已注销

分类

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

雨后闲侃儿

夏季的考验，总是这么让人窒息，整个人都要化了的感觉……感觉自己快要废了……闷热的天气，躁动的内心，糟糕的睡眠，再加上无尽的孤单，我感觉自己快要压抑死了，之所以到现在还在撑着，大概是因为梦想吧~~~忽然感觉，这句话说的很清晰脱俗啊！整个夏季，我都计划了一系列的任务，但是，那时想的也没有那么多，只是...

2021-05-21

0 301

51Nod-1533-一堆的堆

ACM模版描述题解离线处理，先将数据离散化，也就是根据 a 排序即可。因为要维护 k 叉最小堆，所以我们需要从小到大进行处理，加入树状数组中，先一遍循环访问这些结点的孩子所在区间有多少不合法，然后再将这些结点插入，以此而往，这里需要强调的是，这些指的不是所...

2021-05-21

0 311

51Nod-1593-公园晨跑

ACM模版描述题解十分有趣的一个问题，用到线段树了…… 我学姐写这个题解十分的详细，我想我一定不会写的更详细，所以直接给大家一个我学姐的博客吧，可以去哪儿看一下题解……但是学姐的线段树写得真让人感觉不习惯，所以我自己只贴一下代码吧！ >>>佐理慧的 blog&l...

2021-05-21

0 363

HDU-2017 多校训练赛1-1003-Colorful Tree

ACM模版描述题解其实这就是一道树归题而已，比赛时就知道，但是时间不够写了……给一下官方题解吧~~~ 单独考虑每一种颜色，答案就是对于每种颜色至少经过一次这种的路径条数之和。反过来思考只需要求有多少条路径没有经过这种颜色即可。直接做可以采用虚树的思想（不用真正建出来），对每种...

2021-05-21

0 348

HDU-2017 多校训练赛1-1008-Hints of sd0061

ACM模版描述题解做这个题真是长见识了，由于序列比较大并且需要生成序列，所以直接快排时间会超，那么怎么做呢？自然是寻求近似线性复杂度的解法了。官方题解是这么说的：最慢的情况是 $b$ 的取值为 $0, 1, 2, 3, 5, 8, …$ 的情况，但事实上也只有 $\math...

2021-05-21

0 559

HDU-2017 多校训练赛2-1009-TrickGCD

ACM模版描述题解说到怎么做，就是一个莫比乌斯搞的容斥，我一开始竟然想成了 dp ，也是可笑了…… 想看具体的题解，可以去看看我学姐的题解报告，真是很详细的。 >>>佐理慧的 blog<<< 代码 #include <iostrea...

2021-05-21

0 430

HDU-2017 多校训练赛2-1003-Maximum Sequence

ACM模版描述题解这个题实际上就是一个尺取法，贪心控制左区间端点，右区间端点每次加一，右区间移动需要添加数据，左区间端点移动需要删除数据，就这样，我采用了多重集合搞，但是一开始一直 CE ，后来发现我这里提交代码十次九次都要 CE ，大概是丢包了吧，然后终于提交上了却 WA ...

2021-05-21

0 364

HDU-2017 多校训练赛2-1011-Regular polygon

ACM模版描述题解都怪我英语不好，更怪百度翻译个信球，硬生生将正方形给我翻译成了正多边形，导致一上来我就写了一个搜索 + 凸包 + 判边……后来才发现，我读错题了！！！这个题需要用到二维平面 HASH 解决，之所以要用到 HASH 是因为我们只需要枚举两个点构成的一条边...

2021-05-21

0 345

51Nod-1530-稳定方块

ACM模版描述题解很巧妙的利用两个堆来搞事情，一个大顶堆，一个小顶堆，就是优先队列，维护每次能够拆除的方块儿，每拆除一个向周围扩展一次，并且删除拆掉的这个方块儿，这里用 map 处理。说白了，就是一个有趣的贪心问题，用到两种数据结构罢了， STL …… 代码 #includ...

2021-05-21

0 296

HDU-2017 多校训练赛2-1001-Is Derek lying?

ACM模版描述题解这个题的官方题解写的十分繁琐，感觉并没有他的解法那么麻烦，其实就是一个物理中常用的思维——极值考虑法，将各种情况考虑到最极端，只要最极端没问题，那么非极端的就更没有问题，反之，亦然。所以，只要考虑完全几种极值就好了，不难理解，看代码吧~~~ 代码 #includ...

2021-05-21

0 326