摘要：
玩水 (water) 100pts 一道结论题，考场一眼出，结果认为不对，然后被硬控了2h结果打出了个抽象DP然后过了； 赛后发现，这DP和那个结论是等价的。。。； 首先考虑只有两个人怎么做，那么我们只需找出一个位置 $ (i, j) $ 满足 $ a_{i + 1, j} = a_{i, j + 阅读全文
摘要：
PSP 阅读全文
摘要：
小 Z 的手套（gloves）100pts 最大值最小，考虑二分答案； 首先排序，然后每次找出数量较少的那个数组中的每个数 $ x $ 在另一个数组中有没有值在范围 $ [x - mid, x + mid] $ 的（其中 $ mid $ 为二分的答案），其实只需找 $ x - mid $ 就行，最后 阅读全文
摘要：
这场数数 好数（number）100pts 找三个数的和，而且允许 $ \Theta(n^2) $，那么我们可以维护出两个数的和，然后每次顺序遍历找这个数减去前面的某个数在任意两个数的和中有没有出现过，这个也是 $ \Theta(n^2) $ 的； 所以时间复杂度：$ \Theta(n^2) $，如 阅读全文
摘要：
咋整半夜搞个比赛呢 J组还有5min。。。 不是，开始了咋不给我看题呢。。。 阅读全文
摘要：
这场ACCODERS忘交，结果最后想起来匆匆只交了T1，然后文件名还没改，所以爆零了。。。 02表示法 100pts 高精度，不说了； 点击查看代码 #include <iostream> #include <cstdio> #include <string> #include <cmath> #i 阅读全文
摘要：
欧几里得的噩梦 -pts 看见是个线性基的题就没打； 其实也不是线性基，只不过模拟了一下它的过程； 考虑插入一位数时它能不能被表示，其实就是它异或上线性基中的某些值后可不可以为 $ 0 $，那么我们就可以将插入的单独一位数与 $ 0 $ 连边，将两位数互相连边，这样每插入一位数时看看它与 $ 0 $ 阅读全文
摘要：
五彩斑斓（colorful）100pts 赛时2h+就搞这道题了，一直以为是签到，结果是T3？然后T3就没时间打了。。。； 在这道题中，在一行/一列的两个点也算子矩形； 考虑用所有子矩形数减去四个点都相同的子矩形数，问题转变成如何求后者； 发现上面两个点和下面两个点是平行的，所以我们可以枚举左右两个 阅读全文
摘要：
HZOI大作战 15pts 赛时暴力跳父亲15pts； 正解：发现在树上对于向上找大于这个数的操作具有随意划分性，所以考虑倍增，设 $ f_{i, j} $ 表示从 $ i $ 这个点向上跳 $ 2^j $ 个比它大的数能跳到哪里，于是我们只需处理出向上跳一个（也就是 $ f_{i, 0} $）的， 阅读全文
摘要：
当我们看一些dalao的博客时，可能会出现这类东西： \[x^{a^{b^{c^{d^{e^{f^{g^{h^{...}}}}}}}}} \]遇见这种东西时，我们一般会用到CTH用ctrl+滚轮放大整个浏览器，但小的总是小，网页是大了，数学公式的占比并没有变，那么遇到这么一驼东西时我们应该怎样做才能 阅读全文
摘要：
j ggu fuyrdfg guh 阅读全文
摘要：
三道计数 + 一道数据结构也是没谁了 这场可是好好锻炼了我的写暴搜能力。。。 挤压 20pts 暴搜20pts； 把最后的答案进行二进制拆解，即 $ ans = 2^i + 2^j + 2^k + ... $，那么答案的平方为 $ \sum_{i = 0}^{30} \sum_{j = 0}^{30 阅读全文
摘要：
构造字符串 50pts 错解50pts； 考虑正解，对于题目中的要求，我们可以转换成若干个相等与不等的操作，若相等则用并查集合并一下，不等则连边，若同块连边则无解，否则从前往后遍历赋值，每次找所连边其它块值的 $ \operatorname{mex} $ 即可； 时间复杂度：$ \Theta(nm 阅读全文
摘要：
几何 100pts 赛时打的 $ DP $ 没有用 bitset 优化过了，也是放过了暴力； 考虑设状态 $ f_{i, j, k} $ 表示考虑到第 $ i $ 位，到第 $ j $ 位 $ x $ 和第 $ k $ 位 $ y $ 可不可取，直接转移即可； 时间复杂度：$ \Theta(|s|| 阅读全文
摘要：
median 50pts 错解50pts（有重复的数就不行）； 赛时想容斥了，其实不用容斥（好像也不能容斥）； 题解做法：将每个数存一个二元组，按大小排序，枚举每一个数作为中位数，再枚举每个位置的种类，看它前面和后面有多少这些种类的数，乘起来即可； 这样就巧妙地避免了重复的情况，如果直接枚举，则有相 阅读全文
摘要：
一般图最小匹配 35pts 纯纯的错解35pts； 考虑将原数列排序，那么我们选的边就只能是相邻两个点的； 发现这玩意能够递推（赛时没发现），所以直接 $ DP $，设 $ f_{i, j} $ 表示当前考虑到第 $ i $ 位，有 $ j $ 条边被选的最小权值，转移时考虑第 $ i $ 个点连不 阅读全文
摘要：
对于某些毒瘤计数题，经常会出现统计重复或遗漏的问题，这时候就可能需要容斥一下 容斥原理 先从一个经典的例子入手：有三个学科，设为 $ S_1, S_2, S_3 $，有一堆人选不同的学科，现已知选每门学科各自有多少人选，求一共有多少人选学科； 根据题意，我们要求的就是：$ \mid S_1 \big 阅读全文
摘要：
这种东西，当然是转载了 樱花赞 LaTeX公式手册(全网最全) 链接同时也是出处； 阅读全文
摘要：
光 100pts 赛时打的错解A了，就很神奇； 其实可以发现答案有可二分性，考虑二分答案，每次check时枚举左上角和右下角的耗电量，然后对左下角的耗电量再进行二分，最后判定以下即可； 赛时就这么打的，然后赛后拍出来了； 其实这个思路是对的，只是 $ \lfloor \frac n4 \rfloor 阅读全文
摘要：
如题； 截至晚8点； 阅读全文