已注销

分类

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

HDU-2017 多校训练赛3-1005-RXD and dividing

ACM模版描述题解这个题没有做出来我只承认我英语不好，被斯坦纳树给唬住了……没有读懂这个题真正的意图。实际上就是给定一个树，让你将树划分为多份，然后每份内部的连通花费是固定的，求所有划分块儿的内部连通花费的和的最大值……这不就是一个求每条边贡献的吗？一个搜索就能搞定的事儿……╮(...

2021-05-21

0 335

HDU-2017 多校训练赛3-1004-Kanade's trio

ACM模版描述题解这个题思路十分巧妙，没想到竟然可以用字母树解。题解不难理解，就是有些出人意料了。看了题解后，我拿着官方题解，参考着写了一份，习惯性的将一些东西改成了自己的习惯……比如说，初始化能用 memset() 的都用 memset() ，然后我就超时了……，很纳...

2021-05-21

0 316

HDU-2017 多校训练赛4-1003-Counting Divisors

ACM模版描述题解话说，这场比赛我只做了三道题，而只有这道题有点收获……其他俩题好水。首先，我们针对每一个 i 考虑他的因子个数，我们知道 i 可以表示为 px11∗px22∗px33∗…∗pxnn 的形式，最后因子个数为 (x1+1)∗(x2+1)...

2021-05-21

0 411

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

ACM模版这次多校训练赛好难啊，应该是目前最难的一场吧……因为刘老师在比赛后两小时左右就说，服务器压力不大，可以开放题库了……这不是在说，之后可能提交的人数会很少了……感觉老师在骗我们，明明说好的区分度呢？在两点时，榜单第 137A 137 A 了两道，可怕的是 660 660 同样...

2021-05-21

0 413

51Nod-1582-n叉树

ACM模版描述题解 dp + 矩阵快速幂，复杂度 (d3ilog(x)) ，完全是可行的。状态转移过程十分好想，没什么可说的，因为 x <script id="MathJax-Element-37" type="math/tex"&...

2021-05-21

0 556

51Nod-1859-Clarke and number

ACM模版描述题解这个题，简单的来，就是暴力打表找规律，注意一点， sqrt() 可能存在精度问题，最好自己写一个二分的，因为这个， WA 了四回…… 官方题解也给大家分享一下，写得挺详细的：代码 #include <cstdio> using name...

2021-05-21

0 540

51Nod-1480-打广告

ACM模版描述题解贪心，没什么难的，就是尽可能的匹配到覆盖率高的区间。先对广告进行排序，按照左端点从小到大，右端点从大到小的主次关系来排序，这时，排好的序列中右端点的图像是锯齿形的，我们只取一个单调递增的子序列进行匹配，因为这样我们就能匹配到最大的区间。然后呢，我们根据每一个频道的需...

2021-05-21

0 447

HDU-2017 多校训练赛4-1004-Dirt Ratio

ACM模版描述题解十分巧妙的题，只是好考验英语水平啊…… 给定一个序列，求所有区间中的不同数字的个数 / 区间长度的最小值。这里用得是二分答案，线段树维护区间最小即可。官方题解：代码 #include <cstdio> #include <i...

2021-05-21

0 388

51Nod-1811-联通分量计数

ACM模版描述题解感觉这个题好难啊，虽然知道是要求每条边的贡献，但是完全不知道具体怎么搞，花了 5 盾看了题解…… 虽说是思路上理解了，但是后边的启发式合并 + 数据结构来维护子树还是一脸懵逼，于是一狠心，又花了 60 盾看了大牛们的代码……好吧，我...

2021-05-21

0 358

51Nod-1610-路径计数

ACM模版描述题解这个题我不会写，看了题解也不怎么会，先 mark 一下吧，给大家提供一下官方题解和一份看起来还不错的代码吧……(╯﹏╰)难受。我的数学比较差，容斥玩得不是特别好，玩不转，这个 dp 过程大致理解，可是修改操作部分不是特别懂……看了好久也没有理清楚头绪...

2021-05-21

0 301