09 2020 档案
摘要：题目大意 有 M 个球，一开始每个球均有一个初始标号，标号范围为 1 ～ N 且为整数，标号为 i 的球有 a_i 个，并保证 \sum a_i = M。 每次操作等概率取出一个球（即取出每个球的概率均为 1\over M），若这个球标号为 \(k\
阅读全文
摘要：震惊！史上最繁琐的 exLucas 讲解
阅读全文
摘要：题目大意 用 p 种颜色填 n\times m 的画板，要求任意相邻两列的颜色数都不少于 q ，求方案数。 数据范围 1\leq n\leq 100,1\leq m\leq 10^9,q\leq p\leq 100 思路 观摩 m 的范围，显然需要一个 \(\lo
阅读全文
摘要：被学姐D了 /jk /jk
阅读全文
摘要：题目内容 小 \text{y} 喜欢吃坚果,这天他买来了 n 个坚果。每个坚果都需要若干次敲击才能打开。初始时,第 i 个坚果需要 a_i 次敲击。然而,他的朋友小 \text{c} 趁他不注意,打乱了这些坚果的顺序。小 \text{y} 非常郁闷,于
阅读全文
摘要：经常和概率期望题相结合。 对于全序集合 S，有： \max S=\sum\limits_{T\subseteq S,T\not=\varnothing}(-1)^{\vert T\vert -1}\min T \(\min S=\sum\limits_{T\subseteq S,T\
阅读全文
摘要：题目大意 从 (0,0) 开始，每次只可走上下左右一个单位长度，可走重复路，求第 T 步正好走到 (n,m) 的方案数。 答案要求对 MOD 取模，MOD 保证是几个不同质数的乘积。 数据范围 $1\leq T\leq 100000;-T\leq n,m\le
阅读全文
摘要：题目内容 给出一个树，求出每个节点的子树中出现次数最多的颜色的编号和。 思路 那些年，关于板子题的那些事 代码 Dsu on tree: #include <bits/stdc++.h> #define int long long using namespace std; const int max
阅读全文
