Don't fake it till you made it

Fake it till you become it

#长期填坑# 一个奇怪的静态树上联通块处理技巧

第二次做CC的那道边上gcd的题目想出来一个奇怪的技巧 可以把理论复杂度从O(nw‾‾√logn+q2w‾‾√logn)O(n\sqrt{w} logn+q^2\sqrt{w}logn)变成O((n+q)w‾‾√lognw)O((n+q)\sqrt{w}lognw) 在线询问 支持可持久化 ...

2017-03-16 08:52:54

阅读数:573

评论数:0

BZOJ2632: [neerc2011]Gcd guessing game

只需要使得最终答案等于一就好了 那么剩下的就是如何去删去所有的质数了 贪心#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<...

2016-06-21 17:53:56

阅读数:360

评论数:0

BZOJ4539: [Hnoi2016]树

日妈倍增LCA上面的Dep>打成>= 直接变成单次询问O(n2)O(n^2)LCA MDZZ#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib>...

2016-04-19 18:43:02

阅读数:385

评论数:0

BZOJ4423: [AMPPZ2013]Bytehattan

平面图转对偶图之后变成并查集#include<cstdio> int id[1500][1500]; int fa[2250002];char c; inline void read(int &a) {a=0;do c=getchar();while(c<'0'||c&g...

2016-04-12 14:03:40

阅读数:315

评论数:0

BZOJ2465: [中山市选2009]小球

看错两次题目 第一次以为是01背包 第二次以为是每个杯子一个询问 日狗.. 一堆网络流过得。。并不是很理解QWQ 其实直接二分就好了啦#include<cstdio> #include<iostream> #include<cstring> #incl...

2016-04-12 08:02:20

阅读数:663

评论数:0

BZOJ2659: [Beijing wc2012]算不出的算式

转化成直线下点数#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<cmath> using namespace std; ch...

2016-04-06 18:48:24

阅读数:366

评论数:0

BZOJ2815: [ZJOI2012]灾难

一个月前打的 今天才调试好。。。 居然是一个SB错误 重建树的深度没有修改。。。#include<cstdio> #include<queue> #include<iostream> #include<cstring> using namespa...

2016-04-05 20:29:13

阅读数:335

评论数:0

BZOJ4456: [Zjoi2016]旅行者

多么伤心啊考场上只想出暴力 一看题解才发现这么简单 人傻没办法还有。。 uoj上T是什么鬼啊 常数怎么这么大?! 强开O2还多T了一个点!?#include<cstdio> #include<iostream> #include<cstring> #i...

2016-04-04 13:33:05

阅读数:692

评论数:0

BZOJ3343: 教主的魔法

分块 每次修改覆盖块的话就加标记 否则暴力重建时间垫底。。。#include<cstdio> #include<cmath> #include<algorithm> #include<iostream> #include<cstring&g...

2016-04-01 17:49:06

阅读数:277

评论数:0

BZOJ3619: [Zjoi2014]璀灿光华

忽闻今年ZJOI出题人是2014的出题人 吓得我赶快去看一下题目 ZJOI2014可是坑了CSY啊 (捂璀璨光华感觉像是pj组的题目? 建图不难。。。。 然后暴力即可#include<cstdio> #include<iostream> #include<cs...

2016-03-21 20:11:00

阅读数:1417

评论数:0

BZOJ4282: 慎二的随机数列

//省选前刷水记录构造 很显然我们要让那些未知的都加入最终答案 这样子答案才最大然后就很简单了。。。。很奇怪的是本地int main()不加int不会报错 OJ上会CE#include<cstdio> #include<iostream> #include<c...

2016-03-19 13:56:06

阅读数:435

评论数:0

BZOJ4092: [Zjoi2015]幻想乡Wifi搭建计划

我承认我是SB 我看到网上没有题解 那我就来写一篇好了 很多人(包括我 看到这一题会认为这个是网络流 然后一直想该怎么建模。。。 后来lbn教了我这一题的做法(%%%%% 先处理出可以被WIFI覆盖的景点 弹入一个序列SS中 然后将SS中的元素按x大小排序 用f[i][j][k]f...

2016-03-19 12:57:11

阅读数:1310

评论数:0

BZOJ2700: 聚会

会爆int先排一下序 O(n)贪心会错的#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> using ...

2016-03-17 07:39:35

阅读数:295

评论数:0

BZOJ3190: [JLOI2013]赛车

什么东西。。 各种奇奇怪怪的错误然后乱改过得(不要拿我的程序对拍 具体思想是先按v排序#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include...

2016-03-02 19:15:18

阅读数:354

评论数:0

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