* 搜索可能是在 NOIP 中使用范围最广的算法，大部分的题目，在想不到正解的情况下，总能写个搜索(我们称之为的暴力)来得到部分的分数。 * 搜索，严格说不上是一个算法，是一种编程的思路：通过穷举所有的可能性，我们模拟问题的处理步骤，直到找到问题的解。* 穷举所有的可能性就注定了时间和空间花销肯定会 ...
分类：
其他好文 时间：
2018-04-14 23:59:22
阅读次数：
311
本文以时间顺序讲述心路历程和思路过程。 Day-1 并不是很紧张，考虑到NOIP那渣渣一样的50分，就算我JLTSC AK了也没有什么卵用吧。本来打算脱产一天的，可还是怂了。 中午上午刷luogu试练场里普及组板子，Kruscal、并查集和线性筛。好吧我这些完全都不需要回忆。只是有点烦躁，想不进去题 ...
分类：
其他好文 时间：
2018-04-08 19:48:40
阅读次数：
580
本文转自大米饼，略加修改 ·排序巧妙优化复杂度，带来NOIP前的最后一丝宁静。几个活蹦乱跳的指针的跳跃次数，决定着莫队算法的优劣…… ·目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。 若谈及入门，那么BZOJ2038的美妙袜子一题堪称顶尖。 【例题一】袜子 ·述大意： 进行区间询问[l,r] ...
分类：
其他好文 时间：
2018-04-08 13:25:48
阅读次数：
159
果然只适合NOIP难度的题呢dalao的暴力和我们的暴力不是一个暴力打稳暴力进队以上，为蒟蒻总感想第一天考的还可以，除了第一题的搜索没调出来。因此掉了不少分。乱搞真的是有效的，预计得分60-75，实际得分85，有点意外。第二天知识不足的问题暴露出来了。尤其是第二题k=0时的树的直径，发现不会求，其实 ...
分类：
其他好文 时间：
2018-04-07 22:53:11
阅读次数：
180
题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间 ...
分类：
其他好文 时间：
2018-04-06 23:46:49
阅读次数：
206
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
