摘要：
题目链接：Link Problem Solution 显然，最终的划分方法在每一行中都必须满足。 求最小循环节是KMP的基本应用之一，我们可以O(nm)求出每一行、每一列的最小循环节长度，分行和列求出它们的lcm，最终再乘起来即可。 注意：如果取lcm的时候发现值已经大于等于原来的长度了，就不用考虑 阅读全文
摘要：
矩阵不一定满足欧拉定理，但满足指数循环节定理（即拓展欧拉定理） 如果DFS中的可持久化只需要回退操作，那么可以直接利用系统栈来维护可回退化来降低时间、编程复杂度 基于长链剖分的子树合并是O(n)的 图论题千万要区分“边id”和“点id”，别敲错变量名 “求[1,n]的一个排列P，使其在满足限制函数f 阅读全文
摘要：
四边形不等式 定义函数 \(f(l,r)\) 满足四边形不等式为：对于所有 \(l \le l' \le r' \le r\) ，满足 $f(l,r) \ge f(l',r') , f(l,r)+f(l',r') \ge f(l,r')+f(l',r) $ 对于状态转移方程 $f(i,j)=min 阅读全文
摘要：
线性筛素数 ___ 指数判定与质因数分解（Pollard Rho与Miller Rabin） 例子： "P4718 【模板】Pollard Rho算法" 代码： ___ 严格O(log n)的质因数分解 ___ 欧几里得算法与拓展欧几里得（拓欧） 得出的$x_0$和$y_0$满足$ax_0+by_0 阅读全文
摘要：
阅读全文
摘要：
例题引入 题目：Luogu P2365 任务安排 题解：题解 P2365 【任务安排】 模板总结 对于此类方程：\(F[i]={min_{L(i) \leq j \leq R(i)}} \begin{Bmatrix} F[j]+val(i,j) \end{Bmatrix}\) 暂时忽略min和范围得 阅读全文
摘要：
总结 1.运算符优先级 2.性质 x|y=~((~x)&(~y)) x&y=~((~x)|(~y)) x^y=(x|y) (x&y)=x+y ((x&y) 阅读全文
摘要：
例题：[ZJOI2007]棋盘制作 本题代码： 以下内容部分参考 "@Clove_unique" 悬线法 用途：解决给定矩阵中满足条件的最大子矩阵 做法：用一条线(横竖貌似都行)左右移动直到不满足约束条件或者到达边界 定义几个东西（用竖线扫描）： $ left\[i]\[j] $ 表示 $ (i,j 阅读全文
摘要：
前置知识 三角函数 如图： $tan(θ)=AB/BO$ $sin(θ)=AB/AO$ $cos(θ)=BO/AO$ 值的正负性： 向量 严格的解释见 "这里" 形象的解释就是一个表示位移的没有固定位置的箭头 一些约定 如没有特别说明单位，角度默认为 "弧度" 如没有特别说明，多边形点的存储方式为逆 阅读全文
摘要：
通俗描述 当在B中匹配A时，若在某一位失配，我们需要知道至少要将A往后移多少位才能确保之前匹配的内容仍然匹配（不然匹配肯定无效），而这个偏移量可以由“当前位置A的前缀中，A的非前缀后缀与A的前缀的最大匹配长度”计算出，考虑到在B中的计算过程实际上在计算“B的后缀与A的前缀的最大匹配长度”，两者可以用 阅读全文
摘要：
先放张图（除了那个“北疆线”之外都和教材上相同） ~~“京通线”之类应该不会考到的就不提了~~ 北京相关 1. 京哈线 2. 京沪线： 北京 天津 济南 徐州 南京 上海 （“天济徐南”） 3. 京九线： 北京 南昌 九龙 4. 京广线： 北京 石家庄 郑州 武汉 长沙 株洲 广州 （“石郑武长株” 阅读全文
摘要：
emmmmm Day -1 第一次参加TG组，敲敲模板，感觉自己要飞起来了。。。初生牛犊不怕虎啊。。。 Day 0 中午离开学校，被一群同学赶出来了。。。忘了膜拜zxw和cyf两位数学大佬沾沾仙气。。。哇呜。。。 酒店屋顶很低。。。感觉好方。。。 Day 1 有点儿紧张，第一次进提高组考场，哇。。。 阅读全文
摘要：
十二省联考命题组温馨提醒您：数据千万条，清空第一条。多测不清空，爆零两行泪。 第一次参加省选差点十二响了。。。 Day n m 突然接到通知说我可以报名省选了。。。想了想报名了。。。 Day n 报名通过了？？？ Day 1 清明节前一天，教室一体机闹鬼O_O 突然意识到NOIP扣了一半的分已经进不 阅读全文
摘要：
题目链接：Link Problem Solution 首先我们可以发现：当安排好一个对应的移动方案后，每个士兵的移动的最短距离必然是一个曼哈顿距离。 设从左到右依次对应的士兵分别位于 $ (x_1,y_1),(x_2,y_2),...,(x_n,y_n) $ ，则答案为 $ \sum_{i=1}^n 阅读全文
摘要：
题目链接：Link Problem Solution 这道题是一道比较裸的树哈希的题目，注意为了避免被卡，不同深度的节点的权值不同且是随机的。 Hash千万别用自然溢出！！！ Code #include<cstdio> #include<iostream> #include<cstring> #in 阅读全文