已注销

分类

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-1612-合法表达式

ACM模版描述题解我们需要考虑到能够加多少括号以及加括号的动态规划过程，这里格外要注意一个问题，就是初始字符串不合法，并且无论怎么加都不合法的情况，比如 5//4 ，这是真实存在的一组样例，是第三组样例，结果应该输出 0 <script type="math/te...

2021-05-21

0 319

51Nod-1149-Pi的递推式

ACM模版描述题解这个题最后结果的意义其实就是从 n 开始，可以选择 −1 或者 −PI ，最终到达 [0,4] 的方案数模 MOD 的结果。稍微转化一下变成从 0 开始，可以选择 +1 或者 +PI 两种一直加到不小...

2021-05-21

0 465

51Nod-1671-货物运输

ACM模版描述题解官方题解：首先我们需要注意到最重要的一点，所有运输方案同时进行，我们只需要计算最后到达的方案的花费时间的最小值。所以我们需要考虑的是一个极限情况，在这个极限情况下，其他运输方案全部是在允许范围内的。所以我们可以二分枚举这个极限情况，判断所有方案是否都在这个极...

2021-05-21

0 426

51Nod-1443-路径和树

ACM模版描述题解这个题是单源最短路 + 最小生成树。首先我们来介绍一下题中所述的最短路径树是什么，我们都知道，给定一个 u 求单源最短路时，所有的最短路路径通常能够恰好构成一棵树，那么这棵树就是最短路径树。可是我们这里为什么还要用最小生成树呢？这很容易理解，前文我提到，...

2021-05-21

0 327

51Nod-1249-近似有序区间

ACM模版描述题解这个题用线段树可解，奇思妙想啊~~~ 首先我们可以很容易理解的是， S 序列的图像可以抽象为锯齿状，我们需要将注意力放在上齿，例如： S={1,2,3,2,3,4,1,2,5} ，这里的 { 1,2,3}、{ 2,3...

2021-05-21

0 654

HDU-2588-GCD

ACM模版描述题解枚举 N 的大于等于 M 的约数 x ，这样， gcd(N,x)≥M ，最后的结果为所有 N/x 的欧拉函数之和。设 y=N/x ，欧拉函数是小于 y 并且与 y 互质的数的个数，这样 g...

2021-05-21

0 413

51Nod-1615-跳跃的杰克

ACM模版描述题解这个题代码炒鸡简单，只要想通了就好了。这里我们贪心的想，尽量向靠近的方向跳，如果跳过了，我们考虑超过的距离是奇数还是偶数，如果是偶数，那就很好办了，可以通过使步长为 (now−n)>>1 这一步向远离的方向蹦去，就刚好能到达 n <scr...

2021-05-21

0 343

HDU-1695-GCD

ACM模版描述题解莫比乌斯反演入门题，给大家推荐一个写的十分详细的博客，由浅入深，大赞！__proto__’s blog，让我更加清晰的认识了莫比乌斯反演的用处，感谢大佬！代码 #include <iostream> #include <cstring>...

2021-05-21

0 276

51Nod-1203-JZPLCM

ACM模版描述题解这个题的解法好像好多好多，可以线段树解，自然也可以用树状数组解，还有大佬直接莫队推过，我这里用的树状数组搞得。首先将数进行拆解，拆成素数积的形式，每次访问时，都需要获取该区间所有出现过的素数所出现的最高次，这些数的乘积便是答案。这里我们应该进行离线操作，将所有的...

2021-05-21

0 407

51Nod-1617-奇偶数组

ACM模版描述题解这个题的题意有些繁琐，看了好久才看懂。首先给定一个 1 n 序列，要你进行一系列变换，直到没有变化后，然后对该序列进行区间查询。说起区间查询，很容易想到的就是线段树，可是这个题和线段树有一些差异，因为这个序列变化后是有规律的，划开奇偶看，分别是一个等...

2021-05-21

0 479