• 「CF1220X」Codeforces Round #586

    「CF1220X」Codeforces Round #586

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

  • 「CF1209X」Codeforces Round #584

    「CF1209X」Codeforces Round #584

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

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

    「CF1214X」Codeforces Round #583

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

    02019年9月13日654递推与动规,贪心,构造
  • 【LOJ】小奇 NOIP 练习题

    【LOJ】小奇 NOIP 练习题

    可以在https://loj.ac/problems/tag/207AC这些题目小奇采药小奇取石子小奇的旅行计划小奇探险小奇采药对于30%的数据,\(O(2^n)\)枚举取or不取对于60%的数据,\(O(nm)\)做01背包,即\(f(i,j)\)表示前i株草药,耗费j的时间能达到的最大代价。对于100%的数据,注意到m,t,v纯随机那么不会选太多的草药,而耗时较少的草药有很大概率存在于最优解中针对这些性质优化搜索当然也可以合理使用随机化和卡时,复杂度O(玄学)小奇取石子在n...

  • 北京大学计算概论A 2018年期中考试

    北京大学计算概论A 2018年期中考试

    监考的时候顺便做了一遍题1.短信计费用手机发短信,一般一条短信资费为0.1元,但限定每条短信的内容在70个字以内(包括70个字)。如果你所发送的一条短信超过了70个字,则大多数手机会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的每条短信的字数,试统计一下你当月短信的总资费。[crayon-5deb4b1e16432310739885/]2.集体照医学部口腔3班n位同学约定拍集体照,n大于1且不超过100。摄影师要求同学...

    02018年11月4日3,745入门
  • 算法设计与分析讨论班上机作业

    算法设计与分析讨论班上机作业

    凸包A:WallPOJ1113求凸包周长加一个圆[crayon-5deb4b1e16c70787100514/]B:ScrambledPolygonPOJ2007排序凸包上的点[crayon-5deb4b1e16c7c301480115/]动态规划G题真的坑A:Fourier’sLinesPOJ1923[crayon-5deb4b1e16c80041015927/]B:TourPOJ2677[crayon-5deb4b1e16c85171127365/]C:IncreasingSequencesPOJ1239[crayon-5deb4b1e16c8b757799613/]D:Charlie’sChangePOJ1787[crayon-5deb4b1e16c92210...

    02018年4月2日5,480递推与动规,区间动规,凸包
  • 算法设计与分析上机作业

    算法设计与分析上机作业

    poj22991:Ultra-QuickSort2[crayon-5deb4b1e173bd098217826/]2:最近点对问题[crayon-5deb4b1e173c7438918547/]exercise2.123:集合求交[crayon-5deb4b1e173cd995211189/]

    02018年3月26日2,935STL,二分法
  • 这一年来 2017

    这一年来 2017

    博客文章被回档了一个月,本文重发大学以来,课业遇到了许多困难,特别是在导数和三角函数都不太会的情况下学数学分析。再加上不太能应付刷题应试这样的事情,所以十分庆幸能在北大。没有太多约束,成绩不好也不会太为难。优秀的人很多,但课程有优秀率限制有排名,总是有人不能如愿的。园子里经常讨论“过度竞争”’的话题,有人说是精英教育的必然,但也有很多朋友因为考试成绩不理想而焦虑迷茫,更惋惜的是一些人的学习热情在竞...

    02018年2月1日14,143竞赛历程
  • 「分块」数列分块入门1 – 9 by hzwer

    「分块」数列分块入门1 - 9 by hzwer

    由于CH回档导致原题面丢失,感谢诸暨海亮高级中学帮助重写了题面 已上传至LOJ由于每道题题面太长,限于篇幅,只给出大意,具体题目见小组内赛题,代码附在文末 可能涉及的几个词语解释:区间:数列中连续一段的元素区间操作:将某个区间[a,b]的所有元素进行某种改动的操作块:我们将数列划分成若干个不相交的区间,每个区间称为一个块整块:在一个区间操作时,完整包含于区间的块不完整的块:在一个区间操作时,只有部分...

    152018年2月1日76,266分块
  • OI课件题目分享 by hzwer

    OI课件题目分享 by hzwer

    很久没有更新博客,昨天续费腾讯CDN服务的时候挺震惊的,每天竟然能有3000IP,20000多的访问OI退役以后博客就很少更新了,没想到流量逐增,大概是近来算法越来越热了吧,我偷偷贴了个有趣的支付宝小红包高三以后和清华的n+e (博客)以及miskcoo (博客)做了一些课件和题,私下卖给一些学弟学妹筹了点劳务费特别感谢两位的许多帮助三届noip过去了,东西也更新了好几波,赞助过的同学大概也都退役了。? 除去涉及一些学...

    242017年12月28日25,952算法
  • BZOJ题表

    BZOJ题表

    好像不止一个同学写爬虫爬了。。。感觉也没啥用,不过就放一个吧按时间顺序counter:664BZOJ1601BZOJ1003BZOJ1002BZOJ1192BZOJ1303BZOJ1270BZOJ3039BZOJ1191BZOJ1059BZOJ1202BZOJ1051BZOJ1001BZOJ1588BZOJ1208BZOJ1491BZOJ1084BZOJ1295BZOJ3109BZOJ1085BZOJ1041BZOJ1087BZOJ3038BZOJ1821BZOJ1076BZOJ2321BZOJ1934BZOJ...

    92017年10月18日11,657算法
  • 「百度之星2017」程序设计大赛 初赛(B)

    「百度之星2017」程序设计大赛 初赛(B)

    好气啊突然发现复赛的时候要军训1001.Chessf(i,j)表示最后一个棋放在(i,j)的方案[crayon-5deb4b1e30570044307187/]1002.Factory把集合分为元素个数大于\(m=\sqrt{n}\),和小等于m的对于元素个数很多的集合,每个集合bfs一次,预处理出到其它集合的距离如果询问的两个集合的元素个数都比较少,建一下虚树dp。。。我不慎误算复杂度把这里写成了记忆化搜索+暴力,结果还过了[crayon-5deb4b1e3057b270263668/]1005.度度熊的交易计划预...