Midoria7

摘要： 题目大意 有 \(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 阅读全文

摘要： 题目内容 小 \(\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 阅读全文

摘要： 题目大意 洛谷链接 给出一个矩阵和 \(K\) ，问有多少子矩阵中的元素和能整除 \(K\)。 数据范围 $2\leq n,m\leq 400$，$0\leq K\leq 10^6$。 思路 暴力枚举 \(O(n^6)\)，二维前缀和优化 \(O(n^4)\)。 根据数据范围我们需要想出至少 \(O 阅读全文

摘要： 震惊！世界人口居然爆炸，只因这个商场发生的这件事... 阅读全文

摘要： 小建模+暴力碾标算 阅读全文