最新消息，增加了一个考点后有了1100个机位，预定分数线为64.5。 我83分。

12：00CCF服务器炸了，进不去哈哈哈

今日在机房有点累了，但是也不想摆烂，于是抱着试试看的心理去试着访问了一下原先已经失效的友人Logic的博客，结果竟然跳转成功了，在页面加载的时候我内心依旧怀着一分侥幸。 看到在首页的赫然是曾经的那个博客，我感慨万分，新更新的文章中的NOIP字眼吸引了我的注意，我抱着好奇的心理准备点开查看一番。打开一…

最小生成树 思路：给每一条白边加上一个权值，后做最小生成树，由于最小生成树的定义，白边的值越小，则树中白边数越多，具有单调性，所以可以二分。二分这个权值，使得白边的个数恰好为所需个数。 这题的思路看完题解后还是捋的清的，但是自己敲代码的时候按照自己写的却不能A掉这道题，把这错误记录下来。 AC代码 …

链接 好题，先放这。 #pragma GCC optimize(3) #pragma GCC optimize(2) #include <bits/stdc++.h> #define NN N<<1 #define PII pair<int,int> using namesp…

先补完，题解有空再写，加深印象。 题目链接 A Alice and Bob #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> using nam…

赛时什么都不会写，现在回过头来看，也不是很难，只能说能写，但是当时已经没有信心了。剩下一道计算几何，不在考纲，就先不补了，等以后学了应该也就会了。 比赛链接 A 妙手 不是很会。 #include <bits/stdc++.h> using namespace std; int gcd(…

前言 字符串哈希通常是用于字符串之间进行各种比较，之前一直没学这个算法，直到wjm学长推的题要用到，我才学了一点。 基本思路 所谓字符串哈希，实际上就是找个方法把字符串映射成可以进行比较的数字。（因为c++里字符串内部无法直接进行比较），当然，因为是映射成数字，而且值域通常无法十分大（否则会爆），所…

A.Grass Field 原题链接 水题，分类讨论。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> using namespace std…

主要是觉得这题分类讨论自己竟然没想到，所以再写份题解。 前置知识：作为一个高中OI，要时刻牢记数学老师上课时讲过的话，为了拿部分分，分类讨论要从最简单的开始讨论，这样子拿分就会很轻松了。 原题链接 题目大意 给定一个序列 $ a $ ，如果满足 $ a_i > a_{i-1}+a_{i+1} …