已注销

分类

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篇）

NYOJ-417-死神来了

ACM模版描述题解典型的鸽巢定理，给定 1∼n 个数，如果取超过一半的数，则一定存在一个数是另一个数的倍数。这里具体需要注意的是， n <script type="math/tex" id="MathJax-Element-40"&g...

2021-05-21

0 454

51Nod-1208-Stars in Your Window

ACM模版描述题解线段树 + 扫描线。把星星转化为矩形，把矩形转化成线段，然后求哪一条线段权值最大。具体的思路可以看看光速小子0511’s blog，太强啦~~~ 代码 #include <iostream> #include <algorithm>...

2021-05-21

0 323

51Nod-1038-X^A Mod P

ACM模版描述题解第一次接触原根这个玩意儿，感觉真恶心，一脸懵逼啊…… leader_win’s blog 讲得倒是十分详细，可是我依然懵逼着，数论真的恶心，太多太多╮(╯﹏╰)╭…… 代码 #include <cmath> #include <vector&...

2021-05-21

0 366

事件轴-节点Three-第一笔工资

最近，我赚到了真正意义上的第一笔工资，还有些许的风投的意味。一学姐打算保研华东师范大学，但是苦于机试无法通过，于是在考试前一周，也就是 9.17 找到我，要我给她补习编程基础，为啥是基础呢，因为这个学校虽然是 985 ，但是保研机试实在是水的不要不要的，虽然也有难题，但是水题实在太多，并且...

2021-05-21

0 391

百练-2456-Aggressive cows

ACM模版描述题解二分 + 贪心。水题。代码 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int MAXN =...

2021-05-21

0 670

51Nod-1618-树或非树

ACM模版描述题解这是 CF 上的一道原题，没有啥思路，于是找来一下题解，找到了一个远古的博客（jasonzhu8’s blog），里面有这个题的题解，然而他的代码写得实在让我难受，并且有一点我不是特别理解，但是依然是大佬。大佬题解：这个题解的第一句我无法理解，题...

2021-05-21

0 384

GoldenDream-十月

九月过去了，也就意味着大三开学已经一个月了，该怎么说呢？猝不及防。说到猝不及防的，也不只是时间过得这样快，还有一个很重要的事，我竟然在毫不知情的情况下，一不留神成了特困户，貌似是啥子建档立卡，要给我发补助……这个让我有些一时无法接受。这个月的生活，本想着应该是很紧张的进行着，可是本着我一贯的...

2021-05-21

0 368

51Nod-1837-砝码称重

ACM模版描述题解根据题目中的样例解释，我们完全可以大胆的猜测，次数至多不超过两次，所以一共可能是 0、1、2 次， 0 次很容易想就是 n=1 时，剩下的就是考虑需要一次的情况，只要考虑完一次的情况，自然就不需要再过多考虑二次的情况了，可是问题也就卡在了这...

2021-05-21

0 344

51Nod-1499-图

ACM模版描述题解这个题用贪心搞了一发，想着将所有点都放在 A 集合或者 B 集合，也许会得到最优解，试了一发，竟然过了，太神奇了，虽然我并不知道怎么证明，就是强势猜一波，但是也有可能是数据太水了？毕竟官方题解是——最小割。希望这是条条大路通罗马的题吧……因为...

2021-05-21

0 398

51Nod-1573-美丽的集合

ACM模版描述题解这个题真是鬼斧神工，让我再一次见识到了 bitset 的神奇威力…… 利用并查集来处理集合并的问题，然后暴力手段合并两个集合的元素，并且用 bitset 来处理和的种类数，这里十分巧妙，首先将原本的所有和全部加上新加入的元素形成新的和，然后与原本的和种数合...

2021-05-21

0 376