OI - 随笔分类(第19页) - Tunix

【CodeForces】【#286】Div.2

摘要：T_T越来越水了，这次只做出A+B.A题为了代码简单直接枚举（插入位置和插入字符） 1 //CF #286 Div.2 A 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define r... 阅读全文

posted @ 2015-01-18 23:05 Tunix 阅读(150) 评论(0) 推荐(0)

【UOJ】【34】多项式乘法

摘要：快速傅里叶变换模板题算法理解请看《算法导论》第30章《多项式与快速傅里叶变换》，至于证明插值唯一性什么的看不懂也没关系啦～只要明白这个过程是怎么算的就ok。递归版：(4252ms 23468kb) 1 //UOJ 34 递归版 2 #include 3 #include 4 #include 5 #... 阅读全文

posted @ 2015-01-18 19:22 Tunix 阅读(265) 评论(0) 推荐(0)

【BZOJ】【1051】【HAOI2005】受欢迎的牛

摘要：按B->A连边，tarjan缩点，然后找入度为0的连通分量，如果有1个，则ans=size[i]，如果大于一个则ans=0；当然如果按A->B连边就是找出度为0的（表示没有被它喜欢的，这样的连通分量才有可能所被所有的喜欢） 1 /***********************************... 阅读全文

posted @ 2015-01-18 11:52 Tunix 阅读(180) 评论(0) 推荐(0)

【BZOJ】【1529】【POI2005】ska Piggy banks

摘要：本来以为是tarjan缩点……但是64MB的空间根本不足以存下原图和缩点后的新图。所以呢……并查集= = orz hzwerMLE的tarjan： 1 /************************************************************** 2 P... 阅读全文

posted @ 2015-01-18 10:57 Tunix 阅读(223) 评论(0) 推荐(0)

【BZOJ】【2208】【JSOI2010】连通数

摘要：题解： 1.Tarjan缩点以后对每个连通分量进行深搜，看能到哪些连通分量，能到达的所有连通分量的size之和记为sum。则第i个连通分量对答案的贡献为size[i]*sum（到其他连通分量）+size[i]*size[i]（本身互相可达） 2.在网上搜了一下……这题可以直接dfs过……汗。“正... 阅读全文

posted @ 2015-01-18 00:57 Tunix 阅读(226) 评论(0) 推荐(0)

【BZOJ】【1798】【AHOI2009】Seq维护序列

摘要：线段树属于线段树中级应用吧…… 要打两种标记：乘法和加法标记。一开始我想着可以像只有加法标记那样，永不下传，查询的时候依次累加就好了。后来发现不会写……只好每次update的时候……遇到标记！下传！query的时候遇到标记！下传！暴力地来搞…… 然后说下下传的细节：先传乘法，后传加法。因为传... 阅读全文

posted @ 2015-01-16 23:23 Tunix 阅读(329) 评论(0) 推荐(0)

【学习计划】

摘要：2015年6月12日 08:18:57 树形DP相关：2007年《多角度思考创造性思维》——陈瑜希 upd：把莫比乌斯反演的题重新自己推一遍吧2015年6月4日 19:43:06 及时弃坑大法吼QwQ THOI的题……能做多少做多少吧。把最近的弱省胡策，BC之类的打满……尽量多改改题……然... 阅读全文

posted @ 2015-01-16 22:39 Tunix 阅读(573) 评论(0) 推荐(1)

【坑】掉过的坑们（希望我的错误可以给读者以借鉴～）

摘要：2015-01-02 21:18 【BZOJ】【2595】【WC2008】游览计划 o(︶︿︶)o 唉我就是太水了，离散化写跪了，x*1e5+y*1e4+k，但是这题里我x和y的范围是[1,10]所以在y==10的时候会出错！！2015年1月15日 21:58:56 Windows下换行是\n... 阅读全文

posted @ 2015-01-15 22:02 Tunix 阅读(628) 评论(5) 推荐(1)

【BZOJ】【2756】【SCOI2012】奇怪的游戏

摘要：网络流-最大流这题……建模部分先略过这道题是会卡时限的T_T俺的Dinic被卡了，在此放几篇很棒的讲网络流算法的文章，至于大家耳熟能详的论文就不放了…… http://www.cppblog.com/panzhizhou/articles/172978.html?opt=admin 里面... 阅读全文

posted @ 2015-01-15 21:57 Tunix 阅读(254) 评论(0) 推荐(0)

【BZOJ】【2631】Tree

摘要：LCT 又一道名字叫做Tree的题目…… 看到删边加边什么的……又是动态树问题……果断再次搬出LCT。这题比起上道【3282】tree的难点在于需要像线段树维护区间那样，进行树上路径的权值修改&查询。那么类似的，我们就可以在splay的每个节点上记录一坨信息了……个人感觉跟线段树标记不一样的... 阅读全文

posted @ 2015-01-14 15:41 Tunix 阅读(243) 评论(0) 推荐(0)

【CodeForces】【#285】Div.2

摘要：生平第一场Codeforce……纪念一下，虽然跪的跟渣渣似的……啊不就是跪成渣渣了……A、B暴力过去的……不知道会不会超时……C我犯了个2B错误，让输出总共多少条边，我都求出来边集E了……直接输出E.size()就行了……我居然还特么的自己用n去算！还找度数为0的点去减！WA了两次pretest……... 阅读全文

posted @ 2015-01-12 22:51 Tunix 阅读(189) 评论(0) 推荐(0)

未完待续

摘要：【BZOJ】【3237】【AHOI2013】连通图缩点+cdq重构图！！2015-03-05 18:03:21BZOJ 1494 NOI 2007 生成树计数先写一下我自己的思路：对于每个点，考虑从它开始往后一共k个点的连通性（用状压）（最小表示法。。。），然后枚举这个点的出边情况： ... 阅读全文

posted @ 2015-01-11 21:17 Tunix 阅读(208) 评论(0) 推荐(0)

【BZOJ】【1202】【HNOI2005】狡猾的商人

摘要：Orziwtwiioi http://www.cnblogs.com/iwtwiioi/p/3887617.html并查集+前缀和啊……这题应该是水题吧？但是我这个大沙茶居然一天都没想出来……判负环，最短路什么的都试过，都跪了…… “如果我们能够根据之前的信息推出来第r天应该比第l-1天多多少... 阅读全文

posted @ 2015-01-11 11:25 Tunix 阅读(259) 评论(0) 推荐(0)

【BZOJ】【2002】【HNOI2010】弹飞绵羊

摘要：呃这题的Hint写着splay启发式合并……但是蒟蒻不懂T_T只好写个简单的LCT来蒙混过关，就是时间效率上差劲的很……不过能够一次AC心情也是蛮愉悦的~ 1 /************************************************************** 2 ... 阅读全文

posted @ 2015-01-10 11:35 Tunix 阅读(246) 评论(2) 推荐(0)

【BZOJ】【2049】【SDOI2008】洞穴勘测 Cave

摘要：LCT 哦……LCT的一道更水的裸题，适合学习access，link，cut等基本操作（其实这三个不是在一个层面上的？不要在意这些细节……） 1 /************************************************************** 2 Prob... 阅读全文

posted @ 2015-01-09 23:37 Tunix 阅读(250) 评论(0) 推荐(0)

【BZOJ】【3282】Tree

摘要：LCT 喜闻乐见的Link-Cut-Tree…… srO zyf http://www.cnblogs.com/zyfzyf/p/4149109.html 目测我是第222个？………………不要在意这些细节…… 和以前写的splay还是有些区别呢…… 比如splay中Push_down... 阅读全文

posted @ 2015-01-09 23:33 Tunix 阅读(284) 评论(0) 推荐(1)

【BZOJ】【3238】【AHOI2013】diff（差异）

摘要：题目链接：www.lydsy.com/JudgeOnline/problem.php?id=3238后缀数组这题题面给的暗示性就很强啊……一看就是要用后缀xx一家的算法，由于本蒻只会后缀数组所以就拿后缀数组写了。这个题目的要求……我们很明显可以直接预处理出来T(i)+T(j)的总和，为n... 阅读全文

posted @ 2015-01-08 18:34 Tunix 阅读(898) 评论(0) 推荐(0)

【BZOJ】【3856】Monster

摘要：又是一道水题……重点是分情况讨论：首先我们很容易想到，如果a*k-b*(k+1)>0的话那么一定能磨死Monster。但即使不满足这个条件，还有可能打死boss： 1.h-aa，他也没机会回血 2.h-( a*k-b*(k-1) )12 #include13 #include14... 阅读全文

posted @ 2015-01-07 09:50 Tunix 阅读(281) 评论(0) 推荐(0)

【BZOJ】【3850】ZCC Loves Codefires

摘要：贪心就跟NOIP2012国王游戏差不多，考虑交换相邻两题的位置，对其他题是毫无影响的，然后看两题顺序先后哪个更优。sort即可。WA了一次的原因：虽然ans开的是long long，但是在这一句:ans+=time*a[i].k;时，还是需要在time（int类型）前面加上(LL)进行类型强制转换。... 阅读全文

posted @ 2015-01-07 09:09 Tunix 阅读(250) 评论(0) 推荐(0)

【BZOJ】【3831】【POI2014】Little Bird

摘要：DP/单调队列优化水题水题水题水题单调队列优化的线性dp……WA了8次QAQ，就因为我写队列是[l,r)，但是实际操作取队尾元素的时候忘记了……不怎么从队尾取元素嘛……平时都是直接往进放的……还是得记住这个双端队列的错点啊！！ 1 //BZOJ 3831 2 #include 3 #include ... 阅读全文

posted @ 2015-01-06 17:16 Tunix 阅读(322) 评论(0) 推荐(0)

Tunix

天下OIer是一家

随笔分类 - OI

公告