摘要：
友链 听说大家都比较喜欢挂个友链？那我也来挂一个吧。 草，突然发现自己只挂了同校同学的友链，而且这个看起来就是单方面的啊啊啊，这显然不太对啊啊啊（这不是暴露了我是社恐的事实啊啊啊）。 所以过来征集一下友链（雾），想互挂友链的就在评论区里说一下，如果和博主比较熟（？）的话就会挂的。 这里是待添加的友链 阅读全文
posted @ 2020-11-06 13:06
xiaolilsq
阅读(370)
评论(0)
推荐(1)
摘要：
[思维构造] 题解 Coloring Torus 题目链接 这道题目，实在是想不出来，看了题解。 题目分析 如果 \(k\le 500\) 可以这样无脑构造： \[ \begin{matrix} 1& 1& \cdots& 1 \\ 2& 2& \cdots& 2 \\ \vdots& \vdots 阅读全文
posted @ 2020-11-05 10:13
xiaolilsq
阅读(100)
评论(0)
推荐(0)
摘要：
[思维构造] 题解 Lexicographic constraints 题目链接 题目分析 答案显然有可二分性，考虑二分答案 \(k\) ，然后判断 \(k\) 是否合法。 假如 \(k\) 合法并且我们构造出来了所有的 \(S_1,S_2,\dots,S_n\) ，如果将所有的字符串插入 Trie 阅读全文
posted @ 2020-11-05 09:59
xiaolilsq
阅读(97)
评论(0)
推荐(0)
摘要：
[思维构造] 题解 Distance Sums 题目链接 题目分析 注意到给出的数是互不相同的，这点是很重要的。 考虑重心满足所有点到重心的距离和最小，所以先排个序， \(D_i\) 最小的就是重心节点。 考虑以重心为根，得出每个点的子树大小 \(\mbox{sz}(i)\) ，如果 \(u\) 是 阅读全文
posted @ 2020-11-05 09:38
xiaolilsq
阅读(92)
评论(0)
推荐(0)
摘要：
[简单思维] 题解 123 Triangle 题目链接 自己想出来的，还是挺不错的。 题目分析 进行一次操作之后剩下的数就只有 $0,1,2$ 了，所以只考虑序列中的数为 $0,1,2$ 的情况。 如果操作是在模 $2$ 意义下进行的，那么序列中的数只能是 $0,1$ ，此时两个数的差的绝对值在模 阅读全文
posted @ 2020-11-04 20:21
xiaolilsq
阅读(160)
评论(0)
推荐(0)
摘要：
[简单思维] 题解 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 阅读全文
posted @ 2020-11-04 20:01
xiaolilsq
阅读(104)
评论(0)
推荐(0)
摘要：
[简单思维] 题解 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 阅读全文
posted @ 2020-11-04 19:40
xiaolilsq
阅读(104)
评论(0)
推荐(0)
摘要：
[思维构造] 题解 Robot Arms 题目链接 题目分析 好吧，这道题目按理来说应该是套路题，但是我就是不会，所以写篇题解学习一下。 首先如果 \(X_i+Y_i\) 的奇偶性不同就无解，因为每次操作后 \(X_i+Y_i\) 的奇偶性都是固定的，不肯能出现奇偶性不同的情况。 如果 \(X_i+ 阅读全文
posted @ 2020-11-04 18:48
xiaolilsq
阅读(134)
评论(0)
推荐(0)
摘要：
[思维构造] 题解 Koishi Loves Construction 题目连接 题意简述 \(T\) 组询问，每组询问询问是否存在长度为 \(n\) 的排列满足前缀和在模 \(n\) 意义下两两不同或者满足前缀积在模 \(n\) 意义下两两不同，如果存在，请构造。 $1\le T\le 10,1\ 阅读全文
posted @ 2020-11-04 11:10
xiaolilsq
阅读(128)
评论(0)
推荐(0)
摘要：
ARC107 游记 这场相比上次还算好吧，涨了一点分。 F 比赛时还是没有想出来，网络流建模果然还是不太熟悉。 以后只写 D,E,F 的题解算了，前三题就不写了。 D Number of Multisets 题意简述 询问有多少个可重集 \(S\) 满足 \(|S|=n\) 并且 \(S\) 中所有 阅读全文
posted @ 2020-11-01 12:02
xiaolilsq
阅读(376)
评论(0)
推荐(1)
浙公网安备 33010602011771号