最小生成树 思路：给每一条白边加上一个权值，后做最小生成树，由于最小生成树的定义，白边的值越小，则树中白边数越多，具有单调性，所以可以二分。二分这个权值，使得白边的个数恰好为所需个数。 这题的思路看完题解后还是捋的清的，但是自己敲代码的时候按照自己写的却不能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…

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

本来以为自由活动时间给我了，洗完澡可以在机房享受，结果从5点调到7点，特此记录一下。 原题链接 [collapse title="题目描述"] 【XR-2】奇迹 题目背景 相信奇迹的人，本身就和奇迹一样了不起。——笛亚 《星游记》 题目描述 我们称一个日期为一个八位数，第 1~4 位构成年，第 5~…

题目内容 有这样一个二分： void calc(int s) { double l = a, r = b; int cnt = 0; while(cnt != s) { double mid = (l + r) / 2; if(check(mid)) l = mid; else r = mid; c…