lyyi2003

摘要： 链接 给出的条件是异或类型的方程，可以直接用bitset优化高斯消元。 至于求K，在高斯消元时记录用到的最大的方程的编号即可。 代码： 阅读全文

摘要： 开场T1是个最短路优化建图，边向二维矩形内所有点连，本来可以写树套树的，但是卡空间（128MB），后来发现其实是不用把边都建出来的，只需要用数据结构模拟dijkstra的过程，支持二维区间对一个值取min，查询最小值并删除就可以，正解就是K-D Tree维护集合，复杂度是根号的（然而我不会），最后写 阅读全文

摘要： Day1挂了，没什么好说的。。。 开场T1想到70分暴力就走人了，后来发现可以写到85。。。（听说有人写dfs过了95？233333） T2刚了2个多小时，得到每次只在中间填最大值的结论后不会区间DP？？最后写了O(nn)暴力？？（智障 写T3时只有一个小时了，写完O(n4)暴力就不想写了，最后写了 阅读全文

摘要： 模板和题解 复习了一下 exlucas的模板，结果写挂四次（都没脸说自己以前写过 是该好好反思一下呢~ 错的原因如下： 第一次WA：求阶乘的时候忘了递归处理(n/p)! 第二次WA：求阶乘时把p当成循环节了，循环节应该是(p^k) 第三次WA：把循环节改成(p^k)后，干脆把递归处理(n/p)!改成 阅读全文

摘要： 题目链接 费用流，当建边需要依靠位置和权值两个偏序关系时，可以用cdq分治优化建边。 代码： 阅读全文

摘要： 题目 做了一下这道题，突然发现自己忘了差分约束，赶紧复习一下。 设当前有n个变量 a1,a2,...,an ，有若干组限制形如 ai≤aj+k (其中k为常数)，则由点j向点i连一条边权为k的边，再从某一确定的变量出发跑最短路(如若a1=0，则设dis1=0，从点1出发跑最短路)，得到的disi即为 阅读全文

摘要： 题目链接 参考了 神仙yyb的博客 现在发现kmp不仅能匹配字符串，还可以用于处理任意模式匹配中的状态，如这题中已经匹配的序列中的数的大小关系就是一种状态，使用kmp找到模式序列的每一个前缀的border，即一个最长的前缀和后缀使得它们的数字大小关系相同，即匹配状态相同，然后在失配时跳转到一个前缀的 阅读全文