2019年7月29日
Miller Rabin
该文被密码保护。 阅读全文
posted @ 2019-07-29 11:11 白rap 阅读(0) 评论(0) 推荐(0)
2019年7月28日
bzoj 2064 分裂
该文被密码保护。 阅读全文
posted @ 2019-07-28 20:34 白rap 阅读(0) 评论(0) 推荐(0)
2019年7月25日
树上启发式合并
该文被密码保护。 阅读全文
posted @ 2019-07-25 21:46 白rap 阅读(0) 评论(0) 推荐(0)
splay与LCT
该文被密码保护。 阅读全文
posted @ 2019-07-25 15:32 白rap 阅读(1) 评论(0) 推荐(0)
2019年7月24日
sqrt数据结构
摘要： 简单题：弹飞绵羊 分块：将序列分块，每块sqrt(n)个。在每个块中维护f[i],to[i]f[i] 表示跳几次可以跳出所在块to[i] 表示跳出所在块后到达的位置。在查询时，我们O(sqrt(n))的时间进行“整块”的模拟，可以得到结果。在修改i时，我们只需维护一下(l[belong[i]]--i 阅读全文
posted @ 2019-07-24 11:29 白rap 阅读(387) 评论(0) 推荐(0)
2019年7月23日
NOIP历年好题
摘要： NOIP2015 运输计划 如果实在不懂:https://blog.csdn.net/enjoy_pascal/article/details/86556714 二分答案，（链长+lca）树上差分 为什么想到树上差分？因为他就只有两种用途 1.找被所有路径共同覆盖的边。 2.将路径上的所有点权值加一 阅读全文
posted @ 2019-07-23 21:00 白rap 阅读(220) 评论(0) 推荐(0)
2019年7月21日
ACM题解吖
摘要： H：(实为NOIP2014T3) 其实左边的式子是可以用秦九韶算法解决的 但是难就难在如果你硬乘，就要写高精度，所以为了防爆int，我们可以mod一个素数把范围缩小 首先要知道的是高次方程无求根公式，所以解这个方程没有公式，套公式只能过30%的数据 一种方法是枚举1到m的正整数，判断行不行。 若用高 阅读全文
posted @ 2019-07-21 11:08 白rap 阅读(194) 评论(0) 推荐(0)
2019年7月20日
打acm无感
该文被密码保护。 阅读全文
posted @ 2019-07-20 13:36 白rap 阅读(2) 评论(0) 推荐(0)
2019年7月19日
7.19（dp考试）
该文被密码保护。 阅读全文
posted @ 2019-07-19 19:48 白rap 阅读(0) 评论(0) 推荐(0)
7.19(summary)
该文被密码保护。 阅读全文
posted @ 2019-07-19 19:18 白rap 阅读(2) 评论(0) 推荐(0)