ll

前言 题目传送门！ 更好的阅读体验？ 这一题内部比赛时考到了，个人觉得是一道二分答案好题。 本题时间很宽松，导致 /(O(n /log^2 n)/) 的代码可以跑过去。 但是，我内…

前言 题目传送门！ 更好的阅读体验？ 这题题解都写得特别复杂，蒟蒻看不懂。因此，我补一篇简单的贪心题解。 思路 题目等同于求最小的 /(p/) 使得 /(f(p)>n/)，则…

第五周专题（8.8-8.14）：数学 比赛链接 线性代数 A题 轮状病毒（递推，DP，矩阵树定理） 这题是可以暴力打表找规律来求通项，或者硬推出 DP 方程，但是作为数学场的第一题…

点我看题 A – Three Cards 先把所有数按位数从多到少排序，答案的位数一定等于位数最多的三个数的位数之和/(tot/)。对于每个i，把有i位的数排序，并记录…

https://www.acwing.com/problem/content/4510/ 给定一个长度为 n 的整数数组 a1,a2,…,an。 请你统计一共有多少个数组 a 的非…

「学习笔记」矩阵乘法与矩阵快速幂 点击查看目录 目录 「学习笔记」矩阵乘法与矩阵快速幂 矩阵乘 算法 代码 矩阵快速幂 算法 用处 代码（模板题） 练习题 斐波那契数列 思路 代码…

I Hate Non-integer Number dp 如果能平均分，说明选了 /(n/) 个数字，且其和在 /(n/) 的意义下为 /(0/) 因此考虑用 /(dp/) 跑 /…

万能欧几里得算法 基本描述 对于一条直线 /(/dfrac {px+r}{q}/)，满足 /(p>0,q>0,r/in[0,q-1]/)，求解有关 /(/lfloor/…

吐了。。。写完poj2417之后意识到poj不支持stl和__int128。。。你好歹是个大学的软件，不管你们acmer的吗。。 鬼才写快速乘和hash。不让我用__int128和…

链接 /(Link with Bracket Sequence II/) 为了方便去重，我们令 /(f_{i,j}/) 表示 /(i/) ~ /(j/) 组成的两端括号匹配的合法括…