04 2023 档案

Codeforces Round 869 (Div.1 & Div.2) 题解
摘要：https://codeforces.com/contest/1817 https://codeforces.com/contest/1818 2A. Politics 因为编号为 $1$ 的人一定不会离开，那么最后留下的人一定要和编号为 $1$ 的人的所有参数都一致，所以计数即可。 #includ 阅读全文
posted @ 2023-04-30 18:31 CountingGroup 阅读(339) 评论(2) 推荐(1)
五一 NOI 数学听课笔记
摘要：注：本文不写证明。 https://www.wolframalpha.com/ 花絮：真·sigma：，真·abc：， 一、剩余类环 $\mathbb{Z}/n\mathbb{Z}$ 记号：$\overline{x}$ 在$\mod n$ 意义下代表一个集合：${\dots,x-2n,x-n,x,x 阅读全文
posted @ 2023-04-29 09:22 CountingGroup 阅读(126) 评论(0) 推荐(0)
有关 OI 中空间限制的杂谈
摘要：利益相关：2023 SD 第一轮省集，pt 同学因为爆空间有两道题挂到了 0 分。 一、计算空间消耗 | 数据类型 | 消耗字节数量 | | : : | : : | | char | $1$ | | int | $4$ | | unsigned int | $4$ | | long long | $ 阅读全文
posted @ 2023-04-28 18:14 CountingGroup 阅读(402) 评论(0) 推荐(1)
阳间数据结构杂题选讲
摘要：$$\text{orz lxl sto}$$ Codechef DGCD (Weaker) / AcWing 246 给定一个长度为 $n$ 的数列 $A = (a_1, a_2, \dots, a_n)$，支持两种操作： C L R d：将 $a_L, a_{L+1}, \dots, a_R$ 都 阅读全文
posted @ 2023-04-15 12:55 CountingGroup 阅读(43) 评论(0) 推荐(0)
Codeforces Round 864 (Div. 2) 题解
摘要：A. Li Hua and Maze 题目保证了两个点的哈密顿距离至少为 $2$，所以他们不会相邻。 只要有点在角上答案就是 $2$，在边上但不在角上就是 $3$，否则就是 $4$。 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_contain 阅读全文
posted @ 2023-04-11 20:49 CountingGroup 阅读(52) 评论(0) 推荐(0)
AtCoder Beginner Contest 297 题解
摘要：A - Double Click 直接模拟就好。 时间复杂度：$O(N)$。 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> #include 阅读全文
posted @ 2023-04-11 20:25 CountingGroup 阅读(62) 评论(0) 推荐(0)