调和级数 - hzwer.com

【cf286X】Codeforces Round #176 (Div. 1)
A.LuckyPermutation在第一位放一个2之后，可以得到12nn-1所以可以四个四个构造[crayon-5972a10adaae4624966887/]B.Shifting发现可以用队列来模拟。。。具体看代码[crayon-5972a10adaaf0049588927/]C.MainSequence从后往前贪心，尽量放左括号[crayon-5972a10adaaf5198612090/]D.Tourists先把线段剖成一些不相交的区间（可以用set或者线段树）第二部英文题解讲的很清楚。。。大概就是，对于每个区间，出发时间在ti-ri之前是...
22015年6月24日1,314贪心,STL,构造,调和级数

【cf538X】Codeforces Round #300
A.CuttingBanner枚举切掉中间部分匹配[crayon-5972a10adc85b197305963/]B.QuasiBinary用最少的只包含01的数凑出n每次贪心在非0位上取1[crayon-5972a10adc86a853159124/]C.Tourist'sNotes根据每俩个的时间及高度差可计算答案[crayon-5972a10adc873334972136/]D.WeirdChess暴力暴力暴力[crayon-5972a10adc87b114143932/]E.DemiurgesPlayAgain考虑进入某个根，最终会取得子树第几小的叶子[crayon-5972a10adc885685633...
02015年4月27日1,755模拟,贪心,主席树,调和级数
UOJ Round #1
http://vfleaking.blog.uoj.ac/blog/33【UR#1】缩进优化[crayon-5972a10add183720821358/]【UR#1】外星人这题似乎没那么麻烦f[i][j]表示前i大的，得出的结果为j的方案数第i大的可以在当前视之生效，也可以放在剩下n-i个任意一个的后面使之不生效[crayon-5972a10add193682102000/]【UR#1】跳蚤国王下江南什么。。仙人掌毁灭世界。？这个大坑估计不会填了...
32015年4月14日1,186递推与动规,调和级数
【bzoj2081】[Poi2010]Beads
DescriptionZxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。Zxl喜欢多样的项链，为她应该怎样选择数字k来尽可能得到更多的不同的子串感到好奇，子串都是可以反转的，换句话说，子串（1，2，3）和（3,2,1）是一样的。写...
12015年4月5日1,372哈希表,调和级数
【cf526X】ZeptoLab Code Rush 2015
懒得开多篇了，深夜口胡TAT现在是凌晨4点。。。A：KingofThieves枚举起始点模拟[crayon-5972a10ade725190313794/]B：OmNomandDarkPark算出最大值，从最高层开始贪心，能加尽量加[crayon-5972a10ade738538026904/]C：OmNomandCandies设hb/wb为小于ha/wa即a的单位质量价值高分类讨论若wb很大，则可以枚举b取了多少个否则a取的数量一定与c/wa相差不超过wb分类暴力TAT[crayon-5972a10ade741456845669/]D： OmNom...
32015年4月5日1,297模拟,贪心,二分法,哈希表,调和级数
【NOIP模拟赛】最大公约数
【问题描述】话说CD比较欠扁，他表示在课室的日子没有教主在旁边打他的日子太寂寞了，所以这一晚，他终于来到了电脑室被打。由于CD是大家的宠物，于是大家都来打CD了。电脑室里有n个人，第i个人希望打CDai下。但是太多人打CD，他又会不爽，于是他规定只能有K个人打到他，并且为了公平起见，最终K个人打他的次数都必须是相同的，CD规定这个次数就是这K个人希望打他的次数的最大公约数。为什么是最大公约数呢？因为他...
02014年11月2日1,284调和级数