07 2019 档案
摘要:简单题:弹飞绵羊 分块:将序列分块,每块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的正整数,判断行不行。 若用高
阅读全文
摘要:对于参加OI的同学来说。下面才是正确的大小:int = 4字节char = 1字节long long = 8字节128M = 131072KB = 134217728字节开int型变量的一维数组最多是3千万,long long型1千5百万,char型1亿左右。
阅读全文
摘要:哎,是我太天真...... T1:integer 大致思路:在模拟二进制时,在加进位时可以看成找一群1中的0,把0左边的1区间反转(111110) 在树上:不断的把标记往上传,传时,看父亲的右子树有没有0,没有就反转,直到找到叶子结点0 需要用到三个标记:ret:加到当前位需要进位 2.cover:
阅读全文
摘要:转载自大佬博客,整理的很好,赞一个。 转载过来,自己打钩检查NOIP复习情况。(实际懒得打勾) 如果……如果我还有资格参加省选的话(或者要在联赛前准备省选),再把省选的知识点汇总转载过来吧。(咕咕咕) 基础算法 贪心√、枚举√、分治√、二分√、倍增√、*构造√、高精√、模拟√ 图论 图 最短路(di
阅读全文