07 2019 档案

该文被密码保护。
posted @ 2019-07-30 10:45 白rap 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-29 21:45 白rap 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-29 21:33 白rap 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-29 11:11 白rap 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-28 20:34 白rap 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-25 21:46 白rap 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-25 15:32 白rap 阅读(1) 评论(0) 推荐(0) 编辑
摘要:简单题:弹飞绵羊 分块:将序列分块,每块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 阅读(359) 评论(0) 推荐(0) 编辑
摘要:NOIP2015 运输计划 如果实在不懂:https://blog.csdn.net/enjoy_pascal/article/details/86556714 二分答案,(链长+lca)树上差分 为什么想到树上差分?因为他就只有两种用途 1.找被所有路径共同覆盖的边。 2.将路径上的所有点权值加一 阅读全文
posted @ 2019-07-23 21:00 白rap 阅读(187) 评论(0) 推荐(0) 编辑
摘要:H:(实为NOIP2014T3) 其实左边的式子是可以用秦九韶算法解决的 但是难就难在如果你硬乘,就要写高精度,所以为了防爆int,我们可以mod一个素数把范围缩小 首先要知道的是高次方程无求根公式,所以解这个方程没有公式,套公式只能过30%的数据 一种方法是枚举1到m的正整数,判断行不行。 若用高 阅读全文
posted @ 2019-07-21 11:08 白rap 阅读(192) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-20 13:36 白rap 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-19 19:48 白rap 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-19 19:18 白rap 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-19 12:07 白rap 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-19 11:42 白rap 阅读(3) 评论(0) 推荐(0) 编辑
摘要:对于参加OI的同学来说。下面才是正确的大小:int = 4字节char = 1字节long long = 8字节128M = 131072KB = 134217728字节开int型变量的一维数组最多是3千万,long long型1千5百万,char型1亿左右。 阅读全文
posted @ 2019-07-18 09:17 白rap 阅读(88) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-17 20:50 白rap 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-17 19:05 白rap 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-14 21:36 白rap 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-13 21:48 白rap 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-12 10:26 白rap 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-11 21:49 白rap 阅读(1) 评论(0) 推荐(0) 编辑
摘要:哎,是我太天真...... T1:integer 大致思路:在模拟二进制时,在加进位时可以看成找一群1中的0,把0左边的1区间反转(111110) 在树上:不断的把标记往上传,传时,看父亲的右子树有没有0,没有就反转,直到找到叶子结点0 需要用到三个标记:ret:加到当前位需要进位 2.cover: 阅读全文
posted @ 2019-07-09 22:05 白rap 阅读(169) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-08 21:46 白rap 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-07-08 20:09 白rap 阅读(1) 评论(0) 推荐(0) 编辑
摘要:转载自大佬博客,整理的很好,赞一个。 转载过来,自己打钩检查NOIP复习情况。(实际懒得打勾) 如果……如果我还有资格参加省选的话(或者要在联赛前准备省选),再把省选的知识点汇总转载过来吧。(咕咕咕) 基础算法 贪心√、枚举√、分治√、二分√、倍增√、*构造√、高精√、模拟√ 图论 图 最短路(di 阅读全文
posted @ 2019-07-05 20:59 白rap 阅读(204) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示