- 博客(132)
- 收藏
- 关注
RSS订阅
原创 GDOI 前停课训练总结
感觉这次停课训练对我的帮助没有意想中那么大。或许还是我自己的原因，我没有找到感觉，打 GDOI 时状态还是很差，居然考场上打瞌睡了！诚然，停课期间我学到了很多东西，但是吃得太快很多东西都没有吸收，就算是开开眼界吧。
2021-04-17 11:50:52
252
原创 GDOI2021 摸鱼记
今年总算有惊无险地获得了参加联合省选的资格，虽然 NOIP 和 NOI WC 的低分已经决定我进不了省队了，但是出去锻炼一下它不香吗？
2021-04-15 22:24:58
289
原创 2021.04.03-2021.04.04 省选模拟 总结
这两天比赛一开始都很困，要注意休息（所以省选前夜就 10:00 睡觉吧）。虽然我比较菜，不会切题，但是主要还是算法问题。省选前要把半生不熟的算法都过一遍，尤其注意算法的应用。即便切不了题，也要努力拿部分分。代码失误率一定要降低！！！
2021-04-07 15:05:48
205
1
原创 2021.04.01【2021省赛】模拟 比赛总结
1. 要坚持对做过的题和比赛进行总结；2. 比赛时不要硬刚一道题，如果是第一眼上去不能拿太高分的多半是切不掉的，这时就要想办法多拿分。
2021-04-02 07:54:47
194
原创 gmoj 6087. 【GDOI2019模拟2019.3.26】获取名额 题解
如果这题要计算的答案是在模意义下的，就是一道水题；但是这题却偏偏要求精确到小数点后 6 位的值！巧妙将 Π 转化为 Σ ，然后用泰勒公式解决。求导练习题。
2021-03-31 20:44:00
144
原创 2021.03.30【2021省赛】模拟 比赛总结
这次比赛打挂了，只有 15 分。主要是我组合数学、DP的基础比较薄弱，某些算法太久没用以至于遗忘导致的。
2021-03-31 15:01:51
197
原创 gmoj 7036. 2021.03.30【2021省赛模拟】凌乱平衡树 (treap) 题解
知道一棵树中 Σdep=Σsiz 就好做了，然后就是一道拼凑题。
2021-03-31 11:46:21
136
1
原创 gmoj 6084. 【GDOI2019模拟2019.3.25】礼物
你要在一个长度为 n 的环中选择 m 个点，把它们染成金色，要求没有连续的超过 k 个点被染成金色，求有多少个旋转后各不相同的染完色的环。
2021-03-27 22:40:09
133
1
原创 gmoj 6989. 2021.2.20【2021省赛模拟】皇城 pk 题解
用到了第一类斯特林数和一些小Tricks（如 O(k^2) 求 Σi^k）
2021-02-20 22:19:13
181
1
原创 2021.02.20【2021省赛】模拟 比赛总结
总结：1. 要注意休息；2. 做组合数学时也要思考组合数的性质，因为有时可以这个来转化；3. 平时学算法时一定也要看一下它的拓展，并且学会证明。
2021-02-20 22:16:23
176
原创 「算法」FWT（快速沃尔什变换）
FWT用来在 O(n log2 n) 的时间内解决形如 C_k=\sum_{i\oplus j=k}A_iB_j 的位运算卷积问题。其中 \oplus 表示 and,or,xor,nxor 等位运算中的一种。
2021-01-10 21:12:21
601
原创 2021.01.07【NOI2021冬令营】模拟赛 比赛总结
今天做得不好，只有7分。对于很多知识点和套路都掌握得很不好，要注重积累了。每次比赛都要争取做到赛后思想 AK 。
2021-01-07 22:35:50
204
原创 「Codeforces 1438F」Olha and Igor
这是一道 交互题 。有一个层数为 h 、节点数为 n 的 满二叉树 ，你可以进行以下询问至多 n + 420 次：选择一个三元组(u,v,w) ，要求这三个数互不相同，交互库会返回以 w 为根时 u 和 v 的 最近公共祖先 。你要输出根节点的编号。
2020-12-28 22:40:26
103
1
原创 「Codeforces 1307G」Cow and Exercise
有一个 n 个点、 m 条边的有向图，每条边有边权 wi 。有 q 组询问，每组询问给出一个非负整数 x 。你可以选定某些边，把分别它们的边权增加a_i，要求满足 ai>0,且∑ai≤x。ai可以不是整数。问每次修改后1到n的最短路长度最大是多少。每组询问是相互独立的。
2020-12-28 22:21:55
247
1
原创 「NOIP2020」排水系统(water)
用5000bytes的高精度毒瘤解法解决了1000bytes的long double解法就能解决的签到题
2020-12-20 10:20:34
1332
2
原创 2020.11.30【NOIP提高A组】模拟 比赛总结
打代码前一定要好好想想自己的想法有没有问题，打着打着才发现自己的做法挂了就很亏了；尽可能早点开始打代码，最好 $9:30$ 左右开始；我的思维还不够灵活，如T1从删边角度想不出来就应该考虑加边。
2020-11-30 22:19:36
141
原创 gmoj 6861. 【2020.11.14提高组模拟】终末作战（fight）
做这道题的思路很巧妙：发现目标值难求，于是就用一个看似无用的、很好求的、可以由目标值转移到的值反推回去。这题还是一道（对于我来说）很有难度的数论题。
2020-11-15 11:35:38
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人