• 「CF1246X」Codeforces Round #596 (Div. 1)

    「CF1246X」Codeforces Round #596 (Div. 1)

    A.p-binary最终答案不超过logn,枚举答案i,找出n-i*p在二进制下1的个数[crayon-5df3be7a5b975884474377/]B.PowerProducts想了一个比较复杂的做法先把所有在10^10以内的,能表示成x^k的数存起来若k=2,对于每个数ai,把ai的平方因子除掉以后得到y,和它配对的数一定是y*t^2若k>2,10^10内x^k数至多2万个,枚举一个数,暴力找另一个和它配对的数比较简单的做法是,先把每个数做质因数分解,把指数取模k以后,找与它互补的数的...

    02019年12月3日163构造,数学
  • 「CF1254X」Codeforces Round #601 (Div. 1)

    「CF1254X」Codeforces Round #601 (Div. 1)

    A.FeedingChicken记R的数量是tot个,则有tot%k只鸡的地盘是tot/k+1,其它是tot/k,蛇形对方格进行染色,把连续的若干个R以及它们之间的方格染成一个颜色[crayon-5df3be7a5c9d4591195514/]B2.SendBoxestoAlice(HardVersion)求和,枚举和的所有质因子p,从左到右依次贪心,每个箱子里的巧克力数调整为最近的一个p的倍数,差的部分从下一个箱子拿[crayon-5df3be7a5c9df623540974/]C.PointOrdering难得见到计算几何题。把...

    02019年11月20日308贪心,构造,几何
  • 「CF1242X」Codeforces Round #599 (Div. 1)

    「CF1242X」Codeforces Round #599 (Div. 1)

    A.TilePainting对n做因式分解,如果n有超过一个质因数t,则答案是1,否则答案是t。因为两个质因数求gcd以后是1,则ax+by可以把所有格子染上。[crayon-5df3be7a5ced8897564651/]B.0-1MST求补图的联通块个数,BZOJ1098原题。维护一个1-n的链表,表示有哪些点还没确定所在连通块。从1-n枚举点x,用bfs把与x同一连通块的点找出来,每次bfs只需要考虑还在链表里的点,这样每一条边要不然在原图中,要不然不在原图中使得某个点...

  • 「CF1251X」Educational Codeforces Round 75

    「CF1251X」Educational Codeforces Round 75

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

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

    「CF1237X」Codeforces Global Round 5

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

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

    hzwer.com 博客导航

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

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

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

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

    32019年10月13日1,541杂文
  • PKU2019数据结构与算法实习作业

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

    冰阔落I[crayon-5df3be7a5e203819665014/]食物链[crayon-5df3be7a5e20d673356701/]ABug'sLife[crayon-5df3be7a5e212377445216/]AppleTree树状数组维护dfs序[crayon-5df3be7a5e217146973987/]Mobilephones[crayon-5df3be7a5e21d864917680/]不好做的最长上升子序列[crayon-5df3be7a5e221672957712/]DifficultLostCows[crayon-5df3be7a5e225977179810/]Mayor'sposters用线段树实现区间染色[crayon-5df3be7a5e22b187406335/...

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

    2018-2019 NOIP课件 by hzwer

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

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

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

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

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

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

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

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

    「CF1228X」Codeforces Round #589

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

    02019年10月4日450模拟,贪心,快速幂
1 / 144 1 2 3 ...144 下一页 »