上一页 1 2 3 4 5 6 ··· 16 下一页
摘要:高精度+GCD 唔……高精gcd其实可以这么算:\[ GCD(a,b)= \begin{cases} a & b=0 \\ 2*GCD(\frac{a}{2},\frac{b}{2}) & a\mod 2=0,b \mod 2=0 \\ GCD(\frac{a}{2},b) & a\mod 2=0... 阅读全文
posted @ 2015-06-15 21:01 Tunix 阅读 (134) 评论 (0) 编辑
摘要:数论/莫比乌斯反演/线性筛 题解:http://www.cnblogs.com/zyfzyf/p/4218176.html JZPTAB的加强版?感觉线性筛好像还是不怎么会啊……sad 题目记下来,回头再复习复习 1 /*************************************... 阅读全文
posted @ 2015-06-15 17:00 Tunix 阅读 (170) 评论 (0) 编辑
摘要:莫队算法 分块大法吼 这题乍一看跟HH的项链很像啊……只是多了一个修改操作……然而我就不会做了 分块来搞吧!像糖果公园那样= =按左端点所在块为第一关键字,右端点所在块为第二关键字,修改时间为第三关键字…… 然后暴力搞呗…… 照着糖果公园的代码yy了半天终于是yy出来了……然而跪了……RE... 阅读全文
posted @ 2015-06-15 16:37 Tunix 阅读 (103) 评论 (0) 编辑
摘要:计算几何+枚举 我比较傻逼……一开始想了个贪心,就是这样: 对于每个顶点,找到它的两条切割线……然后我们枚举第一刀是哪一条直线,剩下的p-2个顶点我们只要取两个方向中的较小值min(l[i],r[i])就可以了,枚举第一刀是为了防止风车型的出现…… 然而WA了= =突然想到有个反例…… 这种... 阅读全文
posted @ 2015-06-15 11:45 Tunix 阅读 (183) 评论 (0) 编辑
摘要:模拟+枚举+模拟……+构造 QAQAQQQ rank12求杯子!A 顺子 ……模拟题,分类讨论一下就好了……比如当前四张牌是不是同一花色……是不是连续的四张牌,如果是连续的四张牌,是不是两边的……(呀我好像忘了判左边。。。只判了J Q K A。。。。没判A 2 3 4。。。 没关系加几个字符就... 阅读全文
posted @ 2015-06-15 09:49 Tunix 阅读 (80) 评论 (0) 编辑
摘要:DP+卡常数+高精度/ 计算几何+二分+判区间交/ 凸包 首先感谢徐老师的慷慨,让蒟蒻有幸膜拜了学军的神题。祝NOI2015圆满成功 同时膜拜碾压了蒟蒻的众神QAQ填填填 我的DP比较逗比……(当时看到其他大神有更加优秀的做法) f[i][j]表示前 i 个数,第一行填了 j 个的方案数,那... 阅读全文
posted @ 2015-06-15 09:03 Tunix 阅读 (505) 评论 (0) 编辑
摘要:模拟+Trie+桶排(归并?)+容斥A 模(shou)拟(su)题= =感觉好像见过? 计算得分什么的…… 1 //BestCoder #44 A 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #defin... 阅读全文
posted @ 2015-06-15 08:31 Tunix 阅读 (87) 评论 (0) 编辑
摘要:Tarjan求BCC/割点 然而似乎我一开始抄的白书的板子哪里抄错了?还是本身哪里不对……(可能是不适用于这道题?因为这题要求求出每个BCC的大小。。? 膜拜了ydc的写法= = 其实两次dfs也并没有比lrj的麻烦到哪里去……感觉反而更清晰易懂,不容易出bug 大家都是NOIP之前就会求割... 阅读全文
posted @ 2015-06-12 19:43 Tunix 阅读 (149) 评论 (0) 编辑
摘要:数学期望/期望DP 还是戳《浅析竞赛中一类数学期望问题的解决方法》这篇论文…… $$ f[i][j]= \begin{cases} 0 &, &i==0 \\ f[i-1][j]+1 &, &i>0,j=0 \\ max\{0,(f[i-1][j]+1)*\frac{i}{i+j} + (f[i... 阅读全文
posted @ 2015-06-12 10:23 Tunix 阅读 (148) 评论 (0) 编辑
摘要:数学期望+记忆化搜索 论文:《浅析竞赛中一类数学期望问题的解决方法》——汤可因 中的第一题…… Orz 黄学长 我实在是太弱,这么简单都yy不出来…… 宽搜预处理有点spfa的感觉= =凡是更新了的,都要重新入队更新一遍…… dp的记忆化搜索过程好厉害…… 期望这里一直很虚啊,赶紧再多做... 阅读全文
posted @ 2015-06-11 21:41 Tunix 阅读 (109) 评论 (0) 编辑
摘要:反演+FFT+构造+DP 写了这么多tag,其实我一个也不会A 第一题是反演……数据范围10W,看着就有种要用FFT等神奇算法的感觉……然而蒟蒻并不会推公式,只好写了20+10分的暴力,然而特判30分的时候好像挂了,所以并没有拿到……20分滚粗了 最近打暴力搞部分分的时候,写各种情况的判断条件... 阅读全文
posted @ 2015-06-11 17:38 Tunix 阅读 (487) 评论 (1) 编辑
摘要:A 一道不错的题,虽然大家都觉得是水题,然而蒟蒻我想出来的好慢……Orzalpq 发现其实就是一个网格图,每一个大块都是同一颜色……横纵坐标互不干扰…… 1 //UOJ Round #8 A 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文
posted @ 2015-06-10 22:52 Tunix 阅读 (125) 评论 (0) 编辑
摘要:整体二分+树状数组 过了【BZOJ】【2527】【POI2011】Meteors以后这题就没那么难啦~ 关键是【从小到大】依次插入数字,然后整体二分每个查询的第k大是在第几次插入中被插入的……嗯大概就是这样 1 /*****************************************... 阅读全文
posted @ 2015-06-10 16:44 Tunix 阅读 (103) 评论 (0) 编辑
摘要:整体二分+树状数组 整体二分……感谢zyf提供的入门题 简单粗暴的做法:枚举每一个国家,二分他的$w_i$,然后计算……然而这样效率很低…… 整体二分就是:对所有的国家一起进行二分,$w_i$在mid之前的,进左边,否则进右边(是不是很像线段树呀~其实就是吧…… 其实感觉代码写起来也跟线段树... 阅读全文
posted @ 2015-06-10 15:40 Tunix 阅读 (63) 评论 (0) 编辑
摘要:01分数规划(网络流)+状压DP+树形DP官方题解地址:http://pan.baidu.com/s/1mg5S5z6A 好神啊= =第一次写01分数规划 其实分数规划是要求$$ Maximize/Minimize \ \ L=\frac{A(x)}{B(x)}$$ 这里我们拿最大来举例吧……... 阅读全文
posted @ 2015-06-10 09:24 Tunix 阅读 (159) 评论 (0) 编辑
摘要:切比雪夫距离+曼哈顿距离 题解:http://www.cnblogs.com/zyfzyf/p/4105456.html 其实应该先做这题再做【BZOJ】【3210】花神的浇花集会的吧…… 我们发现dist(i,j)是 i 和 j 的切比雪夫距离,那么同样的,我们可以将它们转成曼哈顿来做。(x... 阅读全文
posted @ 2015-06-09 11:54 Tunix 阅读 (119) 评论 (0) 编辑
摘要:树形+基环树DP/数学期望 然而我并不会做…… 题解戳这里:http://blog.csdn.net/u011265346/article/details/46328543 好吧先考虑一个简单点的,当m=n-1时,整个是一个树形的结构,无根树我们一般还是转成有根树来处理……然后既然是无法回头的... 阅读全文
posted @ 2015-06-08 17:25 Tunix 阅读 (2017) 评论 (0) 编辑
摘要:AC自动机+DFS序+BIT 好题啊……orz PoPoQQQ 大爷 一道相似的题目:【BZOJ】【3172】【TJOI2013】单词 那道题也是在fail树上数有多少个点,只不过这题是在x的fail树上数有多少个y的点。 感觉好难搞啊……那么我们不妨反过来……离线做? 既然是fail树... 阅读全文
posted @ 2015-06-07 23:35 Tunix 阅读 (1183) 评论 (0) 编辑
摘要:DFS/DP 本来以为是一道傻逼题,然而跪了好久……一直RE…… 直接dfs就好了……x->y val=c : ans+=abs(n-size[y]-size[y])*c; 然而为啥会一直RE呢? 后来改成dfs返回当前节点的size就过了……过了…… 100W的节点难道linux下也... 阅读全文
posted @ 2015-06-07 19:04 Tunix 阅读 (75) 评论 (0) 编辑
摘要:十进制快速幂+矩阵乘法+常数优化 听说这题还可以强行算出来递推式……然后乘乘除除算出来…… 然而蒟蒻选择了一个比较暴力的做法= = 我们发现这个递推的过程是线性的,所以可以用矩阵乘法来表示,$x=a*x+b$这样一个递推式我们可以这样表示:$$\begin{bmatrix} x& 1 \end... 阅读全文
posted @ 2015-06-07 16:21 Tunix 阅读 (95) 评论 (0) 编辑
摘要:贪心 嗯……其实生成这个矩阵就是一个$O(n^2)$的模拟 = = 然后?字典序最小?贪心呗= =能选1就选1,然后能选2就选2…… 我们发现,对于矩阵(1,1)~(n,m),假设1的位置是(x,y),那么我们选完1以后,可选的范围变成了:(1,1)~(x,y) & (x,y)~(n,m),也... 阅读全文
posted @ 2015-06-07 10:19 Tunix 阅读 (139) 评论 (0) 编辑
摘要:数论 原谅我这么傻逼的题都不会做…… 或许写成数学公式的形式比较容易想到解法? $$ans=\sum_{i=1}^n \sum_{d|i} 1$$ ……是不是感觉很水呀……是吧……改成先枚举d再枚举 i 看看…… $$ans=\sum_{d=1}^n \sum_{d|i} 1=\sum_{... 阅读全文
posted @ 2015-06-06 23:36 Tunix 阅读 (70) 评论 (0) 编辑
摘要:KMP算法 其实就像题面描述的那样……主要还是KMP算法的基础上搞一些DP(递推)之类…… 随便yy一下就可以得到50分了,因为num数组跟next的关系还是很密切的…… f[i]=f[next[i]]+1; 然后取 t=next[i]; while(t*2>i) t=next[t]... 阅读全文
posted @ 2015-06-06 23:10 Tunix 阅读 (97) 评论 (0) 编辑
摘要:贪心 位运算的题……基本都是按位来做的?。。。 从高位到低位,贪心来搞就可以了…… 这都算不上是数位DP吧= = 1 /************************************************************** 2 Problem: 3668 3 ... 阅读全文
posted @ 2015-06-06 18:21 Tunix 阅读 (64) 评论 (0) 编辑
摘要:可持久化Trie+set Orz zyf…… 搞区间中次大值不好搞,那么我们就反过来,找一个数,然后看它在哪些区间里是次大值…… (然而事实上我们并不用真的把这个区间具体是什么找见,只要知道它可以跟哪一段数搞Xor就可以了! 而这个区间就是……左边第二个比他大的数的位置+1 ~ 右边第二个比... 阅读全文
posted @ 2015-06-05 21:05 Tunix 阅读 (116) 评论 (0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页