【算法】浅谈最短哈密尔顿回路类问题的两种近似算法
// 标题是糊弄人的 1. 问题引入 给出一张图，求其最短哈密尔顿回路，也就是 “旅行商问题”（Tr 阅读更多…
【题解】[Balkan2012]The Best Teams 线段树 bzoj3022 ——quhengyi11
听说是权限题所以没有传送门 题意大概是说给你 $n$个队员的年龄和水平值，每次询问选 $k$个小于等 阅读更多…
【题解】数论之神 欧拉降幂+BSGS+原根 bzoj2219 ——litble
题目分析 题目要求 $x^A \equiv B \pmod{P}$的解的个数。 首先将 $P$分解质 阅读更多…
【算法】Cipolla 算法 -boshi
Cipolla 问题 给定 $n$, 在模 $p$意义下求 $x$，使得 $x^2\equiv 阅读更多…
【题解】Guideposts 单位根反演＋原根 OpenJ_POJ1058 ——litble
题目分析 构造邻接矩阵 $G$，要求的是 $\sum_{i=0}^n C_n^iG^i [k|i]$ 阅读更多…
【题解】Sum Of Gcd 莫队+数学 hdu4676 ——quhengyi11
传送门 这道题比较神仙所以我来写篇 blog 记录下 qwq 首先它让我们求的是 $$\sum_{L 阅读更多…
【题解】Vasya and Binary String DP codeforces1107E ——litble
题目分析 听说是个 DP 经典套路？ 令 $f(i)$表示 $i$个一样的连在一起的元素，被消完的最 阅读更多…
【题解】Area 皮克定理 POJ – 1265
题目链接 题目大意： 给一个整点多边形，求其面积、多边形上整点数目、多边形内整点数目（数据是按 $ 阅读更多…
【算法】Hall 定理 学习笔记
定理内容 对于二分图中的集合 $X$和 $Y$（$|X| \leq |Y|$），任取一个 $X$的子 阅读更多…
【题解】Congruence Equation 数学乱搞 CF919E ——quhengyi11
传送门 题目大意：求满足以下式子的 $1\leq n\leq x$的个数 $$n\cdot a^n= 阅读更多…