摘要：
[1]260 [2]230[3]210 [6]200[8]170[9]160 这套题一般，数据很弱，T1T2暴力都能A，而且都是一些思维题，想不到就爆0。 原因不明，很多一直很强的人在这一次滑铁卢了，于是我个渣渣就钻上来了。 然而T3本来AC的代码交错语言了（我怎么知道为什么会选中Python？？） 阅读全文
摘要：
拒绝听搜索.etc水过的。数据太弱了（尽管考场上我凭借数据太水骗了好多分） 我讲的思路和下发的题解一样。（因为我不会所以只能颓它啊） 首先你要相信这题精灵就100个，真的只有100个，这次数据范围没错。 然后你的复杂度就可以愉快地用m了。 因为小精灵就m个所以实际上有用的位置也最多只有m+1个（算起 阅读全文
摘要：
[1]220[2]210[3]200 [4]190[5]180 [6]170[7]150 [11]140[16]130[19]120[24]100 有些事情，看淡了，也就简单了。 连续爆炸之后，没什么感觉了。 把态度放正，把结果交给上天评测机，什么也别想，考好自己的事就好了。 成绩还不错，当然和以前 阅读全文
摘要：
总算不再是能用暴力卡常/随机化水过的好T3了。 说是打了两个标签，实际上最关键的是题意转化。 如果你丝毫不转化的话也可以： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int dp[2][1048577],b[65],k,n,m,x[9],f 阅读全文
摘要：
当然如果你想像考场上傻掉的我一样打树上dp，那祝你码得愉快了。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define set(p) memset(dp[p],0x3f,sizeof(dp[p])) 4 int dp[100005][5] 阅读全文
摘要：
给出的题解不错，所以不写得太详细了。 谁不会60分的那真是没办法了。 1 #include<cstdio> 2 int x[405][405],n,m,k,ans; 3 int main(){ 4 scanf("%d%d%d",&n,&m,&k); 5 for(int i=1;i<=n;++i)fo 阅读全文
摘要：
（sdfz未参加，也就是一共就51个人） 也不粘具体排名了，只写分数线。 [1]220 [2]201 [3]194 [5]181 [10]141 [15]132 [20]122 [25]116 [30]103 T1，60分暴力白送。再说。 T2，部分分是原题，5分白送，其余暴搜，70+。 先打了14 阅读全文
摘要：
观察复杂度，是log级别以下回答询问的。 O(1)？逗我kx呢？ 自然而然地想到线段树。 学长讲的原题啊考场上还不会打。 线段树上的每个节点都表示一个操作区间。 线段树上维护的权值有3个：这个子区间一共“净”加了多少层cnt，多少量num，以及它需要除掉前面的多少层del。 因为对于每一个子区间，它 阅读全文
摘要：
写应该还有一些人正在像我一样用gedit呢。 现在vim，gedit，guide三党还是互相瞧不起呢。 我写这一篇是想稍微交流一下gedit的一些乱七八糟的玩意，非gedit党勿喷。 有些人连一些比较基础的也不知道呢，诚当是普及一下了。会的也勿喷。 当然有颓狗zkq之类的比我明白我就不说什么了。 如 阅读全文
摘要：
好吧，你尽力啦。我不说什么啦 [1]200 [2]180 [6]170 [7]160 [11]150 [12]140 还好，和前面的差距不大。虽说没有原来最好的那段时间考得那么好，但貌似还可以接受。 这次其实状态不太好。有点。。。走神？？ T2的50分部分分很好拿但是懒得打了？？ 我也不知道考场上我 阅读全文
摘要：
考场上看错题，没什么好说的。 然而它就是一个大板子。 发的题解勉强还能看。但是我还想再讲讲。 题目的表述是，如果从A能直接或间接到B，那么就不能同时轰炸A和B。 那么我们从图里随便拽出一条有向路径，从这条路径中随意挑2个点AB，那么要么能从A到B要么从B到A 那么你任意挑出的这两个点只要不是同一个点 阅读全文
摘要：
既然已经给std了，直接扔代码啦。代码注释还是不错哒。 因为我也有点懵，不明白的或有不同见解的一定要在评论区喷我啊！ 1 #include<bits/stdc++.h> 2 using namespace std; 3 //首先题意可能还有人理解错了。题目的意思是你要根据对手分别出了几个石头几个剪刀 阅读全文
摘要：
考场上什么都没想。 显然在扯淡了，应该说是刚开始想了一些没用的。 有决策单调性，所以二分答案？ 好，那就二分答案。想想怎么检查每只蛤能不能都跳到终点？ 那么每只蛤都不能掉队啊。 如果你现在遇到了一个石头，你就会优先让最落后的那只蛤跳过来蛤。（因为都不能掉队啊） 如果它离的太远跳不过来了，那么这只蛤就 阅读全文
摘要：
想模一大堆人呢。考场上AC的大仙。 估计没人想给这题好好写一个题解吧，因为它的确挺简单的。。。 但是它对我来说一点都不简单啊！！！ 至少出题人用脚写题解的时候肯定认为这道题是送分题了 容斥,枚举至少有 i 个不满足条件,方案数为C(n,i)*C(m-i*k-1,n-1)。 对着题解发了半个小时的呆。 阅读全文
摘要：
说在前面： 不建议阅读。这里没有考试经验，只有一大堆负面情绪。 看了你不会有什么收获。看完了就不要怪我影响了你的心情。 以后不粘排行榜了。没什么意思没什么用。 但是我的意思并不是因为这次没考好的一时兴起或是想隐瞒这一次。所以这是最后一次。 前面的人太多，都粘过来太占版面，就概述一下得分概况。 [1] 阅读全文
摘要：
一大排并列Rank#9之一。 考试题还没改完（而且并不会模拟退火）所以题解又只能咕了 然而并不想吐槽T2对sjzyz是原题导致4个AC里面有3个他们的 虽说这次的成绩不怎么样，但是这次的考试过程是全新的感受，值得记录一下（以后遇到这种情况可能会比较多） 开题，看T1，题面很愚蠢，貌似很简单，数据范围 阅读全文
摘要：
苟且Rank#1。第二次分机房结束。 得到了喘息一会的权利。 在最后两场考试中大脸skyh慷慨舍弃264分让出Rank#1的故事也十分感人 然而还是有很多东西值得思考。 虽说是反思，但是还是有一些地方值得适度的肯定（给疲惫的心灵一些勉励） 这几次考试，时间分配比较熟练合理，难易度判断也比较准确，骗分 阅读全文
摘要：
呼啊。。。苟住了。rank #3 第二次分机房的收官之战。发挥比较稳定 然而差点就不稳定了！！！ 过了一遍题目，难度大约是升序，但是一道都不会做！！！ 本来感觉T1是一道数学题，以为45分钟以内可以切掉。 要打暴力吗？不！！！我不服，我要肝它！！！ 结果看了半天硬是没有任何头绪。 一开始就推出了“操 阅读全文
摘要：
嗯，rank5。没什么可评价的，高不算高低不算低。 一套好题，被我浪费了。 离上面280的大神差的有点远。 分机房的绝响就要来临。 越来越感觉自己变菜了，整体的能力水平在下滑。 说的不只是考试，包括平时。 这次考试吧，T1是个数学类的，很简单的找规律，A掉了。没找到规律暴力有70分。 我也不知道为什 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
我恳切地希望你看完这篇博客以后再去阅读我的其他博客。 写博客是一种互助的过程，每个人都有不同的态度，我打算稍微讲一讲。 所以每个人的博客都不一样：所以说实在的我写的挺尴尬。 我写的没有Lrefrain的正经有用，写的也没有很多人写的那么有趣。（因为推荐Lrefrain的所以附上链接） 然而我还是在写 阅读全文
摘要：
因为涉及到对模板的理解，所以就着代码看会好一些。 让那些坚决不颓代码的人受委屈了。 我是对着wzz的板子默写的，可能不完全一样啊。 还有代码注释里都是我个人的理解，不保证正确，但欢迎指正。 可以有选择的浏览，单调栈的那个非模板部分可以不看，自己想。 因为写的稍微有点详细所以在网页上极丑，粘到自己ge 阅读全文
摘要：
8月开门红。 放假回来果然像是神志不清一样。 但还是要接受这个事实。 嗯，说好听点，并列rank#7。 说难听点，垃圾rank#18。 都不用粘人名就知道我是哪一个吧。。。 因为图片不能太长，所以就不截图了。 你是全场最垃圾的，T1唯一一个hzoi里爆零的，明白没有？ 全场最低分40。（会打sort 阅读全文
摘要：
集训还是挺逍遥的嘛。 只要没有文化课，专攻奥赛，没有一天感到疲惫。 但是这次毕竟是不一样，一头扎进奥赛里20天，而且还有外校的加入。。。 很不一样，很刺激。 当然，不可避免的第一个话题就是这三天两头的考试了——以及残酷的分机房。 只有15个人，一墙之隔，而已。而已？ 像我这么能说的，放在隔壁指不定就 阅读全文
摘要：
首先说明一点：线段树合并不是启发式合并。 启发式合并的大概内容就是：把小的数据结构按照这个数据结构的正常插入方法，一个一个地暴力塞进去。 而线段树合并显然不是这个东西。 这道题的题解太烂了，所以耽误了很长时间。 对于每一次操作，它只有3个参数：起始位置，作用时间，颜色。 把颜色离散化一下，让它们的编 阅读全文
摘要：
安度因：哇哦。 安度因：谢谢你。 第三个rank1不知为什么就来了。迷之二连？也不知道哪里来的rp 连续两次考试数学都占了比较大的比重，所以我非常幸运的得以发挥我的优势（也许是优势吧，反正数学里基本没有模板） 怎么说呢？我感觉，不是我考得好，这次，大家的失误貌似都比较多。 （天天在宿舍乱嗨爆粗什么的 阅读全文
摘要：
啊哈？水到一个rk1？ 谢谢诸位大佬放水让我这种人体验到了rk1的滋味。 怪怪的滋味。不太像我的水平。 其实这次考试心态已经佛了，刚意识到前6次考试累计的挺高的分数被清空了，7，8两场又爆炸了。。。 随风而去，尽力而为。 并不紧张。听说是liu_runda出题，是一套好题，尽力吧，不指望得多高的分数 阅读全文
摘要：
虽说这题看大家都改得好快啊，但是为什么我感觉这题挺难。（我好菜啊） 所以不管怎么说那群切掉这题的大佬是不会看这篇博客的所以我要开始自嗨了。 这题，明显是树dp啊。只不过出题人想看你发疯，询问二合一了而已。 对于给出了a数组要求b数组的询问，想象一下怎么求。 你先yy一棵树，我懒得画了。。。父节点叫f 阅读全文
摘要：
20分特判，一个puts("1")一个快速幂，不讲。 50%算法： 上次就讲了，可是应该还是有像 xuefen某 或 Dybal某 一样没听的。 用a×inv(b)%mod来表示分数的时候，这个分数值可加可乘（有空证明） 像是一个dp题啊。 初状态是1方案数为1，然后做乘法转移不就好了嘛？ 设dp[ 阅读全文
摘要：
看清你是个什么东西了么？ 现在看清了么？rank#15？垃圾玩意？ 你什么也不是。你没有骄傲，偷懒的资格！ 节节败退，永无止境，你想掉到什么样子？ 你还在为了成功拿到送分的T1而沾沾自喜？只不过是勉强成为了20个AC之一。 你还在为了T3拿到40的暴力全场次高分而开心？65分的碾压你，这题你又能比2 阅读全文
摘要：
n2还要讲吗？提一下吧，毕竟考场上我也只能想到这个。 我的思路和下发的题解所讲的思路又不太一样。如果你不想看我的思路而想直接跟着正解走，可以直接从下面的分界线以下开始阅读。 我的想法也是化环为序列，枚举所有可能的n长的序列。（这个应该没人不知道吧？） 然后，我的思路是：对于每个序列，枚举j表示把所有 阅读全文
摘要：
连续爆炸，颇为愉快。 第6次：Rank #4 第7次：Rank #9 对于第6次考试，个人比较满意，因为T1只是差了一个卡常。 因为在考试前两天刚讲了矩阵，满脑子都是矩阵，还想到了循环矩阵优化。 整个思路非常清晰没有问题，但是理论复杂度微超，数据点太强除了20%题目给出的小范围以外都没拿到。 最后采 阅读全文
摘要：
谁说我做不出来大模拟题的？ 大码量警告：我4.2k，skyh 3.6k,tdcp 4.9k.orz mikufun 2.7k 其实绝大多数部分都是在复制粘贴。 首先，60分暴力不讲可以的嘛？纯粹模拟诶。 1 #include<cstdio> 2 int n,m,x,nx,ny,ndir,ans,bl 阅读全文
摘要：
没做过ex_Lucas的同学可以先看看这个：组合数学专题《礼物》题解。顺便把那道题水了。 强烈推荐tdcp的解，只用求2个组合数，考场打表，没有为什么：666 有一个公式蛮重要的，竟然还有人不知道？ 有一共n种共k个物品，每一种有a1,a2,a3...an个，它们本质不同的排列数是 $ \frac{ 阅读全文
摘要：
最后一个是我。。。rank#11 rank#1和rank#2被外校大佬包揽了。 啊。。。考的太烂说话底气不足。。。 我考场上在干些什么啊！！！ 20分钟“切”掉T2，又27分钟“切”掉T1 切什么切，加起来都凑不够一个AC100 T1： 题目描述说的很清楚：可能有自环。 还不是那种特别隐晦的那种不告 阅读全文
摘要：
鬼能想到的dp定义：dp[i][j]表示在一棵i级超级树中，有j条路径同时存在且这j条路径没有公共点时，可能的情况数 刚开始我也没看懂，所以举个例子 如一个2级的超级树，父节点为1，左右儿子为2，3 （感谢Al_Ca贡献的图，但我感觉题目里给的这个带编号更好一些。懒得把字去掉了将就着看吧） （感谢x 阅读全文
摘要：
大致的简化题意在我的考试反思里有，裸n2及以上的暴力也不打算再讲了。 1 #include<cstdio> 2 #include<ctime> 3 using namespace std; 4 #define rus register unsigned short 5 inline unsigned 阅读全文
摘要：
这几天时间比较紧啊（其实只是我效率有点低我在考虑要不要坐到后面去吹空调） 但是不管怎么说，考试反思还是要写的吧。 第三次考试反思没写总感觉缺了点什么，但是题都刷不完。。。 一进图论看他们刷题好快啊为什么我总是想不出来？ （尤其是那个皮的不行的奶牛mikufun总是嘲讽我还不帮我看看） 但好吧，一切靠 阅读全文
摘要：
好恶心的一个专题！ 首先大致总结一下求组合数的方法： 暴力（复杂度为min(m,n-m)）同时乘大数以及小数的逆元，其余部分分子分母相消。 lucas：适用于模数小的时候，复杂度logpn 杨辉三角：适用于m较小n不太大的时候，而且组合数要用到很多次。 大概挨着讲一讲每道题，顺便总结经验。 排队： 阅读全文
摘要：
题解传送门：排序，划艇，放棋子 怎么说呢？心情复杂。 虽说排名尚可，但是这个分哪。。。我们都太弱，该拉出去被其他学校的虐虐了。 T1： 考场的时候一直在想二进制，发现没有头绪。 打了个暴力，然后观察了一下，输出（n-1）！的概率很大，就去骗分了，很有效+15 但是像题解里说的exit了，白丢10分 阅读全文