https://wiki.cvbbacm.com/ 2026-04-29T23:31:50+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2020-07-16T16:09:18+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92&rev=1594886958&do=diff 1.背包问题 2.状压DP 3.区间DP 4.数位DP 5.Tree DP 6.概率期望DP 7.递推DP 8.动态规划优化 * 斜率优化 * 决策单调性优化 * 数据结构优化 * 线段树优化DP * 单调队列优化DP * 四边形不等式优化DP text/html 2020-05-08T23:47:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E5%8D%9A%E5%BC%88%E8%AE%BA&rev=1588952847&do=diff 1.基于动态规划的博弈论问题 2.Nim博弈问题 * Sg函数 * 反Nim博弈 3.Wythoff博弈问题 4.Surreal Number博弈 text/html 2020-10-14T20:36:15+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E5%8F%8D%E6%BC%94%E4%B8%8Emobius%E5%8F%8D%E6%BC%94&rev=1602678975&do=diff 莫比乌斯反演 常用转换公式 $$\sum_{d=1}^nf(d)\sum_{p=1}^{\lfloor{\frac{n}{d}}\rfloor}g(p)h(dp) = \sum_{T=1}^nh(T)\sum_{d|T}f(d)g(\frac{T}{d})$$ 杜教筛公式 $$g(1)S(n)=\sum_{i=1}^n(f*g)(i)-\sum_{i=2}^ng(i)*S(\frac{n}{d})$$ $$其中有S(n)=\sum_{i=1}^nf(i)$$ 反演公式 $$\mu * 1 = \epsilon$$ $$\varphi * 1 = id$$ $$\mu * id = \varphi$$ text/html 2020-05-08T23:31:01+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E5%9B%BE%E8%AE%BA&rev=1588951861&do=diff * 图的存储 * 邻接表（链式前向星） * 邻接矩阵 图的路径问题 * Floyd算法 * BellMan-Ford算法及其优化 * Dijkstra算法 * K短路问题 * 差分约束系统 图的连通性 并查集 最小生成树 Kruskal算法 Prim算法 Tarjan算法 割点和桥 强连通分量和双联通分量 拓扑排序 2-SAT 回路问题 Euler回路 Hamiltonian回路 平面图与对偶图 无向图的三角形枚举 Graph Realization Problem Graph Realization Problem Digraph Realization Problem V图 图的匹配 * 二分图最大匹配及拓展（Hungarian算法） * 二分图最优匹配及拓展（KM算法） * 一般图最大匹配及拓展（带花树算法） 树的问题 树的直径与重心 最近公共祖先（LCA问题） 倍增算法 Tarjan算法（离线） 树链剖分 RMQ算法 树链剖分 轻重链剖分 长链剖分 树上差分… text/html 2020-05-08T23:13:57+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E5%9F%BA%E7%A1%80%E7%AE%97%E6%B3%95&rev=1588950837&do=diff * 模拟 * 递归与搜索 * 深度优先搜索 * 广度优先搜索 * 启发式搜索 * 迭代加深搜索 * Min-Max搜索 * Alpha-beta剪枝 * 记忆化搜索 * Meet_In_the_middle * 排序算法 * 插入排序 * 归并排序 * 快速排序 * 桶排序 * 用数据结构排序 * 贪心算法 * Huffman编码及Huffman树 * K叉Huffman树 * 区间覆盖问题及拓展 * 思维性贪心 * 差分思想 text/html 2020-05-08T23:48:15+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E5%85%B6%E4%BB%96&rev=1588952895&do=diff 1. 朱-刘算法 2. 无向图最小割 3. 高精度 4. 模拟退火 5. 随机化算法 6. 倍增算法 7. bitset压位 text/html 2020-05-08T23:45:41+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E5%88%86%E6%B2%BB%E7%AE%97%E6%B3%95&rev=1588952741&do=diff 1.二分算法 * 整体二分 2.三分算法 3.第K大数 4.偏序问题（CDQ分治） 5.点分治 text/html 2020-05-27T09:25:33+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E5%AD%97%E7%AC%A6%E4%B8%B2&rev=1590542733&do=diff 1.哈希 2.Trie 树 * 01字典树 3.KMP算法与AC自动机 * 拓展KMP算法 * 最小表示法 4.后缀树、后缀数据与后缀自动机 5.Manacher算法、回文树算法与回文自动机 text/html 2020-05-15T19:04:45+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E6%8B%89%E6%A0%BC%E6%9C%97%E6%97%A5%E6%8F%92%E5%80%BC%E6%B3%95&rev=1589540685&do=diff 拉格朗日插值 简介 在数值分析中，拉格朗日插值法是以法国18世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。如果对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的值。上面这样的多项式就称为拉格朗日（插值）多项式。$n + 1$$x$$n$$n+1$$(n^3)$$n^2$$f(x)$$i$$(x_i, y_i)$$k$$$f(k) = \sum_{i = 0}^{n} y_i \prod_{i \not = j} \frac{k - x[j]}{x[i] - x[j]}$$$(1, 3)(2, 7)(3, 13)$$f(k)展开$$f(k) = 3 \frac{(k - 2)(k - 3)}{(1 - 2)(1 - 3)} + 7\frac{(k-1)(k-2)}{(2 - 1)(2-3)} + 13\frac{(k-1)(k-2)}{(3 -1)(3-2)}$$x_i$$i$$x_i - x_i$$x$$x_i$$O(n)$$x_i$$i$$f(k) = \sum_{i=0}^n y_i \pr… text/html 2020-10-14T20:34:31+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E6%8B%89%E6%A0%BC%E6%9C%97%E6%97%A5%E6%8F%92%E5%80%BC&rev=1602678871&do=diff 拉格朗日插值 已知$n+1$个点，可确定一个n次的线性多项式，可用拉格朗日插值求解该多项式的某一点的取值。 由公式可确定 $$f(k)=\sum_{i=1}^ny[i]\prod_{i\ne j}\frac{k-x[j]}{x[i]-x[j]}$$ 由上述公式可确定该多项式的$x=k$的时候的取值$f(k)$ text/html 2020-05-08T22:48:30+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E6%9A%82%E6%97%A0&rev=1588949310&do=diff 还没比赛呢！ text/html 2020-06-04T15:53:55+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E6%9C%80%E9%95%BF%E4%B8%8A%E5%8D%87%E5%AD%90%E5%BA%8F%E5%88%97&rev=1591257235&do=diff 最长上升子序列 (LIS) 最长不下降及下降子序列请自行考虑关系运算符变化 问题描述 给定（非负）整数序列{a1, a2, ..., an},求其一个子序列，使得元素呈升序，且子序列长度最长，输出长度（输出序列）$dp[i]$$a[i]$$LIS$$1$$a[i]$$a[i]$$dp[i] = max(dp[i], dp[j] + 1)$$(j < i) a[j] < a[i]$$O(n^2)$$tr$$ans$$i$$ans$$dp[k]$$i < k$$dp[i] < dp[k]$$dp$$tr$$1$$a[tr] == ans$$a[tr]$$ans -= 1$$f[i]$$i$$LIS$$f[1] = a[1]$$cnt = 1$$LIS$$a$$a[i] > f[cnt]$$f[++cnt] = a[i]$$a[i] < f[cnt]$$f$$a[i]$$a[i]$$LIS$$f$$LIS$$f$$O(nlogn)$$f[cnt]$$a$$b$$a,b$$n,m$$DP$$dp[i][j]$$a[i]$$b[j]$$dp[i][j] =$$tr[n][m]$$dp$$t… text/html 2020-05-26T23:38:50+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97&rev=1590507530&do=diff 咕咕咕 text/html 2020-10-14T20:17:50+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E6%95%B0%E5%AD%A6&rev=1602677870&do=diff 1.整除与剩余 * Euclid算法 * 扩展Euclid算法 * 类Euclid算法 * 中国剩余定理及拓展 * Lucas定理及拓展 * 原根 * 二次剩余 * 离散对数 * N次剩余 2.素数与函数 * 素数判定 * 素数筛法 * 欧拉函数 * 线性筛 * 反演与Mobius反演 * 杜教筛 * Min25筛 3.线性代数 * 矩阵 * 高斯消元 * 矩阵的逆 * 矩阵快速幂 * 行列式 * Matrix-Tree * 常系数多项式齐次问题 * 线性基 * BM算法 4.多项式算法 * 多项式乘法 * 拉格朗日插值 * FFT * NTT * FWT * 多项式求逆 * 多项式快速幂（倍增FFT） * 多项式开方 * 多项式除法 5.数值计算 * 数值积分 * 高阶代数方程求根 6.概率与期望 7.组合数学与容斥原理 8.其他数学内容 * 快速幂 * Catalan 数 * Fermat定理 * 第一类与第二类Stirling 数 9… text/html 2020-05-09T10:03:14+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84&rev=1588989794&do=diff 1.栈 * 单调栈 2.队列 * 单调队列 3.堆和优先队列 4.树状数组 5.线段树 * 线段树优化建边 6.左偏树 7.平衡树 * Splay * Treap及fhqtreap * 替罪羊树 8.动态树（Link-Cut Tree） 9.链表 * 块状链表 10.分块与莫队 * 树上分块 11.可持久化数据结构 * 主席树 * 带修主席树 * 可持久化数组 * 可持久化并查集 * 可持久化Trie * 可持久化fhqTreap * 费用流及拓展 * 有上向界的网络流 * 网络流各种模型 12.树套树 13.线性基… text/html 2020-06-03T17:00:21+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84&rev=1591174821&do=diff 树状数组 可它跟树又有多大关系呢？ 主要应用于大部分基于区间上的更新以及求和问题。 1.单点修改+区间查询 2.区间修改+单点查询 3.区间修改+区间查询 优点：修改查询O$(\log n)$,码量少常数小 $B[i] = A[i] + B[i-1]$$B[1] = A[1]; B[2] = A[1] + A[2]; B[3] = A[1] + A[2] + A[3];$$C[i] = A[i] - A[i-1]$$C[i] = A[i-2^k+1] + A[i-2^k+2] + \ldots + A[i]$$k$$i$$$\sum_{i = 1}^{7} A[i]= C[7] + C[6] + C[4];$$$\sum_{i = 1}^{n} A[i] = (C[1]) + (C[1]+C[2]) + \ldots + (C[1]+C[2]+\ldots+C[n])$$= n*C[1] + (n-1)*C[2] +\ldots +C[n]$$= n * (C[1]+C[2]+\ldots+C[n]) - (0*C[1]+1*C[2]+\ldots+(n-1)*C[n… text/html 2020-05-08T23:27:17+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E6%A8%A1%E6%8B%9F&rev=1588951637&do=diff 挖坑 带模拟m( text/html 2020-05-15T19:05:14+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E6%B4%9B%E8%B0%B7p4781&rev=1589540714&do=diff 题目背景 这是一道模板题 题目描述 由小学知识可知 $n$ 个点 $(x_i,y_i)$ 可以唯一地确定一个多项式 $y = f(x)$。 现在，给定这 $n$ 个点，请你确定这个多项式，并求出 $f(k) \bmod 998244353$ 的值 输入格式 第一行两个整数 $n,k$。 接下来 $n$$i$$x_i,y_i$$f(k) \bmod 998244353$$f(x)=x^2+2x+1$$f(100) = 10201$$f(x)=x$$f(100) = 100$$1 \le n \leq 2\times 10^3$$1\le$$x$$y$$k$$998244353$$x_i$$f(k) = \sum_{i=0}^{n}y_i \prod_{j\neq i} \frac{k x_j}{x_i x_j}$$x_i,y_i$$x_i$… text/html 2020-07-16T16:27:59+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E7%8A%B6%E5%8E%8Bdp&rev=1594888079&do=diff 状压dp by iuiou 状压的描述：所谓状压，其实就是状态压缩，就是把一些多维的状态用一个简洁的二进制数来表示。比如这样一个问题<https://www.luogu.com.cn/problem/P4011> 题目中明确指出，$m$把钥匙，没把钥匙可以开一个对应的门，在迷宫中行走的时候，自己身上拥有钥匙的数量和种类肯定会变化，这给不管是$dp$$bfs$$m$$i$$bfs$ text/html 2020-07-16T15:56:12+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%B8%80%E5%9C%BA&rev=1594886172&do=diff 比赛时间 比赛名称 当场过题数 至今过题数 总题数 排名 2020-07-12 牛客多校第一场 3 - 10 266/1116 本地写完就上传，你看到这句话就知道我还没写完。。。 签到题：F,J 链接：<https://ac.nowcoder.com/acm/contest/5666> A B-Suffix Array * 题意:$x$$x^\infty=xxx\ldots$$x$$a$$b$$a^\infty$$b^\infty$$1 \leq |a|,|b| \leq 10^5$$2\times10^6$$1\times10^5+13$$n$$\int_{0}^{1}\left(x-x^{2}\right)^{n} \mathrm{d} x$$\frac{p}{q}$$\left(p \cdot q^{-1}\right) \bmod 998244353$$\int_{0}^{1}\left(x-x^{2}\right)^{n} d x=\frac{\Gamma(n+1)^{2}}{\Gamma(2 n+2)}$$\frac{\Gamma(n… text/html 2020-07-24T09:18:56+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%B8%89%E5%9C%BA&rev=1595553536&do=diff 比赛时间 比赛名称 当场过题数 至今过题数 总题数 排名 2020-07-18 牛客多校第三场 3 7 12 917/1175 地址:https://ac.nowcoder.com/acm/contest/5668 A Clam and Fish 题意: 题解: B Classical String Problem 题意: 题解: C Operation Love $eps = 1e-5是可以的$ text/html 2020-08-08T22:28:36+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%B9%9D%E5%9C%BA&rev=1596896916&do=diff 比赛时间 比赛名称 当场过题数 至今过题数 总题数 排名 2020-07-18 牛客多校第九场 2 5 11 734/975 地址:<https://ac.nowcoder.com/acm/contest/5674> A Groundhog and 2-Power Representation 题意: <https://ac.nowcoder.com/acm/contest/5674/A> 题解: python nb!,eval函数可以计算任何表达式所以只要把所有$($$**($$\prod_{i=a}^b\prod_{j=c}^d \gcd(x^i,y^j)$$\gcd$$a-b$$n$$n$$m$$n$$m$$m$ text/html 2020-07-18T15:57:32+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%BA%8C%E5%9C%BA&rev=1595059052&do=diff 比赛时间 比赛名称 当场过题数 至今过题数 总题数 排名 2020-07-12 牛客多校第二场 1 8 11 966/1116 丢人 链接：<https://ac.nowcoder.com/acm/contest/5667> A All with pairs * 题意: * 题解: B Boundary * 题意: * 题解: C Cover the tree * solved by iuiou$x$$x^\infty=xxx\ldots$$x$$a$$b$$a^\infty$$b^\infty$$1 \leq |a|,|b| \leq 10^5$$2\times10^6$$1\times10^5+13$$n$$\int_{0}^{1}\left(x-x^{2}\right)^{n} \mathrm{d} x$$\frac{p}{q}$$\left(p \cdot q^{-1}\right) \bmod 998244353$$\int_{0}^{1}\left(x-x^{2}\right)^{n} d x=\frac{\Ga… text/html 2020-05-10T21:24:00+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E8%8E%AB%E9%98%9F&rev=1589117040&do=diff 莫队 莫队 ---------- 简介 严格来说，莫队只是一种对暴力做法的优化，主要用于维护区间答案或者维护区间上的数据结构。可以被拓展为带修改莫队，树上莫队，树上带修改莫队等。(这些有时间说，先咕咕咕) text/html 2020-07-16T16:08:05+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98&rev=1594886885&do=diff 背包问题 by iuiou 所谓背包问题，有一个非常经典的模型：现在有n个物品，第i个物品有一个权值$e_i$，有一个费用$w_i$,每种物品只能选取1次，现你手中 只有m元钱，问如何选取物品才会使手中物品的权值达到最大？$dp[m]=\max(dp[m],dp[m-w_i]+e_i)$$dp[i]$ text/html 2020-07-16T20:21:36+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E8%A7%A3%E6%9E%90%E5%87%A0%E4%BD%95%E5%9F%BA%E7%A1%80%E7%9F%A5%E8%AF%86&rev=1594902096&do=diff 解析几何基础和常用结论 三角形面积公式 已知三点坐标的面积公式： 由三点$(x1,y1),(x2,y2),(x3,y3)$组成的三角形面积为$S=\frac{1}{2}|x1y2-x1y3+x2y3-x2y1+x3y1-x3y2|$ 一点为原点的三角形面积公式 二点(x1,y1),(x2,y2),面积为$S=\frac{1}{2}|{x1y2-x2y1}|$ text/html 2020-07-16T20:15:14+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95&rev=1594901714&do=diff 解析几何基础知识 1.线段相交问题 2.凸多边形面积 3.最小圆覆盖 4.扫描线 5.凸包问题 6.最近点对问题 7.圆的交与并 8.半平面交 9.Simpson积分 10.KD-Tree text/html 2020-06-11T21:59:36+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E8%BF%99%E6%98%AF%E4%B8%80%E4%BB%BD%E5%8F%AF%E4%BB%A5%E6%8C%AA%E8%B5%B0%E7%9A%84%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84&rev=1591883976&do=diff 格式： * 编号项的写法见本修改意见，不要写进代码块 * 加粗请使用 A 而非写作标题，如需修改字号，建议内嵌 HTML * 请将所有变量写为数学公式，如 $n$，$C[1],C[2],C[3],A[i-2^{k}+2]$ 等 * 二进制表示如 110 写作 110$B[i] = A[i] + B[i-1]$$B[1] = A[1]; B[2] = A[1] + A[2]; B[3] = A[1] + A[2] + A[3];$$C[i] = A[i] - A[i-1]$$C[i] = A[$$] + A[$$] + \ldots + A[i]$$$\sum_{i = 1}^{7} A[i]= C[7] + C[6] + C[4];$$$\sum_{i = 1}^{n} A[i] = (C[1]) + (C[1]+C[2]) + \ldots + (C[1]+C[2]+\ldots+C[n])$$= n*C[1] + (n-1)*C[2] +\ldots +C[n]$$= n * (C[1]+C[2]+\ldots+C[n]) - (0*C[1]+1*C[2]+\… text/html 2020-05-07T22:54:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E8%BF%99%E9%87%8C%E6%9A%82%E6%97%B6%E6%B2%A1%E6%83%B3%E5%A5%BD%E6%94%BE%E4%BB%80%E4%B9%88&rev=1588863262&do=diff .codeforces Round 639 text/html 2020-05-07T23:13:32+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:%E9%98%9F%E4%BC%8D%E6%8A%80%E8%83%BD%E6%A0%91&rev=1588864412&do=diff 你看这树这么大 然而没几个会的 我看这树挺小的啊= =||| Orz 基础算法 动态规划 数据结构 数论 计算几何 博弈论 text/html 2020-07-12T13:51:33+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2015-2016_acm-icpc_pacific_northwest_regional_contest_div._2&rev=1594533093&do=diff 2015-2016 ACM-ICPC Pacific Northwest Regional Contest Resluts A B C D E F G H I J K L M real X O O O O O O O O O O O O after O O O O O O O O O O O O rating:91/775 text/html 2020-06-26T11:38:53+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2018-2019_acm-icpc_latin_america_regional_contest&rev=1593142733&do=diff 2018-2019 ACM-ICPC Latin America Regional Contest 链接：<https://codeforces.com/gym/102460> text/html 2020-06-27T18:54:56+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2019-2020_acm-icpc_latin_america_regional_contest&rev=1593255296&do=diff 2019-2020 ACM-ICPC Latin America Regional Contest 链接：<https://codeforces.com/gym/102428/> 第一次做ICPC区域赛的题，只做出四题 被血虐，意识到自己还有好多知识点不会，赶紧学。 text/html 2020-07-04T14:58:51+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2019-2020_acm-icpc_latin_american_regional_programming_contest&rev=1593845931&do=diff 2019-2020 ACM-ICPC Latin American Regional Programming Contest Resluts 太丢人要不就不放了吧 A B C D E F G H I J K L M real X X X X O O X X O X X X O after text/html 2020-06-02T19:05:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020%E5%8C%97%E8%88%AAacm%E9%9B%86%E8%AE%AD%E9%98%9F%E9%80%89%E6%8B%94%E8%B5%9B&rev=1591095913&do=diff * 比赛链接 A B C D E F G H I text/html 2020-07-04T14:59:51+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020%E5%A4%8F%E5%AD%A3&rev=1593845991&do=diff 队长！你来~ text/html 2020-05-08T22:48:42+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020%E6%98%A5%E5%AD%A3&rev=1588949322&do=diff 咕咕咕 text/html 2020-05-09T20:57:45+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020_05_04_2020_05_10%E5%91%A8%E6%8A%A5_week1&rev=1589029065&do=diff 2020/05/04-2020/05/10周报(week 1) 本周团队训练 无 范泽恒 本周训练 codeforces round 639(unrated) Quark Round 1 本周专题 莫队 刘怀远 本周训练 没来得及做.jpg 本周专题 树状数组 恭天祥 本周训练 没打比赛，一直赶大作业的ddl 本周专题 拉格朗日插值法 text/html 2020-05-17T21:11:29+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020_05_11_2020_05_17%E5%91%A8%E6%8A%A5_week2&rev=1589721089&do=diff 2020/05/11-2020/05/17周报(week 2) 本周团队训练 。。。 范泽恒 本周训练 codeforces 642 div2 codeforces 643 div3 本周专题 刘怀远 本周训练 * Codeforces Round 641 (Div. 2) pro:1/4/6 本周专题 这是一份可以挪走的树状数组 恭天祥 本周训练 * CF 641 Div 2 本周专题 * 本周没有专题，上周的还没改好呢 text/html 2020-07-24T11:15:46+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020_05_18_2020_05_24%E5%91%A8%E6%8A%A5_week3&rev=1595560546&do=diff 2020/05/18–2020/05/24周报（week3） 本周团队训练 你猜有没有？ 范泽恒 本周训练 codeforces educational round 87(div2) codeforces round 643(div2) 本周专题 刘怀远 本周训练 无 本周专题 无 恭天祥 本周训练 CodeForces 643 div.2 vp 本周专题 咕咕咕 ---------- 本周推荐 text/html 2020-06-27T18:13:38+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020_05_25%E7%AC%AC%E4%B8%80%E6%AC%A1%E4%BC%9A%E8%AE%AE&rev=1593252818&do=diff 明确了目标，摸清了每个人的能力范围。 text/html 2020-05-31T18:33:12+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020_05_25_2020_05_31%E5%91%A8%E6%8A%A5_week4&rev=1590921192&do=diff 2020/05/25–2020/05/31周报（week4） 本周团队训练 范泽恒 本周训练 codeforces Round 644 div3 codeforces Round 645 div2 codeforces educational round 88(div2) 本周专题 无 刘怀远 本周训练 CodeForces round 644(div3.5) 本周专题 最长上升子序列 恭天祥 本周训练 CF round 644_(Div3) 本周专题 无 ---------- 本周推荐 ZJOI矩阵游戏(二分图，网络流) text/html 2020-06-07T15:44:36+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020_06_01_2020_06_07%E5%91%A8%E6%8A%A5_week5&rev=1591515876&do=diff 2020/06/01–2020/06/07周报（week5） 本周团队训练 范泽恒 本周训练 codeforces round 646(div2) 本周专题 无 刘怀远 本周训练 无 本周专题 还是辣个最长上升子序列 恭天祥 本周训练 CodeForces round 645 vp 本周专题 无 ---------- 本周推荐 无,要挂科了，先咕咕咕了 text/html 2020-06-14T15:47:31+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020_06_08_2020_06_14%E5%91%A8%E6%8A%A5_week6&rev=1592120851&do=diff 2020/06/08–2020/06/14周报（week6） 本周团队训练 无 范泽恒 本周训练 烤漆咕 本周专题 无 刘怀远 本周训练 无 本周专题 无 恭天祥 本周训练 无 本周专题 无 ---------- 本周推荐 还是那句话，无,要挂科了，先咕咕咕了 text/html 2020-06-16T15:37:53+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020_06_15_2020_06_21%E5%91%A8%E6%8A%A5_week7&rev=1592293073&do=diff 2020/06/15–2020/06/21周报（week7） 考试周，懂？ text/html 2020-07-04T19:57:07+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020_06_22-2020_06_28%E5%91%A8%E6%8A%A5_week8&rev=1593863827&do=diff 2020/06/08–2020/06/14周报（week6） 本周团队训练 2019-2020 ACM-ICPC Latin American Regional Programming Contest 范泽恒 本周训练 codeforces round 647(div2) codeforces round 652(div2) 本周专题 无 刘怀远 本周训练 本周专题 无 恭天祥 本周训练 2019-2020 ACM-ICPC Latin America Regional Contest 本周专题 无 ---------- 本周推荐 text/html 2020-07-05T16:35:21+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020_06_29_2020_07_05%E5%91%A8%E6%8A%A5_week9&rev=1593938121&do=diff 2020/06/29–2020/07/05周报（week7） 本周团队训练 2015-2016 ACM-ICPC Pacific Northwest Regional Contest (Div. 2) 范泽恒 本周训练 codeforces round 653(div3) codeforces round 654(div2) 本周专题 无 刘怀远 本周训练 无 本周专题 无 恭天祥 本周训练 Codeforces Round 654 (Div. 2) 本周专题 无 ---------- 本周推荐 text/html 2020-07-18T10:30:58+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020_07_13_2020_07_19%E5%91%A8%E6%8A%A5_week10&rev=1595039458&do=diff 2020/07/13–2020/07/19周报（week10） 团队训练 2020.7.12 牛客多校第一场 2020.7.13 牛客多校第二场 范泽恒 专题 * 动态规划 部分本周填坑 by iuiou 比赛 * atcoder beginner contest 173 * atcoder AIsing Programming Contest 2020 题目 * 题意：有一些物品，现已知第i个物品放在前$k_i$位置时产生的贡献为$l_i$$r_i$$r_i$$k_i$$O(n\log n)$ text/html 2020-07-31T10:33:32+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020_07_18-2020_07_24%E5%91%A8%E6%8A%A5_week11&rev=1596162812&do=diff 2020/07/18–2020/07/24周报（week11） 本周推荐 by iuiou * 题源：<https://codeforces.com/contest/1385/problem/G> * 题意：给定两排数，每排都有$n$个数，每次操作可以交换一列的两个数，问能否存在一个最少的交换方案，使操作之后每一行都是$1$$n$$r1[n],r2[n],b1[n],b2[n],b$$r$$i$$b_{1i}=b_{2i}$$b_{1i}≠b_{2i}$$r$$r_{1i}≠r_{2i}$$b_{1i}$$b_{2i}$$1$$dfs$$1$$0$$n$$1$$n$$r1[n],r2[n],b1[n],b2[n],b$$r$$i$$b_{1i}=b_{2i}$$b_{1i}≠b_{2i}$$r$$r_{1i}≠r_{2i}$$b_{1i}$$b_{2i}$$1$$dfs$$1$$0$$eps = 1e-5或更小都行$… text/html 2020-07-31T17:04:21+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020_07_25-2020_07_31%E5%91%A8%E6%8A%A5_week12&rev=1596186261&do=diff 2020/07/25–2020/07/31周报（week12） 本周推荐 by iuiou * 题源：<https://codeforces.com/contest/1384/problem/B1>&&<https://codeforces.com/contest/1384/problem/B2> * 题意：一个人要从0号沙滩到n+1号岛屿，中间有n片海，每片海都有一个深度$d_i$，还存在潮汐的作用，潮汐在呈$[0,1,2,……,k-1,k,k-1,……,1]$的规律按照时间循环变化，在一个时刻海域的深度为潮汐高度加深度，有一个安全深度$l$$1$$dp$$dp[i][j]$$j$$i$$2*k*n$$dp[n][j]$$1$$O(n)$$i+1$$i+1$$k+d_i≤l$$d_i>l$$O(N)$$0$$p_i$$n$$i$$1$$2|p_i$$i$$j$$2|p_j=1$$j$$j$$\frac{P_j-1}{2}$$\frac{P_j-1}{2}$$2|n = 1$$2|n$$2|n=1$… text/html 2020-08-07T15:23:55+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020_08_01-2020_08_07%E5%91%A8%E6%8A%A5_week13&rev=1596785035&do=diff 2020/08/01–2020/08/07周报（week13） 本周推荐 by iuiou * 题源：<https://codeforces.com/group/azDPdoF24f/contest/290092/problem/A> * 题意：给$1-n$的一串数，有$m$次操作，每次操作给一段区间，如果左数大于右数，则将这段区间从大到小排序，如果左数小于右数，则将这段区间从小到大排序。$1$$0$ text/html 2020-08-14T17:17:50+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020_08_08-2020_08_14%E5%91%A8%E6%8A%A5_week14&rev=1597396670&do=diff 2020/08/08–2020/08/14周报（week14） 本周推荐 by iuiou * 题源：<https://ac.nowcoder.com/acm/contest/5675/J> * 题意：给出两颗有根树，编号不相同，问最少需要改变多少编号能使这两棵有根树完全相同。 * 知识点:网络流，数哈希 * text/html 2020-08-21T18:15:29+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020_08_15-2020_08_21%E5%91%A8%E6%8A%A5_week15&rev=1598004929&do=diff 2020/08/15–2020/08/21周报（week15） 本周推荐 by iuiou * 题源：<https://codeforces.com/contest/1398/problem/E> * 题意：有火焰魔法和闪电魔法两种魔法，第i个魔法会对怪物产生$a_i$的伤害，一旦一个魔法跟在闪电魔法后面，则该魔法造成的伤害会翻倍。问累计一共能造成多少伤害？要求支持插入一个新魔法，和插入后即时查询得操作。$k$$k$$k-1$$a_max$$b_min$$b_{min}-a_{max}$ text/html 2020-08-29T21:04:00+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:2020_08_22-2020_08_28%E5%91%A8%E6%8A%A5_week15&rev=1598706240&do=diff 2020/08/15–2020/08/21周报（week15） 本周推荐 这周太摸了，说实话没啥好推荐的…… 团队训练 无 范泽恒 专题 * 无 比赛 * Atcoder beginner contest 176 题目 恭天祥 专题 * 无 比赛 * Codeforces Round 664 Div.2 题目 刘怀远 专题 * text/html 2020-07-15T16:24:05+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:atcoder_aising_programming_contest_2020&rev=1594801445&do=diff AIsing Programming Contest 2020 A,B 日常考语法，略。 C 题意：给定一个函数$f(x,y,z)=x^2+y^2+z^2+xy+yz+xz(x,y,z≥1)$,求满足f的值等于1到n的x,y,z分别由多少组。 题解：数据很小，可以大致划分一个范围(小于$\lfloor\sqrt{n}\rfloor+1$)，然后暴力枚举即可。 D $popcount(n)$$n \% popcount(n)$$n$$f(n)$$2*10^5$$f$$int$$O(n)$$2^m$$k-1$$k+1$$O(n\log{n})$$k_i$$l_i$$r_i$$r_i$$k_i$$O(n\log n)$ text/html 2020-07-16T14:05:26+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:atcoder_aising_programming_contest_2020_quantumbolt&rev=1594879526&do=diff atcoder AIsing Programming Contest 2020 链接：https://atcoder.jp/contests/aising2020/ A Number of Multiples * 题意：闭区间$[L,R]$中有多少个数字$d$的倍数 * 题解：大水题，直接遍历 B An Odd Problem * 题意：给出编号从$1$$N$$f(n)$$(x,y,z)$$ 1 \leq x,y,z$$x^2 + y^2 +z^2 + xy + y z+ zx \leq n$$N$$0,1$$f(i)$$i$$f(i)$$x_i$$i$$x_i$$1$$x_i$$x_i$$0$$x_i$$1$$i$$1$$1$$1$$0$$2^i$$1$$2^i$$1,2,\ldots,N$$N$$i$$K_i$$L_i$$R_i$$K_i,L_i,R_i$$N$$L_i$$R_i$$L_i = R_i$$L$$L_i > R_i$$L_i < R_i$$K_i = N -K_i$$L_i,R_i$$i$$L$$R$$i$$L$$R$$i,j$$L_i+R_j … text/html 2020-07-15T14:56:39+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:atcoder_beginner_contest_173&rev=1594796199&do=diff atcoder beginner contest 173 A B 考会不会语法直接略过~ C H and V 题意：给一个$n*m$得矩阵，矩阵上每一个方格都被涂成白或者黑，现进行一种操作，可以任选几行和几列将这些行列中的数抹去，给定一个数$k$$f(l,r)(l<r)$$l$$r$$\sum_{l=1}^{l=n}\sum_{r=l}^{r=n}f(l,r)$$+1$$l*(n-r+1)$$O(n)$ text/html 2020-08-29T20:05:02+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:atcoder_beginner_contest_176&rev=1598702702&do=diff Atcoder beginner contest 175 A - Rainy Season 题意：语法题 题解：略 B Making Triangle 题意：给一些数，问从这些数当中选取$3$个数能够组成三角形的种数有多少？ 题解：排序之后三层循环就完事了 C Walking Takahashi $x$$k$$d$$k$$p$$c$$c_{p_i}$$p_i$$dfs$$n*m$$k$$k$$(1,1)$$(n,m)$$dp$$dp[i][j][k]$$(i,j)$$k$$dp[i-1][j][k](k=0,1,2,3)$$dp[i][j-1][k]$$dp$ text/html 2020-05-18T22:08:29+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:cf_641_div_2&rev=1589810909&do=diff 啊，这周又是一堆的作业，只打了一场比赛，没想到遇到了国人的数论专场，m( m( m( m(打着打着就不会了，😔 A * 题意：给一个数$n$ ，进行$k$次运算 运算规则，得到$n$除了1之外能够整除$n$的最小数字，然后将结果$f(n)$$n$$k$$n$$n$$f(n)$$n+f(n)$$2$$n$$f(n)$$s$$1$$s$$2$$s$$3$$\ldots$$s$$n$$i$$j$$i$$j+1$$i$$j$$i$$j+1$$s$$i$$j$$s$$i$$j+1$$s$$1$$s$$2$$s$$3$$\ldots$$s$$n$ text/html 2020-07-23T23:53:23+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:cf_657_div.2&rev=1595519603&do=diff Codeforces 657 Div.2 地址：https://codeforces.com/contest/1379/ A Acacius and String 题意： 说实话当初就是读题读了半天，这个题的题意我刚开始没很好的理解，导致浪费了一大段时间 给定一个字符串，含有小写字母和?。可以把?替换成任意小写字母，要判断字符串中’abcba’这个字串是否有且只有出现过一次。$m$$n$$na+b-c=m$$a,b,c$$a,b,c,n$$n$$\frac{m-b+c}{a} = n$$(m-b+c) % a == 0$$a,b,c$$p = -(b-c)$$l-r \leq p \leq r-l$$a,p$$p$$b$$c$$na=m+c-b$$m+l-r \leq na \leq m+r-l$$a$$m+l-r \leq i \leq m+r-l$$i % a == 0$$c-b$$c$$b$$n$$m$$i$$a_i$$b_i$$n$$b_i$$a_j$$n$$a$$n$$a$$n$$a_j$$b_i$… text/html 2020-08-07T12:54:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:cf_658_div.2&rev=1596776067&do=diff Codeforces round 658 Div.2 链接:<https://codeforces.com/contest/1381> 本来是上周就应该写完的，拖了好久，这周上传。 A Common Subsequence 题意： 大水题，求两个序列$a,b$的最短的公共子序列。 题解： 最短那就是一个字母，直接枚举就行。除非两个序列的全部元素都不同，那么不存在，直接输出$a[i]$$N$$a_1 > 1$$n$$a,b$$a$$b$$a$$a$$b$$a$$a$$a$$2n$$n$$a$$b$$2n$$n$$a$$b$$2n$$n$$n$$x$$y$$x,y$ text/html 2020-07-31T13:53:43+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:cf_659_div.2&rev=1596174823&do=diff Codeforces Round 659 Div.2 链接：<https://codeforces.com/contest/1383> A Common Prefixes 题意 已知有一个长度为$n$的序列$a$, $a_i$是 $s_i, s_{i+1}$的最长公共前缀的长度。 需要输出合法的$n+1$个串。 题解 构造题：题中给出的数据范围是$0\leq a_i \leq 50, n \leq 100$ 那么我们构造的字符串的长度上限为50。 构造方法如下：第一个字符可以随意取，之后的每一个字符都由前一个字符推出， 假如当前长度比$a_i$$n$$2k$$k$$k$$l$$d_i$$d_i \leq l$$i$$j$$i$$j$$m,(i+1 < m < j)$$k$$b$$b$$p_b+k≤l$$b$$i$$a,b$$a$$a$$b$$a$$b$$0$$p_i$$n$$i$$1$$2|p_i$$i$$j$$2|p_j=1$$j$$j$$\frac{P_j-1}{2}$$\frac{P_j-1}{2}$$2|n = 1$$2|n$$2|n=1$… text/html 2020-05-15T18:04:53+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:cf_round_641_div_2&rev=1589537093&do=diff B * 题意：给你一串数$s$$1$,$s$$2$,$s$$3$,$\ldots$,$s$$n$. 如果满足下标$i$$j$,$i$$j+1$满足$i$$j$<$i$$j+1$并且有$s$$i$$j$ <$s$$i$$j+1$ .则称这样的安排是美的，题目要你找出一串序列中最长的，具有美感的数列长度。 * 代码： # include <bits/stdc++.h> using namespace std; void solve() { int n; cin >> n; vector <int> a(n + 1), dp(n + 1); for (int i = 1; i <= n; i++) { cin >> a[i]; } int answer = 0; for (int i = 1; i <= n; i++) { int mx = 0; for (int j = 1; j * j <= i; j++) { if (i % j == 0) … text/html 2020-05-27T22:51:08+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:cf_round_644_div3&rev=1590591068&do=diff 地址：<https://codeforces.com/contest/1360> A Minimal Square * 题意：给你两个相同的边长分别为$a$ 与$b$的矩形，求能将俩矩形都包含的最小矩形面积 * 题解：即求$min\{max\{2b,a\},max\{2a,b\}\} ^2$ B Honest Coach * 题意：将 $n$ 个数分为两组，要求一组的最大值减去另一组的最小值的绝对值最小。$n$$n$$a$$a$$a$$a$$n$$n$$a$$a$$a$$a$$n$$k$$[1,k]$$x$$n$$mod$$x = 0$$\frac{n}{x} $$[1,k]$$n$$n \times n$$1$$1$$1$$1$$1$$1$$n$$n$$n \times m$$a$$1$$b$$1$$ a \times n \neq b \times m$$a$$1$$a$$2^m$$m$$01$$n$… text/html 2020-05-15T18:31:21+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforc_round_641_div2_problem_b&rev=1589538681&do=diff Orac and Models 题目链接<https://codeforc.es/contest/1350/problem/B> B * 题意：给你一串数$s$$1$,$s$$2$,$s$$3$,$\ldots$,$s$$n$. 如果下标$i$$j$,$i$$j+1$满足$i$$j$<$i$$j+1$并且有$s$$i$$j$ <$s$$i$$j+1$ .则称这样的安排是美的，题目要你找出一串序列中最长的，具有美感的数列长度。 * 题解：先咕咕，会补的，别催了。 text/html 2020-05-24T21:05:54+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforc_round_641_div2_problem_c&rev=1590325554&do=diff Orac and LCM 题目链接<https://codeforc.es/contest/1350/problem/C> 推荐理由？ 思维题，挺思维的，嗯。 题意 给定长为 n ($2≤n≤10^5$)的正整数序列{s1,s2,…,sn}，求由任意两元素 LCM（最小公倍数）组成新序列{a1,a2,…,an}(1$≤$ai$≤2*10^5$)的 GCD（最大公约数），即LCM(GCD(s$i ≤j$$ans =$$n - 1$$n-1$ text/html 2020-05-16T18:00:07+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_642_div2&rev=1589623207&do=diff codeforces 641 (div2) A 题意：给定一个数n，经行k次操作，每次将n最小的非1约数加在n上。 解：对于奇数加上最小约数后变偶数(素数当然也是奇数，所以同理)，最小约数为2，而对于偶数最小约束一直是2。需要做的就是O(√n)的时间复杂度下处理出最小非1约数即可。 text/html 2020-05-22T18:46:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_643_div.2_e&rev=1590144387&do=diff Restorer Distance 题意 有$n$个用$a$$i$个相同的砖垒成的柱子，有三种操作：$add$ 给一个柱子加一块砖，代价为$a$ ,$remove$ 给一个柱子减一块砖，代价为$r$，$move$ 将一个柱子的砖块移动到另一个柱子上，代价为$m$，问当$n$个柱子高度相同时的最少代价$m$$a+r$$m$ text/html 2020-05-22T11:11:43+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_643_div.2_vp&rev=1590117103&do=diff 哦哦，这周cf貌似没有比赛，vp了一场上周漏掉的比赛 地址 ：<https://codeforces.com/contest/1355> A Sequence with Digits 题意 给你一个数$n$，每一次操作加上这个数中最大和最小的数的乘积，然后经过$k-1$次操作，输出结果 题解 由于数据是 $k$$1e16$$k$$n$$0$$n$$n$$k$$k$$k$$A,B,C,D$$A \leq B \leq C \leq D$$x,y,z$$A \leq x \leq B \leq y \leq C \leq z \leq D$$x,y,z$$x + y > z$$m = x + y$$x +y$$m$$S$$S$$max(m-1,d)-c+1$$N$$S$$N$$S$$K$$(0 \leq K \leq M)$$K$$N-1$$1$$N$$\geq N+1$$N$$ S-(N -1)\geq (N - 1) + 2 $$N-1$$N$$\geq 2 $$1$$ S - 2 \times (N-1) \geq 2 $$n$$a$$add$$a$$remove$… text/html 2020-05-16T18:58:17+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_643_div3&rev=1589626697&do=diff codeforces 642 div3 AB：略 C 题意：给定一个方格阵，边长为奇数，每次能做一个操作，就是将一个字的数(i,j)，移到(i+1,j)或(i,j+1)或(i-1,j)或(i,j-1)或(i+1,j+1)或(i+1,j-1)或(i-1,j+1)或(i-1,j-1)。问最少多少次操作可以把所有数都移到一个格子。 text/html 2020-05-24T21:21:03+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_educational_round_87_div2&rev=1590326463&do=diff codeforces educational round 87(div2) A 题意：大 模 拟 题解：题目比较长，理清逻辑关系即可，没什么好说的…… #include <bits/stdc++.h> using namespace std; int main() { int t,a,b,c,d; scanf("%d",&t); while(t--) { scanf("%d%d%d%d",&a,&b,&c,&d); if(b>=a) { printf("%d\n",b); continue; } else { int res=a-b; if(d>=c) { printf("-1\n"); continue; } else { int t=ceil((double)res/(c-d)); printf("%lld\n",1ll*t*c+1ll*b); } } } } $\frac{1}{\tan\frac{\pi}{2n}}$$\frac{\pi}… text/html 2020-05-30T00:03:14+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_educational_round_88_div2&rev=1590768194&do=diff codeforces educational round 88(div2) A 题意：有$n$张牌，$k$个人，$m$张“王”牌，保证$k$是$n$的因子，定义得分为，拿到最多王牌的人拿到王牌的数量减去剩下所有人中拿到最多王牌人拿到的数量。问得分最多能有多少。$n*m$$1*1$$a$$1*2$$b$$\min(a,b)$$$f(x)=\begin{cases}\frac{a+b}{2}&\text{x=2t}\\\\\frac{(t-1)b+ta}{2t-1}&\text{x=2t-1}\end{cases}$$$k$$k$$\frac{a+b}{2}$$\frac{(t-1)b+ta}{2t-1}=k$$0$$n+1$$[a_1,a_2,……,a_k]$$a_i<a_j<n(1≤i<j≤k)$$n$$k$$a_i(i≥2)$$a_i$$a_i$$x$$x=a_1k+m$$a_1$$k≥0,m=const$$a_1$$m$$n$$k$$a_1$$a_1=i$$C_{\frac{n}{i}-1}^{k-1}$… text/html 2020-05-08T21:22:45+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_639_unrated&rev=1588944165&do=diff A 签到，典型cf型脑经急转弯。然鹅题目样例已经把所有可能列光了qaq，特判2*2成立和长，寛有一个是1就成立，其余都不可能。 B 找规律+公式题，不难算出公式 第i个金字塔需要火柴棒数为 n(3*n+1)/2,之后列方程求解。注意开longlong 不然会爆 text/html 2020-05-19T16:22:09+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_641_div._2&rev=1589876529&do=diff Feb/May 比赛链接<https://codeforc.es/contest/1350> CN的题真要命 ---------- A 题意：t次操作，每次给定n，k，求k次$n=n+f(n)$之后的n值，其中$f(n)$求取n的最小质因子。 * 偶数最小质因子就是2，加完还是偶数，直接 $n + 2k$ * 非质奇数加一次最小质因子后会变偶数，所以 $n + f(n) + 2(k-1)$$n*2 + 2(k-1)$$1≤n≤2*10^6$$1≤t≤10^2$$1≤t≤10^2$$1≤n≤10^5$$i≤j$$2≤n≤10^5$$≤$$≤2*10^5$$i ≤j$$ans =$$n - 1$$n-1$$[l, r]$… text/html 2020-05-26T11:57:33+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_643_div2&rev=1590465453&do=diff codeforces round 643(div2) A 题意：给定一个数字x，将它按照十进制分成许多位，组成一个集合，每次都挑选集合中最大值与最小值，将两者乘积加在x上，问k此操作后为多少？ 题解：显然经过有限次操作之后，可以使最小位变成0，之后无论怎么操作都是0。$a$$b$$c$$a+b$$c$ text/html 2020-05-29T18:29:47+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_644_div3.5&rev=1590748187&do=diff 比赛链接：<https://codeforc.es/contest/1360> pro:6/7/8 太水了，题解思路不写了 太懒了，H不想补了 text/html 2020-05-26T21:29:48+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_644_div3&rev=1590499788&do=diff codeforces round 644 A 题意：给两个长方形边长$a$和$b$，问最小要多大正方形放这两个长方形。 题解：经过简单枚举，$2*min(a,b)$和$max(a,b)$取一个最小值即为边长。略代码。 B 题意：一个集合分成两个集合，问第一个集合的最大值和第二个集合的最小值的差的绝对值最小能是多少。$1$$n$$n$$1$$i$$i$$k$$n$$n$$k$$O(\sqrt n)$$n*m$$a$$b$$m*a=n*b$$n$$\lfloor\frac{n-1}{2}\rfloor$ text/html 2020-06-02T23:52:29+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_645_div2&rev=1591113149&do=diff Codeforces Round 645(div2) A 题意：有一块n*m的矩阵，定义方格边界上放一盏灯可以点亮上下或者左右的格子(若放在上下边上，点亮上下两个格子，若左右两边，则左右两个格子)，问要点亮所有各自需要多少盏灯?$\lceil\frac{nm}{2}\rceil$$k$$k$$a_i≤i$$a_i≤i$$(i,j)$$(i+1,j)$$(i,j)$$(i,j+1)$$(i_1,j_1)$$(i_2,j_2)$$(i_2-i_1)*(j_2-j_1)+1$$(j_2-j_1)$$(i_2-i_1)$$i$$i$$\lfloor\frac{n}{2}\rfloor$$x$$k$$k$$\lfloor\frac{n}{2}\rfloor$$k$$2k$$s_i=\sum_{j=i}^{i+k-1}a_j$$s_{i+1}=s_i-a_{i}+a_{i+k}$$[s_i,a_{k+1}-a_1,a_{k+2}-a_2,……，a_{n}-a_{n-k}]$$s_{i}$$k≥\lfloor\frac{n}{2}\rfloor$$[s_i,x-a_1,x-a_2,……，x-a_… text/html 2020-06-05T19:53:15+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_645_vp&rev=1591357995&do=diff <https://codeforces.com/contest/1358/> A Park Lighting 题意 $n \times m$个格子，规定灯只能放在每条街中间位置，求最少的灯来点亮所有的格子。 题解 没发现巧妙的解法，就直接暴力了。。。。 B Maria Breaks the Self-isolation 题意 Maria 邀请尽老奶奶聚会，要使得邀请的老奶奶尽可能的多，且第$i$$a$$i$$a$$\leq i+1$$1$$1$$(x$$y$$)$$(x$$y$$)$$(x$$y$$)$$\rightarrow$$(x$$y$$) \rightarrow$$(x$$y$$)$$(x$$y$$)$$\rightarrow$$(x$$y$$) \rightarrow$$(x$$y$$)$$(x$$-x$$)*(y$$-y$$)+1$$i$$a[i]$$i$$a[i]$$j$$j$$n$$\lceil \frac{n}{2} \rceil$$i$$a$$x$$k$$k$$-1$$k' \leq \lfloor \frac{1}{n} \rfloor$$k =… text/html 2020-06-07T17:26:20+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_646_div2&rev=1591521980&do=diff codeforces round 646(div2) A 谁说签到都是水题的？ 题意：从$n$个数中选择$x$个数，要求选出来的数满足，这$x$个数的和为奇数，问给的这一系列数能不能满足这个条件。 题解：首先有一个比较基本的结论，只有奇数个奇数相加才会出现奇数，否则出现的一定是偶数。所以先统计这个$n$$x$$x$$x$$x$$[010]$$[101]$$[010]$$[101]$ text/html 2020-06-27T17:58:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_647_div2&rev=1593251893&do=diff codeforces round 647 A Johnny and Ancient Computer 题意：给一个数$x$，可以对它进行6钟操作，乘2，乘4，乘8，除2，除4，除8，问至少要多少次操作才能把$x$变成$a$? 题解：如果能通过以上6种操作互相得到，那么二进制的表达从开头到末尾必定只有0的个数不同，然后算出0的个数差,除3（每次消去或增加3位一定是最优的）向上取整即可。$n$$k$$k$$x$$x$$x-1$$10^9+7$$n$$i$$2^i-1$$n$$O(nlogn)$$p$$n$${k_1,k_2……k_n}$${p^{k_1},p^{k_2}……p^{k_n}}$$10^9+7$$p$$p^{k_1}<p^{k_2}+p^{k_3}+……+p^{k_n}$$m$$p^{k_1}=p^{k_2}+p^{k_3}+……+p^{k_m}$$p^{k_1}$$k$$now$$now$… text/html 2020-06-27T23:16:44+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_652_div2&rev=1593271004&do=diff codeforces round 652 A FashionabLee 题意：给$t$个正$n$边形，问这$t$个正多边形是否满足至少存在一条边水平并且存在一条边竖直。 题解：画几个就知道$n$为$4$的倍数时满足条件 B AccurateLee 题意：给一个01字符串，可以对字符串中相连的“10”串做操作，每次可以将其中的$n$$k$$i$$w_i$$k$$w$$a$$dp[n]$$n-2$$n-1$$dp[n]$$dp[n-1]$$dp[n-2]$$3n$$3n+1$$3n+2$$3n+3$$3n+2$$3n+1$$2dp[3n+1]+dp[3n+2]+1$$dp$$dp[n]=dp[n-1]+2dp[n-2]+(n (mod 3)==0)$$n$$k$$i$$w_i$$i$$a_i$$b_i$$k$$set$$set[k]$$k$$a$$b$$n$$a$$b$$a<b$$a$$a+1$$2a$$b$$s$$e$$\frac{e}{2}<s$$\frac{e}{2}≥s>\frac{e}{4}$$s<\frac{e}{4}$$win(s,\frac{e}{4})$$\fr… text/html 2020-06-30T16:06:41+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_653_div3&rev=1593504401&do=diff codeforces round 653 ABCDE1过水，没啥好说的,E2和F太毒瘤，摸了 text/html 2020-07-05T19:26:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_654_div._2&rev=1593948382&do=diff 地址：<https://codeforces.com/contest/1371> m(，Markdown 转 dokuwiki 转出一堆的错，修修改改中。 A Magical Sticks * 题意：有$t$组数$(1 \leq t \leq 100)$，每组数有 $n$ 个数，第$i$ 个数值为$i$ , $(1 \leq i \leq n)$ , $(1 \leq n \leq 10^9 )$ ,从中取出俩数$a,b$ 然后将其合成一个新的数$a+b$,把$a+b$再插入到原来的数中，求$n$$n$$n$$\frac{x}{2}$$n$$\frac{n}{2} + 1$$r$$n$$n$$r$$1 \leq k \leq r$$r$$k$$x$$k = 1, x = 1; k = 2, x = 2; k = 3, x = 3 \ldots$$\frac{r*(1+r)}{2}$$n \leq r $$ 1 \leq k \leq n-1$$k == n$$a$$b$$v > c$$v$$c$$v > c$$c$$v$$a,b$$n$$m$$0$$2$$1$$1$$k$$0… text/html 2020-07-07T23:29:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_654_div2&rev=1594135753&do=diff codeforces round 654 A Magical Sticks 题意：给1-n这n个数，一个操作可以将两个数合并成一个，问合并操作做完后最多能得到多少个相同的数？ 题解：一开始太急了，没好好考虑直接就挂了，后来静下心考虑发现挺简单，考虑是$n$$n-1$$n$$\frac{n-1}{2}+1$$\frac{n}{2}$$k$$x$$k$$x$$x<k$$x$$x$$r$$x$$\frac{n(n-1)}{2}+1$$r$$\frac{(r+1)r}{2}$$a$$b$$n$$m$$n+m>a+b$$k$$k$$k<m$$k≥m$$1$$a_i$$f(x)=k$$f(x)$$p$$x$$x$$a$$y$$x$$a$$n!$$n≥p$$n!$$p$$+1$$y-n+1$$p$$p$$f(x)$$p$$p$$10^5$$x$$x$$x+1$$x$$p$$x$$x-1$$x$$O(nlogn)$… text/html 2020-07-04T11:06:34+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_655_div._2&rev=1593831994&do=diff 地址： A B C D E1 E2 F text/html 2020-07-24T11:43:11+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_656_div._3&rev=1595562191&do=diff 比赛链接：<https://codeforc.es/contest/1385> pro：3.5 / 7 A * 题意：多组数据，每组三个正整数$x, y, z$，构造$a, b, c$满足$x = max(a, b)$, $y = max(a, c)$, $z= max(b, c)$ * 题解：签到题，分类特判即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 5; const double pi = acos(-1); const int mod = 998244353; int x, y, z, a, b, c; int t; int main(){ cin >> t; while(t--){ cin >> x >> y >> z; int a = (x == y) + (x == z) + (y == z); if(!a){ puts("NO"); continue; } else if(a … text/html 2020-07-24T14:12:10+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_656_div3&rev=1595571130&do=diff codeforces round 656(div3) A Three Pairwise Maximums 题意：给定$x,y,z$,且$x=\max(a,b),y=\max(a,c),z=\max(b,c)$,求符合条件的$a,b,c$ 题解：这题说实话一开始给我搞懵了，仔细想了想之后发现其实挺简单，首先可以发现，若x,y,z中至少有两个相同，而且相同的两个数都是$a,b,c$$a$$b$$c$$good string$$good string$$a_{i+1}<a_i$$u$$v$$v$$u$$k$$k$$n$$1$$n$$r1[n],r2[n],b1[n],b2[n],b$$r$$i$$b_{1i}=b_{2i}$$b_{1i}≠b_{2i}$$r$$r_{1i}≠r_{2i}$$b_{1i}$$b_{2i}$$1$$dfs$$1$$0$… text/html 2020-07-24T16:25:15+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_657_div2&rev=1595579115&do=diff codeforces round 657(div2) A Acacius and String 题意:(超级码农题)，给一个字符串，字符串中其中一些部分被???代替了，问能否通过将这些?替换为一些字母，使字符串满足：出现连续子串$abacaba$并且只出现了一次？$a,b,c$$l≤a,b,c≤r$$a,b,c$$n⋅a+b-c=m$$m,l,r$$[0,r-l]$$b-c$$b-c$$n$$x$$i$$a_i+(x-1)*b_i$$m$$x$$y$$b_x$$b_y$$b$$a$$b$$b$$a$$b$$t$$[t-k,t]$$[t-k+\frac{m}{2},t+\frac{m}{2}]$ text/html 2020-07-24T16:34:34+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_658_div2&rev=1595579674&do=diff codeforces round 658 div2 A Common Subsequence 题意：给两个串，找出最小的非空相同字串。 题解：最小非空字串即1个的情况，否则一定找不到，找在两个串都出现过的数即可。 B Sequential Nim 题意：两个人做博弈，给一串数，从第一个数字开始，每个人轮流拿走一个正数，拿走后剩余数字会减少那么多，当出现0，之后开始拿下一个，无法经行操作的人获胜。 text/html 2020-07-31T16:19:46+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_659_div2&rev=1596183586&do=diff codeforces round 659(div2) =====入坑以来第一次爆零，我裂开了…… A. Common Prefixes 题意：给$n$个数字，要求输出$n+1$个字符串，满足，第i+1个字符串和第i个字符串有$a_i$个相同的地方。 题解：每次前$a_i$个字符照上面复制下来，后面所有数，就填上面所有字符的后一位即可。$d_i$$[0,1,2,……,k-1,k,k-1,……,1]$$l$$1$$dp$$dp[i][j]$$j$$i$$2*k*n$$dp[n][j]$$1$$O(n)$$i+1$$i+1$$k+d_i≤l$$d_i>l$$O(N)$$a$$s$$a$$a$$b$$f[i][j]$$a$$i$$b$$j$$n$$1$$1$$1$$p$$p%4==1$$1$$1$$1$$0$$p%4==3$$n$$1$$1$$n$… text/html 2020-07-31T16:57:47+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_660_div2&rev=1596185867&do=diff codeforces_round_660_div2 A. Captain Flint and Crew Recruitment 题意：定义$nearly prime$数为两个不同的质数的乘积，问给定一个数n，是否存在四个互不相同正数的和是n，且四个数中至少有三个为$nearly prime$数？ 题解：最小的三个$nearly prime$$6，10，14$$6，10，15$$\frac{n}{4}$$\frac{n}{4}+1$$h_i$$p_i$ text/html 2020-08-09T09:42:55+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_661_div3&rev=1596937375&do=diff codeforces round 661 A Remove Smallest 题意：给一串序列，每次取出两个数，如果这两个数满足相差不超过1，则取走较小的那个数，否则不做操作，问是否能够取到只剩下一个数。 题解：排序判断是否两两相差$1$$a_i$$b_i$$a_i$$b_i$$j$$a_j$$b_j$$d_{1j}$$d_{2j}$$\min(d_{1j},d_{2j})+|d_{1j}-d_{2j}|$$j$$sz_i$$d_i$$sz_i*(d_i-\lfloor\frac{d_i}{2}\rfloor)$$1$$0$$1$$2$$i$$dp$ text/html 2020-08-14T11:01:58+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_662_div.2&rev=1597374118&do=diff Codeforces Round 662 Div.2 地址: <https://codeforces.com/contest/1393> A Rainbow Dash, Fluttershy and Chess Coloring 题意: 水题，观察一下,发现明显规律,直接写 题解: 直接输出$\lfloor \frac{n}{2} \rfloor +1$就行 B Applejack and Storages 题意: 给你n块木板的长度，还有两种操作方式：1.添加一块长度为x的木板 2.删除一块长度为x的木板； 求每次操作后，当前所有的木棍能否取出8个来，组成一个正方形和一个长方形(含正方形)$n$$t$$t$$ans++$$ans+\frac{n-ans*t}{t-1}-1$$n\times m$$dp[i][j]$$(i，j)$$dp[i][j] = 1 + min(min(dp[i - 1][j - 1], dp[i - 1][j + 1]), dp[i - 2][j])$$(i,j)$$10^9+7$… text/html 2020-08-14T15:32:15+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_663_div2&rev=1597390335&do=diff codeforces round 663 A Suborrays 题意：要求输出一个$n$个数字组成的数组，满足任选连续的$m$个数，他们的或值都是大于等于$m$的。 题解：吓唬人的题，直接顺序输出1到n即可。因为1到$m$这$m$个数的按位或的和一定是大于等于$m$$R$$D$$R$$D$$(n,m)$$\sum_{i=0}^{n}C_n^i$$2^n$$n!-2^{n-1}$$n*m$$01$$n$$m$$dp$ text/html 2020-08-21T00:51:42+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:codeforces_round_664_div.2&rev=1597942302&do=diff Codeforces Round #664 Div.2 链接:<https://codeforces.com/contest/1395> A Boboniu Likes to Color Balls 题意： 给你$r$个红球，$g$个绿球，$b$个蓝球，$w$个白球。 然后你可以扔选一组球，这组球含四种颜色的球各一个，然后把他们全体变为白色。问是否在上述操作(可多次)后，得到的球排能列成一个回文串。$n\times m$$(S_x,S_y)$$a_1,a_2,\ldots, a_n 和 b_1,b_2,\ldots,b_m$$a_i$$i(1 \leq i \leq n)$$b_j, j \in [1,m]$$c_i = a_i\&b_j$$j$$i$$c_1|c_2|\ldots |c_n$$a,b \in [0,2^9), 1\leq n,m \leq 200$$a_i,1 \leq i \leq n$$n$$m$$d$$n$$a_i \leq m$$k$$a_i >m$$x$$x \leq n-k$$\frac{n-1}{d+1}+1$$a_n > m$$x$$x≤n-k… text/html 2020-08-21T18:10:57+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:edu_round_93&rev=1598004657&do=diff Eduncational codeforces round 93 A Bad triangle 题意：给n个数，要找出三个数使这三个数满足不能构成三角形，输出其中一种。 题解：排序，明显最优的情况是取两个最小，一个最大，看能不能构成三角形即可。$(l,r)$$\sum_{i=l}^{r}a_i=r-l+1$$a_i$$b_r-r=b_{l-1}-(l-1)$$c_i=a_i-i$$t$$t*(t-1)/2$$dp[i][j][k]$$a_i$$k$$k$$k-1$$a_max$$b_min$$b_{min}-a_{max}$ text/html 2020-07-31T16:40:20+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:educational_codeforces_round_92_rated_for_div._2&rev=1596184820&do=diff Educational codeforces round 92 A LCM Problem 题意：给定$l,r$，问是否存在，$x,y$满足$lcm(x,y)也在$l，r$之间$ 题解：两个数的最小公倍数，最小的情况就是一个是另一个的倍数，而这种最小的是一个是另一个两倍时，所以查看，$l$$2*l$$n$$i$$a_i$$k$$m$$Good String$$Good String$$Good String$ text/html 2020-08-29T21:04:41+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:front_page&rev=1598706281&do=diff 主页 各季度训练计划及训练记录 * 2020夏季 队伍技能树 * 基础算法 * 图论 * 动态规划 * 字符串 * 数据结构 * 数学 * 分治算法 * 计算几何 * 博弈论 * 其他 组队训练比赛记录 * 2020.5.5 2020北航ACM集训队选拔赛 * 2020.6.26 2019-2020 ACM-ICPC Latin American Regional Programming Contest * 2020.7.5 2015-2016 ACM-ICPC Pacific Northwest Regional Contest (Div. 2) * 2020.7.12 牛客多校第一场 * 2020.7.13 牛客多校第二场 * 2020.7.18 牛客多校第三场 * 2020.7.20 牛客多校第四场 * 2020.7.25 牛客多校第五场 * 2020.7.27… text/html 2020-05-13T18:24:29+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:intouchables&rev=1589365469&do=diff 这个人是萌新 但这个人很懒，什么都懒得学，也懒得写总结 text/html 2020-06-27T18:14:07+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:iuiou&rev=1593252847&do=diff 真萌新 从0开始，重在参与，相信一切都会好的 text/html 2020-05-08T22:39:16+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:lulou&rev=1588948756&do=diff 真萌新 脑子里白的和一张纸一样 05/04--05/10 这周有点摸鱼，好像除了课内啥也没干，打了两场比赛被血虐难受qaq，下 次 一 定好好补题 就学了点莫队，下周开始回归图轮。 text/html 2020-05-09T21:49:48+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:noi2011_%E9%98%BF%E7%8B%B8%E7%9A%84%E6%89%93%E5%AD%97%E6%9C%BA&rev=1589032188&do=diff 引自洛谷 题目描述：不描述了直接放个网页自己去看 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26小写英文字母和B、P两个字母。经阿狸研究发现，这个打字机是这样工作的： text/html 2020-06-05T20:57:49+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:quantumbolt&rev=1591361869&do=diff gssjjgztndkd. 比赛： * CodeForces 643 div.2 vp * CF 641 Div 2 text/html 2020-05-08T21:30:40+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:quark_round_1&rev=1588944640&do=diff 太难了 干不过高中初中生，作为大学生自觉进垃圾桶 Q1 简单数论，i/j与j/i中至少有一个是1，之后只要特判i>j的情况和i<=j的情况，解方程求出范围（注意>0的范围） Q2 最短路，点数据范围只有几百，用bellmanford求出任意两点最短路，然后贪心算 text/html 2020-05-08T22:48:14+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:syntax&rev=1588949294&do=diff 队长还没肝 text/html 2020-06-04T11:40:12+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:manespace:zjoi%E7%9F%A9%E9%98%B5%E6%B8%B8%E6%88%8F&rev=1591242012&do=diff ZJOI 矩阵游戏(by iuiou) 题意 语言表达能力有限，直接截图放链接： 链接：zjoi矩阵游戏 放这题有什么意义呢 当然是因为实在没啥好放的了，这是非常简单的二分图和网络流建模的问题，适合刚学二分图匹配或者网络流的新手，$(i,i)$$ek$$dinic$$dinic$$dinic$$O(\sqrt n m)$