2020 年 11月随笔档案 - xiaolilsq

题解染色

该文被密码保护。

posted @ 2020-11-26 08:07 xiaolilsq 阅读(1) 评论(0) 推荐(0) 编辑

题解开放

该文被密码保护。

posted @ 2020-11-24 19:57 xiaolilsq 阅读(1) 评论(0) 推荐(1) 编辑

题解排列计数

该文被密码保护。

posted @ 2020-11-24 19:01 xiaolilsq 阅读(0) 评论(0) 推荐(0) 编辑

[复习资料][随想]如何枚举一个排列

摘要：[随想]如何枚举一个排列感觉最近博客里啥也没有写了，赶紧来写个东西让博客看起来没有那么冷清（大雾有这样一类问题，需要你去枚举大小为

n

$n$ 的全排列，此时可以从下面几种方法去考虑： “直接枚举”。枚举每个位置选的是哪个数，或者枚举每个数放在哪个位置。 “插入法枚举”。从左到右考虑每个位置选择阅读全文

posted @ 2020-11-23 19:33 xiaolilsq 阅读(167) 评论(1) 推荐(0) 编辑

ARC108 游记

摘要：体验了一把什么加罚时吃到饱。阅读全文

posted @ 2020-11-23 10:16 xiaolilsq 阅读(487) 评论(0) 推荐(1) 编辑

题解贪吃蛇

摘要：题解贪吃蛇题目链接一组可能可以 hack 掉你的代码的数据： input: 1 15 0 1 2 2 2 2 3 3 4 5 5 6 7 8 8 output: 8 题目分析本篇题解参考了 EI 的一篇 blog ，建议大家去看看原文。不难发现，操作序列是固定的，也就是说，如果吃蛇游戏进行阅读全文

posted @ 2020-11-08 21:47 xiaolilsq 阅读(493) 评论(2) 推荐(2) 编辑

题解函数调用

摘要：题解函数调用题目链接考场上居然没有想出来，看来我真是降智了。题目分析首先可以认为最后调用的一大堆函数是一个函数，也就是说最后只会执行一个函数。分开考虑每个“将数据中的指定元素加上一个值”对数据造成的影响，当我们第

i

$i$ 次操作执行了

a_{p} \leftarrow a_{p} + v

$a_p\gets a_p+v$ 时，以后的阅读全文

posted @ 2020-11-08 15:25 xiaolilsq 阅读(283) 评论(0) 推荐(0) 编辑

题解动物园

摘要：题解动物园题目链接题目分析首先，可以求出需要的饲料是哪些，因为每个要求是只要有一个动物的二进制第

p_{j}

$p_j$ 位为

1

$1$ ，那么就需要购买第

q_{j}

$q_j$ 种饲料，所以可以吧所有动物按位或起来，然后就可以知道要用哪些饲料了。然后看包含某一二进制位的动物是否可能可以选，如果有 \(s 阅读全文

posted @ 2020-11-08 15:01 xiaolilsq 阅读(164) 评论(0) 推荐(0) 编辑

题解儒略日

摘要：题解儒略日题目链接这种题目无论出到那场比赛都会被喷的惨的，这说明出题人早已做好了心理准备，大家快喷他。题目分析

T \leq 10^{5}

$T\le 10^5$ 显然出题人是想放一个

\log_{2}

$\log_2$ 过的，所以我们算年份的时候可以使用二分。大力分类讨论，我考场上分了这些时间段：公元前 4713 年 1 阅读全文

posted @ 2020-11-08 10:49 xiaolilsq 阅读(399) 评论(0) 推荐(0) 编辑

友链

摘要：友链听说大家都比较喜欢挂个友链？那我也来挂一个吧。草，突然发现自己只挂了同校同学的友链，而且这个看起来就是单方面的啊啊啊，这显然不太对啊啊啊（这不是暴露了我是社恐的事实啊啊啊）。所以过来征集一下友链（雾），想互挂友链的就在评论区里说一下，如果和博主比较熟（？）的话就会挂的。这里是待添加的友链阅读全文

posted @ 2020-11-06 13:06 xiaolilsq 阅读(362) 评论(0) 推荐(1) 编辑

[思维构造] 题解 Coloring Torus

摘要：[思维构造] 题解 Coloring Torus 题目链接这道题目，实在是想不出来，看了题解。题目分析如果

k \leq 500

$k\le 500$ 可以这样无脑构造： \[ \begin{matrix} 1& 1& \cdots& 1 \\ 2& 2& \cdots& 2 \\ \vdots& \vdots 阅读全文

posted @ 2020-11-05 10:13 xiaolilsq 阅读(93) 评论(0) 推荐(0) 编辑

[思维构造] 题解 Lexicographic constraints

摘要：[思维构造] 题解 Lexicographic constraints 题目链接题目分析答案显然有可二分性，考虑二分答案

k

$k$ ，然后判断

k

$k$ 是否合法。假如

k

$k$ 合法并且我们构造出来了所有的

S_{1}, S_{2}, \dots, S_{n}

$S_1,S_2,\dots,S_n$ ，如果将所有的字符串插入 Trie 阅读全文

posted @ 2020-11-05 09:59 xiaolilsq 阅读(91) 评论(0) 推荐(0) 编辑

[思维构造] 题解 Distance Sums

摘要：[思维构造] 题解 Distance Sums 题目链接题目分析注意到给出的数是互不相同的，这点是很重要的。考虑重心满足所有点到重心的距离和最小，所以先排个序，

D_{i}

$D_i$ 最小的就是重心节点。考虑以重心为根，得出每个点的子树大小

sz (i)

$\mbox{sz}(i)$ ，如果

u

$u$ 是阅读全文

posted @ 2020-11-05 09:38 xiaolilsq 阅读(86) 评论(0) 推荐(0) 编辑

[简单思维] 题解 123 Triangle

摘要：[简单思维] 题解 123 Triangle 题目链接自己想出来的，还是挺不错的。题目分析进行一次操作之后剩下的数就只有

0, 1, 2

$0,1,2$ 了，所以只考虑序列中的数为

0, 1, 2

$0,1,2$ 的情况。如果操作是在模

2

$2$ 意义下进行的，那么序列中的数只能是

0, 1

$0,1$ ，此时两个数的差的绝对值在模阅读全文

posted @ 2020-11-04 20:21 xiaolilsq 阅读(147) 评论(0) 推荐(0) 编辑

[简单思维] 题解 ThREE

摘要：[简单思维] 题解 ThREE 题目链接这题自己没有独立想出来啊啊啊啊啊。题目分析首先考虑何时满足

p_{i} + p_{j} \equiv 0 (\mod 3)

$p_i+p_j\equiv 0\pmod 3$ 或者

p_{i} \times p_{j} \equiv 0 (\mod 3)

$p_i\times p_j\equiv 0\pmod 3$ ，如果

p_{i} mod 3 = 0

$p_i\bmod 3=0$ 或者 \(p_j\bmod 阅读全文

posted @ 2020-11-04 20:01 xiaolilsq 阅读(96) 评论(0) 推荐(0) 编辑

[简单思维] 题解 Modularness

摘要：[简单思维] 题解 Modularness 题目链接题目分析构造一个序列

b

$b$ ，其中第

1

$1$ 个数是

x

$x$ ，接下来就是

d_{0}, d_{1}, \dots, d_{k - 1}

$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 阅读(91) 评论(0) 推荐(0) 编辑

[思维构造] 题解 Robot Arms

摘要：[思维构造] 题解 Robot Arms 题目链接题目分析好吧，这道题目按理来说应该是套路题，但是我就是不会，所以写篇题解学习一下。首先如果

X_{i} + Y_{i}

$X_i+Y_i$ 的奇偶性不同就无解，因为每次操作后

X_{i} + Y_{i}

$X_i+Y_i$ 的奇偶性都是固定的，不肯能出现奇偶性不同的情况。如果 \(X_i+ 阅读全文

posted @ 2020-11-04 18:48 xiaolilsq 阅读(123) 评论(0) 推荐(0) 编辑

[思维构造] 题解 Koishi Loves Construction

摘要：[思维构造] 题解 Koishi Loves Construction 题目连接题意简述

T

$T$ 组询问，每组询问询问是否存在长度为

n

$n$ 的排列满足前缀和在模

n

$n$ 意义下两两不同或者满足前缀积在模

n

$n$ 意义下两两不同，如果存在，请构造。 $1\le T\le 10,1\ 阅读全文

posted @ 2020-11-04 11:10 xiaolilsq 阅读(111) 评论(0) 推荐(0) 编辑

ARC107 游记

摘要：ARC107 游记这场相比上次还算好吧，涨了一点分。 F 比赛时还是没有想出来，网络流建模果然还是不太熟悉。以后只写 D,E,F 的题解算了，前三题就不写了。 D Number of Multisets 题意简述询问有多少个可重集

S

$S$ 满足

| S | = n

$|S|=n$ 并且

S

$S$ 中所有阅读全文

posted @ 2020-11-01 12:02 xiaolilsq 阅读(368) 评论(0) 推荐(1) 编辑

xiaolilsq

True nobility is being superior to your former self.

11 2020 档案

公告

搜索

常用链接

最新随笔

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论