• 「CF1251X」Educational Codeforces Round 75

    「CF1251X」Educational Codeforces Round 75

    A.BrokenKeyboard如果有一个字母连续出现奇数次,则它是正常的,模拟[crayon-5e2fae2c110c8665620408/]B.BinaryPalindromes由于可以随意交换,那么优先把短的string变成回文,需要消耗len/2对字符[crayon-5e2fae2c110d7594717414/]C.MinimizeTheInteger最后能得到的字符串满足所有奇数的相对顺序不变且所有偶数的相对顺序不变,从左到右依此贪心[crayon-5e2fae2c110e0889649566/]D.SalaryChanging二分中位数mid,按薪...

    02019年10月26日612模拟,STL,贪心,二分法
  • 「CF1237X」Codeforces Global Round 5

    「CF1237X」Codeforces Global Round 5

    A.BalancedRatingChanges先把所有奇数除二下取整,再任选一些加一[crayon-5e2fae2c1172a784976427/]B.BalancedTunnel按进入顺序排序,依次考虑,维护出站顺序的最大值直观理解就是,比一辆车先进站的,如果在它之后出站,它肯定插队了[crayon-5e2fae2c11735642126373/]C2.BalancedRemovals(Harder)先考虑二维情况,按x,y排序,可以把所有点看成一列一列的点,先再每一列上两两配对。这样每一列最多剩下一个,再把相邻列...

    02019年10月19日542贪心,线段树,二分法
  • hzwer.com 博客导航

    hzwer.com 博客导航

    ACM&OI课件汇总shareOI前排安利我的知乎安利算法书推荐读物有语言基础的同学建议练习 JoyOI前100题代码见 「JoyOI」P1001-1099题解byhzwer省一以上水平的同学建议codeforces(强烈推荐)或 衡阳八中OJ「分块」数列分块入门1-9byhzwer考点见省选算法汇总一些早期的杂题包 模拟赛整理另外一些题课件题目还有 在vjudge上组的题关于怎么建博客见博客搭建教程,我个人推荐新手玩is-programmerCSDN这类的,...

    172019年10月13日44算法
  • 《高效能人士的七个习惯》学习心得

    《高效能人士的七个习惯》学习心得

    知乎求赞学习了《高效能人士的七个习惯》课程,觉得很受益,感谢旷视危夷晨老师。以下部分并非都是书中内容,主要是我的学习体会。对比市面上的各种鸡汤,这本书的干货比较多。『如果想得到一个小改变,你只需从行为入手;如果希望看到真正的质的变化,请从思维入手。』在宏观的战略思考上投入太少,会导致根本意识不到工作生活中的很多问题,书里有一些有启发的概念或模型。『成功』可以是挣钱,提高社会影响力,或是提升幸福感,...

    32019年10月13日2,141杂文
  • 2018-2019 NOIP课件 by hzwer

    2018-2019 NOIP课件 by hzwer

    分享一下这两年做的课件链接:https://pan.baidu.com/s/1DUUkwBrAE5tH1lFvNSkocQ提取码:2vfp

  • 在北京大学就读是一番怎样的体验?

    在北京大学就读是一番怎样的体验?

    两年前在知乎写的文章,博客重发一下一所百廿名校和只一次的青春年华,汇成了诗意的美。燕园的春日很美,高贵的玉兰,亮丽的海棠,如火的碧桃,流动的紫藤花,富丽的牡丹,湛蓝天空下的湖光塔影,满墙满墙碧绿的爬山虎,这便是燕园在我心中彩色的模样。可若只是这不过三个月的花季和北京少有的明亮天气,大概没法寄托深沉的爱恋。最使我魂牵梦绕的,是安放在这方土地上的,我的校园。提到校园,提到北大,这个概念总是具体又抽象。...

    22019年10月10日1,459竞赛历程
  • 「CF1240X」Codeforces Round #591 (Div. 1)

    「CF1240X」Codeforces Round #591 (Div. 1)

    A.SavetheNature二分答案,计算一下x%y%(x+y)%的票的数量,贪心地让贵的比例最高[crayon-5e2fae2c11cf2840545569/]B.SequenceSorting离散化以后,则不用移动的数的数值是连续的一段,递推一下最长连续的序列,或者双指针实现[crayon-5e2fae2c11cfc804982579/]C.PainttheTree每个点只能选择不超过𝑘个相连的边,dp一下,f[x]表示选了x和其父亲的边,g[x]表示没选转移的时候,贪心选收益前k大的边[crayon-5e2fae2c11d03177...

    62019年10月8日137贪心,二分法,树形动规
  • 「CF1228X」Codeforces Round #589

    「CF1228X」Codeforces Round #589

    A.DistinctDigits模拟判定每个数[crayon-5e2fae2c127d8954024012/]B.FillingtheGrid首先按照要求染黑,check一下是不是合法的恰好达到要求的后一个格子一定是白色,再往后的格子就黑白都行,算一个2的幂次[crayon-5e2fae2c127e2126155520/]C.PrimesandMultiplication对于每一个x质因子p,n以内有n/p个它的倍数,有n/(p^2)个p^2的倍数,统计一下,最后快速幂[crayon-5e2fae2c127e8681629670/]D.CompleteTripartite贪心,...

    02019年10月4日572模拟,贪心,快速幂
  • 「CF1229X」Codeforces Round #588

    「CF1229X」Codeforces Round #588

    A.MarcinandTrainingCamp若A觉得自己没有B强,B向A连边度数为0的点,是觉得自己比其它人都强的,把它们依此拓扑排序删除[crayon-5e2fae2c1d4e5709904324/]B.KamilandMakingaStream从一个点向上走,区间gcd单调下降,且最多变化log次可以用树上倍增维护区间gcd,枚举每个点往上二分跳,暴力统计答案更简单的做法是用vector维护一个点往上的不同gcd,以及它们贡献答案的次数,这个vector大小是logdfs暴力往儿子转移倍增:...

  • 「CF1220X」Codeforces Round #586

    「CF1220X」Codeforces Round #586

    A.Cards统计一下z和o的个数[crayon-5e2fae2c1da90137509401/]B.MultiplicationTable取第一行的gcd,则a1一定是gcd的约数再取一个M23,确定一下a1[crayon-5e2fae2c1da99318852503/]C.SubstringGameintheLesson先手可以直接转移到左边的最小字符[crayon-5e2fae2c1da9f591607340/]D.AlexandJulian按每个数的2的因子数分类,只有2的因子数相同的才能共存选择最多数的一类[crayon-5e2fae2c1daa3975428820/]E.Tourism按起...

  • 「CF1209X」Codeforces Round #584

    「CF1209X」Codeforces Round #584

    A.PainttheNumbers从小到大排序以后,每次贪心的把能被最小元素整除的划分到一起[crayon-5e2fae2c1e021797410342/]B.KoalaandLights因为ab都很小,枚举时间,暴力模拟灯的开关[crayon-5e2fae2c1e02b740522626/]C.PainttheDigits枚举一下染色成1的最大值x,则比x小的都染色成1,再从右往左,直到第一个比x小的元素出现之前,把所有等于x的元素染色成1剩下的全染色成2,check一下是否合法[crayon-5e2fae2c1e030457319064/]D...

    32019年9月16日930贪心,并查集
  • 「CF1214X」Codeforces Round #583

    「CF1214X」Codeforces Round #583

    A.OptimalCurrencyExchange只有1美元和5欧元是有用的,直接枚举美元数即可通过[crayon-5e2fae2c1e9f1952256127/]B.Badges枚举一下蓝色校徽的个数,并得出红色校徽的个数,这时判断一下有没有超过男女生人数[crayon-5e2fae2c1e9fa618155857/]C.BadSequence我把这一题想复杂了。合法的括号序列判断方法是,把左括号看作+1,右括号看作-1,只要前缀和都大等于0就可以。当不合法的括号序列使得前缀和为-1时,只要把这个右括号...

    02019年9月13日798递推与动规,贪心,构造