• 这一年来 2017

    这一年来 2017

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

    32018年1月15日116其它
  • 【分块】数列分块入门1-9 by hzwer

    【分块】数列分块入门1-9 by hzwer

    由于ContestHunter数据库回档,原有题面已丢失感谢诸暨海亮高中帮助重写了题面,如和数据有出入,请留言告知链接:https://pan.baidu.com/s/1eTca4pk密码:ed4d由于每道题题面太长,限于篇幅,只给出大意,代码附在文末 可能涉及的几个词语解释:区间:数列中连续一段的元素区间操作:将某个区间[a,b]的所有元素进行某种改动的操作块:我们将数列划分成若干个不相交的区间,每个区间称为一个块整块:在一个区间操作时,完整包...

    122018年1月9日9,866分块
  • OI课件题目分享 by hzwer

    OI课件题目分享 by hzwer

    很久没有更新博客,昨天续费腾讯CDN服务的时候挺震惊的,每天竟然能有3000IPOI退役以后博客就很少更新了,没想到流量逐增,大概是近来算法越来越热门了吧高三以后和清华的n+e (博客)以及miskcoo (博客)做了一些课件和题,私下卖给一些学弟学妹筹了点劳务费特别感谢两位的许多帮助三届noip过去了,东西也更新了好几波,赞助过的同学大都退役了 现在分享一些课件和题目,部分与我们母校利益相关的已删除课件部分https:...

    242017年12月28日1,762算法
  • BZOJ题表

    BZOJ题表

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

    92017年10月18日4,111算法
  • 2017″百度之星”程序设计大赛 – 初赛(B)

    2017

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

  • 2017ACM萧山训练第5场(2016 Pacific Northwest – Division 1)

    2017ACM萧山训练第5场(2016 Pacific Northwest - Division 1)

    E.Enclosure做出大小两个凸包,即所有点的凸包和前k个点的凸包按动态凸包的思路,新加入的点会把小凸包上连续的一些点弹出,这些点是一个连续的区间相当于切掉凸包的一个角,加入一个三角形若在大凸包上顺时针枚举一个加入的点,这个区间左右端点也是顺时针转的,类似旋转卡壳切掉部分的面积顺便维护由于坐标范围较大,用double精度会炸[crayon-5a5ea604f389d663695323/]G.MaximumIslandsL的上下左右直接贪心为W然后剩下的就...

  • 2017ACM萧山训练第4场(CTUO 2015)

    2017ACM萧山训练第4场(CTUO 2015)

    D.FalconDive计算左下角的像素移动的距离,直接模拟[crayon-5a5ea604f4067811208642/]F.TheFoxandtheOwl贪心如果n是负数,找n最低的非9的位加1考虑在n的某一个高位减1,在之后的低位中加2如果存在多个满足的高位,取最低的一个若不存在,构造一个绝对值最小的负数[crayon-5a5ea604f4074613339492/]J.JumpingYoshi两个点连边的条件是\(d_y-d_x=a_y+a_x,y>x\)由于点对不超过10^6,扫一遍用map维护,把所有的边用并查集连...

    02017年8月10日1,140模拟,贪心,STL,构造,并查集
  • 2017ACM萧山训练第3场(World Final 2013)

    2017ACM萧山训练第3场(World Final 2013)

    A.Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a),判图中是否有环,有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-5a5ea6050075c372638929/]C.SurelyYouCongest只有最短路相同的会互相影响按最短路分组后跑c次最大流[crayon-5a5ea60500787750938385/]D.Factors爆搜前16个素数[crayon-5a5ea60500796592002293/]F.LowPower二分答案贪心检验[crayon-5a5ea605007a0590770947/]H:М...

  • 2017ACM萧山训练第2场(NWERC 2008)

    2017ACM萧山训练第2场(NWERC 2008)

    A:EquilibriumMobile最终天平平衡的状态下,每个结点x满足w[x]*(2^dep[x])相等统计所有的w[x]*(2^dep[x]),答案是叶子数减去出现次数最多的个数[crayon-5a5ea60501a49807891421/]B:ProvingEquivalences答案是max{入度为0的连通块个数,出度为0的连通块个数}特判连通块为1的情况每个连通块,出度0的点,向其它入度为0的连边,使得形成一个环[crayon-5a5ea60501a5d942797793/]C:Catvs.Dog找出所有相互不兼容的人,将他们连边...

  • 2017ACM萧山训练第1场(NEERC 2016)

    2017ACM萧山训练第1场(NEERC 2016)

    队友做的题目我并不是非常懂。。。A.[Neerc2016]Abbreviation字符串模拟E.[Neerc2016]ExpecttoWait如果对于等待的人数维护一个关于时间的前缀和那么我们就得到了一个很长的前缀和序列,我们注意到初始车辆为x,实际上就是询问这个序列大于x的前缀和的和那么对于时间离散化以后,就是询问大于x的段的加权和对所有的段从小到大排序,依次处理[crayon-5a5ea60502d09596109473/]G.[Neerc2016]GameonGraph第二个人先手的状态...

  • 《数据结构与算法》编程练习

    《数据结构与算法》编程练习

    数据结构与算法(上)百练2746:约瑟夫问题 vector模拟操作[crayon-5a5ea6051babb547344765/]多项式加法[crayon-5a5ea6051baca408723649/]百练2980:大整数乘法[crayon-5a5ea6051bacf312420180/]百练2702:密码翻译[crayon-5a5ea6051bad4561747003/]百练4077:出栈序列统计卡特兰数[crayon-5a5ea6051bad8941309631/]POJ1686.等价表达式(LazyMathInstructor)给每个字母一个随机值,对两个式子做表达式计算用一个数字栈+操作栈来实...

    52017年7月1日5,306入门
  • 程序设计实习实验班2017推荐习题

    程序设计实习实验班2017推荐习题

    区间众数问题这题写莫队是最容易的,可以对于每种出现次数的数字维护一个堆,用于删除时维护答案[crayon-5a5ea6051d4b6780286560/]【BZOJ3659】WhichDreamedIt 神奇钥匙求以1为起点的欧拉回路的个数乘1的度数BESTtheorem[crayon-5a5ea6051d4c5222718075/]【bzoj4031】[HEOI2015]小Z的房间矩阵树定理推荐阅读算法合集之《欧几里得算法的应用》[crayon-5a5ea6051d4cd626747284/]POJ2373DividingthePath用dp(i)...

1 / 141 1 2 3 ...141 下一页 »