摘要：哎。。。我最讨厌数位DP。。写了这么长调完了。 主要是注意可以取得区间的处理问题以及边界。。挂了好久 代码长，写的丑，不要喷 主要思路：裸的数位DP。。但是细节很多。。 dp[i][j]:长度为i的数字第一位是j（每一位均可取0-9，可以有前导0）的符合题意的数字个数。 sdp[i][j]:对每一个 阅读全文

摘要：cdoj--HDU都有的一道异或高斯消元贪心的题 Ba Gua Zhen During the Three-Kingdom period, there was a general named Xun Lu who belonged to Kingdom Wu. Once his troop were 阅读全文

摘要：首先离线链剖（把最后的树的形态确定。。主要如果有多个互不相交的树要自己补全为一棵树） 唉。。太丑原谅。。。毕竟考试的时候边界挂了。。。线段树维护每个节点的子树的size。。每次加入一条边就维护下连通性（线段树上把这条边改为1）。。我是用线段树维护每个区间从右开始的连续为1的最大的长度。。直接get_ 阅读全文