题表

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

转载于:https://www.cnblogs.com/qjx1113/p/8319019.html