该文被密码保护。 阅读全文
posted @ 2020-12-02 11:58
xiaolilsq
阅读(1)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
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
阅读(191)
评论(1)
推荐(0)
摘要：
体验了一把什么加罚时吃到饱。 阅读全文
posted @ 2020-11-23 10:16
xiaolilsq
阅读(516)
评论(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
阅读(550)
评论(2)
推荐(2)
摘要：
题解 函数调用 题目链接 考场上居然没有想出来，看来我真是降智了。 题目分析 首先可以认为最后调用的一大堆函数是一个函数，也就是说最后只会执行一个函数。 分开考虑每个“将数据中的指定元素加上一个值”对数据造成的影响，当我们第 \(i\) 次操作执行了 \(a_p\gets a_p+v\) 时，以后的 阅读全文
posted @ 2020-11-08 15:25
xiaolilsq
阅读(296)
评论(0)
推荐(0)
摘要：
题解 动物园 题目链接 题目分析 首先，可以求出需要的饲料是哪些，因为每个要求是只要有一个动物的二进制第 \(p_j\) 位为 $1$ ，那么就需要购买第 \(q_j\) 种饲料，所以可以吧所有动物按位或起来，然后就可以知道要用哪些饲料了。 然后看包含某一二进制位的动物是否可能可以选，如果有 \(s 阅读全文
posted @ 2020-11-08 15:01
xiaolilsq
阅读(200)
评论(0)
推荐(0)
摘要：
题解 儒略日 题目链接 这种题目无论出到那场比赛都会被喷的惨的，这说明出题人早已做好了心理准备，大家快喷他。 题目分析 \(T\le 10^5\) 显然出题人是想放一个 \(\log_2\) 过的，所以我们算年份的时候可以使用二分。 大力分类讨论，我考场上分了这些时间段： 公元前 4713 年 1 阅读全文
posted @ 2020-11-08 10:49
xiaolilsq
阅读(419)
评论(0)
推荐(0)
浙公网安备 33010602011771号