摘要：
Description "题库链接" 有 $n$ 个敌方单位，初始第 $i$ 个单位的血量为 $m_i$ 。共 $Q$ 次操作，分两种： 1. 对某一个单位以 $p$ 的概率造成 $1$ 点伤害。 2. 对 $k$ 个指定的敌方单位施放技能，只能命中恰好 $1$ 个敌方单位。命中每个存活的敌方单位的 阅读全文
摘要：
上接 "CTSC 2018 游记" day1 早上大概八九点起来洗了个澡跑到隔壁寝发现 tj 还在？？？ 原来昨天晚上听错名字了... 下午一起去 ~~wfj~~ 王府井玩，陪李总逛逛~~奢侈品店~~... 走了两三个小时走到腿软... 之后就早点回了酒店...李总去接老余了...似乎又可以一起 h 阅读全文
摘要：
day0 李总提前一天放假，回家~~颓~~整理行李... 然而我... 早上：睡觉... 中午：睡觉... 晚上：~~睡觉~~去火车站... 吃了几把鸡，~~本来想带李总入坑，但他挥手拒绝~~然后被李总带进了炸金花的坑... ~~四个人被李总榨得精光，辣鸡游戏，毁我青春~~ 虽然李总让我们十点就睡. 阅读全文
摘要：
Description "题库链接" 给出平面上 $n$ 个点，一开始你可以选任何一个点作为起点，接着对于每一个你在的位置，你可以选取一个未走过的点。将路径（线段）上所有的点均选上（包括起点终点），并走到选择的那个点上。询问选的点的个数 $\geq 4$ 的方案数。区别不同的方案，只需要路径不一样即 阅读全文
摘要：
Description "题库链接" 给你一个 $n$ 连环，游戏规则是： 1. 第一个（最右边）环任何时候都可以任意装上或卸下； 2. 如果第 $k$ 个环没有被卸下，且第 $k$ 个环右边的所有环都被卸下，则第 $k+1$ 个环（第 $k$ 个环左边相邻的环）可以任意装上或卸下。 现在 $m$ 阅读全文
摘要：
Description "题库链接" 给出 $A,B,P,g$ ，$g$ 是 $P$ 的原根，求出 $A\equiv g^a\pmod{P}$ ， $B\equiv g^b\pmod{P}$ 中的 $a,b$ ，并输出 $g^{ab}$ 。 $2\leq A,B using namespace st 阅读全文
摘要：
Description "题库链接" 定义长度为 $n$ 的“交错序列”为：长度为 $n$ 序列中仅含 $0,1$ 且没有相邻的 $1$ 。给出 $a,b$ ，假设序列中有 $x$ 个 $0$ ， $y$ 个 $1$ 。定义该“交错序列”的价值为 $x^a\times y^b$ ，特别地 $0^0= 阅读全文
摘要：
Description "题库链接" 求 $n$ 个点以 $1$ 为根的有向生成树个数。 $1\leq n\leq 250$ Solution 我终于会 $\texttt{Matrix Tree}$ 辣！！ 写详解是不可能的，直接 "丢链接" 。 注意的是有向图度数矩阵是入度。 Code cpp i 阅读全文
摘要：
Description "题库链接1" "题库链接2" 已知一个长度为 $n$ 的整数数列 $a_1,a_2,\cdots,a_n$ ，给定查询参数 $l,r$ ，问在 $[l,r]$ 区间内，有多少连续子序列满足异或和等于 $k$ 。 CQOI 数据范围： $1\leq n\leq 10^5, a 阅读全文
摘要：
Description "题库链接" 给你一个长度为 $n$ 的序列 $a_1,a_2,\cdots,a_n$ ，让你生成另一个序列 $b_1,b_2,\cdots,b_n$ ，使得 $\forall i\in [1,n],b_i=2^{k},k\in\mathbb{Z^ }$ 并且对于 $\for 阅读全文
摘要：
Description "题库链接" 给你 $n$ 个节点的一棵树，点分黑白。 $q$ 组询问，每次询问类似于“是否存在树中 $x$ 个点的连通块恰有 $y$ 个黑点”。 $t$ 组数据。 $1\leq t\leq 5,1\leq n\leq 5000,q\leq 10^5$ Solution 由于 阅读全文
摘要：
Description "题库链接" 给出一棵 $n$ 个点的树，每个点有点权。求所有联通块的权值 $k$ 大和，对 $64123$ 取模。 $1\leq n,k\leq 1666$ Solution 写正解是不可能的，这辈子都不可能的。只有写暴力才能维持的了生活这样子。 不妨枚举连通块内第 $k$ 阅读全文
摘要：
Description "题库链接" 给出一个 $n$ 个节点的树。求从根节点出发，每次随机走一个相邻的点，问走到任意一个叶子节点经过的路径长度的期望。 $1\leq n\leq 10^5$ Solution 树上期望我们依旧用高斯消元来做。 设 $$d(u)=\sum_{\text{v is th 阅读全文
摘要：
Description "题库链接" 给你 $n+1$ 个节点的一棵树，节点编号为 $0\sim n$ ， $0$ 为根。边集为 $\mathbb{E}=\left\{(u,v)\big|\forall i\in[1,n],\left(\left\lfloor\frac{i}{k}\right\rf 阅读全文
摘要：
Description "题库链接" 给出 $n$ 个数，让你生成这 $n$ 个数的一个排列 $A$ 。定义 $B_i = \bigoplus\limits_{j=1}^i A_j$ ， $\oplus$ 表示按位异或，使得 $B$ 单调递增。 $1\leq n\leq 10^5,1\leq A_i 阅读全文