首页
新闻
博问
专区
闪存
班级
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lcyfrog
独りぼっちの 作戦だ
博客园
首页
新随笔
联系
订阅
管理
2020年6月9日
[置顶]
关于我
摘要:
阅读全文
posted @ 2020-06-09 21:47 lcyfrog
阅读(582)
评论(0)
推荐(2)
编辑
2021年7月28日
NOI2021退役记
摘要: $$ \Huge \text{「サマータイムレコード」} $$ $$\text{Summer Time Record}$$
阅读全文
posted @ 2021-07-28 20:52 lcyfrog
阅读(1182)
评论(0)
推荐(0)
编辑
2021年5月14日
PKUSC2021游记
摘要: $$ \huge \text{「カーテンコールが止む前に」} $$ $$ \text{「谢幕停止前」} $$
阅读全文
posted @ 2021-05-14 22:02 lcyfrog
阅读(499)
评论(1)
推荐(0)
编辑
2021年4月19日
NOI2021训练记录
摘要:
教练让写就写了
阅读全文
posted @ 2021-04-19 22:03 lcyfrog
阅读(369)
评论(0)
推荐(1)
编辑
2021年4月5日
Emacs配置
摘要: Emacs配置 NOI不让用dev,所以要学Emacs 看了看网上的博客和OIwiki,总结一下 设置 Options → HighLight Matching Parentheses(高亮匹配括号) Options → Use CUA keys (粘贴复制快捷键) Options → Costum
阅读全文
posted @ 2021-04-05 18:52 lcyfrog
阅读(183)
评论(0)
推荐(0)
编辑
2021年4月1日
min25筛学习笔记
摘要: min25筛学习笔记
阅读全文
posted @ 2021-04-01 19:27 lcyfrog
阅读(145)
评论(1)
推荐(0)
编辑
2021年3月27日
NOI online 2021 岛屿探险
摘要: NOI online 2021 岛屿探险 场上写了个被卡常的时间$n\log^2 n$,空间 $n\log n $ 做法,洛谷上开O2才能过 我们先考虑对所有$d_i< b_j$ 计算 \(j\) 对 \(i\) 的贡献。首先可以把询问 \(i\) 拆成 \[ \sum_{j=1}^{r_i} (a
阅读全文
posted @ 2021-03-27 16:02 lcyfrog
阅读(91)
评论(0)
推荐(1)
编辑
NOI online 2021游记
摘要: NOI online 2021游记 今天打了打NOIonline,然后就身败名裂了 开场先看T1,想了个60的二项式定理+递推,感觉写起来有点麻烦 这时机房里所有人都说T2是简单题,就去看了T2,发现确实是简单题,在SAM的每个节点上记一下最大的长度,每次根据输入的字符转移就行了,而且自动去重。然后
阅读全文
posted @ 2021-03-27 15:18 lcyfrog
阅读(160)
评论(0)
推荐(1)
编辑
2021年3月22日
金华 3.21
摘要: 金华 3.21 ZROI 1825 简 容斥+dp/记搜,再dp出内层dp的方案数。 NOI2020 美食家 现在看我半年前写的代码就像一坨屎... 改了几个明显的错的地方,加了个优化就过了 NOI2020 命运 裸容斥有40分,dp的时候加上容斥系数有60。 最后有个高妙的线段树合并,其实做过一道
阅读全文
posted @ 2021-03-22 07:59 lcyfrog
阅读(51)
评论(0)
推荐(0)
编辑
金华3.19
摘要: 金华3.19 博弈论 ICG:公平组合游戏,有先手必胜/后手必胜,其满足: 有两个玩家,游戏对两个玩家是公平的 游戏状态有限 一个玩家不能行动时游戏结束 满足这些情况时可以使用SG函数解决,一个状态的SG值等于他能到达的状态的SG的mex,多个游戏的SG值等于其异或和。当且仅当SG为0先手必败,否则
阅读全文
posted @ 2021-03-22 07:35 lcyfrog
阅读(44)
评论(0)
推荐(0)
编辑
金华3.18
摘要: 金华3.18 「联合省选 2020 A」树 每次0-1trie上把所有数+1,然后线段树合并。 CF1389D 二分 CF1389F 先设计个dp然后线段树 ABC和E就不写了
阅读全文
posted @ 2021-03-22 07:31 lcyfrog
阅读(34)
评论(0)
推荐(0)
编辑
下一页