摘要：
ARC167 前言 非常不可做的一场，全场数学，打得心累。 [ARC167A] Toasts for Breakfast Party 传送门link 对于任意一个盘子价值形如 \((x_i+x_j)^2\) 的形式，那么所有的价值加起来一定是 \(\sum x_i^2 + \sum x_jx_k\) 阅读全文
摘要：
ARC168 前言 输输输，只有 A、B、D 独立做出来了。C 想到了的 idea，但是指数是 6 次方级别的，没敢写。E 看出来了是 wqs 二分，但是找不到凸，F 根本不可做。麻了。 [ARC168A] 传送门 link 这种题放在 A 就别瞎想，简单问题简单解决，双指针扫一遍即可。 int n 阅读全文
摘要：
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 月杂题选讲 [集训队互测 2023] 基础寄术练习题 \(k=1\) 的情况，如果已经确定了这个序列 \(a\)，则该式意义为，将总共 \(n\) 种颜色的球，第 \(i\) 种颜色是 \(a_i\)，有 \(a_i\) 个，这 \(\sum a_i\) 个球排成一排，第一个球是 \( 阅读全文
该文被密码保护。 阅读全文
摘要：
T1 sequence Question 请构造一组长度为 \(n\) 的数列 \(S\)，满足题目给出的 \(m\) 个数对 \((a, b)\) 所对应的 $S_a ≠ S_b \(，若存在多组解，请输出十进制下最小的那组。\)n,m$ 均不超过 \(200\)，并且保证答案中的任何一位不超过 阅读全文
摘要：
莫队 二次离线莫队 AcWing 2535. 二次离线莫队 本题有若干个询问，每个询问都要求出某个区间中异或和在二进制表示中有 \(k\) 个 \(1\) 的数对个数。 我们规定，如果某两个数的异或和在二进制表示中有 \(k\) 个 \(1\)，我们就称这两个数是配对的，因此每个询问就变成了求某个区 阅读全文
摘要：
莫队 基础莫队 [SDOI2009] HH的项链 这道题是卡莫队的，但是确实练习莫队的好题。 首先想一下暴力： 直接暴力枚举询问，然后再枚举区间，这样是 \(O(n^2)\) 的； 想一下优化： 如果说询问是按照 左端点递增 && 右端点递增 的； 那么我们就可以离线排序，用线性的时间扫过去所有询问 阅读全文
摘要：
本不该在机房，但是昨天晚二让写景抒情散文升格。全班只有我一人，写成议论文。因为三年都是在书桌和机房前度过的，去过一次大唐不夜城，但仍是纷纷扰扰的人群。对于我们这种只有不断学习不断战斗才能找到自己存在意义，只有活在荣誉中才能清醒的疯子而言，又有什么去寄托自己的心灵？二次元，转移不到笔头。那就尝试迈出这 阅读全文