小小模拟赛 忘记把原题的pdf留下来了，差不多随便写写。 第一道 一个数 $ n $ ，找到一个最小的$k$，使得$k^2$ 是$n$ 的倍数而$k$不是，否则则输出$-1$。 看到这种题先打暴力打个表再想（毕竟要对拍）。 想到质因数分解，那么就显然了，一个数的倍数的质因子一定完全包含这个数的质因子…

前几天的由于都是在3号机房打的，电脑自动清空了，再加上只有Away一个人有号，程序没有留下来，日后补。今日多原题。 光线 原题链接 当时是趁着信息课赶紧赶来写题，当时看到这题几分钟切了 $ n=2 $ 的情况，距离正解就差一点点，这次长见识了，不仅物理可以用整体法，其他的也都可以用整体法。 代码和第…

今日在机房有点累了，但是也不想摆烂，于是抱着试试看的心理去试着访问了一下原先已经失效的友人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 Nucleic Acid Test 一个floyd加最小生成树。证明什么的题解里都有，就不放了。 #include <bits/stdc++.h> using namespace std; const int N=310; int n,m,k,t; unsigned long long x…

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