GEOTCBRL

再见啦

【bzoj4065】Graphic Madness

CERC2012的(非超级大水题)最后一题了……   这题没点智商似乎真的不会做呢……   就是求一个特殊图的哈密顿回路,只是这个图由两棵树构成,两棵树之间的叶子节点数相等且一一有连边。   一开始我想,是否某个点的度数大于某个值之后就一定无解呢   然后我构造了一个模型把这个想法否掉了。...

2015-11-26 22:25:11

阅读数 753

评论数 0

2012 Asia Tianjin Regional Contest - No Place to Hide

物理题!!!excited!!!虽然不是最擅长的……   题意:有一个动点,速度为V0V_0,可以以各个方向前进(前进后方向不变),问最少选多少个别的点,使得不论这个动点往哪个方向转都会被碰到。   唔一开始太天真了列了个不知道多少元的二次方程……又仔细观察了之后发现其实可以套余弦定理。  ...

2015-11-25 22:24:10

阅读数 1693

评论数 0

【bzoj3157】 【bzoj3516】 国王奇遇记 && 国王奇遇记加强版

求∑mi=1immi\sum_{i=1}^{m}i^{m}m^{i}。   目前想到的做法是m2lognm^2\log n的,不知道可不可以分治什么的继续简化复杂度。   这个式子里比较难处理的是imi^m这一项,于是尝试用做差法消掉点什么。       m∑mi=1immi−∑mi=1im...

2015-11-25 17:37:06

阅读数 706

评论数 0

【bzoj3155】Preprefix Sum

这题目名字挺有意思= =   SSt=∑ti=1ai∗i=∑ti=1ai∗(n−i+1)−(n−t)∑ti=1aiSS_{t}=\sum_{i=1}^{t}a_{i}*i=\sum_{i=1}^{t}a_{i}*(n-i+1)-(n-t)\sum_{i=1}^{t}a_{i}    维护两个前...

2015-11-24 22:16:11

阅读数 1141

评论数 0

【bzoj2982】combination

Lucas定理裸题。 设L(n,m)L(n,m)为模mod意义下的组合数。 则L(n,m)=L(n / mod,m / mod)∗(n%mod)∗(m%mod)%modL(n,m)=L(n\ /\ mod,m\ /\ mod)*(n \% mod)*(m\%mod)\%mod,其中/为整除符号...

2015-11-24 21:24:12

阅读数 491

评论数 0

【bzoj3223】文艺平衡树

splay,没什么好说的 尼玛记得kth的时候也要push啊!!! T_T#include <bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,...

2015-11-23 21:14:09

阅读数 648

评论数 0

2012 Asia Tianjin Regional Contest - Mahjong

要是noip前做过这种题的话……起码心里还有点地呢……   然而……   物是人非了啊……   不过呢,这题相对于斗地主而言还是简单了很多。开个表,记录出现次数,直接爆搜判断就可以过了。   #include <bits/stdc++.h> using namespace st...

2015-11-22 20:55:30

阅读数 1263

评论数 0

【bzoj3123】 [Sdoi2013]森林

被教做人啦T_T   维护树上的主席树。   查询u,vu,v,那么对应的当前版本是u,vu,v,前驱版本是lca(u,v),fa[lca(u,v)]lca(u,v),fa[lca(u,v)]。   连u,vu,v,因为保证是一棵树,于是启发式暴力合并,每次重新建主席树。   时间复杂度O...

2015-11-20 23:51:32

阅读数 613

评论数 0

【bzoj1878】[SDOI2009]HH的项链

莫队裸题。#include <bits/stdc++.h> #define rep(i,a,b) for(int i=a,_=b;i<=_;i++) #define per(i,a,b) for(int i=a,_=b;i>=_;i--) #define maxn 5000...

2015-11-20 23:45:18

阅读数 788

评论数 0

【bzoj2733】 [HNOI2012] 永无乡

sb题 合并:并查集+线段树启发式合并,注意动态开点 查询:直接查对应线段树的K大。 时间复杂度O(qlog2n)O(q\log^2 n)#include <bits/stdc++.h> using namespace std; #define rep(i,a,b) for(in...

2015-11-20 23:43:56

阅读数 606

评论数 0

【bzoj4061】[Cerc2012]Farm and factory

这题不错   反正我想了一天是没想出来hhhh   后来看了糖老师的题解 恍然大悟   设dis[i][j],dis′[i][j]dis[i][j],dis'[i][j]分别为原图和新图中i到j的最短路径。   设新加的一个点为x   若要使在新图中最短路不经过x,应要满足   ∀u,...

2015-11-19 22:17:11

阅读数 1294

评论数 0

【bzoj2683】 【bzoj1176】 分治

将询问排序后按x轴分治。 这个题解的程序似乎是错的? http://blog.csdn.net/wzq_QwQ/article/details/46998215#include <bits/stdc++.h> using namespace std; #define rep(i,a...

2015-11-19 21:15:13

阅读数 767

评论数 0

【bzoj4241】历史研究

这题也是坑了好久>_<   之前whx带我刷JOI的时候本来应该要做的。。。可是太懒没有写。。。   区间询问加权众数。 分块,预处理出块和块之间的答案,记录到第i个块数字x出现了多少次。然后查询的时候和普通众数基本一样,就是乘了个权值而已。 要离散化。 ...

2015-11-19 15:43:52

阅读数 730

评论数 0

【bzoj2724】[Violet 6]蒲公英

坑了好久的区间众数……   思路是分块。   设块的大小为ll,有xx个块   预处理第i个块和第j个块之间的众数和出现次数,这是O(xn)O(xn)的。   对于每个询问[l,r][l,r],如果l和r在同一个块里面,就暴力查询,这是O(l)O(l)的;如果不在同一个块,则先以预处理的信...

2015-11-18 20:39:02

阅读数 932

评论数 0

【bzoj4060】[Cerc2012]Word equations 字符串

其实这题是字符串处理加一个勉强算得上DP的东西?   显然图是个拓扑图,后先标好号,然后DP   设f[u][i]f[u][i]表示第i个特殊符号从目标字符串的第i位开始匹配直到这个位置失配。   那么有很显然的转移f[u][i]=f[rc[u]][ f[lc[u]][i] ]f[u][i]...

2015-11-18 16:25:43

阅读数 822

评论数 0

【bzoj4057】[Cerc2012]Kingdoms

闷声大爆搜就好。   状压判重。   时间O(n2n)O(n2^n) 。#include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,a,b) for(int i=a;i>...

2015-11-17 22:12:05

阅读数 1076

评论数 0

【bzoj4058】[Cerc2012]Who wants to live forever?

手算出奇迹!(雾   如果只看异或的话,会发现当n为偶数时到第某个次数时会被翻转过来,然后再过某个次数就会被翻转回去,也就是说会循环。然后每一次都会有一个单数位和一个单数位是单独的,因此若要为0,则只能所有数为0。故n为偶数时除非全为0,否则一定LIVES。   又因为奇偶位数是独立的,手画表...

2015-11-17 21:06:46

阅读数 796

评论数 0

【bzoj4062】[Cerc2012]Jewel heist

我真是哔狗了。。。   在路上yy出一个主席树的做法。。。然而似乎很麻烦。。。   结果一到机房就很坚定地把程序敲完了。。。   样例过了。。。   交一发诶怎么WA了。。。   改了几个觉得可能边界错了的地方。。。   继续WA。。。于是乎对拍。。。   然!后!发!现!有个地方不...

2015-11-16 21:32:43

阅读数 1161

评论数 0

2012 Asia Tianjin Regional Contest - Queue Sequence

坑爹splay   很裸就是了   记录每个数正数和负数的节点编号   insert p,先插正数,设正数前面有x个正数,然后插到第x+1个负数前面。注意有边界问题,机智的我加了个+0和-0   query p,直接split查   remove p,直接提前驱后继然后删   另外要用...

2015-11-15 22:09:03

阅读数 1101

评论数 0

【bzoj4064】[Cerc2012]The Dragon and the knights

1A真是excited(雾   似乎这题就是个乱搞吧   所有的直线不重合不共点,那么每加一条直线,总的区域数就加上这条直线和之前多少条直线相交再加1。如果把在同一个区域内的点看做一个点集,则就是判断点集的个数是否等于总的区域数。   于是重点就转成了判断有哪些点在同一个区域内,换句话说,在...

2015-11-13 20:21:52

阅读数 504

评论数 0

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