摘要：
序： 模拟赛考了一道 2-sat 问题。之前从来没听过…… 考完才发现其实这个东东只要一个小小的 tarjan 求强连通分量就搞定了。 这个方法真是巧妙啊，拿来讲讲。 What is it？ [・_・？] 这个算法是为了应对一些这样的条件：x1 与 x1 中至少有一个成立 算法： 既然是“2"-sa 阅读全文
摘要：
日期： 八月七号 总分： 300分 难度： 提高 ~ 省选 得分： 112分（OvO） 题目目录： T1：幸福的道路 T2：Solitaire T3：Flags 赛后心得： 第一题裸树d啊！竟然花了一个多小时才切掉…… 第二题输出样例成功骗到12分。 题解： T1：幸福的道路 树形dp，先两次dfs 阅读全文
摘要：
FWT 是处理位运算卷积的有效工具…… 原理……不懂，但背板子很简单，在这贴博客是为了放个模板，免得到时候忘记。 其中0为或卷积，1为与卷积，2为异或卷积…… 阅读全文