摘要: http://codeforces.com/problemset/problem/916/B 好尬啊。。。 阅读全文
posted @ 2018-07-09 20:53 hehe_54321 阅读(132) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/916/C 好尬的题啊。。。 阅读全文
posted @ 2018-07-09 20:20 hehe_54321 阅读(135) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/SPOJ-QTREE4 点分就没有一道不卡常的? 卡常记录: 1.把multiset换成手写的带删除堆(套用pq)(作用很大) 2.把带删除堆里面pq换成用vector+push_heap/pop_heap(作用较小) 卡常记录: 1.把mult 阅读全文
posted @ 2018-07-09 19:37 hehe_54321 阅读(562) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/HDU-4812 点分就没一道不卡常的? 卡常记录: 1.求逆元忘开longlong 2.把solve中分离各个子树的方法,由“一开始全部加入,处理某个子树前先删除该子树”,变为“逐渐加入,每一次加入某个子树之前处理该子树,不用删除“(由于点对是 阅读全文
posted @ 2018-07-09 19:28 hehe_54321 阅读(209) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/CodeForces-914E 点分就没一道不卡常的? 卡常记录: 1.把不知道为什么设的(unordered_map)s换成了(int[])s 2.减少一次cal2和clr 卡常记录: 1.把不知道为什么设的(unordered_map)s换成 阅读全文
posted @ 2018-07-09 19:12 hehe_54321 阅读(377) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/SPOJ-QTREE3 https://www.luogu.org/problemnew/show/P4116 一个log(LCT)比两个log(树剖)慢到不知道哪里去系列。。。 阅读全文
posted @ 2018-07-09 11:06 hehe_54321 阅读(271) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2841 根本不会啊。。。 大概就是:如果两个数模a的结果相同,那么它们前面同时加上一个0或1后模a的结果仍然相同,因此可以先求a*b,按照模a的结果来划分状态,模a相同的只保留较小的,这样可以求出a*b,然后高精除得到b 阅读全文
posted @ 2018-07-09 10:30 hehe_54321 阅读(286) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3960 常数超大的treap 阅读全文
posted @ 2018-07-09 09:17 hehe_54321 阅读(137) 评论(0) 推荐(0) 编辑
AmazingCounters.com