摘要：
题面 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$ 的影响 阅读全文