摘要：
bzoj1034 [ZJOI2008]泡泡堂BNB SB贪心。 田忌赛马思想。 ~~（这tm为啥是道省选题）~~ 阅读全文
摘要：
bzoj3139 [hnoi2013]比赛 "原题链接" 玄学DFS？？？ 首先，傻逼DFS，水出50分 暴力出奇迹 正解参见ljh_2000大佬的blog。。。 ~~很久以前写的现在给忘了~~ 阅读全文
摘要：
普通平衡树 splay 板子、、、写的有点长 旋转版treap 跑得快然而没卵用。 无旋treap 是不是我常数写大了？好慢。。。 SGT 即替罪羊树。重构的思想很不错，常数小，~~因为我把alpha设成了0.7233333~~ BIT+二分答案 用一颗区间修改单点查询的BIT存储rk就行了，剩下全 阅读全文
摘要：
平衡树~~练手题合集~~水表 入门题 "普通平衡树" "[HNOI2004]宠物收养场" "[HNOI2002]营业额统计" 中等题 [ZJOI2007]报表统计 郁闷的出纳员 "[HNOI2012]永无乡" [HNOI2009]梦幻布丁 "文艺平衡树" "[ZJOI2006]书架" "[SDOI2 阅读全文
摘要：
bzoj1861 书架 "原题链接" 神题。。。 先吐槽 "洛谷" 的样例 bzoj的样例 区别？ 号与 号。。。 于是洛谷样例被我改了！！！ 吐槽完毕 如果你知道书在哪这就是treap裸题。 然而不知道 所以，要知道书在哪。 可以一开始记录一下每个点的地址。 地址永远不会改变对吧 然后？一直跳fa 阅读全文
摘要：
树状数组区间修改区间查询 其实在csdn老博客上写过了。然而那个实在太丑，不想搬过来。（其实是为了秀一波LaTeX公式） "测试题" 首先，设$C_i$为$[i,n]$区间的共同增量。 修改： 差分思想，修改$l$和$r+1$. 查询： 原数组没多大用，前缀和搞定不管。 假定树状数组开始全为0 约定 阅读全文
摘要：
dp合集 广场铺砖问题&&硬木地板 很经典了吧。。。 前排：思想来自 "yali朱全民dalao的ppt百度文库免费下载" 后排：STO朱全民OTZ 广场铺砖问题 有一个 W 行 H 列的广场，需要用 1 2 小砖铺盖，小砖之间互相不能重叠，问 有多少种不同的铺法？ 输入数据： 只有一行 2 个整数 阅读全文
摘要：
codevs2215 三角形蛋糕 "原题链接" 煞笔题？？？ 开始一看似乎没啥思路的样子 然后想了一下 额。。。 首先啃腚考虑缩进存储 然后看一下这样的性质 | V and | V 那么三角形就变成这个鬼样子了嘛。 那么设f[i][j]表示(i,j)为三角形最下面的那个点向上能扩展的最多行数 s[i 阅读全文
摘要：
cogs696 longest prefix "原题链接" IOI1996原题？ 其实这题我不会。 map+string+手动氧气大法好 //就是这么皮（滑稽 Code cpp // It is made by XZZ include include include include include 阅读全文
摘要：
poj3764 The xor longest Path "原题链接vjudge" "原题链接poj" 题目大意：一棵树边有权值，求权值异或和最大的路径 想出了暴力，那就是对每个点求出从根到它所有边的异或和v[i]（dfs），然后路径a b的权值异或和就是v[a] xor v[b] 因为LCA和LC 阅读全文
该文被密码保护。 阅读全文
摘要：
9.15 DP合集水表 显然难了一些啊。 凸多边形的三角剖分 ~~瞄了一眼题解。~~ 和蛤蛤的烦恼一样，裸的区间dp。 设f[i][j]表示i~j的点三角剖分最小代价。 显然$f[i][i+1]=0,f[i][i+2]=w[i] w[i+1] w[i+2]$ 然后枚举i,j和哪个点剖。 $$f[l] 阅读全文
摘要：
9.14 DP合集水表 关键子工程 在大型工程的施工前，我们把整个工程划分为若干个子工程，并把这些子工程编号为 1、 2、 ……、 N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些 子工程完成之后才能施工。由于子工程之间有相互依赖关系，因此有两个任务需要我们去完 成：首先，我们 阅读全文
摘要：
【替罪羊树】bzoj3224&luogu3369&cogs1829 [Tyvj 1728]普通平衡树 "bzoj" "洛谷" "cogs" 先长点芝士 替罪羊树也是一种很好写的平衡树qwq。。替罪羊树的核心思想就是重构。即当一棵子树的平衡被破坏，那么就把这棵树拍平，也就是树高为O(logn)的完美二 阅读全文
该文被密码保护。 阅读全文
摘要：
洛谷2612&&bzoj2817 [ZJOI2012]波浪 "原题链接" 题解 因为有abs不太好搞，考虑拆掉abs. 生成排列的方法之一：n个空位，从1到n一次插入一个空位。 这样搞的话考虑一个数的贡献 如果是 `|233333 1|+|1 666666|==233333+ 1+666666 1` 阅读全文
该文被密码保护。 阅读全文
摘要：
洛谷1552 [APIO2012]派遣 "原题链接" 题解 luogu上被刷到了 。。。不至于吧 这题似乎有很多办法乱搞？ 对于一个点，如果他当管理者，那选的肯定是他子树中薪水最少的k个，而且这k个薪水之和 include define Fname "dispatching" using names 阅读全文
该文被密码保护。 阅读全文
摘要：
bzoj1875 [SDOI2009]HH去散步 "原题链接" 题解 如果没有边方面的限制这就是道矩乘大水题。。。 ~~然而有~~ 所以考虑边 点,统计一条边走向另一条边的方案。 把无向边拆成两条有向边,枚举点,再枚举终点是他的边，再枚举起点是他的边。。。 就可以了，再把矩阵变成(t 1)次方，枚举 阅读全文