zyxawa - 博客园

摘要：远古

\sim 1.23

此处远古是高一寒假开始，其它的会退役后写，以后应该会写点人物传记吧小丑

7

连跪第一天一群生病在那里五排，说好的这局打完就帮我点晚饭（备注：我没手机），然后就点了他们自己的把我遗忘了，很生气，以后不理他们了，直接随机游走到万达自己去吃，但是太

5

0

GYM105139C Lili Likes Polygons

摘要：记矩形的并为

P

，定义多边形的大小为它的顶点个数

| P |

，其

90

°的顶角为凸角，

270

°的顶角为凹角并记凹点构成的集合为

C

，称竖直或水平在多边形内部分割开矩形的线为割线，连接了两个凹点的割线为好割线贪心可以发现对于

P

的任意极小矩阵划分，所有的

33

0

QOJ5090 妙妙题

摘要：将白色看作

0

，黑色看作

1

，并将所有人等距离排在圆上，若知道所有人颜色的异或和，就可以根据自己看见的颜色集合判断自己的颜色，且将圆等切为两半一定有少的一边的人数

\geq ⌊ \frac{n - 1}{2} ⌋

，但若圆两边的黑点关于切线翻转对称（如下图），

8

0

「2021集训队互测」Lovely Dogs

摘要：对于

x = \prod_{i = 1}^{m} p_{i}^{k_{i}}

，由于

f_{d} (x)

因为

[k_{i} \leq d]

而没有任何性质来化简原式，考虑设

f (x) = \prod_{i = 1}^{m} (- 1)^{k_{i}} [k_{i} \leq d]

，\(g(x)=\

25

0

1

「PA2022」Medrcy

摘要：设

f_{i}

表示第

i

个人知道的咒语集合，

c_{i}

为其补集，那么第

i

个人第

k

天会离开当且仅当存在一个序列

a_{1 \sim k - 1}

，使得 \(\bigcup\limits_{j=1}^{k-1}(f_i \cup f_{a_j})=\var

4

0

CF1119H Triple

摘要：异或卷积，把一个三元组

{a_{i}, b_{i}, c_{i}}

转化为

F_{i} [a_{i}] = x

，

F_{i} [b_{i}] = y

，

F_{i} [c_{i}] = z

的幂级数，将

\prod_{i = 1}^{n} FWT (F_{i})

执行

IFWT

即可

4

0

「CCPC 2023 北京市赛」史莱姆工厂

摘要：由于每次合并可以刻画为向外延伸，那么考虑区间

dp

，设

d p_{l, r, m, c}

表示考虑了

[l, r]

且剩下了一个质量为

m \in [0, K)

颜色为

c

的史莱姆的答案。状态过大且转移方程不便于优化而考虑优化状态，由于对于一个极短的需要

18

0

CF1060F Shrinking Tree

摘要：考虑分别以每个点为根计算概率，可以计算所有边固定了收缩顺序的概率之和后除以

(n - 1)!

即为答案设

f_{x, i}

表示在

x

的子树内，删除最后

i

条边前后根的编号不发生变化的概率和，所求即为

f_{r t, n - 1}

记当前点为

v

，父节点为 \

3

0

P5825 排列计数加强版

摘要：加强版和原题不同之处在于

p

不再是一个排列，而是一个普通的值域为

[1, n]

的数组考虑将

[p_{i} < p_{i + 1}]

转化为

1 - [p_{i} \geq p_{i + 1}]

，方便计算后面的

g

，也就是恰好

n - k - 1

不上升点的方案数记一段不上升点的

7

0

QOJ7899 Say Hello to the Future

摘要：考虑先求出原序列的方案数设

f_{i}

表示

1 \sim i

被划分为若干区间的方案数，若一段区间合法当且仅当

r - l + 1 \geq max {a_{l \sim r}}

，可以发现数据结构难以维护且由于不是最优性问题，考虑

cdq

分治优化对于

45

0

AKIOI

公告

常用链接

随笔档案

阅读排行榜

推荐排行榜