# 第一题：设计一个全局变量，来保存很多个学生信息；学生（学号， 姓名，年龄）；思考要用怎样的结构来保存；# 第二题：在第一题基础上，完成：让用户输入一个新的学生信息（学号，姓名，年龄）；你将其保存在全局变量中；并提供给用户查看当前有多少个学生的功能；# 第三题：向用户提供根据学号查看指定学员具体信 ...
分类：
编程语言 时间：
2018-04-12 00:24:34
阅读次数：
404
中国中文信息学会 http://www.cipsc.org.cn/ 中国计算机学会 http://www.ccf.org.cn/ IEEE https://www.ieee.org/ ACL Wiki https://aclweb.org/aclwiki/Main_Page ACL Antholog ...
分类：
编程语言 时间：
2018-04-07 13:50:51
阅读次数：
213
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
本文只探讨多项式乘法(FFT)在信息学中的应用如有错误或不明欢迎指出或提问，在此不胜感激 1.系数表示法 一般应用最广泛的表示方式 用A(x)表示一个x-1次多项式，a[i]为$ x^i$的系数，则A(x)=$ \sum_0^{n-1}$ a[i] * $ x^i$ 仅利用这种方式求多项式乘法复杂度 ...
分类：
其他好文 时间：
2018-04-02 22:30:25
阅读次数：
247
