摘要：
一个菜鸡的小博客，请看看哦~ 对了，我来给你介绍介绍博客吧 ╰(*°▽° *)╯ 主页图片较多，可能加载较慢，请耐心等待哦 0x01 分类与位置 第 0 位的是 “ 通知 ” ，就是字面意思哦~ 第 1 位的是 “ 游记 ” ，但是本人还没参加任何正式比赛ಥ_ಥ 第 2 位的是 “ 比赛总结 ”，有 阅读全文
摘要：
容斥 + 数学 能被 \(a_i\) 整除且开头不为 \(b_i\) 的个数 = 能被 \(a_i\) 整除的个数 - 能被 \(a_i\) 整除且开头为 \(b_i\) 的个数。 小于 \(x\) 且被 \(y\) 整除的正整数个数为 \(⌊\dfrac{x-1}y⌋+1\)。 设 \(mid1= 阅读全文
摘要：
注：这一统计对当事人毫无恶意，若您认为某些统计侵犯了您，请与我私信协商。 若您发现更有意思的，请与我联系并加上 统计不保证准确，欢迎指出错误。 #基本信息 HE 考生 352 名，总上交文件大小 3.70 MB，共计 1267 个文件，其中有 1125 份考试代码（换言之，有 142 个无用文件）。 阅读全文
摘要：
注：本人已于 2021-9-1 基本退役，本次考试只是觉得好歹得考一下才能一年 OI 不落空，所以考的很拉 R1 篇 Day -2 终于把准考证打印好了怎么天天忘事 Day -1 晚上我问 XiEn1847 为啥不复习初赛 他问哪里有资源 然后我才知道洛谷有题原来这么隐蔽，应该只有我这种瞎点的人才能 阅读全文
摘要：
题目传送门 首先要对所给序列 \(sum\) 升序排序。 设 \(x_i\) 为所求原序列从小到大排列后第 \(i\) 个元素，考虑这样的图： \(x_1+x_2\quad x_2+x_3\quad x_3+x_4\quad x_4+x_5\cdots\quad x_{n-1}+x_n\) \(x_ 阅读全文
摘要：
题目传送门 首先让我们一起痛骂数据！它给了个超过数据范围的数据！ 由于我习惯于建图时开二倍空间（即使是有向图），所以我侥幸过了…… 实际上这道题的思路非常的简单。 用分层的思想，将钥匙视为状态，\(k<10\)，因此考虑将状态进行二进制的压缩。每条边的权值都为 \(1\)，因此可以直接用 BFS 进 阅读全文
摘要：
题目传送门。 首先有一个显然的结论：设所有区块大小为 \(i\)，则一定有 \(i|n\) 且区块个数为 \(\dfrac{n}{i}\)。 一定有一个同色区块保证没有任一节点为异色节点的父节点。 证明（感谢 wzj423 提供思路）： 不妨把每一个颜色抽象为一个点，每一种颜色的父子关系抽象为有向 阅读全文
摘要：
题目传送门。 有显然的网络流模型：选定源点与汇点，从源点向每一个点 \(i\) 连一条流量为 \(p_i\) 的边，从每个点 \(i\) 向汇点连一条流量为 \(s_i\) 的边，每一个点连向编号比它大的节点，流量为 \(c\)，之后求最大流即可。 可惜的是由于数据范围过大这样的最大流解法会被卡掉。 阅读全文