ZSH_ZSH

摘要： 原题 $SCOI2010$ "快速传送门" 毒瘤数据题吧，没啥好说的 这是出题人给大家准备的惊喜 个人认为部分分很到位，暴力 $30$ 分，随手打个 $01$ 线段树也有 $20$ 分 至于题解 ~~自行BFS~~ 阅读全文

摘要： "传送门" "原题" 题目里的 $111...11$ 让人很不爽 设 $111...11$ 为 $x$ $\because x \equiv k (mod m)$ $\therefore x 9+1 \equiv k 9+1 (mod m)$ $\therefore 10^n \equiv k 9+ 阅读全文

摘要： "传送门" ~~本场唯一一道自己想出的题~~ ~~洗澡的时候 $YY$ 出正解~~ ~~还有别问我为什么模数是这个~~ 本人语文能力有限，喷轻点。。 可以说是本场最良心的题了，没有码量，部分分也很多 $24$ 分暴力： $n^2 DP$ 不讲 $48$ 分暴力：容斥 $O(k 2^k)$ 想到这里的 阅读全文

摘要： "传送门" 定义联通块为一个点的集合，该集合中的点相互碰撞，可留下任意一个点 这道题其实是求 联通块 个数 考虑 $O(n^2)$ 做法: 用并查集思想，枚举每个点对，如果可以发生碰撞，就合并 (但是ACM赛制没有部分分） 满分做法： 对于两个不相交联通块 $S,T$，如果 $S$ 中有点 $x$, 阅读全文

摘要： "原题" 这道题比较水吧，也没啥好说的 首先，两个数如果有 $\geq1$ 的公因数，则他们一定有公共质因数 然后对每个数质因数分解 之后 $dfs$ 更新就可以了 设状态为 $f[u][i]$ , 表示 $u$ 节点向下，以 $a[u]$ 的第 $i$ 个质因数为公因数，向下的深度 先更新 $an 阅读全文

摘要： "传送门" 首先，吐槽一下这道题： 为啥去买东西还往回走的啊，为啥买水果还能往回走的啊，奇怪的买东西方式增加了 第一次看到这道题的时候，没理解题意，以为不能回头走，想着树剖秒了 但是样例说明，可以往后走 自闭 正片 之后思考了一下，发现题目实际是求这个东西：存不存在有 $x$ 个连通的点，其中有 $ 阅读全文

摘要： "传送门" 二分答案套路题，其中check用容斥瞎搞即可 代码： （我是全队跑得最慢的，我也不知道为什么） update : 我还是把容斥的过程写一下吧： 容斥遵循最基本的原则：奇加偶减 然后在 get_sum 函数里， s 枚举的是一个集合，代表 a 数组有没有被选中 再把集合中的数的最小公倍数求 阅读全文

摘要： rt namespace ka_chang { #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optim 阅读全文

摘要： "传送门" "原题(我赛后才知道的）" 知识点：主席树，$LCA$ 题目大意：给定树上两点 $x$ ,$y$ ，求 $x$ 到 $y$ 的简单路径上权值在 $l$ , $r$ 之间的数的和 看到题目，首先可以想到权值主席树，将每个节点至根节点这一条链上的节点信息存下来 对于节点 $u$ ,可以从他的 阅读全文

摘要： 边双+LCA code 进阶版： "BZOJ 2959" 阅读全文