摘要：
退役 警告. 今年虽然我没有变强, 但是还是比去年强一点(去年树形dp都不会). Day0 明天就是省选了,晚上22:13还没有睡觉,真的是状态不好. 打了一下LCT的板子,发现终于理解了...(这叫考前Buff?) 又一次看了历年的省选题目,发现自己其实还是$Naive$,到了$C3$的年级,竟然 阅读全文
摘要：
我是不是太菜了,现在什么都不会. 过程 1. 对于每一个未知元求解. 2. 对于一个未知元$x_i$,找到对应系数的绝对值的最大的那一个方程. 3. 如果这个东西是0,那么就无唯一解. 4. 然后把第$i$行和最大的那一行交换,然后消元. 5. 重复1 最后每一行的常数就是对应的解. 代码实现 cp 阅读全文
摘要：
传送门 "洛谷" Solution 实测跑的比ST表快！！！ 这个东西也是$O(1)$的，不会可以看 "我上一篇Blog" 代码实现 "代码戳这里" 阅读全文
摘要：
传送门 "BZOJ" Solution 考虑一下如果把行,列当成点,那么显然这个东西就是一个基环树对吧. 直接按照$Kruscal$那样子搞就好了. 代码实现 "代码戳这里" 阅读全文
摘要：
传送门 "CodeForces" "洛谷" Solution 考虑欧拉回路有一个性质。 如果把点抽出来搞成一条直线，路径看成区间覆盖，那么一个点从左往右被覆盖的次数等于从右往左被覆盖的次数。 发现这个性质和本问题十分的相似，那么我们就想一下怎么欧拉回路解决。 考虑显然可以差分对吧，如果把红色的贡献看 阅读全文
摘要：
传送门 "UOJ" Solution 无解 t=1，无向图，当且仅当$\exists i \ \ in_i \ne out_i$ t=2，有向图，当且仅当$\exists i \ \ in_i是奇数 \& out_i是奇数$ 那么剩下的就是模板，写个dfs就可以了。 代码实现 "代码戳这里" 阅读全文
摘要：
传送门 "LOJ" Solution 因为 只有两种可能为 ,`1`，所以就把这两个串搞出来。 那么现在 取`0 ?`取 不能并存，前缀不能并存，所以就是一个$2 SAT$，现在问题在于这个东西可能会有很多条边，所以考虑用Trie树优化这个过程。 显然根节点到这个点的路径上的所有字符串关键点都是它的 阅读全文
摘要：
传送门 "NowCoder" Solution 考虑一下看到这种区间或与区间与的关系，拆一下位。 令$s_i$表示前缀和，则： 那么如果现在考虑到了第$i$为，有如下4种可能： $opt=1$,$x$在$i$这位有值，那么就有$s_r s_{l 1} \ge 1$ $opt=1$,$x$在$i$这位 阅读全文