01 2024 档案
ARC166
摘要：ARC166 前言 到了 e 难度莫名陡增....... [ARC166A] Replace C or Swap AB 一个比较简单的贪心 进行交换操作肯定会减少 C 的个数。并且唯一可以变序位置的操作是操作三，所以最后结果一定是 B 尽可能在前。等价于把某个 A 向后移一个位置。贪心地把靠前的 C
ARC167
摘要：ARC167 前言 非常不可做的一场，全场数学，打得心累。 [ARC167A] Toasts for Breakfast Party 传送门link 对于任意一个盘子价值形如 的形式，那么所有的价值加起来一定是
ARC168
摘要：ARC168 前言 输输输，只有 A、B、D 独立做出来了。C 想到了的 idea，但是指数是 6 次方级别的，没敢写。E 看出来了是 wqs 二分，但是找不到凸，F 根本不可做。麻了。 [ARC168A] 传送门 link 这种题放在 A 就别瞎想，简单问题简单解决，双指针扫一遍即可。 int n
ARC169
摘要：ARC169 前言 学校晚饭后不让来机房，时间卡的很死。基本赶不上赛时 AtCoder，更不能谈 codeforces 了。这就导致到现在一场 ARC 没参加过。 于是今天 VP 了一下，A题很水十分钟碾过去了，B题先想到了一个假贪心，答题思路不变稍微改改改成 dp 就可以了。C 题写的比B还快，比
浅谈最短路问题
摘要：Part1. 前言 本篇文章参考文献： OI-WIKI 同余最短路 Accepting's space 最短路基本原理在这里不多赘述，SPFA 和 dijkstra 原理没有记录，主要内容为全源最短路和单源最短路的各种应用。 Part2.最短路板子 //dijkstra int idx, h[N],
2024 1 月杂题选讲
摘要：2024 1 月杂题选讲 [集训队互测 2023] 基础寄术练习题 的情况，如果已经确定了这个序列 ，则该式意义为，将总共 种颜色的球，第 种颜色是 ，有 个，这 个球排成一排，第一个球是 \(
2023.12.28 模拟赛复盘
摘要：T1 sequence Question 请构造一组长度为 的数列 ，满足题目给出的 个数对 所对应的 均不超过 ，并且保证答案中的任何一位不超过
浅谈莫队2
摘要：莫队 二次离线莫队 AcWing 2535. 二次离线莫队 本题有若干个询问，每个询问都要求出某个区间中异或和在二进制表示中有 个 的数对个数。 我们规定，如果某两个数的异或和在二进制表示中有 个 ，我们就称这两个数是配对的，因此每个询问就变成了求某个区
浅谈莫队1
摘要：莫队 基础莫队 [SDOI2009] HH的项链 这道题是卡莫队的，但是确实练习莫队的好题。 首先想一下暴力： 直接暴力枚举询问，然后再枚举区间，这样是 的； 想一下优化： 如果说询问是按照 左端点递增 && 右端点递增 的； 那么我们就可以离线排序，用线性的时间扫过去所有询问
