乱搞
Hillan_
An OIer From ZJ
展开
-
BZOJ3190: [JLOI2013]赛车
什么东西。。 各种奇奇怪怪的错误然后乱改过得(不要拿我的程序对拍 具体思想是先按v排序#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;char c;inline void read(int &a){ a=0;d原创 2016-03-02 19:15:18 · 542 阅读 · 0 评论 -
BZOJ2632: [neerc2011]Gcd guessing game
只需要使得最终答案等于一就好了 那么剩下的就是如何去删去所有的质数了 贪心#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<set>#include<queue>using namespace std;priority_queue<int >Q;set<int>S;con原创 2016-06-21 17:53:56 · 553 阅读 · 0 评论 -
BZOJ4539: [Hnoi2016]树
日妈倍增LCA上面的Dep>打成>= 直接变成单次询问O(n2)O(n^2)LCA MDZZ#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>using namespace std;char c;#define ll long longconst ll MaxC=1000000;ll rT原创 2016-04-19 18:43:02 · 507 阅读 · 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>'9');while(c<='9'&&c>='0')a=(a<<3)+(a<<1)+c-'0',c=getchar();}inli原创 2016-04-12 14:03:40 · 459 阅读 · 0 评论 -
BZOJ2465: [中山市选2009]小球
看错两次题目 第一次以为是01背包 第二次以为是每个杯子一个询问 日狗.. 一堆网络流过得。。并不是很理解QWQ 其实直接二分就好了啦#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>using namespace std;inline int min(int原创 2016-04-12 08:02:20 · 949 阅读 · 0 评论 -
BZOJ2659: [Beijing wc2012]算不出的算式
转化成直线下点数#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<cmath>using namespace std;char c;#define ll long longinline void read(ll &a){ a=0;do c=getchar();while(c原创 2016-04-06 18:48:24 · 556 阅读 · 0 评论 -
BZOJ2815: [ZJOI2012]灾难
一个月前打的 今天才调试好。。。 居然是一个SB错误 重建树的深度没有修改。。。#include<cstdio>#include<queue>#include<iostream>#include<cstring>using namespace std;char c;inline void read(int &a){ a=0;do c=getchar();while(c<'0原创 2016-04-05 20:29:13 · 520 阅读 · 0 评论 -
BZOJ4456: [Zjoi2016]旅行者
多么伤心啊考场上只想出暴力 一看题解才发现这么简单 人傻没办法还有。。 uoj上T是什么鬼啊 常数怎么这么大?! 强开O2还多T了一个点!?#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;#define youhu原创 2016-04-04 13:33:05 · 916 阅读 · 0 评论 -
BZOJ3619: [Zjoi2014]璀灿光华
忽闻今年ZJOI出题人是2014的出题人 吓得我赶快去看一下题目 ZJOI2014可是坑了CSY啊 (捂璀璨光华感觉像是pj组的题目? 建图不难。。。。 然后暴力即可#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<queue>using namespace std;char c原创 2016-03-21 20:11:00 · 1956 阅读 · 0 评论 -
BZOJ3343: 教主的魔法
分块 每次修改覆盖块的话就加标记 否则暴力重建时间垫底。。。#include<cstdio>#include<cmath>#include<algorithm>#include<iostream>#include<cstring>using namespace std;#define ll long longchar c;inline void read(ll &a){a=0;原创 2016-04-01 17:49:06 · 394 阅读 · 0 评论 -
BZOJ4092: [Zjoi2015]幻想乡Wifi搭建计划
我承认我是SB 我看到网上没有题解 那我就来写一篇好了 很多人(包括我 看到这一题会认为这个是网络流 然后一直想该怎么建模。。。 后来lbn教了我这一题的做法(%%%%% 先处理出可以被WIFI覆盖的景点 弹入一个序列SS中 然后将SS中的元素按x大小排序 用f[i][j][k]f[i][j][k]表示上面取了前j个圆 下面取了前k个圆 我们就有一个DP的式子(lbn给我的 f原创 2016-03-19 12:57:11 · 1969 阅读 · 0 评论 -
BZOJ4282: 慎二的随机数列
//省选前刷水记录构造 很显然我们要让那些未知的都加入最终答案 这样子答案才最大然后就很简单了。。。。很奇怪的是本地int main()不加int不会报错 OJ上会CE#include<cstdio>#include<iostream>#include<cstring>using namespace std;#define ll long longint Con;int L[20原创 2016-03-19 13:56:06 · 616 阅读 · 0 评论 -
BZOJ2700: 聚会
会爆int先排一下序 O(n)贪心会错的#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;#define ll long longchar c;inline void read(ll &a){ a=0;do c原创 2016-03-17 07:39:35 · 574 阅读 · 0 评论 -
#长期填坑# 一个奇怪的静态树上联通块处理技巧
第二次做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) 在线询问 支持可持久化 空间的话。。貌似有点大大。。和时间复杂度同阶 然而这个是理论复杂度。。。并查集的loglog和线段树的原创 2017-03-16 08:52:54 · 1296 阅读 · 0 评论