- 博客(35)
- 收藏
- 关注
RSS订阅转载 poj 1275 Cashier Employment 差分约束
#include <bits/stdc++.h>using namespace std;#define ULL unsigned long long#define LL long longconst LL mod=998244353;const int maxn=20+10;const int n=24;int r[maxn];int b[...
2018-11-08 21:17:00
107
转载 牛客练习赛30 D 消消乐 二分图 最小覆盖
POJ 2226 比这题难一点在于它要求覆盖的行或者列只能覆盖*不能覆盖到.我们同样可以构造二分图，对于原图中的每一个'*'都可以把它当做一条边，连接的是它所在*联通列的最上一点，和它所在*联通行的最左一点这样求出来的最小覆盖的点集中的点 如果在二分图左边的就是覆盖该点所在列，在二分图右边则覆盖该点所在行#include <stdio.h>#include <v...
2018-11-03 17:39:00
118
转载 牛客网暑期ACM多校训练营（第二场）J farm 二维差分数组+随机化
#include <bits/stdc++.h>#define LL long longusing namespace std;const LL mod=1e9+7;const int maxn=1e6+10;#define lowbit(x) (x&(-x))struct BIT{ LL**a;int n,m; B...
2018-11-01 21:05:00
168
转载 牛客网2018暑期ACM多校训练营（第二场）G transform 尺取法 带权中位数
#include <bits/stdc++.h>#define LL long longusing namespace std;const LL mod=1e9+7;const int maxn=5e5+10;int n;LL t;inline int read(){ int x=0,f=1;char ch=getchar(); ...
2018-11-01 21:02:00
97
转载 HihoCoder 1834 The Mole ICPC2018 北京网络赛 点到线段最短距离 分块
#include <bits/stdc++.h> //卡精度卡的蛋疼妈蛋using namespace std;#define LL long longconst int maxn=1e4+10;const int blk=256;vector<int>mp[blk*blk];#define eps 1e-8#define insi...
2018-10-18 00:24:00
115
转载 HihoCoder 1830 Cheat ICPC2018 北京网络赛
//写完和贴吧群dalao的代码比了一下 结果发现总是有更好的写法让你规避bug - -郁闷https://paste.ubuntu.com/p/8RRBw7jrHQ/#include <bits/stdc++.h>using namespace std;#define LL long longconst int maxn=2e2+10;char r[15...
2018-10-17 04:14:00
102
转载 HihoCoder 1835 K-Dimensional Foil II ICPC2018 北京网络赛
http://www.cnblogs.com/DevilInChina/p/9691126.html这个dalao 的思路设平移球心到原点后 当前飞船坐标为 p(y_1,y_2,..,y_k) 球面上该点坐标q(a_1,a_2,...,a_k)设 F(p) = sigma(yi-ai)^2 +lam*(sigema(ai) -R)对每个ai求偏导后加起来可以得到lam a...
2018-10-16 00:30:00
125
转载 HDU 4370 0 or 1 最小环
#include <bits/stdc++.h>//题目要求01矩阵的//第一行除了A11只能有1个1//最后一列除了Ann只能有1个1//除了矩阵的四条边，里面的点要求该点所在行列1的个数各自相等//最后可以发现 如果说题目给了一个完全图的边权矩阵，那么01矩阵就显示了在这个图上的的一条路径//巧妙的修改spfa求最小环就oKusing namespace std;...
2018-10-15 17:52:00
72
转载 HDU - 5936 Difference 2016 杭州 CCPC 思维题
#include<bits/stdc++.h>#define LL long longusing namespace std;const int maxn=1e5+10;struct nod{ int x,k;int i; bool operator <(const nod&a)const { ...
2018-10-15 17:46:00
96
转载 HDU 5942 Just a Math Problem CCPC 2016 杭州
#include <bits/stdc++.h>using namespace std;#define LL long longconst int maxn=1e6+10;const LL mod=1e9+7;int phi[maxn], p[maxn+1];bool check[maxn];int phi_and_prime_table(...
2018-10-13 16:10:00
79
转载 HDU 5942 Just a Math Problem 2016 杭州 CCPC 最大质数间隔777
#include <bits/stdc++.h>using namespace std;#define LL long longconst int maxn=sqrt(2e9)+10;int p[maxn];void getprime(){ for(int i=2;i<maxn;i++) { if(!p[...
2018-10-13 12:46:00
105
转载 POJ 3074 Sudoku 精确覆盖构造
#include <stdio.h>#include <string.h>using namespace std;struct DLX{ const static int maxn=750,maxm=350,maxnode=maxn*maxm; int n,m,sz,anssz; int u[maxnode],...
2018-10-11 05:26:00
90
转载 区间最值查询 单点修改 树状数组
#include <bits/stdc++.h>using namespace std;#define LL long longconst int maxn=2e5+10;struct BIT //binary index tree{ int t[maxn],n; int a[maxn]; #define lowbit(x...
2018-10-11 04:26:00
120
转载 FZU 1686 神龙的难题
#include <bits/stdc++.h>using namespace std;struct DLX{ const static int maxn=64,maxm=64,maxnode=maxn*maxn; int n,m,sz,anssz; int u[maxnode],d[maxnode],l[maxnode],r[m...
2018-10-09 03:25:00
73
转载 hdu 2298 Radar 重复覆盖
#include <bits/stdc++.h>using namespace std;struct DLX{ const static int maxn=64,maxm=64,maxnode=maxn*maxn; int n,m,sz,anssz; int u[maxnode],d[maxnode],l[maxnode],r[m...
2018-10-09 02:50:00
90
转载 hdu 3498 whosyourdaddy 重复覆盖
#include <bits/stdc++.h>using namespace std;struct DLX{ const static int maxn=64,maxm=64,maxnode=maxn*maxn; int n,m,sz,anssz; int u[maxnode],d[maxnode],l[maxnode],r[m...
2018-10-09 02:29:00
144
转载 hihoCoder #1317 裸精确覆盖
#include <bits/stdc++.h>using namespace std;const int maxn=110;const int maxm=maxn*maxn;struct DLX{ const static int maxn=1001,maxm=1001,maxnode=100010; int n,m,sz,ans...
2018-10-09 01:03:00
100
转载 牛客国庆集训派对Day1 G Kimi to Kanojo to Kanojo no Koi 矩阵构造
#include <bits/stdc++.h>#define LL long longusing namespace std;const int maxn=1e3+10;int a[maxn][maxn];int m4[4][4]={ 1,2,3,4, 4,3,2,1, 2,1,4,3, 3,4,1,2};...
2018-10-01 21:30:00
139
转载 牛客国庆集训派对Day1 C Utawarerumono 扩展欧几里德
#include <stdio.h>#include <algorithm>#include <climits>#include <iostream>#define LL long longusing namespace std;const int maxn=1e3+10;#define in(x) scan...
2018-10-01 19:45:00
162
转载 牛客国庆集训派对Day1 J Princess Principal 括号 栈维护
#include<cstdio>int a[1000010],q[1000010],L[1000010],top,n,m,Q;int main(){ scanf("%d%d%d",&n,&m,&Q); for(int i=1;i<=n;i++)scanf("%d",a+i); for(int i=1;i&...
2018-10-01 19:38:00
73
转载 Codeforces Gym 101174 J Risky Lottery 计算方法 逼近求值 dfs
#include<stdio.h>#include <math.h>using namespace std;int fac[10],a[10];#define db doubledb p[10],f[10];int n,m;void dfs(int now,int remain) { if(now==m) ...
2018-09-27 02:58:00
155
转载 Codeforces Gym 101174 I The White Rabbit Pocket Watch 模线性方程组
#include<stdio.h>#include <math.h>#include <algorithm>#include <math.h>#include <string.h>using namespace std;const int mod=13;int a[510][200*100+10]...
2018-09-27 02:54:00
105
转载 Codeforces Gym 101174 B Within Arm's Reach 极角排序
#include<stdio.h>#include <vector>#include <algorithm>using namespace std;const int maxn=1e5+10;struct point{ double x,y; void in() { scanf...
2018-09-27 02:51:00
122
转载 Codeforces Gym 101174 A Within Arm's Reach 贪心 手臂
#include<iostream>#include<stdio.h>#include <string.h>#include <algorithm>#include <vector>#include <math.h>using namespace std;#define LL long...
2018-09-27 02:49:00
114
转载 算法分析中递推式的一般代数解法 张洋
http://blog.codinglabs.org/articles/linear-algebra-for-recursion.html另附一个知识点https://www.zhihu.com/question/35094617有时间了学学 可能和CCF14F有关系另介绍一种算法Berlekamp-Massey算法，常简称为BM算法，是用来求解一个数列的最短线...
2018-09-27 02:42:00
434
转载 多文件输入对拍脚本
#!/bin/sh# put the code and data in the same folderin="in" #data's inputs file suffixout="out" #Analogy above cpp="a.cpp" # the CPP of yours.BTW you should comment the freo...
2018-09-27 02:12:00
71
转载 ACM-ICPC 2018 南京赛区网络赛 L题 K短路
#include <bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;const int MAXN = 1e5+7;int n,m,k;bool vis[MAXN];long long dist[MAXN][11];struct qnode{ ...
2018-09-27 02:10:00
112
转载 Codeforces Gym 101174 D 概率dp
#include<iostream>#include<stdio.h>#include <string.h>using namespace std;#define LL long longconst int maxn=1e3+10;#define inf 0x3f3f3f3fint n,d;int cnt[51];...
2018-09-27 02:02:00
109
转载 CodeForces-1030E 二进制位 dp
#include<stdio.h>#include <unordered_map>#include <algorithm>#include <list>#include <string.h>#include <stdlib.h>using namespace std;#def...
2018-09-27 01:44:00
216
转载 Gym 101142 I.Integral Polygons 计算几何 奇偶性 前缀和
#include <stdio.h>#include <iostream>#include <stack>#include <vector>#include <math.h>#include <algorithm>#include <set>#include <que...
2018-09-23 22:23:00
144
转载 hdu 5489 lis dp
#include<stdio.h>#include <algorithm>#include <vector>using namespace std;#define LL long longconst int maxn=1e5+10;int a[maxn];int b[maxn];int main(){// ...
2018-09-20 16:38:00
66
转载 hdu 5492 网格图dp
#include<stdio.h>#include <math.h>#include <algorithm>#include <math.h>#include <string.h>#include <bitset>#include <iostream>using name...
2018-09-19 00:50:00
129
转载 hdu 5491 思维题
#include<stdio.h>#include <math.h>#include <algorithm>#include <math.h>#include <string.h>#include <bitset>#include <iostream>using name...
2018-09-19 00:26:00
60
转载 莫比乌斯反演的另一种理解角度
先定义一下，数论函数指的定义域是在正整数域下f(1)不等于0的函数。来自Syu Gauhttp://www.zhihu.com/question/23764267/answer/26007647有以下几个概念1，卷积：设是两个数论函数（也就是说，以自然数集为定义域的复数值函数），则卷积运算定义为注意，这里的卷积是狄利克雷卷积可以证明，卷积运算满足：1）交换律：由定义显然...
2018-09-17 18:39:00
84
转载 素数筛
今天突然想到一种另一种理解素数筛的角度对于每个数的质因数分解是 x=p1^a1 * p2^a2 * pk^ak对于一个合数来说1. k=1,a1>12.k>1,a1>=1那么对于第一种情况，x=p1^a1 只会被 p1^(a1-1)筛去，对于第二种情况，若a1=1，那么会被p2^a2 * pk^ak筛去，否则只会被p1^(a1-1)* p2^a2...
2018-09-17 17:30:00
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人