已注销

分类

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 271

51Nod-1686-第K大区间

ACM模版描述题解十分有意思的二分，二分第k大的数是多少，设为mid，然后cala(mid)，只要计算出有多少个区间的众数的次数是>= mid的即可。使用尺取法+二分可以实现O(nlogn)复杂度的算法。这里有一个暗藏的坑，k <= n * (n - 1) / 2，说明区...

2021-05-21

0 524

51Nod-1714-B君的游戏

ACM模版描述题解典型的Nim游戏，需要求SG函数，打表暴力即可。代码 #include <cstdio> typedef unsigned long long ull; const int MAX_DIG = 64; int sg[] = { 0, 1,...

2021-05-21

0 471

51Nod-1732-51Nod婚姻介绍所

ACM模版描述题解一道典型的后缀数组问题，模版题，然而我的模版竟然超时了，加了一个输入输出外挂，还是不行，一直走进了误区，以为是算法问题，然而，最后才发现是有的数组我开小了……我的模版其实并没有问题~~~因为倍增法有的数组需要开两倍空间大小，所以MAXN需要设置的大一倍才行。 ...

2021-05-21

0 443

51Nod-1020-逆序排序

ACM模版描述题解乍一看，逆序数，差点不分青红皂白的就要写归排，还好收住了势头，仔细一看，是dp，然而，我看得出事dp，却因为自己dp用的不够灵活而始终推不出…… 看了相关讨论中Cppowboy的题解，顿悟，好牛逼的说，赞一下~~~ 设f(n,k)表示n个数的排列中逆序数个数为k...

2021-05-21

0 521

HDU-1003-Max Sum

ACM模版描述题解经典的dp，求最大子段和。代码 #include<iostream> #define MAXN 100010 using namespace std; int a[MAXN], d[MAXN]; int main() { int T...

2021-05-21

0 353

HDU-1176-免费馅饼

ACM模版描述题解一道有趣的dp，dp[i][j]表示第i秒在第j个位置的收获。代码 #include <iostream> #include <algorithm> #include <cstring> using namespace s...

2021-05-21

0 532

51Nod-1028-大数乘法 V2

ACM模版描述题解 FFT模版题，不禁赞叹FFT的神奇，但是着实不好理解，算法导论上讲得还好，可以看看。感觉可以用截位相乘的方法做，但是不知道会不会超时。代码 #include <iostream> #include <cmath> #include ...

2021-05-21

0 447

51Nod-1040-最大公约数之和

ACM模版描述题解很有趣的一道题，欧拉函数原来还可以这么玩~~~ 既然是1~n与n的公约数，那么肯定是n的因子。每一个n的因子所对sum产生的增量为：gcd(n, i) = x(x为这个因子)的个数，也就是gcd(n / x, i / x) = 1的个数，这时，顺理成章的也就想...

2021-05-21

0 308

HDU-1004-Let the Balloon Rise

ACM模版描述题解水题一道，处理方法多了去，我用的map躺过。代码 #include <iostream> #include <map> #include <string> using namespace std; string ball...

2021-05-21

0 374