已注销

分类

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-1192-Gcd表中的质数

ACM模版描述题解题意是求 ans=∑i=1n∑j=1m[gcd(i,j) is prime] 很明显是莫比乌斯反演的问题，首先我们设 f(d)=∑i=1n∑j=1m[gcd(i,j)=d] 所以 ans=∑d is pri...

2021-05-21

0 331

GoldenDream-九月

貌似已经快要开学了，准大三了都，这两天在折腾竞选助班的事情，以为自己如果竞选上了助班，就有必要帮着学校再带一届竞赛，现在看来，泡汤了。根据过往的经验，我始终认为当助班是让我们学校程序设计竞赛开枝散叶、薪火相传的最佳途径，如果我今年竞选没有成功，那我能对学校的程序设计竞赛做的事情就不多了。事实上，...

2021-05-21

0 263

51Nod-1439-互质对

ACM模版描述题解思路十分清楚，我们只需要在每次操作后加上或者减去该元素与集合中元素互质的个数。难点是，我们不可能暴力求出该数和集合中所有元素的互质个数，这里需要用到容斥的思路，我们可以考虑将每个数进行合数拆分，之所以这样是因为假如 a、b 互质，那么 a 约去一个质...

2021-05-21

0 695

51Nod-1023-石子归并 V3

ACM模版描述题解这个题的数据范围告诉我们无法通过 dp 来解决，但是可以通过贪心来解决，具体的贪心策略是一个叫做 GarsiaWachs 的算法。可以看看 fanhq666的博客，详细的讲述了这个算法，今天算是知道了一种新的算法，不过，感觉好鸡肋啊，并不知道这个算法除了这个...

2021-05-21

0 387

ACM/ICPC竞赛之STL--bitset

ACM模版 bitset 在 STL 的头文件中 <bitset> <script type="math/tex" id="MathJax-Element-2"> </script> 中定义了模版类 bitse...

2021-05-21

0 506

HDU-1286-找新朋友

ACM模版描述题解很显然是欧拉函数的裸题，当然，这个题是我用来测试自己欧拉函数几个模版的。测试代码 One：分解质因数法 // AC 模版通过 #include <iostream> #include <cstring> using namespac...

2021-05-21

0 339

HDU-5512-Pagodas

ACM模版描述题解看似是博弈论，其实最后能够被选取的点数只有 ngcd(a,b) ，那么我们只需要再判一下奇偶性即可了。这个题用来测试 GCD 模版刚刚好。测试代码 One：GCD最大公约数 // AC 模版通过 #include <iostream> u...

2021-05-21

0 397

HDU-3364-Lanterns

ACM模版描述题解属于一类开关问题，对 2 取模的 01 方程组，需要考虑的是是否有解，如果有解的话，自由变元的个数是多少……本来想着用这个题来测试我已有的高斯消元的模版，可是发现我现有的模版没有关于自由变元的模块，所以我又找了一个不错的模版，更加全面。测...

2021-05-21

0 429

51Nod-1832-先序遍历与后序遍历

ACM模版描述题解官方题解的思路十分的清晰，所以先看看官方题解：也就是说决定树的种类的是只拥有一个儿子的结点个数 ct ，最后结果为 2ct 。由于这里的总结点数十分大，所以这里的结果将会是一个大数，那么我们顺其自然的引入大数，当然，如果你害怕不够快，可以再加上一个快速幂...

2021-05-21

0 415

51Nod-1442-士兵的旅行

ACM模版描述题解典型的网络流问题，最大流，无向图，拆点建成有向图，判断是否满流即可。模版题…… 代码 #include <queue> #include <vector> #include <cstdio> #include <cstr...

2021-05-21

0 356