摘要：
HDU1079&POJ1082&ZOJ1024 Calendar Game HDU1525&POJ2348 Euclid's Game 多阶段博弈问题，先取到有多个选择状态的人赢HDU1564 Play a gameHDU1846 Brave Game HDU1847 Good Luck in CE 阅读全文
该文被密码保护。 阅读全文
摘要：
最大疯子树 给定一棵 n 个结点的树，结点编号为 1~n，i 号结点的权重记为 wi（每个点的权值各不相同）。我们定义一个“疯子树”为： 1. 是一个联通子图。 2. 我们将子图内的点按照权重从小到大排序后序列为 b1,b2,…,bm，对于任意的 i(i<m)，bi到 bi+1最短路径（不含 bi和 阅读全文
摘要：
直接导出为图片形式太长要出问题。 只好这样子搞了 阅读全文
摘要：
这怕是noip的考试范围哦。Achen在半年前就会了的算法我现在都不会。 自己比较智障，连写3道题都是get_root()之后就去solve(z)而不是solve(root)，搞得又T又RE 点分治模板(洛谷) bzoj2152聪聪可可 bzoj3648寝室管理 裸的点分治，环的处理就是直接把环跑一 阅读全文
摘要：
BZOJ1076 奖励关 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。 在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。 获取第i种 阅读全文
摘要：
谢Achen提醒，差点忘了有计算几何这东西。 poj2187 平面最远点对，凸包+旋转卡壳模板 hdu1007 平面最近点对模板 分治，时间复杂度是nlog(n)的，由鸽巢原理可知，在那个for套for的循环里面枚举实际上最多只会枚举6个点(不会证) poj3335 判断多边形内核存在 ，半平面交模 阅读全文
摘要：
最小表示法（poj1509） sg函数（hdu1848） 树hash(bzoj4337) 笛卡尔树（poj1785） StoerWagner（poj2914） 最小割树（bzoj2229） 平面曼哈顿距离最小生成树 对于每个点，以它为中心把平面平均分成八个，每个面里面找一个距离它最近的点连一条边，然 阅读全文
摘要：
行列式和矩阵树定理一直没学通，学了又忘，只得重学一下。 行列式： $det(A)=det(A^T)$ => 行列式的行和列是等价的 两行互换行列式变号 上(下)三角矩阵行列式为对角线乘积 斜上(下)三角矩阵为斜对角线乘积$\times (-1)^{\frac{n(n-1)}{2}}$ 一行乘k，行列 阅读全文
摘要：
KMP、AC自动机、后缀数组、后缀自动机、manacher、回文自动机 KMP AC自动机(bzoj3530) 后缀数组、manacher(0103练习题T3，和去年省选D2T3很像，但不用本质不同，而且简单很多，用后缀数组和马拉车预处理lcp和以i为开头的回文串(放到树状数组里)） 2018031 阅读全文
摘要：
好久没有更blog了啊。。。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 这是一个SAM的模板题。 我好弱啊这个时候才开始学SAM，才会用指针。 要维护3个东西：每个状态right集合的大小、每个状态能到达的所有状态的right集合总大小、每个状态能到达的所有状态数 我没有判-1的情况反 阅读全文
摘要：
当时看到这道题感觉真是难过，我数据结构太弱啦。 我们来看看需要求什么： 1、当前熟了的食物的最小id 2、当前熟了的食物中有没有编号为id的食物 3、当前没熟的食物中有没有编号为id的食物 4、当前没熟的食物中编号为id的食物最接近煮熟的还需要多久才会熟 5、当前熟了的食物中编号在[l,r]之间的有 阅读全文
摘要：
11月的月赛错过了，来打12月月赛，由于很(zi)想(ji)拿(tai)衣(ruo)服(la)，所以去打div2。 T1是一个sb模拟，但是机房全卡死在这道语文题上了，基本上弄了一个半小时，T2可以秒杀，T4像一个数据结构神题，写了4个set+1个树状数组水了水。 然后就剩下我最怕的数学题。llj说 阅读全文