07 2019 档案
摘要：集训还是挺逍遥的嘛。 只要没有文化课，专攻奥赛，没有一天感到疲惫。 但是这次毕竟是不一样，一头扎进奥赛里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分
阅读全文
摘要：题目传送门 啊又是一个考场上没拿到的水题，差一步！！ 组合数，先打个杨辉三角吧。 显然棋子应该一种一种的放，这很dp。 而且棋子一旦放下，那么它所在的行列就只能放这种颜色的棋子了。 设dp[i][x][y]表示正在放第i种颜色的棋子，还有x行y列没有放过棋子。 我们枚举给第i种颜色的棋子一共安排xx
阅读全文
摘要：题目传送门（loj） 看到我这个标题其实就想吐槽了。搜索？ 其实是个水题，但放到考试里就不水了。 看完题目，扑面而来的二进制气息，让人嗅到线段树的气味 扯淡！虽说的确有人打了一个线段树。 对于30%的数据，n<=4，纯暴力，枚举所有操作，枚举所有的可能位置。 n>5输出n！或（n-1）！能骗15分直
阅读全文
摘要：Description 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着 N 个划艇学校，编号依次为 1 到 N。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。 颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇参加节日的庆典，也可以选
阅读全文
摘要：Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于
阅读全文
摘要：Description 到了难得的假期，小白班上组织大家去看电影。但由于假期里看电影的人太多，很难做到让全班看上同一场电影，最后大家在一个偏僻的小胡同里找到了一家电影院。但这家电影院分配座位的方式很特殊，具体方式如下： 电影院的座位共有K个，并被标号为1…K，每个人买完票后会被随机指定一个座位，具体
阅读全文
摘要：Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以
阅读全文
摘要：Description Input 第一行，两个正整数 S 和 q，q 表示询问数量。接下来 q 行，每行一个正整数 n。 Output 输出共 q 行，分别为每个询问的答案。 Sample Input 30 3 9 29 1000000000000000000 Sample Output 0 9
阅读全文
