lcyfrog

摘要： CS61A学习笔记 week1 是一门python课...用来速成一下python 记得很乱 ~~ 绝赞更新中！~~ 开学了，下期休刊！ operators | \\ | 整除 | | :--: | :--: | | ** | exp | assignment statement 形如 a = b 阅读全文

摘要： hello world 阅读全文

摘要： $$ \Huge \text{「サマータイムレコード」} $$ $$\text{Summer Time Record}$$ 阅读全文

摘要： $$ \huge \text{「カーテンコールが止む前に」} $$ $$ \text{「谢幕停止前」} $$ 阅读全文

摘要： NOI2021训练记录 week1(4.19~4.23) 4.19 LOJ3504「联合省选 2021 A」支配 需要利用支配关系是一棵树这个结论 LOJ3503「联合省选 2021 A | B」滚榜 把贡献拆到相邻两个人身上就能直接状压dp了 LOJ3501「联合省选 2021 A | B」图函数 阅读全文

摘要： Emacs配置 NOI不让用dev，所以要学Emacs 看了看网上的博客和OIwiki，总结一下 设置 Options → HighLight Matching Parentheses（高亮匹配括号） Options → Use CUA keys （粘贴复制快捷键） Options → Costum 阅读全文

摘要： min25筛学习笔记 阅读全文

摘要： NOI online 2021 岛屿探险 场上写了个被卡常的时间$n\log^2 n$，空间 $n\log n $ 做法，洛谷上开O2才能过 我们先考虑对所有$d_i< b_j$ 计算 \(j\) 对 \(i\) 的贡献。首先可以把询问 \(i\) 拆成 \[ \sum_{j=1}^{r_i} (a 阅读全文

摘要： 金华 3.21 ZROI 1825 简 容斥+dp/记搜，再dp出内层dp的方案数。 NOI2020 美食家 现在看我半年前写的代码就像一坨屎... 改了几个明显的错的地方，加了个优化就过了 NOI2020 命运 裸容斥有40分，dp的时候加上容斥系数有60。 最后有个高妙的线段树合并，其实做过一道 阅读全文

摘要： 金华3.19 博弈论 ICG：公平组合游戏，有先手必胜/后手必胜，其满足： 有两个玩家，游戏对两个玩家是公平的 游戏状态有限 一个玩家不能行动时游戏结束 满足这些情况时可以使用SG函数解决，一个状态的SG值等于他能到达的状态的SG的mex，多个游戏的SG值等于其异或和。当且仅当SG为0先手必败，否则 阅读全文