- 博客(7)
- 收藏
- 关注
原创 BZOJ3911: SGU383 Caravans
这才是正宗的三角剖分。。。。 原来的是什么玩意。。。 三角剖分后求出MST 然后求LCA即可 终于把这个坑填好了啊QwQ#include<cstdio>#include<iostream>#include<set>#include<algorithm>#include<cmath>#include<queue>using namespace std;#define New(a,b
2016-07-25 10:38:35 938
原创 BZOJ2188: Pku2989 All friend
对于任意点u 极大团必定包含u或u的非临接点然后就可以分层去搞了但是如果直接套用求最大团是不行的 应为剪枝起不到作用 所以需要重新改一下搜索方向#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>using namespace std;int ans=0;int n;int rel[221][222
2016-07-20 20:15:52 499
原创 Codeforces 696D. Legen...
AC自动机上的倍增弗洛伊德调了好长时间才发现size开小了。。#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<cstdlib>#include<queue>using namespace std;#define ll long longchar c;bool flag;inlin
2016-07-15 11:46:56 622
原创 BZOJ3548: [ONTAK2010]Party
.. 一开始以为折半搜素没用 后来一想发现可以预处理然后合并。。。#include<cstdio>#include<iostream>#include<cstring>#include<map>#include<cstdlib>#include<algorithm>using namespace std;int F[10000001],g[10000001];int Belong[
2016-07-13 12:54:18 415
原创 BZOJ3720: Gty的妹子树
打块状树的时候发现以前的板子是错的。。 心累 不管了 不填坑了。。。#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>using namespace std;char c;inline void read(int&a){a=0;
2016-07-11 11:53:50 624
原创 BZOJ2505: tickets
数位DP F[A][B][C][L][R]表示当前为第A位 前面的和为B上一次剩下的可用贡献为C 是否到了上下界同时需要记录一下每一个F对应的C#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<cmath>using namespace std;char c;#define ll
2016-07-05 20:56:20 518
原创 BZOJ3533: [Sdoi2014]向量集
APIO张鑫同学跟我说的 现在才填好坑 求出当点Pi优于Pj的条件 发现直接线段树节点上建上下凸壳然后二分就好了#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;#define ll long longchar c;
2016-07-05 12:48:24 513 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人