摘要：
其实这个博客应该是已经不怎么用了, 但是还有同学在看, 太感动了, 于是偶尔会发一些东西, 请多多指教 阅读全文
posted @ 2018-04-06 16:46
Grary
阅读(162)
评论(1)
推荐(0)
摘要：
tags: 模拟 贪心 搜索 动态规划 categories: 信息学竞赛 总结 "积木大赛" "花匠" "华容道" 积木大赛 Solution 发现如果一段先单调上升然后在单调下降, 那么这一块的代价是最高的减去前面已经铺好的, 例如 6 5 6 7 8 9 8 7 6 5 需要先先铺 代价是 , 阅读全文
posted @ 2018-04-06 16:45
Grary
阅读(185)
评论(0)
推荐(0)
摘要：
tags: 模拟 快速幂 逆序对 树状数组 归并排序 最小生成树 lca 倍增 categories: 信息学竞赛 总结 "tex live 2017.iso" "转圈游戏" "火柴排队" "货车运输" 转圈游戏 solution 就是要求让一个人在一个圈上走一定步数, 问最后在哪里.例如走$10^ 阅读全文
posted @ 2018-04-06 16:44
Grary
阅读(212)
评论(0)
推荐(0)
摘要：
tags: 扩展欧几里得 二分答案 查分 倍增 二分答案 贪心 NOIP categories: 信息学竞赛 总结 "同余方程" "借教室" "疫情控制" 同余方程 Solution 首先 同余式 可以转化为 等式 . $$ax\equiv 1\mod b\Leftrightarrow ax+by= 阅读全文
posted @ 2018-04-06 16:43
Grary
阅读(142)
评论(0)
推荐(0)
摘要：
tags: NOIP 模拟 倍增 高精 Python categories: 信息学竞赛 总结 "Luogu P1079 Vigenère 密码" Solution 表示并不是很懂其他人发的题解. 我是这么想的, 既然是题目要求用 密文转明文 而且 转换规则一定 的, 所以就可以用明文转密文的 逆过 阅读全文
posted @ 2018-04-06 16:42
Grary
阅读(196)
评论(0)
推荐(0)
摘要：
tags: 贪心 模拟 NOIP categories: 信息学竞赛 总结 计算系数 Solution 根据二项式定理, $$ \begin{align} (a+b)^n=\sum_{k=0}^nC_{n}^{k}a^kb^{n k} \end{align} $$ 那么 $$ \begin{alig 阅读全文
posted @ 2018-04-06 16:41
Grary
阅读(135)
评论(0)
推荐(0)
摘要：
NOIP 2011 Day 1 tags: NOIP 搜索 categories: 信息学竞赛 总结 "铺地毯" "选择客栈" "Mayan游戏" 铺地毯 Solution 因为只会询问一个点被谁覆盖, 而且后面的地毯会覆盖前面的地毯, 所以只需要从后往前枚举地毯, 只要能覆盖这个点就是最终覆盖它的 阅读全文
posted @ 2018-04-06 16:40
Grary
阅读(112)
评论(0)
推荐(0)
摘要：
tags: NOIP 并查集 动态规划 搜索 categories: 信息学竞赛 总结 "机器翻译" "乌龟棋" "关押罪犯" "引水入城" 机器翻译 Solution 维护一个队列, 每次从词典中查词时将单词加入队列(代表内存), 当内存满的时候, 从队首弹出一个代表清空最早的单词. Code 引 阅读全文
posted @ 2018-04-06 16:39
Grary
阅读(221)
评论(0)
推荐(0)
浙公网安备 33010602011771号