|
题目 1533 [HNOI 2002]营业额统计
2017-07-12 16:11:24
|
|
准备上树
|
|
强行map加一个log……
智障Mike忘记了修改后相邻两层的数量都发生了变化…… |
|
mdzz，光x++, y++就够了。。智障一样的把值也++了
|
|
|
|
感谢wx老司机带我上树hhh
|
|
此题会卡cdq分治……
样例： 5 1 2 3 4 5 6
题目 2729 [郑州集训 2017]NOI模拟题5.1
2017-07-12 15:21:13
|
|
|
一定要记得读入b的时候先取模……垃圾Mike忘记了这个操作……
题目 804 [USACO Hol10] 石木游戏
2017-07-12 15:07:31
|
|
题目 2612 [FHZOI 2017]被窃的项链
2017-07-12 14:25:43
|
|
|
treap首题~~
正式宣布上树~~ 撒花  |
|
为啥板子跑起来时间都会有差别= =
|
|
|
CRT真是interesting= =
%一发wx dalao的援助 |
|
再不相信过样例了...
题目 1532 [IOI 2001] 移动电话
2017-07-12 12:47:27
|
|
|
贪心算法是对的！？
考虑倒着做，直接造一颗笛卡尔树，dfs一遍就行了 关键是怎么证明贪心的正确性？ 求神犇证明 |
|
在vj上w了想过来看看数据发现不是一道题，，，就这样还过了10个点
题目 1147 括号序列
2017-07-12 11:00:45
|
|
|
讲道理这东西怎么会WA？虽然没写过Treap但是并没有打错啊
数据有误，我修一下 UPD：数据以修复，末尾补零 |
|
CDQ大法好！
题目 577 蝗灾
2017-07-12 10:22:00
|
|
qsy接好
|
|
|
似乎可以证明，次短路属于1-u->v->n，其中1->u，v->n都使用最短路，uv之间有连边。
这样的话直接算两次单源最短路再扫一遍边表就好了 |
|
|
这不是APIO2017倒数第二天陈老师课件里面的题吗？
直接容斥套二维偏序即可，二维偏序归并排序即可 UPD：话说wys排序+bit跑的比mergesort快一点吧……况且这题还不用wys |