|
行列不分了
 |
|
|
百题纪念
 |
|
|
这一题和 588 拦截导弹那一题的贪心策略一模一样，求单调下降序列数量的最小值，只不过比较的是优先级的大小，重载一下运算符就完全一致，只用比较优先级的大小就可以了
|
|
|
结果一开O2就过了
 |
|
|
日常二分写错
 |
|
|
这波是不读题的锅
，没有指定终点必须是第n个坑 |
|
|
666纪念
题目 25 [NOIP 2007]守望者的逃离
2022-02-12 18:47:10
|
|
|
|
|
？没数据的题也放出来是吧，经典写了一个多小时等于白写
题目 3647 [USACO Feb06]稳定的牛分配
2022-02-11 09:25:28
|
|
|
贪心+二分 可以 $O(n \log n)$ 地求解
|
|
|
DEBUG半天结果是把8写成4了......
|
|
|
好久没体验过写这么长的代码还能一次 AC 的感觉了QAQ
upd：今天瞎翻代码的时候发现树链剖分里面的线段树修改参数传错了awa（本来应该是 $k$，我全设成 $1$ 了QAQ，现在改对了），就这还能 AC，只能说 CCF 的数据太水了叭qwq |
|
|
启发式合并awa
|
|
果然没猜错，伪装成雅加达的摩天楼型DP或者分层图最短路的大贪心！！！！
|
|
|
伪装成DP的贪心，理论上只要想造极端数据，是可以疯狂向界外延伸的
1000个格子最多可以向外延伸499层（在最顶一行上放满牛，那么界外就会形成一个金字塔） 如下 00100 01110 11111 这样的情况显然是合法的，如果最底下一行长度为1000的话emmmmmmmmm |
|
大爱树状数组
|
|
|
|
|
|
|
|
这一题移动方式可迷
题目 3506 [POJ 1077]八数码(Eight)
2022-01-18 12:09:20
|
|
|
我第一遍就写错
还以为自己降智了 |
