上午

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