C202207xiaofang

摘要： 题目链接 link. 题解 虽然图很多，但是节点数只有 10。考虑枚举节点的联通状态，看哪些图是对其有影响。 定义 f i f_i fi​ 为有 i 个联通块的方案数。但因为是异或所以并不好处理。但是如果把条件放宽呢？定义 g i g_i gi​ 表示至少有 i 个联通块的方案数。发现这种定义下并不 阅读全文

摘要： 目录 闲话拿来求什么或与异或 闲话 这个比FFT简单了很多呢，，大概是我可以学懂的水平！ 好像是叫 快速沃尔什变换 ？ 拿来求什么 以 FFT 来类比。我们 FFT 可以在 O ( n l o g n ) \mathrm{O(nlogn)} O(nlogn) 的复杂度下实现求解： C k = ∑ i 阅读全文

摘要： 感觉SAM挺神仙的，所以准备列个题单。不定时更新？ 感觉SAM最重要的是它的可以不重不漏遍历完所有子串的性质。很nb啊。但是但是要不咱们背板子吧！ 感觉 cmd 大佬一句话非常正确 SAM模板的学习原则 : 理解性默写。 【模板】后缀自动机 (SAM) link. 大概是明白了。一开始想得有点复杂甚 阅读全文

摘要： 居然是B题？但是但是还是感觉很难，，， 题意 link. 但是翻译错了一点，就是所求并不是有序二元组，而是 (a,b) 满足 a<b 题解 假设一共有 m 种颜色。 首先考虑将同一个颜色抽象成一个点，，因为最后连出来一个环，所以所有颜色节点联通。 那么反过来想，一组数据的答案不可能小于 m-1。 然 阅读全文

摘要： 快点投降吧！ Day 1 考试了。 10min T1 ,20min 打了 T2 的暴力，发现不会就跑了、 看到 T3 一眼计算几何，不会，去看 T4。看数据范围，感觉是网络流 。大概这个时候已经 1hour 了。 然后挣扎。觉得不能最大流，考虑 二分+最小割 ，但是发现网络流上并不好处理离散化，所以 阅读全文

摘要： 题意 link. 题解 傻逼玩意儿，思想很简单，但是好久没写过 trie 了，实现有点不会了。 然后就是先找到整棵树中使得最大的那两个点。发现除了这两个点到1的两条链以外，其他的点的答案就是全局最大。然后你再处理一下这两条链就好了。 细节就是，因为子树包括本身，所以说选择从链的上端往下跑。 以及有的 阅读全文

摘要： 题意 link. 给定一个 n × m n\times m n×m 的棋盘，每次操作可以选择两个相邻的格子，让这两个各自上的数都 +1。问最少多少次操作使得所有格子的数相等。如果永远不行则输出-1。 题解 因为相邻两个格子进行操作，而且是方格，所以很容易想到黑白染色（好久没做题了这个都想不到了/kk 阅读全文

摘要： 题意 给定 n n n , m m m , h h h , w w w，构造一个 n × m n \times m n×m 的矩阵满足任意一个 h × w h\times w h×w 的子矩阵的和小于 0，总矩阵和大于 0，且每个位置的权值绝对值不超过 1 0 9 10^9 109 题解 很容易发现 阅读全文

该文被密码保护。 阅读全文

摘要： /se /hanx . 大概就是讲讲历程？ 大概分成了上午和下午。 上午 从早上开始讲吧。 不用参加早读了，睡了个好觉。大概从晚上 12:00 到了早上 7:30。感恩。 到了机房，发现不会平衡树，于是复习了下 fhq，大概复习了 2 个小时终于学会了。调代码能力得到很大的锻炼。然后信誓旦旦地复习了 阅读全文