PinkRabbit

摘要： 剧毒比赛，至少涨了分对吧。: ( 【A】Left-handers, Right-handers and Ambidexters 题意： 有\(l\)个右撇子，\(r\)个左撇子，\(a\)个双手都惯用的人。 要让他们组成两个队伍，一边用左手，一边用右手，这两个队伍人数要相同。 问最大人数。 题解： 阅读全文

摘要： 因为太迟了，所以没去打。 后面打了Virtual Contest，没想到拿了个rank 3，如果E题更快还能再高，也是没什么想法。 【A】Friends Meeting 题意： 在数轴上有两个整点\(x_1=a,x_2=b\)，要取一个整点\(x_3=c\)使得\(1+2+\cdots+|c-a|+ 阅读全文

摘要： @ACMLCZH学长出的毒瘤题T3。再也不是“善良”的出题人了。 题意：bzoj。 题解： 经典的树形DP题目，屡见不鲜了，然而我还是没有写出来。 这一类的题目有很多，例如这里的C题。 主要套路是把对儿子的枚举变成一个类似背包的转移方式，实现降复杂度。 需要注意的是某一个地方的DP值不能直接拿来判断 阅读全文

摘要： 刚学的好玩算法，AC2题，非常开心。 其实很早就有教过，以前以为很难就没有学，现在发现其实很简单也很有用。 更重要的是我很好调试，两题都是几乎一遍过的。 介绍树链剖分前，先确保已经学会以下基本技巧： DFS序列，线段树/树状数组，LCA(最近公共祖先) DFS序列确保你能听懂以下环节，线段树/树状数 阅读全文

摘要： 没有参加，但是之后几天打了哦，第三场AK的CF比赛。 CF大扫荡计划正在稳步进行。 【A】Olympiad 题意： 给\(n\)个人颁奖，要满足： 至少有一个人拿奖。 如果得分为\(x\)的有奖，那么任意得分大于\(x\)必须拿奖。 得分为\(0\)的人不能拿奖。 每个人的得分\(0\le x\le 阅读全文

摘要： https://riteme.github.io/blog/2017-10-28/oi-coding-guidelines.html https://www.luogu.org/blog/34238/graphviz 阅读全文

摘要： CF Round #466的最后一题，颇有难度，正解是带修改莫队算法。 【题意】 给定一个长度为\(n\)的数组\(a\)，并且要求执行\(q\)个操作，有两种不同的操作： ①询问一个区间\([l,r]\)中集合\(\left\{c_{0},c_{1},c_{2},\cdots,c_{10^9}\r 阅读全文

摘要： 人生的大起大落莫过如此，下一场我一定要回紫。 【A】Points on the line 题意： 一个直线上有\(n\)个点，要求去掉最少的点，使得最远两点距离不超过\(d\)。 题解： 暴力两重for，更新答案。 【B】Our Tanya is Crying Out Loud 题意： 一个数\(n 阅读全文

摘要： 记录一下day6发生的事情吧。 7:30 到达附中求索碑，被人膜，掉RP。 7:50 进考场，6楼的最后一排的最左边的位置，世界上最角落的地方，没有任何想法。 发现电脑时间和别人不一样，赶快调了一下。 8:00 等待发题。 8:03 题发了，为什么要迟发呢。=) 8:05-9:30 冥思苦想T1什么 阅读全文

摘要： 第五天，也是讲课的最后一天。 数据结构专题，讲师：杨志灿 他的blog我似乎找不到了……以前肯定是在百度博客里面。但是现在百度博客消失了。 PPT做的很有感觉，说了很多实用的技巧。 我觉得其实是收获最大的一天，因为听懂了XD 中午划水 下午的题也非常良心，然而@ghostfly233和@Melaca 阅读全文