月度归档： 2023年11月

CSP-J 赛后总结

[CSP-J 2023] 小苹果 #include <bits/stdc++.h> using n…

题目难度倒序，难绷

训练日志

t4 平面上几个点可以往八个方向跑，问最少操作步数使他们都在一个点上有想到最多两步，找到一个公共点，但是思路…

训练日志

赛时打题顺序：1->2->3->4 难度排序：4->3->2->1 于是就…

核心思想是常数划掉。 ai 跳过 wo tui de hai zi Here 先找路径再找路径每个点可以走的…

t1 普及都不考的东西没事喜欢（x-1）%mod+1，搞成负数爆50了下次加mod-1 t2 树上博弈？有…

训练日志

T2 ST表 = Segment Tree 表 T3 卡空间，可以只存每条链的信息 T4 预处理，要用滚动数组

训练日志

水 T1：水 T3：题目有点难理解,但还是水，唯一需要注意的是空间 T4：nklogm的正解没想到，但有m^2…

T1 最小丑的一集，用整个晚上证实了我的k短路算法是假的 T2 每个国家排序，先全选每个国家最小的，然后每次把…

养正食堂真好吃 t1 求数字三角形跑下来的2^n种数字的大到小排序第k个对于每个位置存到这里的前k大，到最后…

训练日志