下午
文章平均质量分 65
suxb201
这个作者很懒,什么都没留下…
展开
-
2659: [Beijing wc2012]算不出的算式
/************************************************************** Problem: 2659 User: sxb_201 Language: C++ Result: Accepted Time:4 ms Memory:1272 kb****************************原创 2016-03-14 20:39:44 · 601 阅读 · 0 评论 -
【CodeVS 1477】 永无乡 |Splay
Splay的启发式合并 每次把小的树拆开放在插入在大树里这样可以保证复杂度#include #include #include using namespace std;#define MAXN 100010int father[MAXN],root[MAXN];int fa[MAXN],to[MAXN][2],size[MAXN],num[MAXN],id[MAXN];原创 2016-04-18 15:04:59 · 666 阅读 · 0 评论 -
bzoj 2815: [ZJOI2012]灾难|倍增lca|思路题
详见fhq blog主要是先拓扑..然后构建新树 然后倍增求儿子#include #include #include #include using namespace std;const int MAXN=700000;struct EDGE{ int tot,g[MAXN],nnext[MAXN],num[MAXN]; void add(int x,int y)原创 2016-04-23 15:13:04 · 516 阅读 · 0 评论 -
BZOJ 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘|二维凸包
纠结之后还是写的 水平序的凸包极点序也不好写 可能有隐含错误凸包裸题#include #include #include #include #include #include #include #include #define LL long long#define ULL unsigned long longconst int mo=1e9+7原创 2016-04-24 14:19:29 · 285 阅读 · 0 评论 -
NOI2003 智破连环阵
先甩两个论文:这是楼教主的 用的 部分搜索 + 匹配 代码飞快比较神算法合集之《浅谈部分搜索+高效算法在搜索问题中的应用这是朱泽园的算是 面向数据编程.. 用的 贪心搜索+各种剪枝(但用的剪枝还是比楼教主的少)Zplhz_智破连环阵我写的 朱泽园的算法 自己对着数据卡过去的 剪枝真是神啊一个我感觉没啥用的剪枝可以直接把代码从 30 变成 8原创 2016-06-01 17:26:33 · 1566 阅读 · 0 评论 -
Vijos P1352 最大获利
#include #include #include using namespace std;int S,T;int n,m;int tot=1,g[500000],num[500000],nnext[500000],flow[500000] ;void add(int x,int y,int z){ tot++; nnext[tot]=g[x]; g[x]=tot; nu原创 2016-06-02 14:50:35 · 232 阅读 · 0 评论 -
A. 【UR #3】核聚变反应强度
感觉是线性筛的变形之类的东西想了好久想不出来看了题解才发现 这么简单题解的偏分也是写不出来#include #include #include #include #include using namespace std;const int INF = 1e9;const int MAXN = 1e5+10;#define LL long longLL g原创 2016-06-27 20:50:30 · 425 阅读 · 0 评论 -
#5. 【NOI2014】动物园
http://uoj.ac/problem/5题目即题解肯定是 KMP 了(连着两年字符串 KMP SA 今年AC自动机?SAM?)然后求长度不超过一半的next直接用nnext暴力 会T的很惨 比如 aaaaaaaaaaaaa然后可以记录两个 next 一个正常 一个是半大的 每次用半大的更新(结论自己想想) 如果长度太大 用正常的转移减少长度剩下原创 2016-06-29 08:31:43 · 325 阅读 · 0 评论 -
#6. 【NOI2014】随机数生成器
http://uoj.ac/problem/6这个卡内存真是差评因为按题目随机完了之后 T数组是一个全排列这样我们可以 从1~n*m贪心能放就放那么问题就是 如果O(1)判断他是否能放事实证明因为此题的性质打个标记就好了然后我当时 ... 写了个二维树状数组 白白多出两个log TLE了 只拿到60分#include #include原创 2016-06-29 08:35:23 · 295 阅读 · 0 评论 -
#7. 【NOI2014】购票
http://uoj.ac/problem/7正解需要 动态凸包和各种数据结构 然后只写了 30的 树形Dp原创 2016-06-29 08:37:20 · 301 阅读 · 0 评论 -
NOI2016 十连测 第二场 深邃
测试时已经想到是二分了 可是想了很长时间贪心最后都被自己否定了正解是 dp 不难想的样子?有二分的代码不好调......#include #include #include #include using namespace std;const int MAXN = 2e5+10;int tot,g[MAXN],num[MAXN*2],nnext[MAXN*原创 2016-06-16 17:14:02 · 414 阅读 · 0 评论 -
#3. 【NOI2014】魔法森林
动态加点的spfa#include#include#include#include#include#define M 50500using namespace std;struct abcd{ int to,f,next;}table[M<<2];int head[M],tot;struct edges{ int x,y,a,b;}e[M<<1];bo原创 2016-06-17 14:11:02 · 361 阅读 · 0 评论 -
计蒜之道 2016 复赛 E.微信钱包付款
这次一道题都没有A掉..开始一直做F 然后各种判断re wa..然后 做B .. 又是各种繁琐特判 不知哪个细节错了 一直没调出来...然后E 题不难 我当时读一遍题就跳过了 以为是数位dp]....其实不是啊啊只有做个除法就行运用%3的原理#include #include #include #include using namespa原创 2016-07-03 21:26:13 · 1297 阅读 · 0 评论 -
【BZOJ 3884】 上帝与集合的正确用法|欧拉函数
开始我感觉题目有问题 。。后来问了下发现题解说的很对 http://blog.csdn.net/popoqqq/article/details/43951401快速幂写错耽误一段时间.... 搞清幂和指数!注意LL!!!(LL)(t*t) 这样会爆 T_T#include #include #include #includ原创 2016-04-18 17:26:47 · 745 阅读 · 0 评论 -
多校胡策 round5 by:yts1999
T1显然排序扫描就可以 数据出问题了T2论文题 是13年集训队论文的简化版本可以做两遍凸壳 然后再按照每个点可以看到的最大深度排序 用链表维护Orz yzy线段树差点A掉[开错数组T3暂时不会 数据出问题了T1#include #include #include #include using namespace std;#原创 2016-04-27 16:11:29 · 738 阅读 · 0 评论 -
【BZOJ 3611】 [Heoi2014]大工程|虚树|树上DP
虚树好神啊!!没有初始化RE好无奈啊!!#include #include #include #include using namespace std;#define LL long longconst int MAXN=1000000+10;int tot,g[MAXN*2],nnext[MAXN*2],num[MAXN*2];int go[MAXN][21]; //20原创 2016-03-29 15:54:26 · 434 阅读 · 0 评论 -
【BZOJ 1951】 [Sdoi2010]古代猪文|数论|中国剩余定理|Lucas
搞清楚 费马小定理的适用条件#include #include #include #include using namespace std;#define LL long longconst int MO = 999911659;const int MO1= 999911658; int t[5]={0,2,3,4679,35617};int a[5];int F(int原创 2016-03-21 16:22:05 · 339 阅读 · 0 评论 -
【BZOJ 2733】 [HNOI2012]永无乡|Splay启发式合并
代码能力太弱#include #include #include using namespace std;#define MAXN 100010int father[MAXN],root[MAXN];int fa[MAXN],to[MAXN][2],size[MAXN],num[MAXN],id[MAXN];int n,m;int laji[MAXN],top;void U原创 2016-03-21 15:19:35 · 450 阅读 · 0 评论 -
【bzoj 3110】[Zjoi2013]K大数查询|树套树
开始打算自己yy写了半天 弃疗采用权值线段树套主席树BZOJ没A 数据被加强 各种无果后 弃疗UPD 3.16: 要来了数据 负数的没问题 。。。tmd 居然真给 MAX_LONG_INT原创 2016-03-15 16:39:26 · 345 阅读 · 0 评论 -
【BZOJ 4443】 [Scoi2015]小凸玩矩阵|二分|最大匹配|匈牙利
没YY出来原创 2016-03-23 07:23:15 · 471 阅读 · 0 评论 -
【BZOJ 2194】 快速傅立叶之二|FFT
倒过来就是卷积了 就可以FFT了弱智错误 1. /22. +0.53. 4. MAXN*4#include #include #include #include #include using namespace std;const double PI=acos(-1);const int MAXN=400000+10;struct C{ double r原创 2016-03-23 15:37:39 · 291 阅读 · 0 评论 -
【BZOJ 3527】 [Zjoi2014]力|FFT
第二次写这个题调试0.5h+ 太™爽了 这都可以自己写的复数居然炸了我肉眼看了3遍 没看出来!!!!!!!!!!!!!!!犯过一次这错误了。。。。。。。。。。。。。。。。 x.r*i+x.i*r 复制时注意下!!!!!!!!!!!!!!!!!!#include #include #include #include #include using原创 2016-03-23 16:50:40 · 263 阅读 · 0 评论 -
【HDU 3949】 XOR|线性基
忘记把调试信息去掉 不是第一次犯这种情况啦。。。。#include #include #include #include using namespace std;#define LL long longconst int MAXN = 10000+10;LL f[MAXN];int n,m,tot,ok;void gauss(){ tot=0;ok=0; for(LL原创 2016-03-25 15:10:01 · 385 阅读 · 0 评论 -
【BZOJ 2844】 albus就是要第一个出场|线性基
感人肺腑 按照自己的思路A的 泪~~~其实有一个规律 题目中的B里面 每个数出现的次数相同 都是 2^(n-tot) 自己YY证明(可以想象线性基)然后即使 HDU哪个题的反过程辣#include#include#includeusing namespace std;const int MO=10086;int n,m,tot;int f[100000+10原创 2016-03-25 16:13:38 · 412 阅读 · 0 评论 -
【BZOJ 1031】 [JSOI2007]字符加密Cipher|后缀数组
先把串复制一遍然后对这个2n的串求后缀数组然后输出sa值小于n的开始我只是对n做后缀数组 wa不停 耽误了很长时间如果只是对n求后缀数组的话 不能求出后面n的rank值 就不能倍增!!!#include #include #include using namespace std;const int MAXN=200000+100;char s[MAXN原创 2016-04-13 14:48:11 · 259 阅读 · 0 评论 -
A1339. JZPLCM(顾昱洲)|树状数组|hash表|逆元|分解质因数
各种细节实现 注意 树状数组 的下标不能为 0注意 代码条理清晰#include #include #include #include const int maxn=1e5+10;const int mo=1000000007;const int sqrn=31623;#define LL long longusing namespace std;int n,m;原创 2016-04-26 15:49:11 · 936 阅读 · 0 评论 -
HDU 3507 Print Article
斜率优化DP第一次写 凸包什么的太容易错了还有这个题有问题...会爆long long啊 做数据的注意了吗??#include #include #include #include using namespace std;struct H{ long long x,y;};const int MAXN = 5e5+10;long long n,m原创 2016-07-05 20:27:53 · 366 阅读 · 0 评论