近期计划 自从省选回来以后，机房的气氛开始变得紧张。大家都心里憋着一口气，想要努力向前冲，不在联赛之后后悔。我也是如此，但盲目的学习总归效率低下。需要制定一些计划。 首先，主攻蓝皮书——进阶指南。书的内容很不错，对noip来说知识点也算比较全面了。在前面学了hash、KMP、trie、AC自动机等小 ...
分类：
其他好文 时间：
2018-05-06 22:29:11
阅读次数：
217
七天很快就过去了，今天的测试意味着集训也将结束。回首七天来，与许多dalao同处一室，见识到了各种厉害的老师、厉害的算法、厉害的数据结构。 前两天jzh与yl老师讲课的时候还是全程在线，然而讲到数据结构与动态规划就开始弃疗了...全程自学。 动态规划还是太弱了！！基本完全没听懂。 但是对Noip有了 ...
分类：
其他好文 时间：
2018-05-05 19:40:37
阅读次数：
135
1 #include <bits/stdc++.h> 2 using namespace std; 3 const int MAXN = 100000 + 1; 4 const int MOD = 99999997; 5 int n, F[MAXN], C[MAXN]; 6 struct node ...
分类：
其他好文 时间：
2018-05-01 17:45:52
阅读次数：
159
记 2018/4/29 qbxt 测试（提高基础班） 简单的 NOIP 模拟赛 竞赛时间： 2018 年 4 月 29 日 13:30-17:00 T1 期望得分：100；实际得分：100 乘法 【问题描述】 给定正整数n，m，p，你需要输出 n * m 对 p 取模后的值【输入文件】 输入文件为 ...
分类：
其他好文 时间：
2018-04-29 22:12:43
阅读次数：
168
"题目链接" 题意 ：给定一个无根树，每个点有一个权值。若两个点 $i,j$ 之间距离为$2$，则有联合权值 $w_i \times w_j$。求所有的联合权值的和与最大值 分析 ： 暴力求，每个节点遍历一遍周围的点，对每个点再遍历一次 可以拿到70分 考虑正解。对于一个点$u$，周围一圈可以到达的 ...
分类：
其他好文 时间：
2018-04-22 21:44:16
阅读次数：
173
这也许是blog主暑假前的最后一篇blog. 一年前，我选择了自招的路，选择信竞，希望能在高一拿到本一录取。当然现在看来是个天大的Flag.从准备NOIP开始就在赶进度，肝算法，写题目，经常12点以后睡觉。 然后NOIP考的不错，就准备继续停课省选。 然而省选一试挂了。 zxyer放弃停课去学习了。 ...
分类：
其他好文 时间：
2018-04-22 19:53:59
阅读次数：
152
单选错位 【问题描述】 gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选 ...
分类：
其他好文 时间：
2018-04-18 14:24:04
阅读次数：
165
剩下几天要每天考试了，我的计划也要变了。 和去年NOIP前的感觉好像啊。 突然觉得自己什么都不会。 ...
分类：
其他好文 时间：
2018-04-16 21:55:29
阅读次数：
152
这题让我知道了一种从来没接触过的酷算法——折半搜索！ 还让我知道了一个大佬——GTH！ 还是一个省的，NOIP D1 T1 爆零都比我考的高......虽然我也只有5分，但我是没推出来，人家推出来了被评测坑了，不能比...... 这年头，OI界这么多女装大佬，而真的女生又这么爷们er么...... ...
分类：
其他好文 时间：
2018-04-15 19:40:47
阅读次数：
142
