|
|
|
泥萌的《三哼经》又丑又长→_→
/* 慢的原因是我太懒了...query返回的信息太多了=_= */ |
|
分块大法好，暴力出奇迹
|
|
|
splay，2.2kb，时间四十分钟，这就是我的极限速度了吗……
|
|
看着Byvoid大神的题解AC的，却把他的Rank刷下去了，真是不好意思。。
题目 240 [POI 1999] 仓库管理员(Store-Keeper)
2015-03-15 15:10:31
|
|
发现好多同学用的都是复杂度O(MN)级别的算法= =
为了避免纵容错误对童鞋们造成的潜在伤害（大雾）……我稍微加强了一下数据= = 最后大概hack掉了四五十份代码…………祝大家早日秒掉正解TAT
题目 1682 [HAOI 2014]贴海报
2015-03-14 23:48:43
|
|
|
|
|
|
……无视评测插件吧……其实就是字典序最小的……
题目 313 [POI 2001] 和平委员会
2015-03-14 19:53:34
|
|
|
被拓扑排序卡的那叫一个爽
题目 313 [POI 2001] 和平委员会
2015-03-14 17:12:28
|
|
题目坑多。。。粗心已跪
|
|
原来大神们都是用找的QAQ
 |
|
不能用bits/stdc++.h ...QwQ
题目 460 [SHOI 2008] 小约翰的游戏
2015-03-14 10:02:29
|
|
竟然有人特判挂榜。。。
题目 28 [NOI 2006]最大获利
2015-03-14 09:21:44
|
|
Nlog^2N的竟然跑不过Nlog^3N的，这数据我也真是醉了。
题目 1594 [TYVJ1730]二逼平衡树
2015-03-14 08:13:43
|
|
为什么在cogs上re了。。。
题目 963 [NOI 2012]随机数生成器
2015-03-14 08:09:29
|
|
|
我去，满足有序序列所有值非负，不代表询问的数非负。。！！
题目 1594 [TYVJ1730]二逼平衡树
2015-03-13 23:24:37
|
|
最后一步忘记先Mod m再Mod g了。。
WA一万年。。 |
|
用不超过20位的二进制数表示一组当前状态，1代表存在此BUG，0代表不存在此BUG。以状态为节点建图，则节点数目高达2^20，约100万个。如果再以补丁的状态转移连边，则边数大到无法想象。所以，暴力建图+费用流是不可行的（或者我的建法不科学）。
其实可以直接用Bellmanford（SPFA)，不用储存边。由于很多状态都无法达到，实际上很快就能出解。 |
|
|
通过这道题我知道了vector不能存太多东西尼玛。。
20000条边居然会爆。。RE到死。 然后COGS的答案判定好像不严格？我把答案输出在两行也算我过了 |