摘要:
https://vjudge.net/problem/HDU-4812 点分就没一道不卡常的? 卡常记录: 1.求逆元忘开longlong 2.把solve中分离各个子树的方法,由“一开始全部加入,处理某个子树前先删除该子树”,变为“逐渐加入,每一次加入某个子树之前处理该子树,不用删除“(由于点对是 阅读全文
摘要:
https://vjudge.net/problem/CodeForces-914E 点分就没一道不卡常的? 卡常记录: 1.把不知道为什么设的(unordered_map)s换成了(int[])s 2.减少一次cal2和clr 卡常记录: 1.把不知道为什么设的(unordered_map)s换成 阅读全文
摘要:
https://vjudge.net/problem/SPOJ-QTREE3 https://www.luogu.org/problemnew/show/P4116 一个log(LCT)比两个log(树剖)慢到不知道哪里去系列。。。 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P2841 根本不会啊。。。 大概就是:如果两个数模a的结果相同,那么它们前面同时加上一个0或1后模a的结果仍然相同,因此可以先求a*b,按照模a的结果来划分状态,模a相同的只保留较小的,这样可以求出a*b,然后高精除得到b 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P3960 常数超大的treap 阅读全文