摘要: 这里是一级标题 分割线下面是我原准备发的博客,然而事实是: 大概一年以前 通过书籍理解了扫描线的基本原理 5-19 花一小时抄了oi-wiki的代码,疑惑于长还是宽,由于把数组改成指针,过不了样例 5-20 又花了一小时抄了一遍,改了几个bug,知道了区间维护要求build[M,R],过不了样例 5 阅读全文
posted @ 2021-05-21 20:49 咕咕坤 阅读(329) 评论(1) 推荐(0) 编辑
摘要: Day2 数据结构 DFS序线段树|字符串hash|多源BFS 有关998244353 它的二进制表达是:111011100000000000000000000001 它是一个质数。 它可以表达为两个数的平方和:998244353 = 39432 + 313482 它是勾股数之一:998244353 阅读全文
posted @ 2021-05-19 18:33 咕咕坤 阅读(96) 评论(0) 推荐(0) 编辑
摘要: Day1 图论杂题 例1 Jump 在数轴上有 n 个跳跃重心 a_1,a_2,…,a_n。 你每次可以选择一个跳跃重心,跳到当前位置关于它对称的地方去。 q 次询问,每次给出起点 s 和终点 t,询问从起点到终点最少需要跳多少步,无解输出 -1。 数据范围:1≤n≤200,0≤a_i,s,t≤〖1 阅读全文
posted @ 2021-05-18 21:48 咕咕坤 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 如何变强 看具体数学 学会说南方话 升调,快速,不停顿,“诶”,“呢” 学会说很多很多话 减少水群 将OI变成充实自己的方式而不是 睡觉 多读书,多看报,少吃零食多睡觉。不发呆,不做梦,多打暴力长头发。多刷题,阳台刷,刷完一套又一套。 puzzle一件事情周期短,即使自己伤害了别人,也就是要降低道德 阅读全文
posted @ 2021-05-17 20:59 咕咕坤 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 地址 首先考虑数字1,发现1一定在给定的x中。要么1在x的第一个,此时要求的p排列中1的位置一定在[1,n - m + 1]中。要么1不在第一个,假设x第i个和p的第j个是1,此时m - i ⇐ n - j + 1,j ⇐ n - m + 1 + i。 注意到x_1必须取在[1,n - m + 1] 阅读全文
posted @ 2021-05-11 19:54 咕咕坤 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题号 题目 来源 知识点 状态 Day1T1 数排列(permutation) here 思维 AC Day1T2 取石子游戏(game) 线段树维护(最小值、次小值、最小值个数、区间xor和、区间中第j(0 ⇐ j < 30)位为1的数的个数 0 Day1T3 滑冰(skate) CF Gym 1 阅读全文
posted @ 2021-05-03 20:18 咕咕坤 阅读(293) 评论(0) 推荐(0) 编辑