下一页 »Current position : 首页
【CF1237X】Codeforces Global Round 5
A.BalancedRatingChanges先把所有奇数除二下取整，再任选一些加一[crayon-5daf6236b1d3e563955287/]B.BalancedTunnel按进入顺序排序，依次考虑，维护出站顺序的最大值直观理解就是，比一辆车先进站的，如果在它之后出站，它肯定插队了[crayon-5daf6236b1d4a816447535/]C2.BalancedRemovals(Harder)先考虑二维情况，按x，y排序，可以把所有点看成一列一列的点，先再每一列上两两配对。这样每一列最多剩下一个，再把相邻列...
hzwer.com 博客导航
关于怎么建博客见博客搭建教程，我个人推荐新手玩is-programmerCSDN这类的，因为维护博客还挺费精力的前排安利我的知乎和Github（求赞！）新手推荐阅读时间复杂度——经典解说 STL入门基础有语言基础的同学建议练习 JoyOI前100题代码见 「JoyOI」P1001-1099题解byhzwer省一以上水平的同学建议codeforces（强烈推荐）或 衡阳八中OJ「分块」数列分块入门1-9byhzwer考点见省选算法汇总一些早期的杂题包 模拟赛整...
《高效能人士的七个习惯》学习心得
知乎求赞学习了《高效能人士的七个习惯》课程，觉得很受益，感谢旷视危夷晨老师。以下部分并非都是书中内容，主要是我的学习体会。对比市面上的各种鸡汤，这本书的干货比较多。『如果想得到一个小改变，你只需从行为入手；如果希望看到真正的质的变化，请从思维入手。』在宏观的战略思考上投入太少，会导致根本意识不到工作生活中的很多问题，书里有一些有启发的概念或模型。『成功』可以是挣钱，提高社会影响力，或是提升幸福感，...
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/...
2018-2019 NOIP课件 by hzwer
分享一下这两年做的课件链接:https://pan.baidu.com/s/1DUUkwBrAE5tH1lFvNSkocQ提取码:2vfp
在北京大学就读是一番怎样的体验？
两年前在知乎写的文章，博客重发一下一所百廿名校和只一次的青春年华，汇成了诗意的美。燕园的春日很美，高贵的玉兰，亮丽的海棠，如火的碧桃，流动的紫藤花，富丽的牡丹，湛蓝天空下的湖光塔影，满墙满墙碧绿的爬山虎，这便是燕园在我心中彩色的模样。可若只是这不过三个月的花季和北京少有的明亮天气，大概没法寄托深沉的爱恋。最使我魂牵梦绕的，是安放在这方土地上的，我的校园。提到校园，提到北大，这个概念总是具体又抽象。...
「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...
「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贪心，...
「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
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
A.PainttheNumbers从小到大排序以后，每次贪心的把能被最小元素整除的划分到一起[crayon-5daf6236be5d7267097907/]B.KoalaandLights因为ab都很小，枚举时间，暴力模拟灯的开关[crayon-5daf6236be5e1708234045/]C.PainttheDigits枚举一下染色成1的最大值x，则比x小的都染色成1，再从右往左，直到第一个比x小的元素出现之前，把所有等于x的元素染色成1剩下的全染色成2，check一下是否合法[crayon-5daf6236be5e6604570307/]D...
「CF1214X」Codeforces Round #583
A.OptimalCurrencyExchange只有1美元和5欧元是有用的，直接枚举美元数即可通过[crayon-5daf6236befda851900368/]B.Badges枚举一下蓝色校徽的个数，并得出红色校徽的个数，这时判断一下有没有超过男女生人数[crayon-5daf6236befe3682146778/]C.BadSequence我把这一题想复杂了。合法的括号序列判断方法是，把左括号看作+1，右括号看作-1，只要前缀和都大等于0就可以。当不合法的括号序列使得前缀和为-1时，只要把这个右括号...
Learning to Paint
近期评论