摘要： 这里会整理一些计数题。 agc001e 考虑转成组合意义，相当于在网格上走。然后平移网格，变成一个类似多源 bfs 路径计数的东西。 agc002f 最后相当于 \(n\) 个白球，然后其他每种球各 \(k-1\) 个，同时每个前缀的白球数量 \(\ge\) 当前颜色数量。 然后有一个 dp，\(f 阅读全文

摘要： 简介 考虑一种二维 dp，它的第二维比较巨大，如果直接做会超时或者炸空间。 这种 dp 大多形如 \(f_{i,j}\) 表示前 \(i\) 个东西，第 \(i\) 个位置放了 \(j\) 的最优代价一类的东西。 那么我们是无法在第一维上进行任何操作的，所以我们要考虑对第二维做文章。 例如说，如果第 阅读全文

摘要： 简介 在开始之前，读者需要了解一些基础的数论内容与关于积性函数的有关定义与基本筛法。 我们定义 \(p_i\) 表示从小到大第 \(i\) 个质数。 不妨设我们要求 \(f\) 函数的前缀和，那么令 \(g(n)\) 表示 \(\sum_{p\le n}f(p)\)，其中 \(p\) 是质数。 然后 阅读全文

摘要： 引入 Floor Sum 令 \(f(a,b,c,n)=\displaystyle \sum_{i=0}^{n}\lfloor\dfrac{a\times i+b}{c}\rfloor\)。我们要求的就是这个东西。 考虑如果 \(a,b\) 中有一个大于等于 \(c\)。那么有： \[f(a,b,c 阅读全文

摘要： 今天写题的时候做到一个非常牛的东西。 给你一个图，\(q\) 次问你如果删掉一条边，\(1\) 到 \(n\) 的最短路会变成多少。 首先搞出来 \(1\) 出发的最短路树，然后如果这条边根本不在这棵树上，显然没有任何影响。 如果在的话，我们必然要绕路了。 给出一个性质：我们选择绕的路至多经过一条原 阅读全文

摘要： CF1172B 先钦定一个位置当作 \(1\)（根），显然有 \(n\) 种方案，那么每棵子树内的点都需要在环上是连续的一段。 于是有一个 dp，设 \(f_u\) 表示以 \(u\) 为根的子树的方案数，那么 \(f_u=\displaystyle\prod_{v\in son(u)}f_v\ti 阅读全文

摘要： A. False Alarm 找最远的两个 \(1\) 的距离和 \(x\) 比大小即可。 B. Shrink 直接构造一个形如 \(1,3,5,7,6,4,2\) 的东西即可。 C. Cool Partition 取第一个元素当第一段，暴力往后找直到当前段包含上一段即可。 D. Retaliati 阅读全文

摘要： 题目传送门 思路 这个交互其实就是个强制在线，没有其他用处。 为了方便，对于一个横坐标 \(x_1\sim x_2\)，纵坐标 \(y_1\sim y_2\) 的矩阵。我们用 \((x_1,x_2,y_1,y_2)\) 来描述。 首先考虑对于每一个 \(l\)，二分一个最远的 \(r\) 使得 \( 阅读全文

摘要： A. It's Time To Duel 考虑连着的两个人不可能都是 \(0\)，也不可能所有人都是 \(1\)。 B. Slice to Survive 首先行和列是独立的。然后注意到，我可以先把这个点在某一维上卡到两个半边之一，另一维这个点就一定在中点的位置了。 注意到如果当前某一维上这个点在一 阅读全文

摘要： A. Dinner Time 注意到 \(n\) 不是 \(p\) 的倍数时一定有解。否则和就是固定的，直接判一下即可。 B. The Picky Cat 直接对于是否取反 \(a_1\) 进行分类讨论。每种情况下暴力把取反能造成贡献的取反，然后判断 \(a_1\) 是否能成为中位数即可。 C. M 阅读全文