|
代码常数大
题目 2369 [BZOJ 3456] 城市规划
2017-02-17 20:23:05
|
|
2-SAT模板题
|
|
求助啊。。。我写的isap死活过不了，有什么优化吗？
找到优化了。。。 其实没必要对于每个格子各自拆点 其实这个矩阵本身就是一个二分图。。。 虽然我还是比较慢啊。。。 |
|
|
哈，哈，哈，......哈，哈......哈......
题目 1659 [BOI2005]还原多边形
2017-02-17 19:37:56
|
|
SA求出height数组，ST去维护区间极值，Set去记录前驱后继
 |
|
感觉自己就是个傻逼。。。写dinic第一遍没有钦定源点是第一层。。。
|
|
想复杂了，直接一个树状数组能搞定..
|
|
[size=45]普及组の调♂戏[/size]
|
|
|
AC路过
|
|
|
天呢，我居然到现在还把freopen的“r”和“w”写反，没救了。。
题目 2211 [BZOJ3653]谈笑风生
2017-02-17 15:12:10
|
|
|
可持久化01Trie大法好，非递归追求卓越！
|
|
|
|
|
splay真的比treap慢好多啊
|
|
|
题目 2270 [HAOI 2016]找相同子串
2017-02-17 12:53:08
|
|
来一发暴力
 |
|
百度最小直径生成树
|
|
|
|
|
找最大值然后把最大值抹掉输出再找一遍……
题目 1010 [NOIP 2008]排座椅
2017-02-17 10:03:26
|
|
|
我竟然把加号打成了逗号
题目 519 [NOIP 2010]乌龟棋
2017-02-17 08:46:13
|
|
居然有负权。。
|