会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
DCH233
不要鲨我呀(╯﹏╰)b
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
11
12
13
下一页
2022年11月15日
[Ynoi2015] 此时此刻的光辉
摘要: 千万别看,简单题
阅读全文
posted @ 2022-11-15 15:06 DCH233
阅读(25)
评论(0)
推荐(0)
2022年11月14日
Pollard-Rho
摘要: 生日悖论很酷
阅读全文
posted @ 2022-11-14 20:49 DCH233
阅读(44)
评论(0)
推荐(0)
2022年11月3日
AGC做题记录
摘要: 已更新至AGC008F
阅读全文
posted @ 2022-11-03 16:09 DCH233
阅读(84)
评论(0)
推荐(0)
2022年10月31日
CSP2022 S游记
摘要: 痛苦&&宝玲
阅读全文
posted @ 2022-10-31 22:08 DCH233
阅读(74)
评论(0)
推荐(0)
2022年10月24日
[NOI Online #1 入门组] 跑步 题解
摘要: Ferrers图入门dp
阅读全文
posted @ 2022-10-24 19:48 DCH233
阅读(68)
评论(0)
推荐(0)
2022年10月15日
模拟费用流总结
摘要: 学了非常久的模拟费用流
阅读全文
posted @ 2022-10-15 14:31 DCH233
阅读(1138)
评论(0)
推荐(2)
2022年10月6日
2022牛客OI赛前集训营-提高组(第一场) 奇怪的函数 根号很好用
摘要: 奇怪的函数 考虑暴力,每次查询$O(n)$扫所有操作,修改$O(1)$ 这启发我们平衡复杂度,考虑分块。 观察题目性质,可以发现,经过若干次操作后得到的结果一定是一个关于$x$的分段函数,图像分为三段,且第一段和第三段斜率为0,中间斜率为1。那么只需要简单地记下拐点的坐标就可以表示这个函数。 简单分
阅读全文
posted @ 2022-10-06 14:49 DCH233
阅读(187)
评论(0)
推荐(0)
2022年8月14日
拉格朗日插值优化DP
摘要: 拉格朗日插值优化DP 模拟赛出现神秘插值,太难啦!! 回忆拉格朗日插值是用来做什么的 对于一个多项式\(F(x)\),如果已知它的次数为\(m - 1\),且已知\(m\)个点值,那么可以得到 \[F(k) = \sum_{i=1}^{m} y_i \prod_{i \neq j} \frac{k-
阅读全文
posted @ 2022-08-14 19:45 DCH233
阅读(261)
评论(0)
推荐(0)
2022年8月8日
ARC144 D - AND OR Equation
摘要: ARC144 D - AND OR Equation Solution 首先可以猜测和答案仅和每一个二进制位以及$f(0)$有关系,不妨把按位$\operatorname{AND}$和按位$\operatorname{OR}$对应到集合的运算上去,那么 $$f(A + B) = f(A \cup B
阅读全文
posted @ 2022-08-08 09:23 DCH233
阅读(105)
评论(0)
推荐(0)
2022年8月4日
2022“杭电杯”中国大学生算法设计超级联赛(6)- 1011 Find different
摘要: 2022“杭电杯”中国大学生算法设计超级联赛(6)- 1011 Find different 比赛时队友开摆,还剩半个小时,怎么办?? ~~当然是一起摆~~ Solution 看到这个题没多少时间了,没时间细想了,$\text{DP}$貌似不可行,一看这个东西就很置换群,火速上$\text{Burn
阅读全文
posted @ 2022-08-04 22:36 DCH233
阅读(136)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
11
12
13
下一页
公告