摘要：
传送门 先粘小马优质博 然后好像就没什么可写的了…… 注意删调试信息，注意数组开够 貌似对于要用 \([1, n]\) 中数凑出一些特定数值的构造题，有一个套路是先按顺序匹配，求出这个状态下的权值 然后通过错位构造出与要求的值的差值以构造出答案 应用到这个题上就是先顺序排序，然后临相匹配 这样得到一 阅读全文
摘要：
传送门 这题不会做，太丢人了 考场上试图合并路径什么的，毫无进展 想DP但完全不知道怎么定义 但正解其实就是DP 关于图上回文路径的一类处理方法： 考虑从起点和终点同时开始DP，回文的性质可以用长度+转移保证 具体的，令 \(f_{i, j, k}\) 为走了 \(i\) 步，其中从起点向下走了 \ 阅读全文
摘要：
传送门 首先发现给的快排板子是会退化的 然后注意到每个nan的相对位置是固定的 于是会从一个nan后面跑到一个nan前面的就是这个nan后面比这个nan前面的最大值小的数 注意到所有数字最终是升序排序的 树状数组维护个数即可确定每个nan的位置 最后把数字填进去就好 Code: #include < 阅读全文
摘要：
传送门 这题把孩子整自闭了 考场思路是维护一个 \(f_i\) 表示到位置 \(i\)，还未出现过堵塞边的期望流量 再维护一个 \(g_i\) 表示到 \(i\) 已经出现堵塞边的期望流量 但实现难点在于要维护一个出现了堵塞边但这条边不是点 \(i\) 的祖先的概率 非常难写 于是题解折腾了我半天 阅读全文