11 2020 档案
摘要：[随想]如何枚举一个排列 感觉最近博客里啥也没有写了，赶紧来写个东西让博客看起来没有那么冷清（大雾 有这样一类问题，需要你去枚举大小为 \(n\) 的全排列，此时可以从下面几种方法去考虑： “直接枚举”。枚举每个位置选的是哪个数，或者枚举每个数放在哪个位置。 “插入法枚举”。从左到右考虑每个位置选择
阅读全文
摘要：题解 贪吃蛇 题目链接 一组可能可以 hack 掉你的代码的数据： input: 1 15 0 1 2 2 2 2 3 3 4 5 5 6 7 8 8 output: 8 题目分析 本篇题解参考了 EI 的一篇 blog ，建议大家去看看原文。 不难发现，操作序列是固定的，也就是说，如果吃蛇游戏进行
阅读全文
摘要：题解 函数调用 题目链接 考场上居然没有想出来，看来我真是降智了。 题目分析 首先可以认为最后调用的一大堆函数是一个函数，也就是说最后只会执行一个函数。 分开考虑每个“将数据中的指定元素加上一个值”对数据造成的影响，当我们第 \(i\) 次操作执行了 \(a_p\gets a_p+v\) 时，以后的
阅读全文
摘要：题解 动物园 题目链接 题目分析 首先，可以求出需要的饲料是哪些，因为每个要求是只要有一个动物的二进制第 \(p_j\) 位为 $1$ ，那么就需要购买第 \(q_j\) 种饲料，所以可以吧所有动物按位或起来，然后就可以知道要用哪些饲料了。 然后看包含某一二进制位的动物是否可能可以选，如果有 \(s
阅读全文
摘要：题解 儒略日 题目链接 这种题目无论出到那场比赛都会被喷的惨的，这说明出题人早已做好了心理准备，大家快喷他。 题目分析 \(T\le 10^5\) 显然出题人是想放一个 \(\log_2\) 过的，所以我们算年份的时候可以使用二分。 大力分类讨论，我考场上分了这些时间段： 公元前 4713 年 1
阅读全文
摘要：友链 听说大家都比较喜欢挂个友链？那我也来挂一个吧。 草，突然发现自己只挂了同校同学的友链，而且这个看起来就是单方面的啊啊啊，这显然不太对啊啊啊（这不是暴露了我是社恐的事实啊啊啊）。 所以过来征集一下友链（雾），想互挂友链的就在评论区里说一下，如果和博主比较熟（？）的话就会挂的。 这里是待添加的友链
阅读全文
摘要：[思维构造] 题解 Coloring Torus 题目链接 这道题目，实在是想不出来，看了题解。 题目分析 如果 \(k\le 500\) 可以这样无脑构造： \[ \begin{matrix} 1& 1& \cdots& 1 \\ 2& 2& \cdots& 2 \\ \vdots& \vdots
阅读全文
摘要：[思维构造] 题解 Lexicographic constraints 题目链接 题目分析 答案显然有可二分性，考虑二分答案 \(k\) ，然后判断 \(k\) 是否合法。 假如 \(k\) 合法并且我们构造出来了所有的 \(S_1,S_2,\dots,S_n\) ，如果将所有的字符串插入 Trie
阅读全文
摘要：[思维构造] 题解 Distance Sums 题目链接 题目分析 注意到给出的数是互不相同的，这点是很重要的。 考虑重心满足所有点到重心的距离和最小，所以先排个序， \(D_i\) 最小的就是重心节点。 考虑以重心为根，得出每个点的子树大小 \(\mbox{sz}(i)\) ，如果 \(u\) 是
阅读全文
摘要：[简单思维] 题解 123 Triangle 题目链接 自己想出来的，还是挺不错的。 题目分析 进行一次操作之后剩下的数就只有 $0,1,2$ 了，所以只考虑序列中的数为 $0,1,2$ 的情况。 如果操作是在模 $2$ 意义下进行的，那么序列中的数只能是 $0,1$ ，此时两个数的差的绝对值在模
阅读全文
摘要：[简单思维] 题解 ThREE 题目链接 这题自己没有独立想出来啊啊啊啊啊。 题目分析 首先考虑何时满足 \(p_i+p_j\equiv 0\pmod 3\) 或者 \(p_i\times p_j\equiv 0\pmod 3\) ，如果 \(p_i\bmod 3=0\) 或者 \(p_j\bmod
阅读全文
摘要：[简单思维] 题解 Modularness 题目链接 题目分析 构造一个序列 \(b\) ，其中第 $1$ 个数是 \(x\) ，接下来就是 \(d_0,d_1,\dots,d_{k-1}\) 不断重复： \[ x,d_0,d_1,\dots,d_{k-1},d_0,d_1,\dots,d_{k-1
阅读全文
摘要：[思维构造] 题解 Robot Arms 题目链接 题目分析 好吧，这道题目按理来说应该是套路题，但是我就是不会，所以写篇题解学习一下。 首先如果 \(X_i+Y_i\) 的奇偶性不同就无解，因为每次操作后 \(X_i+Y_i\) 的奇偶性都是固定的，不肯能出现奇偶性不同的情况。 如果 \(X_i+
阅读全文
摘要：[思维构造] 题解 Koishi Loves Construction 题目连接 题意简述 \(T\) 组询问，每组询问询问是否存在长度为 \(n\) 的排列满足前缀和在模 \(n\) 意义下两两不同或者满足前缀积在模 \(n\) 意义下两两不同，如果存在，请构造。 $1\le T\le 10,1\
阅读全文
摘要：ARC107 游记 这场相比上次还算好吧，涨了一点分。 F 比赛时还是没有想出来，网络流建模果然还是不太熟悉。 以后只写 D,E,F 的题解算了，前三题就不写了。 D Number of Multisets 题意简述 询问有多少个可重集 \(S\) 满足 \(|S|=n\) 并且 \(S\) 中所有
阅读全文