对着模板只要有一点不一样就又w又t,我还是太垃圾了
题目 1829 [Tyvj 1728]普通平衡树
2017-09-08 14:58:35
|
|
|
|
RP算法水过了。。。
疯狂卡常+迭代 O(N^2*logN) FWT暴力O(N*2^N)计算概率 大约只需要O(log(2^N))次迭代 clock()卡时。。。 |
|
划水法,常数大如狗的priority_queue维护顶部编号,O(NlogM)竟然A了。。。
|
|
才学了FWT就看到这个题。。。
大概真的是一道FWT水题。。。 |
|
需要开long long
题目 2096 不平凡的许愿树
2017-09-07 21:33:49
|
|
状压只会输出样例qwq
题目 1206 平板涂色
2017-09-07 21:20:24
|
|
这明明是道计算几何,你们居然都写暴力,看我一会儿hack你们……
UPD:成功卡掉爆搜和随机化哈哈哈 |
|
才两个log,常数有这么大吗?$O(nlogn+qlog^{2}n)$
|
|
hack
一发边界数据
题目 1078 [NOIP 2010冲刺六]软件开发
2017-09-07 17:51:30
|
|
beautiful~~
题目 1063 [NOIP 2004]FBI树
2017-09-07 17:24:09
|
|
数组开小是W不是E??
题目 2108 [NOIP 2015]子串
2017-09-07 17:02:52
|
|
题目 57 高速公路
2017-09-07 14:59:48
|
|
change的时候忘了给add清零,改完交发现cbmax和cbmin忘改了,最后cbmax和cbmin的修改条件又出了错。。。我要完了
|
|
读题读题读题...我是傻,真的;
|
|
之前忘了makenext(),竟然还能得80分……为什么这么玄学
题目 624 [NOIP 2011]统计单词数
2017-09-07 11:10:52
|
|
。。。我这就迷之过了
debug了半晌,不知道改了些啥 反正就是过了 |
|
没看到-1.。。
题目 791 [HAOI 2012]音量调节
2017-09-07 07:03:42
|
|
bfs+贪心(错误的)...
w了一个点 考试我就知足了 |
|
完全就是区间而已..
题目 465 挤牛奶
2017-09-06 21:41:01
|