- 博客(55)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二分算法细节
https://www.cnblogs.com/kyoner/p/11080078.html 一.寻找一个数 #include<bits/stdc++.h> using namespace std; int bs(vector<int> &nums,int tag) { int l=0; int r=nums.size(); while(l<r) { int mid=(l+r)>>1;
2020-08-26 23:01:21
212
原创 LeetCode刷题记录 字节跳动题库
1.两数之和 哈希，一遍遍历 3. 无重复字符的最长子串 哈希，流动窗口（双指针），因为右端点的位置一定不会朝左边走（建议再看看同类型的题目） 2. 两数相加 **题 42. 接雨水 单调递减栈，核心思想，对于每个点找其左边和右边第一个大于或等于它的点（这样才能构成凹形） 5. 最长回文子串 除马拉车算法O(N),其余O（n^2），马拉车算法只记得原理不记得怎么写的了。。。 206. 反转链表 三指针问题，注意细节 4. 寻找两个正序数组的中位数 一开始看不懂，先留着 21. 合
2020-07-25 00:28:26
802
原创 动态规划
1.LCS https://www.luogu.com.cn/problem/AT4527 2.LIS 3.CSD #include<bits/stdc++.h> using namespace std; #define maxn 2005 int dp[maxn][maxn]; int main() { string a,b; cin>>a>>b; int alen=a.length(); int blen=b.length(
2020-07-17 18:17:59
237
原创 字符串常用算法总结
1.manacher算法 马拉车算法，在O（n）时间内解决寻找源字符串的最长回文子串S的问题的算法。朴素算法情况下对于每一个S[i]都要左右遍历其最大回文子串，所以时间复杂度是O（n2）。 参考博客： https://www.cnblogs.com/czsharecode/p/9705358.html https://www.cnblogs.com/yangxingsha/p/11722557.html（有错误，“从左往右计算数组P[ ]， Mi为之前取得最大回文串的中心位置，而R是最大回文串能到达
2020-07-14 17:53:09
531
原创 CBIR
1.path.txt的建立 import os def get_all(path): # 递归获取指定目录下所有文件的绝对路径（非目录） dir_list = os.listdir(path) for i in dir_list: sub_dir = os.path.join(path, i) if os.path.isdir(sub_dir): get_all(sub_dir) else: # 此时su
2020-07-06 18:30:01
582
1
原创 机器学习-KNN算法
机器学习中最简单的算法 其中并没有进行数据训练，只是拿新数据与已知数据集进行比较 原理：离新数据最近的k个点进行投票决定新数据属于哪一个类别 实例一： #1.构建数据集 import pandas as pd rowdata={'电影名称':['无问西东','后来的我们','前任3','红海行动','唐人街探案','战狼2'], '打斗镜头':[1,5,12,108,1...
2020-02-13 20:26:47
392
1
原创 二次剩余（模板）
#include<bits/stdc++.h> using namespace std; typedef long long ll; ll w; struct num{ ll x,y; }; num mul(num a,num b,ll p) { num ans={0,0}; ans.x=((a.x*b.x%p+a.y*b.y%p*w%p)%p+p)%p; ...
2019-08-16 20:54:23
766
原创 数论
莫比乌斯 https://www.cnblogs.com/peng-ym/p/8647856.html 题库： https://www.cnblogs.com/tpgzy/p/9433607.html https://www.luogu.org/blog/An-Amazing-Blog/mu-bi-wu-si-fan-yan-ji-ge-ji-miao-di-dong-xi 杜教筛 ht...
2019-08-02 15:46:34
156
原创 莫比乌斯&&莫比乌斯反演
莫比乌斯 懵比乌斯 懵比尤斯 梦比优斯。。。 首先入门博客：https://blog.youkuaiyun.com/codeswarrior/article/details/81541972https://www.cnblogs.com/peng-ym/p/8647856.html hdu 1695 欧拉＋容斥 #include<bits/stdc++.h> using namespac...
2019-07-15 09:54:33
294
1
原创 欧拉函数
整理一下欧拉函数,做题时注意套公式和积性函数性质。 一.定义 对正整数n，欧拉函数是小于n且和n互质的正整数(包括1)的个数。 二.公式 E(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…(1-1/pn) , 其中p1,p2……pn为x的所有素因数，x是不为0的整数。 E(1)=1（唯一和1互质的数就是1本身）。 三.性质 1.N&g...
2019-07-14 10:16:50
513
原创 暑训cf
http://codeforces.com/problemset/problem/573/B #include<bits/stdc++.h> using namespace std; #define maxn 100005 int h[maxn]; int le[maxn]; int ri[maxn]; int main() { int n; scanf("%d",&a...
2019-07-12 20:42:31
229
原创 hdu 2866
找规律 满足条件的素数都是 3 * X * X + 3 * X + 1 #include<bits/stdc++.h> using namespace std; #define maxn 1000005 bool isprime[maxn]; void init() { memset(isprime,false,sizeof isprime); ...
2019-02-26 12:27:29
227
原创 hdu2197
f [ n ] = 2 ^ n - f [ k ]; ( k | n ) #include<bits/stdc++.h> using namespace std; #define maxn 100000005 typedef long long ll; int f[maxn]; ll mod_pow(ll x,ll n,int mod) { ll res=1; ...
2019-02-23 16:01:00
233
原创 hdu 2582
1.n为素数， G(n) = n 2.n只有1个素因子p，G(n) = p 3.n有多个素因子，G(n) = 1 #include<bits/stdc++.h> using namespace std; #define maxn 1000005 typedef long long ll; bool isprime[maxn]; ll F[maxn]; int f[maxn]; ...
2019-02-23 15:29:52
210
原创 杂
hdu 2136 #include<bits/stdc++.h> using namespace std; #define maxn 1000005 int pos[maxn]; bool isprime[maxn]; void init() { memset(isprime,false,sizeof isprime); memset(pos,-...
2019-02-21 21:10:03
187
原创 SG函数&&SG定理&&游戏的和&&公平组合游戏
公平组合游戏（Impartial Combinatorial Games） 条件： 1.两名选手交替进行操作 2.两名选手局面移动的权力相同 3.当前选手的合法移动集合至于当前的局面有关，与轮到哪名选手操作、以前的任何操作、骰子的点数或者其它什么因素无关 4.如果当前选手的合法移动集合为空，则判此选手负 用状态图来理解就是:将一个游戏中的所有可能出现的状态看作是图的节点，如果一个状态可...
2019-02-19 21:09:30
378
原创 2018-12 csp总结
AB简单题过 C耐心点，不算难，也不算很好写 D裸的最小生成树 E 20分做法 ------------------------------------------------------------------------------------------------------------------------------------------------------------...
2018-12-17 16:51:38
625
原创 csp 201303-4 无线网络
简单bfs #include<bits/stdc++.h> using namespace std; #define maxn 205 typedef long long ll; struct point { ll x; ll y; }a[maxn]; struct node { int pos; int num; int cnt; ...
2018-12-15 17:31:44
317
原创 csp 201503-4 网络延时
一开始想着要写lca，后来发现剪枝后还是超时 后来发现其实就是求树的直径问题; 求树的直径： 1.dp 2.两次bfs 第一次求离根最远的点 第二次求离根最远的点的最远的点 #include<bits/stdc++.h> using namespace std; #define maxn 20010 struct node { int pos; int h...
2018-12-13 16:43:17
299
原创 csp 201609-4 交通规划
最短路问题 属于修改最短路更新操作的题目 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define maxn 10010 struct node { int v; int w; node(int _v=0,int _w=0):v(_v),w(_w) {}; ...
2018-12-13 16:21:05
485
原创 csp 201604-4 游戏
bfs 虽然可以重复到某个点 但是同一时间维度上不能到达同一个点（因为重复时间访问同一个点不可能得到最优解） 用vis[maxn][maxn][maxt] 来记录 #include<bits/stdc++.h> using namespace std; #define maxn 110 struct node { int tp; int t1; ...
2018-12-13 15:40:08
388
原创 csp 最优配餐
多起点 bfs时直接一开始将所有起点塞进去即可（起点到起点之间距离为0） #include<bits/stdc++.h> using namespace std; #define maxn 1010 typedef long long ll; struct node { int x; int y; int dep; }; int dx[4]={1,0,-1...
2018-12-13 14:50:49
373
原创 csp 棋局评估
博弈树 极大极小值搜索算法 #include<bits/stdc++.h> using namespace std; int mp[3][3]; bool isv(int k) { for(int i=0;i<3;i++) { if(mp[i][0]==k&&mp[i][1]==k&&mp[i][2]==k...
2018-12-13 14:47:19
695
4
原创 csp 201412-4 最优灌溉
裸的最小生成树 Prim： //最小生成树 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define maxn 1010 bool vis[maxn]; int cost[maxn][maxn]; int lowc[maxn]; //从已知点集到未知点的最小花费 int n,m; ...
2018-12-12 15:50:18
363
原创 二叉搜索树
插入 #include<bits/stdc++.h> using namespace std; struct node { int key; node *parent; node *lson; node *rson; }; node *root=NULL; void myinsert(int k) { node *x=root; ...
2018-10-30 20:45:01
125
原创 codeforces#506.div3
A. Many Equal Substrings 求出最长公共前后缀即可(字符串的题目，丢) #include<cstdio> #include<iostream> #include<cstring> #include<string> #include<vector> using namespace std; int mai...
2018-10-30 19:30:59
207
原创 codeforces#508.div2
B. Non-Coprime Partition 思维+构造，题意很简单，给你1-n中有n个数，将其分成两部分，使其gcd不为1 一开始想把所有偶数分成一部分，所有奇数分成一部分。后来发现结果不对，需要对奇数的个数进行讨论，太麻烦了。 想到1-n-1的和为n*（n-1）/2中包含n，所以就将前n-1个数分成一部分，另一部分只有一个数n 但注意，仍需要对n==1和n==2的情况特判。 #...
2018-10-29 18:53:57
174
原创 尺取法
尺取法 一种高效的枚举区间的方法，比直接暴力效率高了很多。 复杂度：O（n） 证明： 设区间的左端点为l，右端点为r 最坏的情况就是l遍历了1-n，r也遍历了1-n 总的复杂度为2*n（原因在于尺取法内部l与r的循环不是嵌套的，虽然表面上是嵌套） 解决问题类型： 1.满足一定条件的区间个数问题 2.满足一定条件的区间最优解问题 核心思想： 1.初始左右端点 2.不断右移...
2018-10-27 20:34:02
205
原创 codeforces#510.div2
A. Benches 题目：求最小的最大值以及最大的最大值 分析：最大的最大值一定是最大的ai+m（易得） 最小的最大值分两种情况： 1.sum>=m(sum为ai相较于最大的ai的差值和)，此时最小的最大值为当前ai的最大值 2.sum<m，此时最小的最大值为（m-sum）/n+ai的最大值+1or（m-sum）/n+ai的最大值（将差值填满后平分） #include&...
2018-10-24 17:40:17
267
原创 codeforces#511.div2
A. Little C Loves 3 I 水题，分两种情况（1，1，n-2），（1，2，n-3） #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; if((n-2)%3==0) cout<<1<<" "<...
2018-10-23 18:24:30
149
2
原创 codeforces#512.div2
A. In Search of an Easy Problem 水题过 B. Vasya and Cornfield 线性规划题 #include<bits/stdc++.h> using namespace std; int main() { int n,d; scanf("%d%d",&n,&d); int m; scanf("%...
2018-10-23 18:12:30
176
原创 codeforces#514.div2
A. Cashier 水题，将整个时间线分成几段整除即可 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <cmath> #include <cstring> #include <vecto...
2018-10-18 17:14:46
116
原创 codeforces#516.div2
A. Make a triangle! 水题，只需满足三角形较小两边相加大于第三边即可 #include<bits/stdc++.h> using namespace std; int main() { int a[3]; while(~scanf("%d%d%d",&a[0],&a[1],&a[2])) { ...
2018-10-17 17:03:14
215
原创 codeforces#515.div3
A. Vova and Train 水题，[1,n]能被m整除的数的个数为n/m B. Heaters 贪心 #include <bits/stdc++.h> #include <cstdio> const int MAXN = 2000 + 2; bool flag = false; int n, r, cnt; int a[MAXN], b[MAXN]; ...
2018-10-16 19:02:48
205
原创 扫描线
#include<bits/stdc++.h> using namespace std; #define MAXN 210 double x[MAXN<<2]; struct Tree // 树 { int l,r; int cnt; double len; } tree[MAXN<<2]; struct No...
2018-09-12 20:19:47
139
原创 kunagbin-ISAP 邻接表形式模板
关键还是建图，超级源点和超级汇点是一种很好的思想 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; #define MAXN 100010 #define MAXM 400010 #define INF 0...
2018-07-31 11:14:19
213
约会网站配对效果.zip
2020-02-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人