tags: NOIP 模拟 倍增 高精 Python categories: 信息学竞赛 总结 "Luogu P1079 Vigenère 密码" Solution 表示并不是很懂其他人发的题解. 我是这么想的, 既然是题目要求用 密文转明文 而且 转换规则一定 的, 所以就可以用明文转密文的 逆过 ...
分类：
其他好文 时间：
2018-04-06 17:40:21
阅读次数：
376
tags: NOIP 并查集 动态规划 搜索 categories: 信息学竞赛 总结 "机器翻译" "乌龟棋" "关押罪犯" "引水入城" 机器翻译 Solution 维护一个队列, 每次从词典中查词时将单词加入队列(代表内存), 当内存满的时候, 从队首弹出一个代表清空最早的单词. Code 引 ...
分类：
其他好文 时间：
2018-04-06 17:40:13
阅读次数：
261
tags: 模拟 快速幂 逆序对 树状数组 归并排序 最小生成树 lca 倍增 categories: 信息学竞赛 总结 "tex live 2017.iso" "转圈游戏" "火柴排队" "货车运输" 转圈游戏 solution 就是要求让一个人在一个圈上走一定步数, 问最后在哪里.例如走$10^ ...
分类：
其他好文 时间：
2018-04-06 17:38:34
阅读次数：
187
tags: 扩展欧几里得 二分答案 查分 倍增 二分答案 贪心 NOIP categories: 信息学竞赛 总结 "同余方程" "借教室" "疫情控制" 同余方程 Solution 首先 同余式 可以转化为 等式 . $$ax\equiv 1\mod b\Leftrightarrow ax+by= ...
分类：
其他好文 时间：
2018-04-06 17:38:11
阅读次数：
197
NOIP 2011 Day 1 tags: NOIP 搜索 categories: 信息学竞赛 总结 "铺地毯" "选择客栈" "Mayan游戏" 铺地毯 Solution 因为只会询问一个点被谁覆盖, 而且后面的地毯会覆盖前面的地毯, 所以只需要从后往前枚举地毯, 只要能覆盖这个点就是最终覆盖它的 ...
分类：
其他好文 时间：
2018-04-06 17:35:15
阅读次数：
205
tags: 模拟 贪心 搜索 动态规划 categories: 信息学竞赛 总结 "积木大赛" "花匠" "华容道" 积木大赛 Solution 发现如果一段先单调上升然后在单调下降, 那么这一块的代价是最高的减去前面已经铺好的, 例如 6 5 6 7 8 9 8 7 6 5 需要先先铺 代价是 , ...
分类：
其他好文 时间：
2018-04-06 17:32:27
阅读次数：
138
tags: 贪心 模拟 NOIP categories: 信息学竞赛 总结 计算系数 Solution 根据二项式定理, $$ \begin{align} (a+b)^n=\sum_{k=0}^nC_{n}^{k}a^kb^{n k} \end{align} $$ 那么 $$ \begin{alig ...
分类：
其他好文 时间：
2018-04-06 17:30:34
阅读次数：
170
题目背景 快noip了，yyy很紧张！ 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。 输 ...
分类：
其他好文 时间：
2018-04-01 17:48:22
阅读次数：
145
P1312 Mayan游戏 P1312 Mayan游戏 P1312 Mayan游戏 题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有 ...
分类：
其他好文 时间：
2018-04-01 16:32:45
阅读次数：
197
现在的noip好像难度一年比一年高了啊……去年（2016）的noip竟然考了一道链剖……如果我当时在考场上怕不是要直接GG……所以吓得我赶紧来学链剖了（虽然学了估计我考场上也写不出）。 什么是树链剖分？ 树链剖分……如果你不会线段树的话……还是就此打住吧。 树链剖分，顾名思义，就是将一颗树分解成一条 ...
分类：
其他好文 时间：
2018-04-01 13:09:28
阅读次数：
172
