- 博客(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
141
原创 LeetCode刷题记录 字节跳动题库
1.两数之和哈希，一遍遍历3. 无重复字符的最长子串哈希，流动窗口（双指针），因为右端点的位置一定不会朝左边走（建议再看看同类型的题目）2. 两数相加**题42. 接雨水单调递减栈，核心思想，对于每个点找其左边和右边第一个大于或等于它的点（这样才能构成凹形）5. 最长回文子串除马拉车算法O(N),其余O（n^2），马拉车算法只记得原理不记得怎么写的了。。。206. 反转链表三指针问题，注意细节4. 寻找两个正序数组的中位数一开始看不懂，先留着21. 合
2020-07-25 00:28:26
651
原创 动态规划
1.LCShttps://www.luogu.com.cn/problem/AT45272.LIS3.CSD#include<bits/stdc++.h>using namespace std;#define maxn 2005int 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
166
原创 字符串常用算法总结
1.manacher算法马拉车算法，在O（n）时间内解决寻找源字符串的最长回文子串S的问题的算法。朴素算法情况下对于每一个S[i]都要左右遍历其最大回文子串，所以时间复杂度是O（n2）。参考博客：https://www.cnblogs.com/czsharecode/p/9705358.htmlhttps://www.cnblogs.com/yangxingsha/p/11722557.html（有错误，“从左往右计算数组P[ ]， Mi为之前取得最大回文串的中心位置，而R是最大回文串能到达
2020-07-14 17:53:09
441
原创 CBIR
1.path.txt的建立import osdef 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
461
1
原创 机器学习-KNN算法
机器学习中最简单的算法其中并没有进行数据训练，只是拿新数据与已知数据集进行比较原理：离新数据最近的k个点进行投票决定新数据属于哪一个类别实例一：#1.构建数据集import pandas as pdrowdata={'电影名称':['无问西东','后来的我们','前任3','红海行动','唐人街探案','战狼2'], '打斗镜头':[1,5,12,108,1...
2020-02-13 20:26:47
318
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
662
原创 数论
莫比乌斯https://www.cnblogs.com/peng-ym/p/8647856.html题库：https://www.cnblogs.com/tpgzy/p/9433607.htmlhttps://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
106
原创 莫比乌斯&&莫比乌斯反演
莫比乌斯 懵比乌斯 懵比尤斯 梦比优斯。。。首先入门博客：https://blog.csdn.net/codeswarrior/article/details/81541972https://www.cnblogs.com/peng-ym/p/8647856.htmlhdu 1695欧拉＋容斥#include<bits/stdc++.h>using namespac...
2019-07-15 09:54:33
241
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
370
原创 暑训cf
http://codeforces.com/problemset/problem/573/B#include<bits/stdc++.h>using namespace std;#define maxn 100005int h[maxn];int le[maxn];int ri[maxn];int main(){ int n; scanf("%d",&a...
2019-07-12 20:42:31
166
原创 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
163
原创 hdu2197
f [ n ] = 2 ^ n - f [ k ]; ( k | n ) #include<bits/stdc++.h>using namespace std;#define maxn 100000005typedef long long ll;int f[maxn];ll mod_pow(ll x,ll n,int mod){ ll res=1; ...
2019-02-23 16:01:00
165
原创 hdu 2582
1.n为素数， G(n) = n2.n只有1个素因子p，G(n) = p3.n有多个素因子，G(n) = 1#include<bits/stdc++.h>using namespace std;#define maxn 1000005typedef long long ll;bool isprime[maxn];ll F[maxn];int f[maxn];...
2019-02-23 15:29:52
155
原创 杂
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
122
原创 SG函数&&SG定理&&游戏的和&&公平组合游戏
公平组合游戏（Impartial Combinatorial Games）条件：1.两名选手交替进行操作2.两名选手局面移动的权力相同3.当前选手的合法移动集合至于当前的局面有关，与轮到哪名选手操作、以前的任何操作、骰子的点数或者其它什么因素无关4.如果当前选手的合法移动集合为空，则判此选手负用状态图来理解就是:将一个游戏中的所有可能出现的状态看作是图的节点，如果一个状态可...
2019-02-19 21:09:30
284
原创 2018-12 csp总结
AB简单题过C耐心点，不算难，也不算很好写D裸的最小生成树E 20分做法------------------------------------------------------------------------------------------------------------------------------------------------------------...
2018-12-17 16:51:38
551
原创 csp 201303-4 无线网络
简单bfs#include<bits/stdc++.h>using namespace std;#define maxn 205typedef 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
227
原创 csp 201503-4 网络延时
一开始想着要写lca，后来发现剪枝后还是超时后来发现其实就是求树的直径问题;求树的直径：1.dp2.两次bfs第一次求离根最远的点第二次求离根最远的点的最远的点#include<bits/stdc++.h>using namespace std;#define maxn 20010struct node{ int pos; int h...
2018-12-13 16:43:17
228
原创 csp 201609-4 交通规划
最短路问题属于修改最短路更新操作的题目#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define maxn 10010struct node{ int v; int w; node(int _v=0,int _w=0):v(_v),w(_w) {}; ...
2018-12-13 16:21:05
419
原创 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
312
原创 csp 最优配餐
多起点bfs时直接一开始将所有起点塞进去即可（起点到起点之间距离为0）#include<bits/stdc++.h>using namespace std;#define maxn 1010typedef long long ll;struct node{ int x; int y; int dep;};int dx[4]={1,0,-1...
2018-12-13 14:50:49
306
原创 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
592
4
原创 csp 201412-4 最优灌溉
裸的最小生成树Prim：//最小生成树#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define maxn 1010bool vis[maxn];int cost[maxn][maxn];int lowc[maxn]; //从已知点集到未知点的最小花费int n,m;...
2018-12-12 15:50:18
300
原创 二叉搜索树
插入#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
81
原创 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
132
原创 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
130
原创 尺取法
尺取法一种高效的枚举区间的方法，比直接暴力效率高了很多。复杂度：O（n）证明：设区间的左端点为l，右端点为r最坏的情况就是l遍历了1-n，r也遍历了1-n总的复杂度为2*n（原因在于尺取法内部l与r的循环不是嵌套的，虽然表面上是嵌套）解决问题类型：1.满足一定条件的区间个数问题2.满足一定条件的区间最优解问题核心思想：1.初始左右端点2.不断右移...
2018-10-27 20:34:02
150
原创 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
207
原创 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
98
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
106
原创 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
75
原创 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
131
原创 codeforces#515.div3
A. Vova and Train水题，[1,n]能被m整除的数的个数为n/mB. 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
144
原创 扫描线
#include<bits/stdc++.h>using namespace std;#define MAXN 210double x[MAXN<<2];struct Tree // 树{ int l,r; int cnt; double len;} tree[MAXN<<2];struct No...
2018-09-12 20:19:47
91
原创 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
159
约会网站配对效果.zip
2020-02-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人