摘要：
欧拉回路。 入度为奇数的点，搜他。 最好邻接矩阵。。。 2019.04.11 阅读全文
摘要：
%%%暴搜出奇迹%%%@SiriusRen 其实我刚开始题读错了，才导致我写图论。。。 spfa跑最短路，开一个node记录状态（pair当然滋磁）：所在楼层和槽的位置 以层数为1，槽在0的位置 为初始状态并进队，向每一个合法位置扩展，跑spfa，直到收敛。 2019.04.11 阅读全文
摘要：
考试时先拿vector瞎搞不等信息，又没离散化，结果好像MLE；后来想起课上讲过用set维护，就开始瞎搞迭代器。。。QWQ我太菜了。。 用并查集维护相等信息，用set记录不相等的信息： 如果要求变量不等，若不和并查集矛盾，就拿set互相记录一下，YES；矛盾就NO 如果要求变量相等， 1.x记录的不 阅读全文
摘要：
就是个区间DP。。。考试时想了很久。。。 [ i , j ]至少要涂f [ i ] [ j ] 次颜料，于是两个端点相等，直接忽略掉一个取min 否则区间DP，枚举分割点 2019.04.11 阅读全文
摘要：
因为开根号能使数字减小得非常快 所以开不了几次（6次?）很大的数就会变成1..... 所以我们可以维护区间最大值，若最大值>1,则继续递归子树，暴力修改叶节点，否则直接return （好像也可以维护区间被开方的次数，但我不会。。。QAQ） upd 2019.06.15 可以用树状数组做，如果这个数已 阅读全文