Mathematics ::
bzoj 1488: [HNOI2009]图的同构 polya
线性基 : :
BZOJ 3811【清华集训2014】玛里苟斯
Data Structures::
bzoj 1018: [SHOI2008]堵塞的交通traffic 线段树维护图联通 || 线段树分治
bzoj 4025 二分图 线段树分治 || lct
String :
loj 6041 「雅礼集训 2017 Day7」事情的相似度 sam + lct || sa + 莫队 + 链表 √
考试题 :
1.23 Day1 清华集训2017
loj 2323 地铁
loj 2324 二叉树
loj 2325 奴隶主
1.25 test
bzoj 4669 抢夺 二分 + 费用流
bzoj 4670 佛罗里达 最大生成树 + 二分 || 随机化
1.25 test (待写)
jzoj 5513 送你一棵圣诞树 树上带修改带区间颜色种类 树状数组套线段树+set
jzoj 5513 送你一棵无向树 随机点分- -方案数 转化+ 状压+树形dp
1.26
bzoj 4231 回忆树
清华冬令营2018 模拟 变量 :
1.27
loj 6042 #6042. 「雅礼集训 2017 Day7」跳蚤王国的宰相 重心
有n个变量w[1]~w[n],每个变量可以取W或-W。
有p个式子,形如Hi=ai|w[xi]-w[yi]|+bi|w[yi]-w[zi]|+ci|w[zi]-w[xi]|
+di(w[xi]-w[yi])+ei(w[yi]-w[zi])+fi(w[zi]-w[xi])。
有q个条件,形如w[x]<=w[y]或w[x]=w[y]或w[x]
对于100%的数据,t<=10,n<=500,p,q<=1000。
day1 t2 t3
day2 t3
day3 t2 t3 = =
waaaaaaaaaaaaaaaaaaa