|
为什么一个log的线段树做法这么慢？
话说把转移矩阵离线了不就掉了一个log吗？ |
|
不会手写堆，交了个手写平衡树的，结果果断M，把数组开小，又果断E。。STL大法好！！
题目 1699 中位数
2016-10-15 12:19:28
|
|
今日重写一遍，1A......
好感动...... |
|
开小了居然是T而不是E
|
|
fread+qsort测试
|
|
|
如果样例答案是3 12 ... 注意赋值顺序，自己也能传给自己
题目 9 中心台站建设
2016-10-15 09:58:10
|
|
|
题目 436 [JSOI 2009] 星际争霸
2016-10-15 09:24:23
|
|
|
这个原来叫做：最大闭合子图
题目 727 [网络流24题] 太空飞行计划
2016-10-15 08:33:29
|
|
崩溃了，wa了千百遍，自己写的还是错的……大神的还是对的……我有罪
题目 216 越狱
2016-10-15 07:26:00
|
|
|
这个。。为什么数据全是极限数据，直接把我全炸数组了。。只好一言不和数组大小平方，发现过得很开心。
题目 446 [HAOI 2010]订货
2016-10-15 06:38:54
|
|
|
|
|
最大生成树
|
|
|
果然不开栈就10分。。
感谢楼上大神和5楼与12楼的两位大神教我如何手工开栈过这道题！ 另外，2楼大神还教了我如何用树套树主席树来做，但我太辣鸡了，没有学会！
题目 2498 [SYZOJ 218]小L的斐波那契数列游戏
2016-10-15 06:14:34
|
|
|
|
maintain 是个坑人的东西
题目 2471 [EZOI 2016]源氏的数学课
2016-10-14 21:34:47
|
|
我不开数组就能过!
|
|
1A
|
|
|
似乎没人写法和我一样啊，那就亮一下代码吧。
事实上，CDQ只是一种分治思想，不过我觉得似乎我的想法更加符合人脑，而且不加快读不卡常也不是很慢的说~ 我的智商无法解释为什么某些大神的代码各种雷同，大概是我太弱了。 话说这道题整整想了从晚上吃完饭18:30想到20:30才想通该怎么写，然后又各种调，到21:00才做出来，果然我太弱了。。。 |
|
|
|
|
终于学会哈希了......
好感动...... |