摘要：
山东 OIer！人在山东！ QQ：2019227077 luogu：Chiaro & UnChiaro LibreOJ：shredder 目前就在这两个 OJ 比较活跃 是个高中生，常用 ID 是 $\text{Chiaro}$，ID 灵感来自 焦糖玛奇朵咖啡，各大 网站 OJ 基本都是这个 ID 阅读全文
posted @ 2021-01-03 20:30
Chiaro
阅读(97)
评论(0)
推荐(0)
摘要：
洛谷2021五月月赛题解 凑数 摸几下发现对于某一个 k，s 只要在一个区间内，他总是能被凑出来的，考虑这个区间左右端点，不过就是考虑最大值和最小值，可以想到最小值就是 [1,k] 的和，最大值就是 [n-k+1,n] 的和 Clear Up 还不会 猜树 有 1 为根节点，那么我们可以 O(n) 阅读全文
posted @ 2021-05-22 10:37
Chiaro
阅读(61)
评论(0)
推荐(0)
摘要：
新学了树状数组 求区间最值+单点修改 这类不能 $query(1,r) - query(1,l-1)$ 的问题大概都有这样统一的写法？ 每次考虑树状数组上 r 点的子树，如果 [l,r] 包含了这棵子树，就直接把 tree[r] 拿过来更新答案 即如果 $r - lowbit(r) + 1>=l$ 阅读全文
posted @ 2021-05-15 09:13
Chiaro
阅读(55)
评论(0)
推荐(0)
摘要：
n 个数，求有多少数对异或出来后 二进制下有奇数个1（n 大小一百万） 可以发现只有二进制下有奇数个1的数和二进制下有偶数个1的数异或出来后是有奇数个1，因为异或消掉的1都是成对出现的 按1的个数分组然后把集合size乘起来即可 给定 n 长度的数列，其中只有两个数出现过奇数次，求这两个数是啥（n 阅读全文
posted @ 2021-04-07 20:30
Chiaro
阅读(88)
评论(0)
推荐(0)
摘要：
愤怒的小N 定义 $pop(n)$ 表示 n 二进制下 1 的个数 可以发现 $b_n=pop(n)\bmod(2)$ 考虑去掉模运算，$b_n=\frac{1}{2}(1-(-1)^{pop(n)})$ 那么可以有以下推导 可以将 n 二进制拆分成若干段，具体地，对于一个这样的数 $(10110) 阅读全文
posted @ 2021-03-28 17:10
Chiaro
阅读(129)
评论(0)
推荐(0)
摘要：
目录： abc190D abc190E abc190F abc192D abc192E abc192F abc201D abc201E abc190D 可以发现存在负数的答案都是由一个不存在负数的答案推过来的，比如 [-2,-1,...,4,5] 就是由 [3,4,5] 推过来的，所以这一部分答案不 阅读全文
posted @ 2021-02-20 22:57
Chiaro
阅读(125)
评论(0)
推荐(0)
摘要：
目录： Edu103(div.2) E cf round700(div.2) C cf round683(div.2) D cf round683(div.2) E cf round666(div.2) D cf round707(div.2) C Edu82(div.2) D cf round39 阅读全文
posted @ 2021-02-10 12:00
Chiaro
阅读(74)
评论(0)
推荐(0)
摘要：
简述题意：平面上 n 个点，每个点都是一个加油站，每个点都有一个 $c_i$，希望从一号点开车到二号点，油箱上线为 w，你可以在途中进行至多 d 次加油，注意初始时你没有油，所以出发时一定会加一次油，路途中每走 k 个单位的距离就会消耗 k 单位的油，距离为曼哈顿距离，加 k 单位的油需要花费 $c 阅读全文
posted @ 2021-01-17 20:48
Chiaro
阅读(109)
评论(0)
推荐(0)
摘要：
Index： 1.莫比乌斯反演 2.luogu P2257 3.luogu P3911 迪利克雷卷积常用公式 常用技巧： 1.增加枚举量（运用迪利克雷卷积等式） 2.交换枚举顺序 3.提取无关项 4.换元（存在两个需要不停计算使用的枚举量q,p的时候，尝试换元T=pq）（如例题2） 5.数论分块（如 阅读全文
posted @ 2021-01-03 22:35
Chiaro
阅读(222)
评论(0)
推荐(0)
摘要：
A.儒略日 傻逼题，以后再说吧 B.动物园 傻逼题，以后也不会说 C.函数调用 考场冲的裸线段树可以获得 70pts 的好分数，数据 8 太行 solution： 容易发现这是一张 DAG 考虑只有全局乘的 case，发现可以通过一次记搜获得每个点的总共要乘的权值 然后把 f 数组调用的函数节点的权 阅读全文
posted @ 2020-11-29 14:54
Chiaro
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号