![2023年7月21日听课记录](https://s1.ax1x.com/2023/07/21/pCHqGb6.jpg)
2023年7月21日听课记录
![](https://picx.zhimg.com/v2-9e83e1fd23eccdb98450679841a3a4bc_xll.jpg)
上午
AGC041F Histogram Rooks
[[容斥]]
Two Pieces
- 状态
, 右边点在 , 两点距离为 - x, d 同时加1
- d 减1,需要满足操作前
- 将 d 变为0
- 注意 第一种操作恰好 B 次,枚举第二种操作 k 次,使用折线法。
- 考虑第三种操作,需满足:
- 最终 d 到达 B - A
- 不会使第二种操作不合法
- 第三种插入到
后,会导致后面 都减 - 不存在
- etc
Min Product Sum
[[dp]] [[容斥]]
Square Constraints
[[dp]] [[容斥]]
Two Histograms
按位或
随机游走
Gachapon
[[概率期望]]
猎人杀
P8057 D ToPTree
随机向量
- 给
个圆, 第 个的半径是 。 - 从每一个圆中随机等概率选取一个向量
。 - 询问这
个向量的和的长度的平方的期望值。
即求
转化为求
answer:
Problems for Codeforces
PalindORme
烷基计数
[[群论]]
下午
SDOI2018 战略游戏
AGC038D
AGC027F
AGC045E
AGC041E
CF494E
- 标题: 2023年7月21日听课记录
- 作者: 混氏新子
- 创建于 : 2023-07-21 09:20:02
- 更新于 : 2023-07-21 16:52:39
- 链接: https://blog.huasushis.cn/2023/2023年7月21日听课记录/
- 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。
推荐阅读
推荐阅读
评论