02 2017 档案

摘要:一定要纪念这一天。 我这题调了整整一天。。。。。 2333 大概错了一个小地方,然后是两个建图的错误。 一是拆点,二是inf的是单向边。 阅读全文

posted @ 2017-02-28 19:46 ziliuziliu 阅读(130) 评论(0) 推荐(0) 编辑

摘要:这题正常多了。。。 阅读全文

posted @ 2017-02-26 18:48 ziliuziliu 阅读(187) 评论(0) 推荐(0) 编辑

摘要:给会玩线性筛的大爷跪了。。。 阅读全文

posted @ 2017-02-25 19:58 ziliuziliu 阅读(116) 评论(0) 推荐(0) 编辑

摘要:学用vim写的第一道题。 阅读全文

posted @ 2017-02-24 21:12 ziliuziliu 阅读(169) 评论(0) 推荐(0) 编辑

摘要:暴力。。。严格的说是mlogn+m√nlogn的。。。就是莫队+BIT。 然后我们可以按照值域分块,这样修改O(1)查询O(√n),这样总复杂度就是2*m*√n。 有点像做了一个时间复杂度的权衡。。。看起来查询变慢了,事实上总复杂度是变快了。 阅读全文

posted @ 2017-02-23 17:03 ziliuziliu 阅读(143) 评论(0) 推荐(0) 编辑

摘要:类似上题的做法,f[i][j]表示第i块到第j块出现偶数次的数有多少个,然后调整一下。 复杂度n√nlogn。 阅读全文

posted @ 2017-02-23 10:10 ziliuziliu 阅读(153) 评论(0) 推荐(0) 编辑

摘要:A. 复杂度2^(sqrt(n))*n。 若(n-m)>=n/2,那么直接求答案。 若m>sqrt(n),那么就可以枚举每一块翻转不翻转,然后统计答案。 若m<=sqrt(n),那么枚举这个长度为m的模板串长什么样,然后dp。具体比较好想,就是细节有点多吧。 B. 首先可以知道一个n^5的dp:dp 阅读全文

posted @ 2017-02-22 19:28 ziliuziliu 阅读(150) 评论(0) 推荐(0) 编辑

摘要:随便建个最小割啦。。。 阅读全文

posted @ 2017-02-22 12:45 ziliuziliu 阅读(155) 评论(0) 推荐(0) 编辑

摘要:我的方法是处理每个区间输入0,1,输出多少。这个方法适用于任何数据。。。比如直接给你真值表那种。 还有一种方法是发现0,1 nand 0 都是1,于是需要维护从这个点向上有多少个连续的1。貌似不好写。。。 阅读全文

posted @ 2017-02-21 16:59 ziliuziliu 阅读(235) 评论(0) 推荐(0) 编辑

摘要:题解网上都有。。。 注意主席树的写法吧。。。我这样写可能空间小点吧。 阅读全文

posted @ 2017-02-21 10:36 ziliuziliu 阅读(155) 评论(0) 推荐(0) 编辑

摘要:天啦噜我自己YY的从任意起点开始的线段树上二分居然是对的。。。。 好感动啊。 4.7k的代码只调了一个晚上好感动。 阅读全文

posted @ 2017-02-20 21:53 ziliuziliu 阅读(221) 评论(0) 推荐(0) 编辑

摘要:A. 有点像学军中学的一道NOIP模拟赛的题。因为插入的顺序唯一,然后就完了。。。 具体操作是在线段树上二分,然后区间赋值1等等。。。 B. 本来以为要用什么奇怪的自动机等等等等,然后。。。。 设这个数位置是n。奇数长度?a[n]!=a[n-2]。否则?a[n]!=a[n-1]。 然后数位dp一波就 阅读全文

posted @ 2017-02-20 14:28 ziliuziliu 阅读(142) 评论(0) 推荐(0) 编辑

摘要:简单二分题。 二分的时候要注意边界一定要精确。像这题若设初值l=0就WA了。。。。 反正就是边界和check函数配合起来不能导致错误。 阅读全文

posted @ 2017-02-19 22:25 ziliuziliu 阅读(159) 评论(0) 推荐(0) 编辑

摘要:数位dp+AC自动机。dp[i][j]表示考虑到第i位,当前在节点j的方案数。 阅读全文

posted @ 2017-02-19 14:58 ziliuziliu 阅读(127) 评论(0) 推荐(0) 编辑

摘要:A. 我的做法是nmlogn的。。。。直接做m次堆贪心就可以。按理说是能过的。。。 正解直接是在原dp上搞一搞。。。可以做到n^2+nlog? 2333 B. 第一问的话,可以用phi(a*b)=phi(a)*phi(b)*gcd(a,b)/phi(gcd(a,b)),那么可以筛出所有需要的东西。 阅读全文

posted @ 2017-02-18 15:22 ziliuziliu 阅读(258) 评论(0) 推荐(0) 编辑

摘要:图都画给你了。。。三分妥妥的。 要注意细节,比如/0这种。 阅读全文

posted @ 2017-02-17 21:07 ziliuziliu 阅读(243) 评论(0) 推荐(1) 编辑

摘要:A. 瞎jb折半dp一下,然后合并一下就好了。 O2加成十分显著。。。6s变成0.9s。。。 B. 考虑倒着做。这个答案只会单增,于是枚举答案然后check。 怎么check呢?考虑枚举所有这么长的包含这辆车的这一行中的区间,每个位置记下它上面和下面的第一个点(车)的位置,然后相当于区间max,mi 阅读全文

posted @ 2017-02-17 19:48 ziliuziliu 阅读(198) 评论(0) 推荐(0) 编辑

摘要:三分套三分。 阅读全文

posted @ 2017-02-16 11:52 ziliuziliu 阅读(174) 评论(0) 推荐(0) 编辑

摘要:。。。。。。。。 。。。。。。。。 深感佩服。 对每个位置,每加一头奶牛的偏移量是a[i]/(c*(c+1))。 然后二分所有位置的最小值,对每个位置解出c,如果所有c的和<=k那么允许更新答案。 你说不对? 出题人告诉你答案四舍五入。。本来一个不是很对的算法就这么过掉了。 阅读全文

posted @ 2017-02-16 11:08 ziliuziliu 阅读(340) 评论(0) 推荐(0) 编辑

摘要:好 蠢 啊 A. 标准分治。每次从分治区间中找到最大值的位置m,设f[l,r]为[l,r]的答案,那么f[l,r]=f[l,m-1]+f[m+1,r]+跨过m点的贡献。 然后枚举小的区间放到大的区间中查就行了。复杂度nlog^2n。 TM的这5e5你给128M怎么回事。。。开6s又怎么回事。。。 B 阅读全文

posted @ 2017-02-15 21:13 ziliuziliu 阅读(207) 评论(0) 推荐(0) 编辑

摘要:沉迷刷水无法自拔。 阅读全文

posted @ 2017-02-14 17:35 ziliuziliu 阅读(144) 评论(0) 推荐(0) 编辑

摘要:好厉害啊这题。 详见http://www.cnblogs.com/zig-zag/archive/2013/05/17/3083072.html 阅读全文

posted @ 2017-02-14 11:15 ziliuziliu 阅读(169) 评论(0) 推荐(0) 编辑

摘要:就是裸题啦。 注意最后还要跑一遍网络流才是正确的图。 阅读全文

posted @ 2017-02-12 14:07 ziliuziliu 阅读(173) 评论(0) 推荐(0) 编辑

摘要:最小割。 阅读全文

posted @ 2017-02-09 14:48 ziliuziliu 阅读(183) 评论(0) 推荐(0) 编辑

摘要:... 阅读全文

posted @ 2017-02-08 20:25 ziliuziliu 阅读(124) 评论(0) 推荐(0) 编辑

摘要:为什么这么慢呢。。。。 跑得如此持久。。。。。 大概就是一个最大权闭合子图的构图。 阅读全文

posted @ 2017-02-08 15:06 ziliuziliu 阅读(96) 评论(0) 推荐(0) 编辑

摘要:题解网上都有。。。要注意下细节。。。 阅读全文

posted @ 2017-02-07 22:14 ziliuziliu 阅读(155) 评论(0) 推荐(0) 编辑

摘要:fail树好厉害。 这题还是要按bfs序来。。。。一开始直接for (int i=tot;i>=1;i--)了。。 阅读全文

posted @ 2017-02-07 15:29 ziliuziliu 阅读(116) 评论(0) 推荐(0) 编辑

摘要:矩阵不要乱用欧拉定理。。。。 阅读全文

posted @ 2017-02-06 15:29 ziliuziliu 阅读(101) 评论(0) 推荐(0) 编辑

摘要:日常刷水。 阅读全文

posted @ 2017-02-04 22:13 ziliuziliu 阅读(192) 评论(0) 推荐(0) 编辑

摘要:怎么转移是个重点。 小清新题。-BY POPOQQQ 阅读全文

posted @ 2017-02-03 18:26 ziliuziliu 阅读(122) 评论(0) 推荐(0) 编辑

摘要:首先要想清楚一定是按根号分块。对于<根号的直接记录。>根号的怎么办呢? 设查询的是%y。 那么我们只要找一个0,y,2y,3y.....的lowerbound就好了。而这是根号的。到此总复杂度n√nlogn,无法通过此题。 怎么办呢?可以考虑离线。我们维护并查集,每个点的祖先是在数轴上它的右边第一个 阅读全文

posted @ 2017-02-02 10:26 ziliuziliu 阅读(192) 评论(0) 推荐(0) 编辑

摘要:暴力。 阅读全文

posted @ 2017-02-01 21:30 ziliuziliu 阅读(101) 评论(0) 推荐(0) 编辑

摘要:用线段树合并水了这题。 阅读全文

posted @ 2017-02-01 20:48 ziliuziliu 阅读(353) 评论(0) 推荐(0) 编辑

摘要:线段树合并nlogn. 阅读全文

posted @ 2017-02-01 16:32 ziliuziliu 阅读(220) 评论(0) 推荐(0) 编辑

摘要:一开始以为瞎jb写个IDA*就过了。。然而并不是这样。(naive) 我的做法是dp[x1][y1][x2][y2][d1][d2],表示两头奶牛所在的位置和面朝的方向,然后直接spfa搞定。 阅读全文

posted @ 2017-02-01 10:17 ziliuziliu 阅读(202) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示