做题实录 置顶
发表于 2023-01-01 20:04阅读：47评论：0推荐：0
摘要： sbt 阅读全文 »
posted @ 2023-01-01 20:04 Epoch_L 阅读(47) 评论(0) 推荐(0) 编辑
2023年计划 置顶
发表于 2022-09-24 18:33阅读：32评论：1推荐：0
摘要： 理论上来说是 线段树+树剖+动态dp。 找了一大堆题准备开搞，有近200道的样子，希望中考前写完。 还有高一数理化得学完。 阅读全文 »
posted @ 2022-09-24 18:33 Epoch_L 阅读(32) 评论(1) 推荐(0) 编辑
2023年3月31日
CF453B
发表于 2023-03-31 20:34阅读：13评论：0推荐：0
摘要： Solution 观察范围 ai≤30 比较特殊，于是我们可以试着考虑 b 的范围。 直觉告诉我们 b 不会很大，当 bi≤59 时，有 |ai−bi|≤29。当 bi>59 时，|ai−bi|>29，但是如果这时我们将 bi 阅读全文 »
posted @ 2023-03-31 20:34 Epoch_L 阅读(13) 评论(0) 推荐(0) 编辑
2023年3月26日
CF546D
发表于 2023-03-26 15:43阅读：13评论：0推荐：0
摘要： Solution 容易发现答案就是 [b+1,a] 所有数的质因子个数和。 考虑到多次询问，首先预处理出前缀质因子个数和，询问时直接输出 sumb−suma 即可。 如何快速对一个数 x 分解质因子，首先我们可以进行一遍线性筛，因为每个合数只会被它最小质因子筛，于是可以处理出 $f_ 阅读全文 »
posted @ 2023-03-26 15:43 Epoch_L 阅读(13) 评论(0) 推荐(0) 编辑
2023年2月11日
P7668 [JOI2018] Dango Maker
发表于 2023-02-11 12:00阅读：31评论：0推荐：0
摘要： Solution 我们可以把一个符合要求的团子记录在中间那个 G 中，那么两个团子可能冲突，只有可能当前 G 竖着可以横着也可以，或者说两个或多个 G 在同一条 右上-左下 的对角线上。 如图，只有这两种情况会冲突，当然两种情况也有可能重叠。 于是我们把所有符合要求的 右上-左下 对角线的所有 G 阅读全文 »
posted @ 2023-02-11 12:00 Epoch_L 阅读(31) 评论(0) 推荐(0) 编辑
2023年1月25日
区间种类数问题
发表于 2023-01-25 14:01阅读：117评论：0推荐：1
摘要： 例题 在线做法 利用可持久化线段树，从左至右依次扫一遍，因为我们只关心种类，故只需要保留最靠右的那一个数即可，其它的没用。查询时调用 rootr 所在的线段树。具体的，首先在下标 i 加 1，找到前一个值为 ai 的下标 posai，将其减 1，最后 $pos_{ 阅读全文 »
posted @ 2023-01-25 14:01 Epoch_L 阅读(117) 评论(0) 推荐(1) 编辑
莫队算法
发表于 2023-01-25 13:05阅读：46评论：0推荐：0
摘要： 莫队是由原国家队队长莫涛提出的算法，当时只分析了普通莫队算法，现在有带修莫队，莫队二次离线，回滚莫队，树上莫队等多种变式，本文将在此做一些介绍。 普通莫队算法 接下来以 [SDOI2009] HH的项链 为例题来阐述。 题意就是多次询问区间种类数，经典做法有在线的可持久化线段树，离线的树状数组和莫队 阅读全文 »
posted @ 2023-01-25 13:05 Epoch_L 阅读(46) 评论(0) 推荐(0) 编辑
2023年1月21日
ABC286 A-E题解
发表于 2023-01-21 22:08阅读：52评论：0推荐：0
摘要： 题目 虽然是大年三十，但是玩手机没写题有意思。从 50 分钟才开始看题。 A 题意：将数组中 [p,q] 与 [r,s] 的元素交换并输出。 sbt。 B 大意：将字符中的 na 换成 nya。 sbt。 C 题意：两种操作，将第一个元素换到最后花费 A，任意改变一个元素，花费 B。 阅读全文 »
posted @ 2023-01-21 22:08 Epoch_L 阅读(52) 评论(0) 推荐(0) 编辑
2023年1月13日
ABC265G
发表于 2023-01-13 13:23阅读：21评论：0推荐：0
摘要： Solution 区间修改和区间查询，考虑线段树。 由于所有数 ∈0,1,2，对于一个区间，维护以下信息： ans(i,j) 表示形如 (i,j) 这样的逆序对。 sum(i) 表示数字 i 出现的个数。 s,t,u 的 tag 标记。 上传标记很简单，sum 阅读全文 »
posted @ 2023-01-13 13:23 Epoch_L 阅读(21) 评论(0) 推荐(0) 编辑
2023年1月8日
CF1088C
发表于 2023-01-08 21:59阅读：17评论：0推荐：0
摘要： Solution 一个很简单的想法就是将整个序列变成 1 到 n，这时我们需要对每个 ai 执行 mod(ai−i) 的操作，但是可能 ai<i，所以我们只需要在一开始加上一个极大值即可，刚好 n+1 次操作。 事实上，前面的构造并不完全正确，例如我们无论如何也不 阅读全文 »
posted @ 2023-01-08 21:59 Epoch_L 阅读(17) 评论(0) 推荐(0) 编辑
CF594D
发表于 2023-01-08 17:15阅读：20评论：0推荐：0
摘要： Solution 挺好一道数论题。 考虑到欧拉函数的一个计算方法： φ(n)=n∏i=1spi−1pi 那么我们就可以把答案写成： $$ \varphi(\prod_{i=l}^ra_i)=\prod_{i=l}^ra_i\times 阅读全文 »
posted @ 2023-01-08 17:15 Epoch_L 阅读(20) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示