摘要：
codeforce题目链接：[ CodeForces 1109E E. Sasha and a Very Easy Test](https://codeforces.com/problemset/problem/1109/E) 洛谷题目链接： "CF1109E Sasha and a Very Ea 阅读全文
摘要：
"原网页" "洛谷翻译网页" 这是本蒟蒻发的第二篇黑题的题解，很开心。 根据log的定理,$log_n{(x\times y)}=log_n{x}+log_n{y}$，且任意一个数x的位数是$log_{10}(x)+1$，所以可以推出 $$log_{10}(n!)+1=log(\prod_{i=1} 阅读全文
摘要：
"一本通原题" 因为$𝑎 = 𝑏$时肯定无解，我们不妨设$𝑎 𝑏$。 那么有$gcd(a,b)\leq a b$, $a\ xor\ b\geq a b$，很明显有$𝑐 = 𝑎 − 𝑏$。 我们依然 枚举$c$, $a=i c$，因为$gcd(a,a c)=c$， 所以我们只需判断$a 阅读全文
摘要：
"一本通原题" 这题我们可以使用哥德巴赫猜想，虽然没被完全证明，但是$\frac{6000 6001}{2}$的范围我们完全能撑得住 我们可以记数的总和$sum=\sum_{i=1}^{n}i=\frac{n (n+1)}{2}$ 我们可以讨论四种情况： 当$sum\in P$是，显然$cnt=1$ 阅读全文
摘要：
"题目链接" | $f_0$ | $f_1$ | $f_2$ | $f_3$ | $f_4$ | $f_5$ | $f_6$ | $f_7$ | $f_8$ | $f_9$ | $f_{10}$ | | : : | : : | : : | : : | : : | : : | : : | : : | 阅读全文
摘要：
"题目链接" 这道题目提示你要使用到乘法逆元，那我们就可以设 $f(i)=\frac{h(i)}{g(i)}$($h(i)$和$g(i)$为$f(i)$的最简形式) 则我们就可以把题目给出的递推式，可以装换为 $$f(i)= \frac{a f(i 1) +b}{c f(i 1)+d} $$ $$= 阅读全文
摘要：
"题目链接" 用一个数组 阅读全文
摘要：
"题目链接" 这题其实思路很简单，先构造前16位的各种余数的方法，最多也$2^{16}$种，然后再次从后面开始再搜索统计一遍，就可以了，AC代码如下： 阅读全文
摘要：
"洛谷原网页" 都没人用组合的乘法原理吗？ ~~一定是大佬装弱~~本蒟蒻上代码 阅读全文
摘要：
"洛谷原题" ~~这是蒟蒻写的第一篇黑题的题解~~ 本题解初发于 "我的blog" 这题有多个转移的方程，一下我慢慢叙述 这题很明显可以允许一个$O(n^5)$的复杂度， $O(n^6)$很常数一大就很可能超时， 我们用一个四维数组$f[i][j][l][r]$表示把 $i$ 到 $j$ 之间的值离 阅读全文
摘要：
题目链接： "洛谷P3178 [HAOI2015]树上操作" 这篇题解原发于 "我的blog" 这是一道树链剖分的板子题，纯粹的模板题~~事实上模板题比他难~~ 事实上只要做过这道题 "P3384 【模板】树链剖分" 就可以~~我把题目难度提升了~~ 毕竟我是刚切完板子题的人，初生牛犊不怕虎，直接再 阅读全文
摘要：
洛谷题目链接： "[NOI2015]软件包管理器" LOJ题目链接： "[NOI2015]软件包管理器" 题解原发于 "我的blog" 首先，很明显这是一道树链剖分的题。 注意到一个软件只会以来一个软件，并且不会出现环，所以每次都可以连一条$(x\ ,\ i)$的边。 当安装一个软件时，就把$(1\ 阅读全文
摘要：
题目链接： "[JSOI2004]平衡点 / 吊打XXX" 这篇题解原发于 "我的blog" 据说这是一道模拟退火的题 那我也来做一做~~乱搞~~ 模拟退火模板 总之这个算法全靠$rp++$ ~~理论上运气好的话你可以AK~~ ~~蒟蒻调试的代码不堪入目~~ 接下来讨论此题： 当解最优时 所算的势能 阅读全文
摘要：
"原网页" "洛谷翻译网页" ~~一个被恶意评分的题~~ 这题就是让你求最长路 输入方块，有三种摆放方式，默认为x是长，y是宽，于是衍生出存边操作(n已经扩大到它的三倍) 代码： 阅读全文
摘要：
"洛谷原网页" solution: 这是一道差分约束的题 "不会差分约束系统的人请往这边走" 差分约束系统，其形式非常像单源最短路的三角形不等式，所以已图论算法来列出方程(我是按求至少值得算法来求的，求最大值相反) $$ \left\{\begin{matrix} & a b \geq c(k=1) 阅读全文
摘要：
"洛谷翻译网页" 冒昧地问一句，这题是被恶意评分的吗？ 显然你能选帕子就选帕子。 假设第一个人全出石头。 考虑把一些石头修改成帕子。 这样贡献只增不减，加起来就是答案。 阅读全文
摘要：
"洛谷翻译网页" 我发现这题可以打SPFA，dfs容易堆栈溢出，所以，这道题可以跑SPFA~~恶意评分的题随便写方法，看着像蓝题就行~~ SPFA本来死了，~~然后永存~~然后在这题我差点打挂掉了详细请见 "SPFA打挂现场" 阅读全文
摘要：
"一本通原题" 事实上这题是 快速幂+扩展Lucus定理+扩展BSGS 的题。 事实上，只要做出这三道模板题就可以做出来了 "【模板】快速幂||取余运算" "【模板】exBSGS/Spoj3105 Mod" "【模板】扩展卢卡斯" 阅读全文