随笔分类 -  算法竞赛相关

上一页 1 2 3 4 下一页
[被踩计划] 题解 [省选联考 2020 A 卷] 树
摘要：[被踩计划] 题解 [省选联考 2020 A 卷] 树 为什么叫被踩记录呢？因为感觉自己之前真的是太菜了，打算把之前联赛等考过的题目做一做，看看自已以前有多菜，所以取名叫被踩记录。 题目链接 题目分析 列个表先： 0000 0001 0010 0011 0100 0101 0110 0111 100 阅读全文
posted @ 2020-12-24 20:06 xiaolilsq 阅读(86) 评论(0) 推荐(0)
题解 游戏
该文被密码保护。
posted @ 2020-12-02 14:42 xiaolilsq 阅读(1) 评论(0) 推荐(0)
题解 今宵是飘逸的
该文被密码保护。
posted @ 2020-12-02 14:23 xiaolilsq 阅读(1) 评论(0) 推荐(0)
题解 关键点
该文被密码保护。
posted @ 2020-12-02 14:09 xiaolilsq 阅读(0) 评论(0) 推荐(0)
题解 天生的胆小鬼
该文被密码保护。
posted @ 2020-12-02 11:58 xiaolilsq 阅读(1) 评论(0) 推荐(1)
题解 染色
该文被密码保护。
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\) 的全排列，此时可以从下面几种方法去考虑： “直接枚举”。枚举每个位置选的是哪个数，或者枚举每个数放在哪个位置。 “插入法枚举”。从左到右考虑每个位置选择 阅读全文
posted @ 2020-11-23 19:33 xiaolilsq 阅读(198) 评论(1) 推荐(0)
题解 贪吃蛇
摘要：题解 贪吃蛇 题目链接 一组可能可以 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 阅读(566) 评论(2) 推荐(2)
题解 函数调用
摘要：题解 函数调用 题目链接 考场上居然没有想出来，看来我真是降智了。 题目分析 首先可以认为最后调用的一大堆函数是一个函数，也就是说最后只会执行一个函数。 分开考虑每个“将数据中的指定元素加上一个值”对数据造成的影响，当我们第 \(i\) 次操作执行了 \(a_p\gets a_p+v\) 时，以后的 阅读全文
posted @ 2020-11-08 15:25 xiaolilsq 阅读(302) 评论(0) 推荐(0)
题解 动物园
摘要：题解 动物园 题目链接 题目分析 首先，可以求出需要的饲料是哪些，因为每个要求是只要有一个动物的二进制第 \(p_j\) 位为 $1$ ，那么就需要购买第 \(q_j\) 种饲料，所以可以吧所有动物按位或起来，然后就可以知道要用哪些饲料了。 然后看包含某一二进制位的动物是否可能可以选，如果有 \(s 阅读全文
posted @ 2020-11-08 15:01 xiaolilsq 阅读(201) 评论(0) 推荐(0)
题解 儒略日
摘要：题解 儒略日 题目链接 这种题目无论出到那场比赛都会被喷的惨的，这说明出题人早已做好了心理准备，大家快喷他。 题目分析 \(T\le 10^5\) 显然出题人是想放一个 \(\log_2\) 过的，所以我们算年份的时候可以使用二分。 大力分类讨论，我考场上分了这些时间段： 公元前 4713 年 1 阅读全文
posted @ 2020-11-08 10:49 xiaolilsq 阅读(429) 评论(0) 推荐(0)
[思维构造] 题解 Coloring Torus
摘要：[思维构造] 题解 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
摘要：[思维构造] 题解 Lexicographic constraints 题目链接 题目分析 答案显然有可二分性，考虑二分答案 \(k\) ，然后判断 \(k\) 是否合法。 假如 \(k\) 合法并且我们构造出来了所有的 \(S_1,S_2,\dots,S_n\) ，如果将所有的字符串插入 Trie 阅读全文
posted @ 2020-11-05 09:59 xiaolilsq 阅读(100) 评论(0) 推荐(0)
[思维构造] 题解 Distance Sums
摘要：[思维构造] 题解 Distance Sums 题目链接 题目分析 注意到给出的数是互不相同的，这点是很重要的。 考虑重心满足所有点到重心的距离和最小，所以先排个序， \(D_i\) 最小的就是重心节点。 考虑以重心为根，得出每个点的子树大小 \(\mbox{sz}(i)\) ，如果 \(u\) 是 阅读全文
posted @ 2020-11-05 09:38 xiaolilsq 阅读(98) 评论(0) 推荐(0)
[简单思维] 题解 123 Triangle
摘要：[简单思维] 题解 123 Triangle 题目链接 自己想出来的，还是挺不错的。 题目分析 进行一次操作之后剩下的数就只有 $0,1,2$ 了，所以只考虑序列中的数为 $0,1,2$ 的情况。 如果操作是在模 $2$ 意义下进行的，那么序列中的数只能是 $0,1$ ，此时两个数的差的绝对值在模 阅读全文
posted @ 2020-11-04 20:21 xiaolilsq 阅读(160) 评论(0) 推荐(0)
[简单思维] 题解 ThREE
摘要：[简单思维] 题解 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 阅读(111) 评论(0) 推荐(0)
[简单思维] 题解 Modularness
摘要：[简单思维] 题解 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 阅读(110) 评论(0) 推荐(0)
[思维构造] 题解 Robot Arms
摘要：[思维构造] 题解 Robot Arms 题目链接 题目分析 好吧，这道题目按理来说应该是套路题，但是我就是不会，所以写篇题解学习一下。 首先如果 \(X_i+Y_i\) 的奇偶性不同就无解，因为每次操作后 \(X_i+Y_i\) 的奇偶性都是固定的，不肯能出现奇偶性不同的情况。 如果 \(X_i+ 阅读全文
posted @ 2020-11-04 18:48 xiaolilsq 阅读(135) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页