摘要: NOI2020 退役记 零零总总写了很多在NOI2020时自己的感受。比较凌乱,尽量按时间顺序排列了。 有一些比较私人的部分,各位看官可以就当故事看看。 太长了,看这里就好 TL;DR(Too long; Don't Read) 内容: 经历 心理 反省 经验教训: 我菜/思维僵化:因为我做题少、比 阅读全文
posted @ 2021-05-20 21:09 frank3215 阅读(534) 评论(0) 推荐(0) 编辑
摘要: tourist的艳照:![屏幕快照 2020-08-12 下午9.36.21](assets/屏幕快照 2020-08-12 下午9.36.21.png) OI每周刷题记录——hzwer 想过要不要换一个知识管理的应用,想了想,觉得没有什么特别的Typora无法实现的痛点。 在想要不要把纸质的笔记迁 阅读全文
posted @ 2021-05-20 21:09 frank3215 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 机器人 这题真的是太困难了……思维难度代码难度远超[联合省选2020]…… (没有想清楚就开始写,差点把自己写死了……) 35分 简单DP,这题有两种常见设状态的方式: 方式1 设$f[l][r][h]\(表示区间\)[l,r]$内最高的柱子高度不超过$h$时的方案数。对于非边界情况($r-l+1\ 阅读全文
posted @ 2021-05-20 21:07 frank3215 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 2020-05-01 随机刷题 CF758F - Geometrical Progression 较简单的数学题…… 需要考虑特殊情况,否则复杂度会爆炸。 Track: Warmup CF780A - Andryusha and Socks 水题(实现题)。 CF1015F - Bracket Su 阅读全文
posted @ 2021-05-20 21:05 frank3215 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 20191116-CSP2019-Day1 CSP-J code 学习了下格雷码……挺简单的,只是考了unsigned long long的使用有点不太友好…… 据说有一个结论:答案为(k^(k>>1))。……就是一个归纳。 设$f(x)$表示$x$的除去前导零后格雷码的值,$\oplus$代表异或 阅读全文
posted @ 2021-05-20 20:59 frank3215 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 以下内容大多搬运自《初等数论》,有一些自己的整理。 算了直接去https://www.luogu.com.cn/blog/_post/229723看吧…… 定理 $m$有原根的充分必要条件为$m=1,2,4,p^\alpha, 2p^{\alpha}$,其中$p$是素数,$\alpha$是正整数。 阅读全文
posted @ 2021-05-20 20:56 frank3215 阅读(115) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-05-20 20:56 frank3215 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-05-20 20:54 frank3215 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 这次考试的状态非常渣……连T1都没有想出来…… 考试考完了直接就自闭了,所以没有写题解。 Emiya家的饭(meal) 当时考场上想出来是一个类似容斥的东西,但是状态不好想不下去了…… 不过,这题确实是一道标准的提高组难度的计数DP题。需要的想法有:反向计数与主元法。 想法 由于“每种主要食材至多在 阅读全文
posted @ 2021-05-20 20:52 frank3215 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 做题情况整理 模板题(洛谷) P4717 【模板】快速沃尔什变换 (FWT) Accepted P3804 【模板】后缀自动机 (SAM) Accepted P3809 【模板】后缀排序 (SA) Accepted P3690 【模板】Link Cut Tree (动态树)——正在做…… 第一期 讲 阅读全文
posted @ 2021-05-20 20:49 frank3215 阅读(55) 评论(0) 推荐(0) 编辑