随笔分类 - 【OI】
摘要：#include<bits/stdc++.h> using namespace std; int head[2000000],d[500005],lg[500005],fa[500005][25],l,n,m,s,x,y; struct node { int to,next; } a[2000000
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; unsigned long long n,z1=1331,z2=10000019,a[10005],ans=1; char ch[10005][1505]; unsigned long long hashh(i
阅读全文
摘要：void zj(int bh) { sign[bh]=1; for(int i=head[bh];i;i=a[i].next) { int y=a[i].to; if(!sign[y]) { zj(y); zhijing=max(zhijing,sum[bh]+sum[y]+a[i].val); s
阅读全文
摘要：审题要严密！！ 板子 板子2 #include<bits/stdc++.h> using namespace std; int head[5000000],dis[5000000],t,l,n,m,k,p,ans,duan,sum[500000]; bool sign[5000000]; struc
阅读全文
摘要：计算系数 算法：真·滚动数组模拟！！！ 马上CSP/S了，这是远在今年暑假前的一天的校内考试题中的一道。当时做的时候不会组合数，不会二项式定理，不会DP，不会……只知道应该n*n的空间存一个杨辉三角形图，然后依次读取。 然而考场上发现这个可以优化，并滚键盘滚出了下面的那一坨东西居然对了：只需2个数组
阅读全文
摘要：模板题 还有6天CSP-S，慌得一批 #include<bits/stdc++.h> using namespace std; int head[3000005],v[3000005],n,sum,l,end[3000005],rdu[3000500]; queue<int>q; struct no
阅读全文
摘要：生命算法，以防忘记 #include<bits/stdc++.h> using namespace std; int head[200005],dis[200005],n,m,s,f,g,w,l; bool sign[200005]; struct node { int to,next,val; }
阅读全文
摘要：SPFA可以处理带负边权的图，可以判负环，然而SPFA容易被卡，即使加了各种优化。 队列优化的贝尔福德曼：裸SPFA //SPFA #include<bits/stdc++.h> using namespace std; int head[1000005],d[1000005],l,n,m,s; b
阅读全文
摘要：【NOI2002】银河英雄传说 这道题暴力模拟会TLE，因为它是并查集的一个应用…… #include<bits/stdc++.h> using namespace std; int t,p,qq,f[30005],q[30005],s[30005],r1,r2,num;//f数组记录父子关系，q为
阅读全文
摘要：P1338 末日的传说 看了半天单纯的全排列和逆序对，发现……和这个题没什么关系。 实在不会做 大致思路： 一个长度为n的排列最多有(n-1)*n/2个逆序对。 把越小的元素放在越前面，肯定逆序对就少了（贪心）！ 若题目中给的m<=(n-2)*(n-1)/2，那就可以把最小的元素放在最前面。 若m>
阅读全文
摘要：P1908 逆序对 做法早就忘了，今回忆一波 #include<bits/stdc++.h> using namespace std; long long n,a[500005],b[500005],ans; void merge(int l,int r)//分解整个数组 { if(l==r)ret
阅读全文
摘要：P1706 全排列问题 简单的搜索与回溯。 #include<bits/stdc++.h> using namespace std; int a[40],n,r; bool flag[40]= { }; void print() { for(int i=1; i<=n; i++) { if(a[i]
阅读全文
摘要：P1162 填涂颜色 哎，这道题从3月份学广搜开始就困扰我，做了2个月都没做对，一直拖到5月学动态规划，索性放下不管！ 今天深搜一遍过…… 主要思路：四个边缘进行搜索就可以了。 #include<bits/stdc++.h> using namespace std; int n,mp[35][35]
阅读全文
摘要：P1605 迷宫 这道题多次40分的原因就是：存图的mp数组不可以同时标记路线、用于回溯！应该另外用sign数组回溯。 #include<bits/stdc++.h> using namespace std; int n,m,t,sx,sy,fx,fy,z1,z2,ans,dx[4]= {1,-1,
阅读全文
摘要：P1029 最大公约数和最小公倍数问题 最大公约数用辗转相除法： 最小公倍数：两个数的乘积=他们的最大公约数*最小公倍数，既然两个数的乘积及其最大公约数已知，那么最小公倍数也可以求了。 #include<bits/stdc++.h> using namespace std; int x,y,sum;
阅读全文
摘要：P1147 连续自然数和 推了半天约数的关系无果，果断转向等差数列+求根公式。 化n得： 配成二元一次方程形式： 再转化为代码解方程就可以了~ #include<bits/stdc++.h> using namespace std; double m,t,x1,x2; int main() { ci
阅读全文
摘要：这道题我还真不会 #include<bits/stdc++.h> using namespace std; int n,k; int main() { scanf("%d%d",&n,&k); printf("%d",n/k); return 0; }
阅读全文
摘要：旅游了2天，回来顺便把这道题AC了。 P1865 A % B Problem 题目中告诉了一个区间：这个区间极值分别为-1e9和1e9（这个是测试数据逗你玩的，实际题目不可能有负数的），区间两端距离最大为1e6。 题目中说了l或r∉[1,m]输出 Crossing the line，那么题目转化为求
阅读全文
摘要：发现luogu的UI改版后AC以后不能给题目评定难度了…… P1403 [AHOI2005]约数研究 类似素数筛的一道题，不过是约数。 先顺手写了个暴力做法，TLE定了~ #include<bits/stdc++.h> using namespace std; long long n,sum[100
阅读全文
