Don't fake it till you made it

Fake it till you become it

BZOJ3911: SGU383 Caravans

这才是正宗的三角剖分。。。。 原来的是什么玩意。。。 三角剖分后求出MST 然后求LCA即可 终于把这个坑填好了啊QwQ#include<cstdio> #include<iostream> #include<set> #include<algori...

2016-07-25 10:38:35

阅读数:492

评论数:0

BZOJ2188: Pku2989 All friend

对于任意点u 极大团必定包含u或u的非临接点然后就可以分层去搞了但是如果直接套用求最大团是不行的 应为剪枝起不到作用 所以需要重新改一下搜索方向#include<cstdio> #include<iostream> #include<cstring> #i...

2016-07-20 20:15:52

阅读数:358

评论数:0

Codeforces 696D. Legen...

AC自动机上的倍增弗洛伊德调了好长时间才发现size开小了。。#include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<cstdlib> ...

2016-07-15 11:46:56

阅读数:441

评论数:0

BZOJ3548: [ONTAK2010]Party

.. 一开始以为折半搜素没用 后来一想发现可以预处理然后合并。。。#include<cstdio> #include<iostream> #include<cstring> #include<map> #include<cstdlib>...

2016-07-13 12:54:18

阅读数:289

评论数:0

BZOJ3720: Gty的妹子树

打块状树的时候发现以前的板子是错的。。 心累 不管了 不填坑了。。。#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<cmath...

2016-07-11 11:53:50

阅读数:473

评论数:0

BZOJ2505: tickets

数位DP F[A][B][C][L][R]表示当前为第A位 前面的和为B上一次剩下的可用贡献为C 是否到了上下界同时需要记录一下每一个F对应的C#include<cstdio> #include<iostream> #include<cstring> #in...

2016-07-05 20:56:20

阅读数:383

评论数:0

BZOJ3533: [Sdoi2014]向量集

APIO张鑫同学跟我说的 现在才填好坑 求出当点Pi优于Pj的条件 发现直接线段树节点上建上下凸壳然后二分就好了#include<cstdio> #include<iostream> #include<cstring> #include<cstdli...

2016-07-05 12:48:24

阅读数:350

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭