摘要：
题面 https://www.luogu.com.cn/problem/P1384 分析 康托展开，即$k=a_n*(n-1)!+a_{n-1}*(n-2)!+\cdot \cdot \cdot +a_1*0!$，$a_i$ 表示第i位上的数在尚未出现的元素中的排名 这题对k做逆康托展开还原序列前1 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P4296 分析 移项得x^2-1=0(mod n) 即平方差公式 即存在 x，x-2 ，其中有一个数满足为n的倍数 设 kab=kn 满足(ka±2)%b==0 在根号n范围内枚举a，记录合法a,b 则时间复杂度为$O(2\s 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P1429 分析 考虑分治法 对x排序，设mid为x中位数的直线 设当前已经处理出x为1..mid,mid+1..r中的最近点对距离dist 那么新产生的最近点对必然跨过mid，即x坐标在mid-dist..mid+dist中 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P1354 分析 傻逼题，评级虚高 判断墙点之间是否有墙阻隔，没有连个边，直接跑folyd即可 代码 #include <iostream> #include <cstdio> #include <cmath> using na 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P1344 分析 很简单的网络流，重点在于如何维护最小割边数最少。 考虑对每条边的流量在其基础上乘以一个大于总边数的值，再+1 那么新图最大流/总边数即为原图最小割，%总边数即为最小割最少边数。 代码 #include <ios 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P1224 分析 注意到k很小，只有2，3 对k值讨论 当k=2时，对于一个向量i，乘以之前向量的前缀和，如果之前向量与其乘积在模意义下都为1，值就为(i-1)%2，如果不为，则存在一个向量与其乘积在模意义下为0,O(nd) 当 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P1232 分析 很神的一道思维题。 考虑把BFS序排序，那么分成多少段就是树的深度。 将DFS序投射到到BFS序上，x的DFS序大于x+1的，则必须在x,x+1之间分层，贡献固定为1 对DFS序排序讨论（BFS序要求递减），对 阅读全文
摘要：
题面 https://www.luogu.com.cn/problem/P1295 分析 很容易想到设 $f_i$ 表示选到第 $i$ 个的最小最大值之和，则有 $f_i=min(f_j+max(hj~hi) (j<i)$ 发现这里有一段连续的东西，然后考虑线段树。 考虑插入一个 $h_i$ 的影响 阅读全文