调和级数 - hzwer.com

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

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