- 博客(9)
- 收藏
- 关注
RSS订阅转载 上海 2019 J
首先由题意可得，在A'中取走任意t可以使得A'-t <= A 而 A' >= A-A'，即在A'中取走最小的石子 先做出01背包找出没有题意限制的可能性 然后退背包，将最小的石子堆从A'的可能性里去除得到了 以 这个最小的石子为最小的所有A'的可能性 #include <cstdio> #include <cmath> #include ...
2019-09-17 00:41:00
107
转载 素数 筛 理解
埃拉托斯特尼筛法的时间复杂度是O(n*lglgn) bool vis[maxn];//能否被 素数合成 //int prime[maxn], cnt = 0; void Prime(int num) { for (int i = 2; i < maxn; i++) { if (vis[i]) continue; // prim...
2019-08-21 02:17:00
81
转载 CF1203B Equal Rectangles
题意:求 n 个数字的约数的个数 做法:已知 x 是n个数字的最大公约数，ｘ可以分解为ｔ个质数，216 = 2^3 * 3^3, 216的约数个数 4 * 4 #include <stdio.h> #include <string.h> #include <list> #include <algorithm> using...
2019-08-17 16:27:00
117
转载 线段树模板
#include <stdio.h> #include <string.h> #include <math.h> #include <algorithm> const int maxn = 100000 + 1; typedef long long ll; ll a[maxn], tree[maxn<<2...
2019-08-16 11:18:00
95
转载 HDU 6219
/*最大凸包*/#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; const int maxsz = 55; int m, dp[maxsz][maxsz], ans; struct Point { int x,...
2019-08-15 20:51:00
116
转载 20190724 Trie
放假第二天，猪排好像蛮好吃，尴尬的西餐，对面还是一个小姐姐，全程看JOJO缓解尬癌。 HDU 2846Repository 复习加预习 #include <stdio.h> #include <string.h> #include <algorithm> #include <cmath> usin...
2019-07-26 14:47:00
87
转载 20190724 KMP
通了个宵，还得去洗衣服，睡醒做题还时很舒服的，发现可能更适合一个人窝在寝室。 大佬请绕，菜鸡刺猬场 循环节......len - next[len],没有系统学过KMP的小白只能总结成， next记录相同前缀的尽可能后面的下标，所以next [ i ] 同时记录了是从 1 开始计算的 第几个元素前缀相同, 也说明了前缀的数量。然后公式就很本能了。从next [ le...
2019-07-24 12:29:00
126
转载 codeforce 165E Compatible Numbers
题意 有集合 {ai} i = 1，2,3，...n 找出集合里面是否有与之相容的，x&y == 0 也就是，已知存在一个二进制数字 x （相当于有n个1组成），寻找一个 y (有 1 的地方跟 x 不一样)。 当然，在R里有很多满足题意的 y (1放的位置不同，以及1的数量不同)，所以从inf开始往前将 x 提供给所有可以扩展给 y (添加几个1的数) #...
2019-07-23 18:45:00
96
转载 TSP
旅行商问题，可以把旅行的地点是否去过的状态化为10，甚至如果允许去两个，那么一个地点的状态可以化为没去过，去一次，去两次，三进制的数字来表示， 假如是求一段经过n-1个点的最优的解的话，在更新的时候可以从两个角度更新，一个是从已经走过的点里面的最优解推导到现在的状态的解，另外一个是从现在的状态来更新这个点之后的状态。 转载于:https://www.cnblogs.com/Urc...
2019-07-23 17:07:00
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人