DMoRanSky

摘要： 没用二项式反演的菜比。 "题目链接" Solution 非平局代表的树上祖先关系是比较好统计，（可以在处理一个点时，考虑用他去匹配他的子树中的东西）而平局的关系比较难统计。我们不妨求出至少 $k$ 个祖先关系的方案数，接着用容斥原理得到恰好 $k$ 个祖先关系的方案数。 求出至少 k 个祖先关系的方 阅读全文

摘要： ~~没 NOI Online 1 挂的惨就来写游记吧，不知道为啥 NOI Online 1 民间数据测得 60 分的 T1 最后爆零了...~~ 昏昏沉沉的醒来，吃了早饭，等到 $8:30$ 进入比赛网页。这次 CCF 吸取了上次的教训，上去很快一点都不卡（体验感很好）。 先看了 T1，然后突然觉得 阅读全文

该文被密码保护。 阅读全文

摘要： "链接" Description 要求构造满足下列条件的长度为 $n$ 的序列 $a$ 的个数： 每个数值域在 $[0, 2 ^ k)$ $m$ 个限制条件 $l, r, x$，需要满足 $a_l\ \text{and}\ a_{l+1} \text{and}\ ... \text{and}\ a_ 阅读全文

摘要： 2020.4.12 Solution 首先发掘几个性质： $99$ 个点可以分成 $33$ 组，每组中个$3$ 个点组成等边三角形。两两端点相差 $33$ 条弧。 任意状态下，已经染完色的点是连续的链，并且上次染的色一定是左右两个端点（只能染相邻的） 奇数次操作是甲操作的，偶数次操作是乙操作的。（显 阅读全文

摘要： 这种数学数数计算题搞到计算机上就变的很简单了。。。。 可以暴力 $dfs$ $O(3^{15})$ 也可以简单 $DP$ $O(15 m)$ $m$ 是边数。 设 $f_{i,j}$ 为走 $i$ 步到 $j$ 的方案数，每层递推即可。 cpp include include using names 阅读全文

摘要： "落谷" 、 "Loj" 。 Description 给定 $n$ 个点的无根树。$m$ 种颜色，每种颜色权值为 $c_i$。 定义树上路径权值为路径颜色序列，将其分为每一段极大的相同颜色序列，每一段颜色设为 $i$，权值即 $\sum c_i$。 求边数在 $[l, r]$ 范围的简单路径中路径权 阅读全文

摘要： "落谷" 、 "Loj" 。 Description 定义机动路径为： 没有自环 路径至少包含两个格子 从起点开始每一步都向不远离终点的方向移动 相同地形序列指路径上顺序经过的地形序列。 定义机动路径的权值为相同地形序列的数量之和。 求所有机动路径的权值之和。 Solution 同一类机动路径，他的 阅读全文

摘要： 在 $\text{Div. 2/3}$ 混了一个多月后，四个号终于都上紫了，也没用理由不打 $\text{Div. 1}$ 了。这是我人生中的第一场 $\text{Div .1}$ ，之前也没用刻意的刷过题。在赛场上 $\text{A}$ 在 WA 了 $3$ 次后终于过了，然后 $35 \text 阅读全文

摘要： "落谷" 、 "Loj" 。 Description 给定一个长度为 $n$ 的序列 $a\ (a_i \le n)$ 。 定义一个删数操作为： 记当前序列长度为 $k$ ，则删除数列中所有等于 $k$ 的数。 如果能在有限次进行下列删数操作后将其删为空数列，则称这个数列可以删空。 给定 $m$ 次 阅读全文