摘要：
阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机 上只有 28 个按键，分别印有 26 个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的： 输入小写字母，打字机的一个凹槽中会加入这个字母(按 P 前凹槽中至 少有一个字母)。 按一下印有'B' 阅读全文
摘要：
哎。。。我最讨厌数位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_ 阅读全文