06 2015 档案

【UOJ Round #5】
摘要：构造+贪心/数论 为什么只有两个标题呢……因为第二题我不会……怎样提高智商 构造题……然而一开始半天我都yy不出来…… 后来我想：这题应该不会特别麻烦，而且既然样例只给了1，可能再给大一点就让人发现规律了……（心理战的可怕0.0？）然后yy了一下，发现全部都写0的答案是最多的，是$4*3^{n... 阅读全文
posted @ 2015-06-26 22:20 Tunix 阅读(291) 评论(0) 推荐(0)
【Codeforces】【#295】【Div.1】
摘要：嘛，一直以来蒟蒻都没怎么打过CF……现在还是蓝名狗……今天跟着zyf打了一场virtual，果断一题滚粗Kyoya and Colored Balls 签到题，从前往后考虑，第$i$种球的最后一个一定要放在当前序列的最后一个位置，剩下的$a[i]-1$个可以在前面随便放……所以$ans=\pr... 阅读全文
posted @ 2015-06-25 16:08 Tunix 阅读(348) 评论(0) 推荐(0)
【BZOJ】【3339】Rmq Problem
摘要：离线+线段树 OrzHzwer，引用题解：这一题在线似乎比较麻烦至于离线。。首先按照左端点将询问排序然后一般可以这样考虑首先如何得到1-i的sg值呢这个可以一开始扫一遍完成接着考虑l-r和l+1-r的答案有何不同显然是l-next[l]-1这一段所有sg值大于a[l]的变为a[l]这一步如果暴力修... 阅读全文
posted @ 2015-06-23 23:02 Tunix 阅读(456) 评论(0) 推荐(0)
【ContestHunter】【弱省胡策】【Round8】
摘要：平衡树维护凸壳/三角函数+递推+线段树 官方题解：http://pan.baidu.com/s/1sjQbY8H洛阳城里春光好 题目大意：（其实出题人已经写的很简短了……直接copy的-_-。sorry！）一个平面上的n个点构成一个点集。老师会进行Q次操作，每次操作有以下两种可能：1. 插入操作... 阅读全文
posted @ 2015-06-23 18:48 Tunix 阅读(381) 评论(0) 推荐(0)
【BZOJ】【4145】【AMPPZ2014】The Prices
摘要：状压DP/01背包 Orz Gromah 容易发现m的范围很小……只有16，那么就可以状压，用一个二进制数来表示买了的物品的集合。 一种简单直接的想法是：令$f[i][j]$表示前$i$个商店买了状态集合为$j$的商品的最小代价，那么我们转移的时候就需要枚举在第$i$个商店买了哪些商品吗，这样... 阅读全文
posted @ 2015-06-22 17:20 Tunix 阅读(362) 评论(0) 推荐(0)
【BZOJ】【4152】【AMPZZ2014】The Captain
摘要：最短路 题解：http://zyfzyf.is-programmer.com/posts/97953.html 按x坐标排序，相邻点之间连边。满足dist(x1,x3)12 #include13 #include14 #include15 #include16 #include17 #inclu... 阅读全文
posted @ 2015-06-22 11:48 Tunix 阅读(644) 评论(0) 推荐(0)
【BZOJ】【4144】【AMPPZ2014】Petrol
摘要：最短路+最小生成树+倍增 图论问题中综合性较强的一题= =（Orzvfk） 比较容易发现，关键的还是有加油站的这些点，其他点都是打酱油的。 也就是说我们重点是要求出关键点之间的最短路。 这玩意……如果枚举加油站所在的点，然后跑单源最短路什么的……肯定TLE啊。 我们记from[i]表示离i... 阅读全文
posted @ 2015-06-22 11:22 Tunix 阅读(1164) 评论(0) 推荐(1)
【UOJ Round #3】
摘要：枚举/二分 C题太神窝看不懂……核聚变反应强度 QwQ很容易发现次小的公约数一定是gcd的一个约数，然后……我就傻逼地去每次算出a[1],a[i]的gcd，然后枚举约数……这复杂度……哦呵呵。。。 正解是先找到a[1]的所有质因数啊……然后在刚刚那个算法的“枚举gcd的约数”的时候直接枚举这些... 阅读全文
posted @ 2015-06-21 22:37 Tunix 阅读(257) 评论(0) 推荐(0)
【UOJ Round #1】
摘要：枚举/DP+排列组合缩进优化 QAQ我当时一直在想：$min\{ \sum_{i=1}^n (\lfloor\frac{a[i]}{x}\rfloor + a[i] \ mod\ x) \}$ 然而并不会做啊……一点思路也没有……主要是后面那个取模非常难受…… 其实正解有点逆向思维的感觉：$a... 阅读全文
posted @ 2015-06-19 22:14 Tunix 阅读(272) 评论(0) 推荐(0)
【UOJ Easy Round #1】
摘要：数论/Trie/并查集猜数 这题我是这样分析的…… $a*b=g*l=n=k^2 \ and \ (g|a,g|b) \Rightarrow (g*a')*(g*b' )=g*l=k^2 \\ \Rightarrow a' * b' =\frac{l}{g}=(\frac{k}{g})^2 \R... 阅读全文
posted @ 2015-06-19 12:10 Tunix 阅读(261) 评论(0) 推荐(0)
【BZOJ】【3673】可持久化并查集 & 【3674】可持久化并查集加强版
摘要：可持久化并查集 Orz hzwer & zyf 呃学习了一下可持久化并查集的姿势……其实并查集就是一个fa数组（可能还要带一个size或rank数组），那么我们对并查集可持久化其实就是实现一个可持久化数组…… 那么我们用可持久化线段树实现一下可持久化数组就可以了- - 一开始我比较傻逼，想着... 阅读全文
posted @ 2015-06-19 09:00 Tunix 阅读(368) 评论(0) 推荐(0)
【ContestHunter】【弱省胡策】【Round7】
摘要：Prufer序列+高精度+组合数学/DP+可持久化线段树Magic 利用Prufer序列，我们考虑序列中每个点是第几个插进去的，再考虑环的连接方式，我们有$$ans=\sum_{K=3}^n N^{N-K-1}*K*\frac{(K-1)!}{2} * \binom{N}{K}$$ 然而直接高精... 阅读全文
posted @ 2015-06-18 21:51 Tunix 阅读(260) 评论(0) 推荐(0)
【BZOJ】【3211】花神游历各国
摘要：线段树/暴力 线段树区间开方 唉，我傻逼了一下，TLE了一发，因为没考虑到0的情况…… 好吧简单来说一下，线段树动态查询区间和大家都会做……比较麻烦的是这次的修改变成开方了，然而这并没有什么好虚的，注意到权值的范围是$10^9$，我们随手打个表可以发现，对$10^9$不断开根的结果是：1000... 阅读全文
posted @ 2015-06-17 19:08 Tunix 阅读(301) 评论(0) 推荐(1)
【BZOJ】【4146】 【AMPPZ2014】Divisors
摘要：暴力 由于值的范围很小（$ \leq 2*10^6$），所以用一个cnt数组统计每个值有多少个数，然后从小到大，统计每个数的倍数即可。 根据调和数？的神奇性质= =这样是$O(nlogn)$的…… 1 /**********************************************... 阅读全文
posted @ 2015-06-17 18:04 Tunix 阅读(528) 评论(0) 推荐(0)
【BZOJ】【3931】【CQOI2015】网络吞吐量
摘要：最短路+最大流 思维难度并不高，其实题面几乎已经把算法讲完了…… 练习模板的好题= = 哦对了，求最短路和最大流的时候都得开long long……QwQ 1 /************************************************************** 2 ... 阅读全文
posted @ 2015-06-17 18:00 Tunix 阅读(306) 评论(0) 推荐(0)
【BZOJ】【3697】采药人的路径&【3127】【USACO2013 Open】Yin and Yang
摘要：点分治 Orz hzwer 倒是比较好想到点分治……然而在方案统计这里，我犯了两个错误…… 1.我比较傻逼的想的是：通过儿子来更新父亲，也就是统计以x为根的子树中xxxx的路径有多少条……这样转移。 然而这实在是太傻逼了，黄学长教做人：从父亲来更新儿子，走到一个节点直接更新路径的统计数，反正... 阅读全文
posted @ 2015-06-17 11:34 Tunix 阅读(433) 评论(0) 推荐(0)
【BZOJ】【3930】【CQOI2015】选数
摘要：数论/莫比乌斯反演/快速mu前缀和 比较容易想到令f[x]表示gcd=x的方案数，令g[x]表示x|gcd的方案数。 那么有$ g(d)=\sum_{d|n} f(n)$，根据莫比乌斯反演，有$f(d)=\sum_{d|n} g(n)*\mu (\frac{n}{d})$ 我一开始想的是算出g... 阅读全文
posted @ 2015-06-16 21:49 Tunix 阅读(440) 评论(0) 推荐(0)
【ContestHunter】【弱省胡策】【Round6】
摘要：KMP/DP+树链剖分+线段树/暴力 今天考的真是……大起大落……String QwQ题意理解又出错了……（还是说一开始理解了，后来自己又忘了为什么是这样了？） 反正最后的结果就是……我当成：后面每行只需要和第一行check一下就可以了。 因为那个图真的很像在搞串的匹配啊……一格一格往过移，... 阅读全文
posted @ 2015-06-16 20:18 Tunix 阅读(326) 评论(0) 推荐(0)
【ContestHunter】【弱省胡策】【Round0】（A）&【Round1】（B）
摘要：DP+容斥原理or补集转化？/KD-Tree 唔……突然发现最早打的两场（打的最烂的两场）没有写记录……（太烂所以不忍记录了吗。。。 还是把搞出来了的两道题记录一下吧= =勉强算弥补一下缺憾……Round0 A 要求问(1,2)->(n-1,m) & (2,1)->(n,m-1)的不相交路径条... 阅读全文
posted @ 2015-06-16 15:51 Tunix 阅读(444) 评论(0) 推荐(1)
【BZOJ】【1876】【SDOI2009】SuperGCD
摘要：高精度+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 阅读(313) 评论(0) 推荐(1)
【BZOJ】【2694】Lcm
摘要：数论/莫比乌斯反演/线性筛 题解：http://www.cnblogs.com/zyfzyf/p/4218176.html JZPTAB的加强版？感觉线性筛好像还是不怎么会啊……sad 题目记下来，回头再复习复习 1 /*************************************... 阅读全文
posted @ 2015-06-15 17:00 Tunix 阅读(321) 评论(0) 推荐(0)
【BZOJ】【2120】数颜色 & 【2453】维护队列
摘要：莫队算法 分块大法吼 这题乍一看跟HH的项链很像啊……只是多了一个修改操作……然而我就不会做了 分块来搞吧！像糖果公园那样= =按左端点所在块为第一关键字，右端点所在块为第二关键字，修改时间为第三关键字…… 然后暴力搞呗…… 照着糖果公园的代码yy了半天终于是yy出来了……然而跪了……RE... 阅读全文
posted @ 2015-06-15 16:37 Tunix 阅读(238) 评论(0) 推荐(0)
【BZOJ】【1091】【SCOI2003】切割多边形
摘要：计算几何+枚举 我比较傻逼……一开始想了个贪心，就是这样： 对于每个顶点，找到它的两条切割线……然后我们枚举第一刀是哪一条直线，剩下的p-2个顶点我们只要取两个方向中的较小值min(l[i],r[i])就可以了，枚举第一刀是为了防止风车型的出现…… 然而WA了= =突然想到有个反例…… 这种... 阅读全文
posted @ 2015-06-15 11:45 Tunix 阅读(360) 评论(0) 推荐(0)
【hihoCoder】【挑战赛#12】
摘要：模拟+枚举+模拟……+构造 QAQAQQQ rank12求杯子！A 顺子 ……模拟题，分类讨论一下就好了……比如当前四张牌是不是同一花色……是不是连续的四张牌，如果是连续的四张牌，是不是两边的……（呀我好像忘了判左边。。。只判了J Q K A。。。。没判A 2 3 4。。。 没关系加几个字符就... 阅读全文
posted @ 2015-06-15 09:49 Tunix 阅读(243) 评论(0) 推荐(0)
【XJOI】【NOI考前模拟赛7】
摘要：DP+卡常数+高精度/ 计算几何+二分+判区间交/ 凸包 首先感谢徐老师的慷慨，让蒟蒻有幸膜拜了学军的神题。祝NOI2015圆满成功 同时膜拜碾压了蒟蒻的众神QAQ填填填 我的DP比较逗比……（当时看到其他大神有更加优秀的做法） f[i][j]表示前 i 个数，第一行填了 j 个的方案数，那... 阅读全文
posted @ 2015-06-15 09:03 Tunix 阅读(785) 评论(0) 推荐(0)
【BestCoder】【Round#44】
摘要：模拟+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 阅读(224) 评论(0) 推荐(0)
【BZOJ】【2730】【HNOI2012】矿场搭建
摘要：Tarjan求BCC/割点 然而似乎我一开始抄的白书的板子哪里抄错了？还是本身哪里不对……（可能是不适用于这道题？因为这题要求求出每个BCC的大小。。？ 膜拜了ydc的写法= = 其实两次dfs也并没有比lrj的麻烦到哪里去……感觉反而更清晰易懂，不容易出bug 大家都是NOIP之前就会求割... 阅读全文
posted @ 2015-06-12 19:43 Tunix 阅读(319) 评论(0) 推荐(0)
【BZOJ】【1419】Red is good
摘要：数学期望/期望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 阅读(314) 评论(0) 推荐(0)
【BZOJ】【1415】【NOI2005】聪聪和可可
摘要：数学期望+记忆化搜索 论文：《浅析竞赛中一类数学期望问题的解决方法》——汤可因 中的第一题…… Orz 黄学长 我实在是太弱，这么简单都yy不出来…… 宽搜预处理有点spfa的感觉= =凡是更新了的，都要重新入队更新一遍…… dp的记忆化搜索过程好厉害…… 期望这里一直很虚啊，赶紧再多做... 阅读全文
posted @ 2015-06-11 21:41 Tunix 阅读(238) 评论(0) 推荐(1)
【ContestHunter】【弱省胡策】【Round5】
摘要：反演+FFT+构造+DP 写了这么多tag，其实我一个也不会A 第一题是反演……数据范围10W，看着就有种要用FFT等神奇算法的感觉……然而蒟蒻并不会推公式，只好写了20+10分的暴力，然而特判30分的时候好像挂了，所以并没有拿到……20分滚粗了 最近打暴力搞部分分的时候，写各种情况的判断条件... 阅读全文
posted @ 2015-06-11 17:38 Tunix 阅读(728) 评论(1) 推荐(0)
【UOJ Round #8】
摘要：A 一道不错的题，虽然大家都觉得是水题，然而蒟蒻我想出来的好慢……Orzalpq 发现其实就是一个网格图，每一个大块都是同一颜色……横纵坐标互不干扰…… 1 //UOJ Round #8 A 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文
posted @ 2015-06-10 22:52 Tunix 阅读(300) 评论(0) 推荐(0)
【BZOJ】【2738】&【Tsinsen】【A1333】矩阵乘法
摘要：整体二分+树状数组 过了【BZOJ】【2527】【POI2011】Meteors以后这题就没那么难啦~ 关键是【从小到大】依次插入数字，然后整体二分每个查询的第k大是在第几次插入中被插入的……嗯大概就是这样 1 /*****************************************... 阅读全文
posted @ 2015-06-10 16:44 Tunix 阅读(280) 评论(0) 推荐(0)
【BZOJ】【2527】【POI2011】Meteors
摘要：整体二分+树状数组 整体二分……感谢zyf提供的入门题 简单粗暴的做法：枚举每一个国家，二分他的$w_i$，然后计算……然而这样效率很低…… 整体二分就是：对所有的国家一起进行二分，$w_i$在mid之前的，进左边，否则进右边（是不是很像线段树呀~其实就是吧…… 其实感觉代码写起来也跟线段树... 阅读全文
posted @ 2015-06-10 15:40 Tunix 阅读(219) 评论(0) 推荐(0)
【ContestHunter】【弱省胡策】【Round4】
摘要：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 阅读(319) 评论(0) 推荐(1)
【BZOJ】【3170】【TJOI2103】松鼠聚会
摘要：切比雪夫距离+曼哈顿距离 题解：http://www.cnblogs.com/zyfzyf/p/4105456.html 其实应该先做这题再做【BZOJ】【3210】花神的浇花集会的吧…… 我们发现dist(i,j)是 i 和 j 的切比雪夫距离，那么同样的，我们可以将它们转成曼哈顿来做。（x... 阅读全文
posted @ 2015-06-09 11:54 Tunix 阅读(234) 评论(0) 推荐(0)
【BZOJ】【2878】【NOI2012】迷失游乐园
摘要：树形+基环树DP/数学期望 然而我并不会做…… 题解戳这里：http://blog.csdn.net/u011265346/article/details/46328543 好吧先考虑一个简单点的，当m=n-1时，整个是一个树形的结构，无根树我们一般还是转成有根树来处理……然后既然是无法回头的... 阅读全文
posted @ 2015-06-08 17:25 Tunix 阅读(2457) 评论(0) 推荐(3)
【BZOJ】【2434】【NOI2011】阿狸的打字机
摘要：AC自动机+DFS序+BIT 好题啊……orz PoPoQQQ 大爷 一道相似的题目：【BZOJ】【3172】【TJOI2013】单词 那道题也是在fail树上数有多少个点，只不过这题是在x的fail树上数有多少个y的点。 感觉好难搞啊……那么我们不妨反过来……离线做？ 既然是fail树... 阅读全文
posted @ 2015-06-07 23:35 Tunix 阅读(1439) 评论(0) 推荐(1)
【BZOJ】【2435】【NOI2011】道路修建
摘要：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 阅读(239) 评论(0) 推荐(0)
【BZOJ】【3240】【NOI2013】矩阵游戏
摘要：十进制快速幂+矩阵乘法+常数优化 听说这题还可以强行算出来递推式……然后乘乘除除算出来…… 然而蒟蒻选择了一个比较暴力的做法= = 我们发现这个递推的过程是线性的，所以可以用矩阵乘法来表示，$x=a*x+b$这样一个递推式我们可以这样表示：$$\begin{bmatrix} x& 1 \end... 阅读全文
posted @ 2015-06-07 16:21 Tunix 阅读(243) 评论(0) 推荐(0)
【BZOJ】【3671】【NOI2014】随机数生成器
摘要：贪心 嗯……其实生成这个矩阵就是一个$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 阅读(350) 评论(0) 推荐(0)
【BZOJ】【1968】【AHOI2005】COMMON 约数研究
摘要：数论 原谅我这么傻逼的题都不会做…… 或许写成数学公式的形式比较容易想到解法？ $$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 阅读(182) 评论(0) 推荐(0)
【BZOJ】【3670】【NOI2014】动物园
摘要：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 阅读(232) 评论(0) 推荐(0)
【BZOJ】【3668】【NOI2014】起床困难综合症
摘要：贪心 位运算的题……基本都是按位来做的？。。。 从高位到低位，贪心来搞就可以了…… 这都算不上是数位DP吧= = 1 /************************************************************** 2 Problem: 3668 3 ... 阅读全文
posted @ 2015-06-06 18:21 Tunix 阅读(269) 评论(0) 推荐(0)
【BZOJ】【3166】【HEOI2013】Alo
摘要：可持久化Trie+set Orz zyf…… 搞区间中次大值不好搞，那么我们就反过来，找一个数，然后看它在哪些区间里是次大值…… （然而事实上我们并不用真的把这个区间具体是什么找见，只要知道它可以跟哪一段数搞Xor就可以了！ 而这个区间就是……左边第二个比他大的数的位置+1 ~ 右边第二个比... 阅读全文
posted @ 2015-06-05 21:05 Tunix 阅读(286) 评论(0) 推荐(0)
【ContestHunter】【弱省胡策】【Round3】（C）
摘要：容斥原理+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 阅读(214) 评论(0) 推荐(0)
【BZOJ】【3261】最大异或和
摘要：可持久化Trie 嗯……同样搞个前缀异或和，然后将x与sum异或一下，就是在[l-1,r-1]中找x^sum的最大异或值了。同样可持久化Trie搞搞即可（模板还是没背全啊……sad 1 /*******************************************************... 阅读全文
posted @ 2015-06-04 22:39 Tunix 阅读(489) 评论(0) 推荐(0)
【BZOJ】【2741】【FOTILE模拟赛】L
摘要：可持久化Trie+分块 神题……Orz zyf & lyd 首先我们先将整个序列搞个前缀异或和，那么某一段的异或和，就变成了两个数的异或和，所以我们就将询问【某个区间中最大的区间异或和】改变成【某个区间中 max（两个数的异或和）】 要是我们能将所有[l,r]的答案都预处理出来，那么我们就可以... 阅读全文
posted @ 2015-06-04 21:25 Tunix 阅读(338) 评论(0) 推荐(1)
【模拟试题3】【20150527】
摘要：树形DP+背包 老师让我们补做了一下PKUSC那周的题目= = 这次好像是树形DP的专题？感觉题目还是很棒的，值得将来再回头学习。Cateran 树形状压DP，其实在看题解之前我似乎并没有搞懂这题在干什么…… 对于节点 i ，我们考虑f[i][j]表示 i 这棵子树中，分部包含情况为 j 的... 阅读全文
posted @ 2015-06-04 17:04 Tunix 阅读(200) 评论(0) 推荐(1)
【BZOJ】【1863】【ZJOI2006】trouble 皇帝的烦恼
摘要：二分+DP Orz KuribohG 神题啊= = 满足单调性是比较显然的…… 然而蒟蒻并不会判断能否满足……QwQ 神一样的DP姿势：f[i]表示第 i 个与第1个最多有多少个相同，g[i]表示最少。那么如果g[n]==0就表示满足 1 /************************... 阅读全文
posted @ 2015-06-03 21:36 Tunix 阅读(479) 评论(0) 推荐(0)
【BZOJ】【2480】【SPOJ 3105】Mod
摘要：扩展BSGS Orz zyf……然而他的题解对AC大神的题解作了引用……而坑爹的百度云……呵呵了。。。 扩展BSGS模板题 1 /************************************************************** 2 Problem: 2480 ... 阅读全文
posted @ 2015-06-03 20:13 Tunix 阅读(272) 评论(0) 推荐(0)
【ContestHunter】【弱省胡策】【Round2】
摘要：官方题解：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 阅读(283) 评论(0) 推荐(0)
PKUSC滚粗记
摘要：本来想考得这么烂还是别写了，后来想想毕竟是我高中难得的一次经历，靠脑子记的话我这脑残患者将来肯定会忘了啊……QwQ 好像跟我一样用这个题目的神犇都签了一本QwQDay 0 来的路上我校其他三位OIer都去玩苹果了……蒟蒻并没有什么共同语言，所以自己默默地打War3 幸运的是找到了住的地方（... 阅读全文
posted @ 2015-06-03 15:47 Tunix 阅读(1014) 评论(0) 推荐(0)
【BZOJ】【3157】&【BZOJ】【3516】国王奇遇记
摘要：数论 题解：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 阅读(260) 评论(0) 推荐(0)
【BZOJ】【2219】数论之神
摘要：中国剩余定理+原根+扩展欧几里得+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 阅读(453) 评论(0) 推荐(0)