上一页 1 2 3 4 5 6 7 ··· 16 下一页
摘要:容斥原理+Fib Orz HE的神犇们 蒟蒻只能改出来第三题……实在太弱 官方题解:http://pan.baidu.com/s/1o6MdtQq fib的神奇性质……还有解密a[i]的过程……这里就不细说了…… 主要学习了一下容斥>_ 3 #include 4 #include 5 #i... 阅读全文
posted @ 2015-06-05 17:59 Tunix 阅读 (71) 评论 (0) 编辑
摘要:可持久化Trie 嗯……同样搞个前缀异或和,然后将x与sum异或一下,就是在[l-1,r-1]中找x^sum的最大异或值了。同样可持久化Trie搞搞即可(模板还是没背全啊……sad 1 /*******************************************************... 阅读全文
posted @ 2015-06-04 22:39 Tunix 阅读 (317) 评论 (0) 编辑
摘要:可持久化Trie+分块 神题……Orz zyf & lyd 首先我们先将整个序列搞个前缀异或和,那么某一段的异或和,就变成了两个数的异或和,所以我们就将询问【某个区间中最大的区间异或和】改变成【某个区间中 max(两个数的异或和)】 要是我们能将所有[l,r]的答案都预处理出来,那么我们就可以... 阅读全文
posted @ 2015-06-04 21:25 Tunix 阅读 (142) 评论 (0) 编辑
摘要:树形DP+背包 老师让我们补做了一下PKUSC那周的题目= = 这次好像是树形DP的专题?感觉题目还是很棒的,值得将来再回头学习。Cateran 树形状压DP,其实在看题解之前我似乎并没有搞懂这题在干什么…… 对于节点 i ,我们考虑f[i][j]表示 i 这棵子树中,分部包含情况为 j 的... 阅读全文
posted @ 2015-06-04 17:04 Tunix 阅读 (76) 评论 (0) 编辑
摘要:二分+DP Orz KuribohG 神题啊= = 满足单调性是比较显然的…… 然而蒟蒻并不会判断能否满足……QwQ 神一样的DP姿势:f[i]表示第 i 个与第1个最多有多少个相同,g[i]表示最少。那么如果g[n]==0就表示满足 1 /************************... 阅读全文
posted @ 2015-06-03 21:36 Tunix 阅读 (309) 评论 (0) 编辑
摘要:扩展BSGS Orz zyf……然而他的题解对AC大神的题解作了引用……而坑爹的百度云……呵呵了。。。 扩展BSGS模板题 1 /************************************************************** 2 Problem: 2480 ... 阅读全文
posted @ 2015-06-03 20:13 Tunix 阅读 (94) 评论 (0) 编辑
摘要:官方题解:http://wyfcyx.is-programmer.com/posts/95490.htmlA 目前只会30分的暴力……DP好像很神的样子0.0(听说可以多次随机强行算? 1 //Round2 A 2 #include 3 #include 4 #include 5 #include... 阅读全文
posted @ 2015-06-03 17:27 Tunix 阅读 (103) 评论 (0) 编辑
摘要:本来想考得这么烂还是别写了,后来想想毕竟是我高中难得的一次经历,靠脑子记的话我这脑残患者将来肯定会忘了啊……QwQ 好像跟我一样用这个题目的神犇都签了一本QwQDay 0 来的路上我校其他三位OIer都去玩苹果了……蒟蒻并没有什么共同语言,所以自己默默地打War3 幸运的是找到了住的地方(... 阅读全文
posted @ 2015-06-03 15:47 Tunix 阅读 (849) 评论 (0) 编辑
摘要:数论 题解:http://www.cnblogs.com/zhuohan123/p/3726933.html copy一下推导过程:令$$S_i=\sum_{k=1}^{n}k^im^k$$我们有$$ \begin{aligned} (m-1)S_i &= mS_i-S_i \\&=\sum_{... 阅读全文
posted @ 2015-06-02 20:58 Tunix 阅读 (105) 评论 (0) 编辑
摘要:中国剩余定理+原根+扩展欧几里得+BSGS 题解:http://blog.csdn.net/regina8023/article/details/44863519 新技能get√: 1 LL Get_yuangen(LL p,LL phi){ 2 int c=0; 3 for(i... 阅读全文
posted @ 2015-06-02 17:17 Tunix 阅读 (163) 评论 (0) 编辑
摘要:推公式/二分法 好题! 题解:http://blog.csdn.net/zck921031/article/details/7690288 这题明显是一个方程组……可以推公式推出来…… 然而这太繁琐了!发现a[i]是满足单调性的话,我们就可以二分a[1],递推出a[n+1],进行验证…… ... 阅读全文
posted @ 2015-05-27 21:36 Tunix 阅读 (69) 评论 (0) 编辑
摘要:树的最小表示法 给定两个有根树的dfs序,问这两棵树是否同构 题解:http://blog.sina.com.cn/s/blog_a4c6b95201017tlz.html题目要求判断两棵树是否是同构的,思路是用树的最小表示法去做。这里用的最小表示法就是将树的所有子树分别用1个字符串表示,要按字... 阅读全文
posted @ 2015-05-27 20:49 Tunix 阅读 (136) 评论 (0) 编辑
摘要:K短路/A* 经(luo)典(ti) K短路题目= = K短路学习:http://www.cnblogs.com/Hilda/p/3226692.html 流程: 先把所有边逆向,做一遍dijkstra,得到估价函数h(x)(x到T的最短路距离) f(x)=g(x)+h(x) 按f(x)... 阅读全文
posted @ 2015-05-25 18:13 Tunix 阅读 (159) 评论 (0) 编辑
摘要:Burnside/Polya+背包DP 这道题目是等价类计数裸题吧……>_> 题解:http://m.blog.csdn.net/blog/njlcazl_11109/8316340 啊其实重点还是:找出每个置换下的不动点数目 这道题比较特殊,牌的数量是限定的,所以只能DP来搞……(dp[R... 阅读全文
posted @ 2015-05-25 11:42 Tunix 阅读 (104) 评论 (0) 编辑
摘要:Burnside & Pólya(详细内容请参阅《组合数学》或2008年cyx的论文,这里只写一些我学习的时候理解困难的几个点,觉得我SB的请轻鄙视……如果有觉得不科学的地方欢迎留言)Burnside: 我们要证明的是:$$N(G,C)=\frac{1}{|G|} \sum_{f \in G}|C... 阅读全文
posted @ 2015-05-25 10:15 Tunix 阅读 (297) 评论 (0) 编辑
摘要:KD-Tree 啊哈~检验了一下自己KD-Tree的学习情况,还算可以,模板至少是记下来了。 支持插入(所以要带重建),查询最近的P个点的距离。 然而题目并没有说是按怎样的顺序输出这P个点?。。。(事实上是从近到远) 没啥好讲的……就是KD-Tree的裸操作…… 1 //Tsins... 阅读全文
posted @ 2015-05-24 11:09 Tunix 阅读 (234) 评论 (0) 编辑
摘要:模拟+链表+DP OrzAK爷faebdcA Growin要跟全部的n个人握手共2n杯香槟,再加上每对关系的两杯香槟,直接统计邻接矩阵中1的个数,再加2n就是answer 1 //BestCoder 42 A 2 #include 3 #include 4 #include 5 #include... 阅读全文
posted @ 2015-05-23 22:21 Tunix 阅读 (43) 评论 (0) 编辑
摘要:Kruskal/最小树形图 然而蒟蒻并不会做这题>_> 本来以为是有向图最小生成树,即最小树形图,但这数据范围有点…… 膜拜了zyf的题解:http://www.cnblogs.com/zyfzyf/p/4004236.html题解:(摘自声亦香)因为只能从高处到低处,所以无向边可以当有向边看... 阅读全文
posted @ 2015-05-23 18:23 Tunix 阅读 (105) 评论 (0) 编辑
摘要:网络流/最小割/最大权闭合图 2333好开心,除了一开始把$500^2$算成25000……导致数组没开够RE了一发,可以算是一次AC~ 咳咳还是回归正题来说题解吧: 一拿到这道题,我就想:这是什么鬼玩意……矩阵乘法早忘了……画了半天也想不起来到底是谁乘谁,只记得有个式子:$c[i][j]=\s... 阅读全文
posted @ 2015-05-22 21:38 Tunix 阅读 (98) 评论 (0) 编辑
摘要:KD-Tree(乱搞) Orz zyf教给蒟蒻做法 蒟蒻并不会这题正解……(可持久化树套树?。。。Orz 对于每个点,我们可以求出pre[i],nex[i],那么询问的答案就是:求max (a[i]),其中 i 满足$ ( pre[i]qr\ and\ i \in [ql,qr] ) $ 然... 阅读全文
posted @ 2015-05-22 17:36 Tunix 阅读 (460) 评论 (0) 编辑
摘要:KD-Tree 问平面内在某条直线下方的点的权值和 我一开始yy的是:直接判这个矩形最高的两个点(y坐标的最大值)是否在这条直线下方就可以了~即判$A*x+B*y12 #include13 #include14 #include15 #include16 #define rep(i,n) for... 阅读全文
posted @ 2015-05-22 11:07 Tunix 阅读 (137) 评论 (0) 编辑
摘要:KD-Tree KD-Tree的进阶姿势戳这里 http://zyfzyf.is-programmer.com/posts/92431.html 为啥有种线段树&平衡树的即视感……(树形结构的相似性?) 每次插入之后,判断下如果某个子树的size>父亲size*0.7,那么重构一下……(替罪羊... 阅读全文
posted @ 2015-05-22 08:37 Tunix 阅读 (251) 评论 (0) 编辑
摘要:KD-Tree 0.0找第k大…… 裸KD-Tree……跟之前那道找最近的k个点大同小异 一开始理解错:第K大是第K远……不是第K近……(Tunix你个sb 感觉容易出错的是0号点= =边界情况需要仔细处理……根据题意而定的,比如这题就必须将0号点的距离设置成最近……比如-2……(因为我一开... 阅读全文
posted @ 2015-05-20 21:08 Tunix 阅读 (157) 评论 (0) 编辑
摘要:KD-Tree 一开始看错题了 其实是:给定n个点,从中找一个点,使得其他所有点到它距离的最大值与最小值之差最小。 利用KD-Tree暴力求出每个点的答案(找离它最近的点以及最远的点(当然只关心距离)) 然后……两个过程分开写…… 注意一下最近的点的距离不能是0(然而我一开始用 if (o... 阅读全文
posted @ 2015-05-20 17:17 Tunix 阅读 (444) 评论 (0) 编辑
摘要:模拟+堆+链表+贪心+最小生成树+倍增LCA这次题目简单了许多……然而蒟蒻还是傻逼了……sad连NOIP题都做这么烂……没救了File 给定一些目录&文件,让按给定格式输出一个文件列表 其实直接排序一下,就可以满足字典序的条件了,顺便还能使在同一目录下的文件顺序连在一起,然后模拟一下“dfs”的... 阅读全文
posted @ 2015-05-20 11:43 Tunix 阅读 (64) 评论 (0) 编辑
上一页 1 2 3 4 5 6 7 ··· 16 下一页