1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 string s[30][10]; 5 int ans[1007][1007]; 6 int num[1007]; 7 string t ...
分类：
其他好文 时间：
2020-02-03 15:52:44
阅读次数：
70
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 typedef struct{ 5 int add,data,nex; 6 }Node; 7 Node node[100007],ans ...
分类：
其他好文 时间：
2020-02-03 15:43:44
阅读次数：
84
题解：快速幂，有人可能觉的水题没必要用快速幂，但是我认为写快速幂能更好的记住模板。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll ans,n; ll quickmi(ll a, ll n) // a:底数 ...
分类：
其他好文 时间：
2020-02-03 09:42:58
阅读次数：
105
题解：两重循环，内层循环求阶乘的值，外层求和。 时间复杂度 O(n^2) 空间复杂度 O(n) #include <bits/stdc++.h> using namespace std; typedef long long ll; ll ans,n; int main() { std::ios::s ...
分类：
其他好文 时间：
2020-02-03 09:36:16
阅读次数：
154
BST 是 Treap 的基础。 "这位大佬写的不错" 只写一点基本操作方便自己理解。 性质：左儿子 = k) { if (!tr[o].ls) return ans; else return pre(tr[o].ls, k, ans); } else { if (!tr[o].rs) { if ( ...
分类：
其他好文 时间：
2020-02-03 09:27:34
阅读次数：
74
《信奥一本通》提高版—简要题解 贪心 1. 活动安排： 按右端点排序，因为越早结束越好。 然后从1扫到n，每次比较当前位置线段的左端点是否大于上一个选的线段的右端点。如果大于，那么ans++，将上一个选的线段的右端点更新为当前线段的右端点；如果小于，那什么都不用做。因为选上一条一定比选当前这一条更优 ...
分类：
其他好文 时间：
2020-02-02 14:09:33
阅读次数：
134
欧拉函数公式证明 这个博客讲了欧拉函数的证明 cf D题 Educational Codeforces Round 81 (Rated for Div. 2) 欧拉函数的扩展 求小于等于m 且与n互质的数的个数 n=p1^a1*p2^a2*...pk^ak 那么ans=m*(1-1/p1)*(1-1 ...
分类：
其他好文 时间：
2020-02-02 11:48:23
阅读次数：
77
【P6307】选择客栈 加强版 Description 给定一个两个序列 $A$，$B$，求满足 $i const int maxn = 2000005; int n, k, p; ll ans; int col[maxn], fee[maxn], cnt[maxn]; int main() { f ...
分类：
其他好文 时间：
2020-02-02 01:30:01
阅读次数：
38
"传送门" 题意： 给一个n个结点的无权树，三个结点p1,p2,p3，这三个结点组成的三条路径的路径并集（这个意思就是三条路径之间，重复的边算一次）为ans，找出使得ans最大的三个结点，可能答案有多个，输出一种组合即可 思路： 很显然有种最优解的两个结点为直接的端点p1,p2（直接用两次bfs找直 ...
分类：
其他好文 时间：
2020-02-02 01:07:32
阅读次数：
119
#include<iostream> #include<algorithm> #include<cstdio> using namespace std; const int N=10010<<1; struct node { int l,r,ans; } q[N]; int a[N],fa[N],d ...
分类：
其他好文 时间：
2020-02-01 21:18:27
阅读次数：
74
