RB16B

摘要： 题面：https://atcoder.jp/contests/abc298/tasks_print A - Job Interview 直接模拟即可。 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include 阅读全文

摘要： Day 0 晚上没有睡好，差不多只睡了不到 6h，只能怪自己心理素质太差。 Day 1 8:30 左右发密码，密码给错了一次，但是延时，biu#2019miss 和 solo@2022。 8:36 开考看到第一题，一眼前缀和题，但是这个需要枚举一堆东西，心里就咯噔一下，我乱写一通然后就过了第一个样例 阅读全文

摘要： 这场寄大了。 rating -= 99。 赛前说自己可以上 Candidate Master，只差 29 分，结果，，，，。 https://codeforces.com/contest/1824 https://codeforces.com/contest/1825 # 2A. LuoTianyi 阅读全文

摘要： Lagrange interpolation approach 是要解决一种如下的问题： 给定 $n$ 个坐标，$(x_1, y_1), (x_2, y_2), \dots, (x_n, y_n)$，确定一个多项式 $f(x) = a_0 + a_1x + a_2x^2 + \dots + a_dx 阅读全文

摘要： https://codeforces.com/contest/1817 https://codeforces.com/contest/1818 2A. Politics 因为编号为 $1$ 的人一定不会离开，那么最后留下的人一定要和编号为 $1$ 的人的所有参数都一致，所以计数即可。 #includ 阅读全文

摘要： 注：本文不写证明。 https://www.wolframalpha.com/ 花絮：真·sigma：，真·abc：， 一、剩余类环 $\mathbb{Z}/n\mathbb{Z}$ 记号：$\overline{x}$ 在$\mod n$ 意义下代表一个集合：${\dots,x-2n,x-n,x,x 阅读全文

摘要： 利益相关：2023 SD 第一轮省集，pt 同学因为爆空间有两道题挂到了 0 分。 一、计算空间消耗 | 数据类型 | 消耗字节数量 | | : : | : : | | char | $1$ | | int | $4$ | | unsigned int | $4$ | | long long | $ 阅读全文

摘要： $$\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$ 都 阅读全文

摘要： A. Li Hua and Maze 题目保证了两个点的哈密顿距离至少为 $2$，所以他们不会相邻。 只要有点在角上答案就是 $2$，在边上但不在角上就是 $3$，否则就是 $4$。 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_contain 阅读全文

摘要： A - Double Click 直接模拟就好。 时间复杂度：$O(N)$。 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> #include 阅读全文