摘要：
"hdu 5909 Tree Cutting" 题意：一颗无根树，每个点有权值，连通子树的权值为异或和，求异或和为[0,m)的方案数 $f[i][j]$表示子树i中经过i的连通子树异或和为j的方案数 转移类似背包，可以用fwt加速 cpp include include include includ 阅读全文
摘要：
"4872: [Shoi2017]分手是祝愿" 题意：n个灯开关游戏，按i后i的约数都改变状态。随机选择一个灯，如果当前最优策略$\le k$直接用最优策略。问期望步数$\cdot n! \mod 1003$ 50% n=k 送分...从大到小选就行了...实际上送了80分... 这个期望DP没想到 阅读全文
摘要：
"4873: [Shoi2017]寿司餐厅" 题意：略 唯一会做的... 一眼最小割 就是最大权闭合子图呀 $s\rightarrow d_{positive} \rightarrow d_{negtive} \rightarrow t$ 然后区间包含关系连inf 然后向t连花费 一开始看成$mx^ 阅读全文
摘要：
"4871: [Shoi2017]摧毁“树状图”" 题意：一颗无向树，选两条边不重复的路径，删去选择的点和路径剩下一些cc，求最多cc数。 update 5.1 : 刚刚发现bzoj上这个做法被hack了....以后再想一下别的做法吧 一开始以为这是三合一，写了x=2和x=1. 后来才明白...人家 阅读全文