10 2022 档案
SOJ1658 大群·树 题解
摘要：题意 传送门 给定一棵树，求选 个不同点使得两两之间距离小于等于 的方案数。 题解 学到了点分树的一种新用法，来记一下。 对于合法的 个点，它们之中最长路径一定包含最深的点。正确性显然。于是我们得到一种朴
CF1153F 题解
摘要：传送门 题意 有一段长为 的线段，有 个区间，左右端点在 间均匀随机（可能不是整数）。 求期望被至少 段区间覆盖的长度，对 取~~膜~~模。 题解 以前完全不会此类期望题目（悲），来记一下做法。 首先 是无用的，算 $[0,1)
CF1217F 题解
摘要：传送门 题意 给定一个 个点的无向图，最初图中无边。两种操作： 1 x y 若 中有边，则删去；否则加入。 2 x y 询问 是否连通。 均加密，真实的 为 $(x+lstans-1) mod\ n+1,(y+lstans-1) mod\ n+
CF1237F 题解
摘要：传送门 题意 给你一个 的棋盘，上面已经放了 个 的骨牌。 对于一个骨牌的每个格子，不能有其他骨牌的格子与它在同一行、同一列。 你可以在剩下的格子里放骨牌。 问这个棋盘有多少种放骨牌的方案。对 取模。 $1 \le
LG3172 选数 题解
摘要：传送门 ##题意 从 中可重地选 个整数，共有 种方案。对每种方案求其最大公约数，求刚好等于 的选取方案有多少个。 ， ##题解 首先 $L=\lceil
LG5219 无聊的水题I 题解
摘要：传送门 ##题意 求有多少节点数为 的树，使得节点中最大的度数为 。 节点有标号，两棵树不同当且仅当一对节点在一棵树中有连边，另一棵树中没有连边。 ##题解 树上计数，和度数有关，容易想到 prufer 序列。则转化为：在 $
SOJ1630 二叉树比大小 题解
摘要：传送门 ##题意 用 代表空树，如果一个节点没有左子树，那么认为它的左子树是空树（右子树同理）。对任意二叉树 ， 成立；对任意非空二叉树 ， 不成立。用 代表左子树， 代表右子树，则对于非空二叉树 ， 当且仅当 $ls(A
SOJ1642 金银变换 题解
摘要：传送门 ##题意 给定两个整数序列 和 ，以及一个整数 ，判断能否对 进行有限次如下操作，使得 和 相等。 交换 的两个相邻且长度均为 的子串。形式化地说，选定整数 （其中 为 的长度
CF1394C 题解
摘要：传送门 ##题意 太长不说了。 ##题解 因为两个字符串相似的充要条件是任意重排，故可以不考虑 与 的相对顺序，只需记录各自的数量。 以二者的数量建立坐标系，则一个字符串对应一个点。四个操作可以看成对点的“下”“左”“左下”“上”“右”“右上”的移动。则问题转化为：求一点使得其与给定
