- 博客(74)
- 收藏
- 关注
RSS订阅
1原创 Codeforces Round 486 div.2 E. Short Code 字典序trie树+贪心+启发式合并
Codeforces Round 486 div.2 E. Short Code trie树+贪心+启发式合并
2019-08-03 01:38:20
151
原创 简单数学 Codeforces Round 486 div.3 D. Points and Powers of Two
Codeforces Round 486 div.3 D. Points and Powers of Two
2019-08-03 00:10:44
165
原创 巧妙的拓扑排序 Educational Codeforces Round 36 D
Educational Codeforces Round 36 D
2019-08-02 20:50:54
208
原创 2019多校第四场 HDU6623 Minimal Power of Prime
HDU6623 Minimal Power of Prime 找素因子的最小次数
2019-07-31 22:54:32
156
原创 BUPT 2019 summer training warm up #-1
BUPT 2019 summer training warm up #-1
2019-07-20 14:46:10
167
原创 洛谷P1052 过河
注意审题参考博客https://yzp2846799957.blog.luogu.org/solution-p1052#include<bits/stdc++.h>using namespace std;int a[110], b[110];int L, S, T, M, ans = 110;int rem[10110], dp[10110];int main()...
2019-07-07 00:13:17
118
原创 cf_Tree Painting 树形dp
传送门记忆化搜索 （会TLE#include<bits/stdc++.h>//TLE#define MAXN 200010 using namespace std;typedef pair<int ,int> P;vector <int> a[MAXN], aa;map <P, int> paint, dp;void add_e...
2019-07-05 00:23:02
195
原创 HDU2196Computer 树形dp
传送门解法1 树的直径参考博客#include<bits/stdc++.h>//树的直径 #define MAXN 10010using namespace std;typedef pair<int, int> P;int dis[MAXN], Max, root;vector <P > a[MAXN];void Init(int n){ M...
2019-07-05 00:16:55
130
原创 逆序数&线段树 cf_E67 Subarray Sorting
逆序数&线段树 Codeforces Educational Round 67 D.Subarray Sorting
2019-07-02 20:43:23
148
原创 miller_rabin判素数
参考博客https://www.luogu.org/blog/51645/shuo-lun-zhi-shuo-ji-ji-shai-fa一个数p如果是质数，那么p一定满足对于 1 < a < p, a^(p-1) = 1。（费马小定理https://baike.baidu.com/item/费马小定理但满足 a^(p-1) = 1 的数有小概率不是质数（存在误判）如果...
2019-06-30 12:13:13
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人