http://hihocoder.com/problemset/problem/1457 找不重复子串的和 topo序搞一搞，用父亲更新儿子节点的val，记得乘上节点数 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optim ...
分类：
其他好文 时间：
2018-03-29 22:42:44
阅读次数：
249
"E. Fafa and Ancient Mathematics" 题意： 给出一串加减表达式，括号可以互相匹配。其中有 p 个加号， m 个减号，问最后的结果最大可能是多少。 min(p,m) using namespace std; pragma comment(linker, "/STACK: ...
分类：
其他好文 时间：
2018-03-18 21:37:52
阅读次数：
170
循环数组 计算a[i]的前缀和s[i]，计算l[i]为1~i-1中最小的s值，r[i]为i~n中最大的s值。 则a[i]~a[n]满足性质的条件为r[i]-s[i-1]>0，a[1]~a[i-1]满足性质的条件为l[i]+s[n]-s[i-1]>0 #pragma comment(linker, " ...
分类：
其他好文 时间：
2018-03-13 19:09:22
阅读次数：
182
Codeforces Round #470 B. Primal Sport 数学题，对 x2 和 x1 分解质因子即可。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10 ...
分类：
编程语言 时间：
2018-03-12 15:11:41
阅读次数：
200
A:sb题,多特判几下就好了 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse,sse2,sse3,ss ...
分类：
其他好文 时间：
2018-03-03 16:56:08
阅读次数：
201
C++静态库与动态库 这次分享的宗旨是——让大家学会创建与使用静态库、动态库，知道静态库与动态库的区别，知道使用的时候如何选择。这里不深入介绍静态库、动态库的底层格式，内存布局等，有兴趣的同学，推荐一本书《程序员的自我修养——链接、装载与库》。 什么是库 什么是库 库是写好的现有的，成熟的，可以复用 ...
分类：
编程语言 时间：
2018-02-23 00:22:10
阅读次数：
241
删除树节点 #pragma comment(linker, "/STACK:102400000,102400000") #include<stdio.h> #include<string.h> #include<stdlib.h> #include<vector> #include<algorith ...
分类：
其他好文 时间：
2018-02-22 21:22:18
阅读次数：
144
链接 题解:直接用公式算，用容斥来减掉重复计算的部分 但是我犯了一个非常sb的错误，直接把abcd除k了，这样算a-1的时候就错了，然后举的例子刚好还没问题= = ，结果wa了好几发 //#pragma comment(linker, "/stack:200000000") //#pragma GC ...
分类：
其他好文 时间：
2018-02-10 22:37:08
阅读次数：
253
链接 题意：三维平面，找从（0，0，0）看（n，n，n）能看到的点 题解：很明显就是求gcd（i，j，k）==1的（i，j，k）对数，改一下公式即可，记得要算平行坐标轴的三个平面，还有含0的三个坐标 //#pragma comment(linker, "/stack:200000000") //#p ...
分类：
其他好文 时间：
2018-02-10 20:48:00
阅读次数：
197
链接 题意很简洁不说了 题解：一开始我想直接暴力，复杂度是O（log（1e7）*sqrt(1e7)）算出来是2e9，可能会复杂度爆炸，但是我看时限是10s，直接大力莽了一发暴力，没想到就过了= = 就是先打出1e7的素数表，然后挨个算即可 //#pragma comment(linker, "/st ...
分类：
其他好文 时间：
2018-02-10 20:43:25
阅读次数：
149
