摘要：
link to problem 记录原因：自己做法代码长度太长。 自己的做法： link to submission 离线下来，离散化。题目是要求连续段的个数。 Subtask $2$ 的做法 考虑从大到小一个一个加入数。加入一个数的时候如果两边没有，答案加一；有一个，不变；都有，减一。预处理完 \ 阅读全文
摘要：
不是很难的一题，但是我模数写成了 \(998244353\)。 submission 首先，\(xy=a^2,yz=b^2 \implies xz=c^2\ (a,b,c\in \mathbb{Z})\)。也就是说有传递性。 所以，rephrase the problem： 有 \(N\) 个球，每 阅读全文
摘要：
博主打这一次 abc 有点乱打，加上晚来了，倒开的，所以赛时只做了 abcg，def 没看。 ef 现在还没想，所以这篇文章：abcg 正常写，d 口胡（应该是对的） submissions A 可以直接 for 循环求值。（但是我用了快速幂） B 枚举左右端点，\(O(|S|)\) 判断是否回文。 阅读全文
摘要：
submissions A,B 按题目要求做。 C 枚举所有的 permutation，依次判断。 D 二分答案。贪心加每一个单词（如果这一行可以就这一行，否则下一行）。 E \(lcm(1,\cdots,8)=840\)，预处理 \(0\sim 839\) 的答案，query 时对 \(q_i\) 阅读全文
摘要：
省流：没有更新完成，正在慢慢更新。 Hanoi Tower 问题本身很简单，A,B,C 三个柱子，起初每一个圆盘都在 A 上，想要全部移动到 B/C。每次只能移动最上面的，大的在小的圆盘下面。 ### Original Problem/原问题 考虑一个递归函数。$hanoi(n,A,B,C)$ 代表 阅读全文
摘要：
## A 猜结论，谁都会！ ## B 简单数学，谁都会！ ## C 简单博弈，谁都会！ ## D 数据范围小，$O(N^4)$ 乘小常数可以过。 $00,10,01,11$ 个数均知道。$i$ 是 $1$ 导致 $01,11$ 总和增加 $i$。 dp 即可。 ## E - 要么不传送。 - 要么 阅读全文
摘要：
省流：ABC 没有什么好讲的，DEG 比较简单。 ## D 先求出 $1$ 和其他数的异或值，再计算。 第一种是 $2\sim n-k+1$ 的，第二种是 $n-k+2\sim n$ 的。 ## E 连续两个 $>1$ 不会结束，其他的情况从后往前处理即可。 计算每一个 $>1$ 的贡献是几个 $1 阅读全文
摘要：
嫌弃讲题人的我，准备好好写一篇题解。 [link to problem](https://atcoder.jp/contests/arc157/tasks/arc157_f) 观察数据范围：$1\le N\le 50$。 如果是 $20$，想到 $2^{20}$；如果是 $40$，想到 $2^{40 阅读全文
摘要：
## [abc 212f](https://atcoder.jp/contests/abc212/tasks/abc212_f) 看到 query 题，显然预处理。预处理从一个点跳 $2^k$ 次到哪里。query 时分讨情况。 点击查看代码 ```cpp #include using namesp 阅读全文
摘要：
简单题，但是我赛时没写完，少了一个 $5$ 分钟。 [link](https://atcoder.jp/contests/abc314/tasks/abc314_g) 程序有点丑，就不放 link 了，去掉注释在这。 code ```cpp #include using namespace std; 阅读全文