已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

51Nod-1619-完全二叉树的方差

ACM模版描述题解这个题的官方题解是我见过最详细的官方题解了……简单的说，这个题就是贪心 + 枚举。官方题解：代码 #include <cstdio> #include <algorithm> #define ll long long ...

2021-05-21

0 357

51Nod-1552-白兰地定位系统

ACM模版描述题解自觉这个题出得十分糟糕，糟糕透了……我到现在也没有弄懂这个题意……到底是始终从 1 到 n 间来回走呢？还是从系统给的点之间来回走？也就是说，起点和终点默认为 1 和 n 了吗？我找了一下大神们的代码，表示没有...

2021-05-21

0 463

51Nod-1581-摆放骨牌

ACM模版描述题解之前做的覆盖问题，好像总是 dp ，这次没想到竟然是二分图完美匹配是否唯一。我学姐的博客对这个题的解释很详细，我感觉凡是我学姐写过的题解，我就没有必要写了，因为我写的题解，任何人都能写出来，可是我学姐写的题解，那可真是精品，详细的令人发指，她不写，应该没有...

2021-05-21

0 323

51Nod-1969-Fire!

ACM模版描述题解数论题，直接调用结论……要是想知道怎么证明，建议去看看那本叫做《初等数论及其应用》第七章部分讲有详细的推论与证明。至于结论嘛，在题解中说的十分清楚了，贴出来大家看看吧……最讨厌这种题了……对我这样的数学渣滓来说，要命的。 P.s. 这尼玛都是神马玩意儿啊…...

2021-05-21

0 311

HDU-2017 多校训练赛3-1008-RXD and math

ACM模版描述题解拿到这个题开始分析，首先莫比乌斯函数平方后就全部是 0 和 1 ，然后，就没有然后了，我分析不下去了…… 后来看看样例，感觉和 MOD 十分接近，而 1010 刚好约为 MOD 的近十倍，所以强行猜一波，直接快速幂求 nk ，然...

2021-05-21

0 364

HDU-2017 多校训练赛3-补题

ACM模版最近打得三场多校，一场比一场差劲，真让人难受……今天的比赛感觉好坑，不管是不是数学题，都要弄一堆公式在题面，搞得我这数学挂科的笨蛋心累……不知缘何，无法访问官网，看得题也是朋友给我截图发来的，本来就英语差，这下子没法求助百度翻译了，好多题一看不懂就跳过了……最后，比赛只过了两道题，水了...

2021-05-21

0 527

GoldenDream-八月

八月来的太快，但是依然感觉暑假好漫长啊…… 七月份，并没有像想象中那般稳定平和，还是有些躁动，躁动的原因多种多样，甚至有些稀奇古怪，各种不顺心，各种不自在。虽然知道很多事情并不会一帆风顺，但是，当事情发生时，我还是很难过。上个月，发生了一件让我由内而外无力的一件事，就在月底，我的车子丢了，...

2021-05-21

0 309

51Nod-1747-近似多项式

ACM模版描述题解高斯消元……头疼。最烦数学题…… 官方题解：代码 #include <stdio.h> #include <algorithm> using namespace std; typedef long long ll; cons...

2021-05-21

0 398

51Nod-1469-淋漓尽致子串

ACM模版描述题解这个题用后缀自动机和后缀数组都可以干，官方题解说的是后缀自动机。我用的是后缀数组， DA 算法，根据求出来的 height[] 的曲线来判定合法的数目，具体的算法思路可以看看 getupdown 的博客，说的挺详细的，这也是我写这个题所参考的博客，赞一...

2021-05-21

0 481

HDU-2017 多校训练赛3-1003-Kanade’s sum

ACM模版描述题解我的意中人是个盖世英雄，有一天他会踩着七色的云彩来娶我，我猜中了开头，可是我猜不着这结局…… 这个题我也是猜中了开头，却没有猜中结尾…… 首先，很明显的一个条件是，人家要求所有子区间的第 k 大的值的和，那么，很明显我们不能求所有子区间，我们必须求每个值的贡...

2021-05-21

0 333