- 博客(14)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 codeforces 13D. Triangles（计算几何 dp）
D. Trianglestime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputLittle Petya likes to draw. He drew N red and M
2016-10-31 20:25:02
863
原创 几何知识点
1、点积作用：可以用来判断两个向量之间的夹角，如【codeforces 13B】向量a = （x1， y1）， 向量b = （x2， y2）点积ans = x1*x2 - y1*y2点积如果为负，则向量a,b形成的角大于90度；如果为零，那么向量a、b垂直；如果为正，那么向量a、b形成的角为锐角。
2016-10-29 20:50:42
707
原创 LIS && LCS && LCIS
1、LIS：一个a序列，求它的最大上升子序列的最大长度2、LCS：两个序列a和b，求他们最大公共子序列的长度 3、LCIS：两个序列a、b，求他们最大公共上升子序列长度【求长度并输出序列：CF10D. LCIS】#include using namespace std;int a[1010], b[1010];int f[1010], fa[1010];
2016-10-27 23:13:28
430
原创 hash
#include using namespace std;#define ll __int64#define ull unsigned long long //自动取余 const int inf = 5e6+10; const ull bas = 311; ull lhas[inf], rhas[inf], base[inf]; char s[inf]; int m
2016-10-24 09:59:35
404
原创 扩展欧几里得
扩展欧几里得定理：对于两个不全为0的整数a、b，必存在一组解x,y，使得ax+by==gcd(a,b)#include using namespace std;#define ll __int64ll gcd(ll a, ll b) { ll res = a; while(b) { res = a%b; a = b, b = res; } return a;}
2016-10-23 20:58:22
394
原创 RMQ 区间最值的问题
int RMQ(int L, int R) { int k = 0; while((1<<(k+1)) <= R-L+1) k++; //如果2^k+1 <= R-L+1，那么k还可以加1 return min(d[L][k], d[R-(1<<k)+1][k]); }
2016-10-22 23:14:32
465
原创 并查集
【一次做cf，用递归版的超时了，非递归版的就ac了】递归版#include using namespace std;const int N=1e3;int fa[N];int find(int x){ return fa[x]==x?x:find(fa[x]); } void Union(int x, int y){ int fx = fin
2016-10-16 21:51:51
441
原创 2016.10.12算法精讲第十一章
今天遇到几个比较好玩的题目~~折纸问题【题目】请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。给定一个输入参数N，代表纸条没次都从下边向上方连续对折N次，请从上到下打印所有折痕的方向。例如：
2016-10-13 19:47:21
625
原创 codeforces 1A
【1C. Ancient Berland Circus】 【立体几何】三角形面积的几种求法：1、s=(1/2)*底*高 2、海伦公式:S = √[p(p-a)(p-b)(p-c) ]其中p=1/2(a+b+c) =（1/4）√[(a+b+c)(a+b-c)(a+c-b)(b+c-a)]3、s=1/2的
2016-10-09 22:41:49
649
原创 网络流
一、最大流之增广路算法这个博客讲解放入挺详细的：点击打开链接前向弧：离开点u的有向弧后向弧：进入点u的有向弧【恩~有一点我觉得有必要记录一下】建立这些后向弧的必要性：如果不建立后向边就容易出现上面这种情况，结果会偏小，路径是：1->2->5、1->2->3->5、1->3->5。建立后向边之后，路径会增加一条：1->2->5、1->2->3->5、1->3-
2016-10-06 22:10:58
596
原创 codeforces 723E. One-Way Reform(欧拉回路||网络流)
E. One-Way Reformtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cities and m two-way roads
2016-10-06 08:15:04
946
原创 codeforces 722C. Destroying Array（并查集||set）
C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of n n
2016-10-02 22:31:11
785
原创 codeforces 721D. Maxim and Array（贪心）
D. Maxim and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Maxim has found an array of n i
2016-10-01 21:35:32
980
原创 codeforces 721C. Journey（dp+拓扑）
C. Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Irina arrived to one of the most famous
2016-10-01 16:13:01
573
sourcetree中文版 Windows
2018-02-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人