该文被密码保护。 阅读全文
摘要：
简单题：弹飞绵羊 分块：将序列分块，每块sqrt(n)个。在每个块中维护f[i],to[i]f[i] 表示跳几次可以跳出所在块to[i] 表示跳出所在块后到达的位置。在查询时，我们O(sqrt(n))的时间进行“整块”的模拟，可以得到结果。在修改i时，我们只需维护一下(l[belong[i]]--i 阅读全文
摘要：
NOIP2015 运输计划 如果实在不懂:https://blog.csdn.net/enjoy_pascal/article/details/86556714 二分答案，（链长+lca）树上差分 为什么想到树上差分？因为他就只有两种用途 1.找被所有路径共同覆盖的边。 2.将路径上的所有点权值加一 阅读全文
摘要：
H：(实为NOIP2014T3) 其实左边的式子是可以用秦九韶算法解决的 但是难就难在如果你硬乘，就要写高精度，所以为了防爆int，我们可以mod一个素数把范围缩小 首先要知道的是高次方程无求根公式，所以解这个方程没有公式，套公式只能过30%的数据 一种方法是枚举1到m的正整数，判断行不行。 若用高 阅读全文