|
rank1太快让在下情不自禁看了代码然后笑而不语……
题目 986 [NOIP 2010PJ]导弹拦截
2017-09-15 11:08:52
|
|
题目 2802 swttc看本子
2017-09-15 10:54:20
|
|
实际上出题人才是看本子的。。。
题目 2802 swttc看本子
2017-09-15 10:44:21
|
|
if (n==10&&m==10) ans=13115868015;
题目 2803 跳马
2017-09-15 10:24:32
|
|
讲道理，直接按照最大值递归下去处理的势能是不行的吧，比较科学的做法是在线段树每个节点上维护严格次小次大值，按吉司机论文方法写吧。
等回来有空了回来造个数据hack暴力选手 造数据方式： cbmax 1 n -inf 和 cbmin 1 n inf 相间分布，这样可以卡掉直接分治的同学，比如Itachi 初始序列搞成 inf 和 -inf 相间分布，操作的话 cbmax 1 n 0 和 add 1 n -1 交错分布，可以卡掉机智的暴力选手Go灬Fire，他打的特判挺多的 似乎这样做的话几乎所有暴力乱搞就都挂掉了 UPD：分块套平衡树可以做到$O(n\sqrt{nlogn})$ UPD2：分块平衡树卡常…… UPD3：分块大法好，不带平衡树，$O(n\sqrt{n})$，求吉司机线段树造数据来卡我复杂度，数据已更新 |
|
打表那个点删了吧看着难受...
题目 2803 跳马
2017-09-15 07:12:10
|
|
哦，看清提示；
|
|
|
感谢各位前来捧（shui）场（ti）,感谢注明来源不留名的热心大佬
题目 2802 swttc看本子
2017-09-14 21:01:11
|
|
|
题目 2802 swttc看本子
2017-09-14 20:54:17
|
|
数组开小了mmp
|
|
极其优美的带权并查集~
|
|
数组大小啊
|
|
|
|
找规律哈哈哈
 |
|
常数大了3倍。。。
|
|
论随机化的优势
|
|
|
nth_element!!!
|
|
|
为什么觉得我写的好奇怪
还有取模..又被坑 补补取模加模再取模 |
|
|
精度卡出翔。。。
 |
|
|
1A
|