06 2023 档案

该文被密码保护。

posted @ 2023-06-29 10:08 275307894a 阅读(10) 评论(0) 推荐(0) 编辑

CF1835D&E&F

摘要：感觉这三题分开写很浪费，所以合并成了半场 CF 的总结（ ### [CF1835D Doctor's Brown Hypothesis](https://www.luogu.com.cn/problem/CF1835D) 首先你看到这个

k \geq n^{3}

$k\geq n^3$ 就在疯狂暗示，也就是说你可以经过每个环阅读全文

posted @ 2023-06-22 19:41 275307894a 阅读(97) 评论(0) 推荐(0) 编辑

min_25筛小记

摘要：不太清楚这东西的复杂度（我们将这个题分成两个部分，先求所有质数的函数值之和，然后求所有数的函数值之和。对于质数来说，这个函数就是一个多项式，将所有项分开考虑。我们假设现在所有数的函数都是这样的，只不过最后只保留质数的答案。现在有一个很开脑洞的思路，就是设

S (n, k)

$S(n,k)$ 表示在前

n

$n$ 个阅读全文

posted @ 2023-06-19 08:28 275307894a 阅读(27) 评论(0) 推荐(0) 编辑

CF1830E Bully Sort

摘要：[题面传送门](https://www.luogu.com.cn/problem/CF1830E) 我们考虑选中的

i

$i$ ，这个位置一定是

p_{i} > i

$p_i>i$ ，它想要往后走。而和它交换的

j

$j$ ，因为

\leq i

$\leq i$ 的有

i

$i$ 个数，现在第

i

$i$ 个位置已经被

p_{i}

$p_i$ 占据了，所以 $\le 阅读全文

posted @ 2023-06-15 20:17 275307894a 阅读(28) 评论(0) 推荐(0) 编辑

字符串专题

该文被密码保护。

posted @ 2023-06-15 20:03 275307894a 阅读(8) 评论(0) 推荐(0) 编辑

luogu P7740 [NOI2021] 机器人游戏

摘要：[题面传送门](https://www.luogu.com.cn/problem/P7740) 一个 bitset 值 52 分？首先样例让你容斥你就容斥，枚举哪些位是可以的，计算每一位的

p_{0}, p_{1}, q_{0}, q_{1}

$p_0,p_1,q_0,q_1$ 表示是否被要求最后是

0 / 1

$0/1$ ，是否有最终值是开始值异或

0 / 1

$0/1$ 。阅读全文

posted @ 2023-06-14 21:13 275307894a 阅读(44) 评论(0) 推荐(0) 编辑

随机化专题

该文被密码保护。

posted @ 2023-06-12 09:15 275307894a 阅读(6) 评论(0) 推荐(0) 编辑

树上专题

该文被密码保护。

posted @ 2023-06-06 20:21 275307894a 阅读(8) 评论(0) 推荐(0) 编辑

luogu P8497 [NOI2022] 移除石子

摘要：[题面传送门](https://www.luogu.com.cn/problem/P8497) 不好评价？首先我们考虑最基础的情况，当

k = 0, l_{i} = r_{i}

$k=0,l_i=r_i$ 时，相当于我们需要判定一个状态能不能被消完。这相当于我们要执行若干次

2

$2$ 操作，使得每个位置要么大于等于

2

$2$ ，要么为

0

$0$ 阅读全文

posted @ 2023-06-01 20:49 275307894a 阅读(83) 评论(0) 推荐(0) 编辑

公告

有些博客为了防爬虫，密码是 ZJNOI2024Au

每日一言：我写了一首诗，我不敢写的是你的名字。

昵称： 275307894a
园龄： 4年11个月
粉丝： 75
关注： 66

+加关注

2025年3月

日

一

二

三

四

五

六

275307894a

有志者事竟成，破釜沉舟，百二秦关终属楚；苦心人天不负，卧薪尝胆，三千越甲可吞吴。

06 2023 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论