摘要：
A： 题目大意： 在一个multiset中要求支持3种操作： 1.增加一个数 2.删去一个数 3.给出一个01序列,问multiset中有多少这样的数,把它的十进制表示中的奇数改成1,偶数改成0后和给出的01序列相等(比较时如果长度不等各自用0补齐) 题解： 1.我的做法是用Trie数来存储,先将所 阅读全文
摘要：
题目大意： 给出长度为n的整数数列,每次可以将一个数加1或者减1,最少要多少次可以将其变成单调增或者单调减(不严格). 题解： 1.一开始我有一个猜想,就是不管怎么改变,最终的所有数都是原来的某个数。然而我并不会证明,然而我属于那种不彻底弄清楚就不会去写的那种顽固分子,于是就拖了好几天。网络上有很多 阅读全文
摘要：
题目大意： 给出n个数,要求将其分成最少的递增序列,保证序列最少的同时要使得序列长度的最大值最小。 n<=10000 题解： 1.我是直接看着《训练指南》里的中文题面的,lrj似乎忘记提“保证序列最少的同时要使得序列长度的最大值最小”这个条件了,WA到死。。我的做法是统计每个数出现的次数,然后每次尽 阅读全文
摘要：
题目链接： http://codeforces.com/contest/712/problem/E 题目大意： 一条直线上有n格,在第i格有pi的可能性向右走一格,1-pi的可能性向左走一格,有2中操作：单点修改pi以及询问从L格出发最终从R格离开区间[L,R]的概率。 这题在cf上A的人比较少,本 阅读全文
摘要：
题目大意： 两个人玩取数游戏,第一个人分数一开始是a,第二个分数一开始是b,接下来t轮,每轮两人都选择一个[-k,k]范围内的整数,加到自己的分数里,求有多少种情况使得t轮结束后a的分数比b高。 (1 ≤ a, b ≤ 100, 1 ≤ k ≤ 1000, 1 ≤ t ≤ 100) 1.我一开始的想 阅读全文
摘要：
颓废了一个暑假,想做点CF提高一下智商,然后就被这题卡住了。 http://codeforces.com/contest/707/problem/C 题目大意是给出各条边都是正整数的直角三角形的一条边长,求另外两条边可能的一种方案。 除了爆搜脑子一片空白,然后就很没志气的看了题解,提到了勾股数组,于 阅读全文
摘要：
本来和zly和wxh约好了 高三一起再来玩一次复赛,结果最终只有我一个人来了说...貌似是年段主任不让去...总算见识了比我们学校的YSD更爱管闲事的年段主任。 今年比赛竟然在衢州二中,学校不大,但感觉历史还是挺悠久的。报名费竟然涨了80,CCF又来骗钱了。住的酒店感觉没有以前高级,Wifi弱... 阅读全文
摘要：
Problem A：题目大意：给出以节点1为根的一棵树A,判断它是否是特殊的。一棵树是特殊的当且仅当不存在和它不完全相同的一棵树B,使得A中点i到点1的距离和B中相等。题解：假设一个点x的深度是d,它的父亲是y,如果存在一个深度为d-1的点z,那么把x从y下面移到z下面就可以得到树B了。所以求出每个... 阅读全文
摘要：
这是我第二次来北大,上一次是去人大参加APIO,顺便逛了下北大。感觉北京的 雾霾也没有像传说中面对面看不清脸那么夸张。印象中北大应该是环境优美充满文艺气息的圣地,但是这次没有去未名湖那边,然后才发现原来北大好破旧,感觉像个建筑工地,到处在盖楼,现代新式建筑和旧房子交错,还有杂七杂八的小吃店。有同... 阅读全文
摘要：
官方英文题解：http://codeforces.com/blog/entry/19237Problem A：题目大意：给出内角和均为120°的六边形的六条边长(均为正整数),求最多能划分成多少个边长为1的正三角形。题解：把六边形补全变成一个正三角形,然后减去三个角的正三角形即可。Problem B... 阅读全文
摘要：
1.CF Round 252 Div 2 D题目大意：给出一个N的排列,求至少通过多少次交换使得这个排列至少通过m次排列才能变成升序。题解：1.首先可以通过划分子群的方法求出初始排列需要的交换次数。然后分次数不够和超出m两种情况考虑。2.如果次数太多,说明子群太多,需要合并子群。然后草稿纸上画一下可... 阅读全文
摘要：
题目大意：给出一个字符串A,要求最短的字符串B，B不是A的子序列。求最短长度和最短的字符串个数|A|<=105.题解：1.比赛的时候没有想出来,时隔一个多月又看到了这道题,虽然已经退役,还是下决心把它弄懂。2.网络上基本都是直接贴代码的.我还是简要的写一写解法：可以想象我们在字符串A上移动。一开始在... 阅读全文
摘要：
inv[x] = ( Mod - Mod /x ) * inv[Mod%x] % Mod设Mod=px+q. inv[x]=rpx+q = 0 (mod Mod)pxr+qr = 0 (mod Mod)p + qr = 0 (mod Mod)r=-p/q= -p*inv[q]= -(Mod/x)*i... 阅读全文
摘要：
1.Senior's Array(hdu 5280)题目大意：给出大小为N的数组和P,求将数组中的某个元素替换为P后的最大连续子段和。NB[j]才可以把A[i],B[j]配对).要求得分和最大。题解：1.比赛的时候想到贪心地把A中大的和B中小的配对。但是不会证明,感觉不大靠谱。然后就只A了T1滚粗了... 阅读全文
摘要：
T1:pog loves szh I(hdu 5264)题目大意：给出把AB两个字符串交叉拼起来的结果,求出原串。题解：不解释。。直接每次+2输出。T2：pog loves szh II(hdu 5265)题目大意：给出N个数,求Mod P域下两个数最大和。 N<=100000题解：先把所有数Mod... 阅读全文
摘要：
题目大意：给N个东西分AB类,分到A类和B类分别得到相应的钱记为A[i],B[i],然后有一些冲突关系,如果物品x,y不同类需要付出z的钱。还有一些外快,当某个集合里的元素都是x类的时候得到y的钱。求最大收益。思路：1.如果只考虑冲突关系,那么就是非常裸的最小割，显然这题应该在最小割的基础上加点东东... 阅读全文
摘要：
T1:ZCC loves straight flush(hdu 5228)题目大意：给出5张牌,问至少替换多少张牌可以构成同花顺。题解：1.直接枚举所有同花顺（枚举花色A-D和最小的数字1-10）一共40种,然后判断要替换多少张即可。2.一开场各种脑残啊,yy了各种贪心,然后感觉都不对,才换成枚举,... 阅读全文
摘要：
这场比赛我没有参加,不过就算参加了也估计是被完虐。于是看着题解把大部分题目都搞了一遍。T1：Movie(hdu 5214)题目大意：给出N个区间,问能否选出3个互不相交的区间。 N=1或者奇环数>=2说明存在一个偶环。2.那么如何求出有多少个极小的偶环经过某个点呢？ 只要一次Dfs就好。对于一个点x... 阅读全文
摘要：
T1：Tom and pape (hdu 5224)题目大意：给出一个矩形面积N,求周长的最小值.(长&&宽&&面积都是正整数) N=1.感觉应该要用这个来搞.然后我傻逼的把每一项拆成很多项,怎么都搞不出来。其实这题是这个公式的逆运用。应该把后面的一串当成前缀和搞一搞。枚举j=x2 to y2 an... 阅读全文
摘要：
在北京待了一周多，还是写点记录吧。人民大学校园还是挺不错的，不过伙食差评。CTSC的题目太神,根本不会搞，一试20二试10分。。本来都寄希望于提交答案题的..结果就悲剧了。然后是听大爷们的论文答辩,竟然3位讲后缀自动机,自从省选一试第三题考了之后感觉突然流行起来了。反正我是不会。比较有意思的还是听前... 阅读全文
摘要：
-------一直想打SRM,但是感觉Topcoder用起来太麻烦了.题目还是英文,不过没什么事干还是来打一打好了。但是刚注册的号只能打DIV2,反正我这么弱也只适合DIV2了..T1：题目大意：给出8*8的棋盘判断是不是每行每列都有且只有1个棋子.题解：不知怎么写题解..T2:题目大意：有E个E,... 阅读全文
摘要：
-------好久没更新博客了,发现还是需要不断总结才能进步,所以还是把最近打的一些比赛记录一下。T1：Delete (hdu 5210)题目大意：给出n个数,然后要删掉k个,要求剩下的数中 不同的数个数最多。题解：贪心水题,尽可能先删出现次数多的。数据范围很小直接暴力就好。如果n更大的话可以用堆。... 阅读全文
摘要：
虽然早就知道会是这个结果，但是看到的成绩时候还是有些忧伤,奇迹果然还是没有发生。想了想还是应该写篇博文纪念一下这段经历。Day0：报道之后直接去了宾馆，然后意外的发现冬令营时候的室友wxh就住在隔壁的隔壁，都是只来了一个人的弱校，平时也经常交流学习，于是接下来的几天还是和冬令营一样一起行动了。晚上复... 阅读全文
摘要：
Day0：首先是报到,然后发现浙大寝室没网...又木有熟悉的学长可以借个账号,所以就去老师的宾馆蹭网络,做了道USACO的题,看了点论文就到晚饭时间了.晚上是开营仪式,各种发言什么的,还见到了传说中的金策大神.（话说学军的大神们都穿着校服,弘扬校威...）然后是看表演,浙江人多,所以位置单独在二楼,... 阅读全文
摘要：
模型要点:1.一般适用于二取一问题或者01规划。2.利用最小割=最大流,转化为最大流求之。建议阅读胡伯涛的论文 >,有精彩有序的证明和各种模型,不过我大概花了2个星期才把它弄懂...最小密度路径的改进算法那一块的推导前面部分有些问题,但后面是对的,结论也是对的,蛋疼了好久。。相关题目：1.太空飞行计... 阅读全文