• 【CF1237X】Codeforces Global Round 5

    【CF1237X】Codeforces Global Round 5

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

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

    hzwer.com 博客导航

    关于怎么建博客见博客搭建教程,我个人推荐新手玩is-programmerCSDN这类的,因为维护博客还挺费精力的前排安利我的知乎和Github(求赞!)新手推荐阅读时间复杂度——经典解说 STL入门基础有语言基础的同学建议练习 JoyOI前100题代码见 「JoyOI」P1001-1099题解byhzwer省一以上水平的同学建议codeforces(强烈推荐)或 衡阳八中OJ「分块」数列分块入门1-9byhzwer考点见省选算法汇总一些早期的杂题包 模拟赛整...

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

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

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

    12019年10月13日329杂文
  • PKU2019数据结构与算法实习作业

    PKU2019数据结构与算法实习作业

    冰阔落I[crayon-5daf6236b2fc9353251980/]食物链[crayon-5daf6236b2fd2623448700/]ABug'sLife[crayon-5daf6236b2fd8660894859/]AppleTree树状数组维护dfs序[crayon-5daf6236b2fdc628529091/]Mobilephones[crayon-5daf6236b2fe3417877326/]不好做的最长上升子序列[crayon-5daf6236b2fe7234216484/]DifficultLostCows[crayon-5daf6236b2feb138174503/]Mayor'sposters用线段树实现区间染色[crayon-5daf6236b2ff0918454066/...

    12019年10月13日184线段树,并查集,树状数组
  • 2018-2019 NOIP课件 by hzwer

    2018-2019 NOIP课件 by hzwer

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

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

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

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

    12019年10月10日369竞赛历程
  • 「CF1240X」Codeforces Round #591

    「CF1240X」Codeforces Round #591

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

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

    「CF1228X」Codeforces Round #589

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

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

    「CF1229X」Codeforces Round #588

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

  • 「CF1220X」Codeforces Round #586

    「CF1220X」Codeforces Round #586

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

  • 「CF1209X」Codeforces Round #584

    「CF1209X」Codeforces Round #584

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

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

    「CF1214X」Codeforces Round #583

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

    02019年9月13日165递推与动规,贪心,构造
1 / 144 1 2 3 ...144 下一页 »