摘要：Description "link" Solution 可以发现题目在模拟 Prim 算法求最大生成树的过程，树边故答案与起点 $C$ 无关。 先把所有区间离散化，注意对于一个区间 $[l,r]$，要把 $l,l+1,r$ 三个位置提出来离散化，作为所有新区间的左端点，这样总共只有 $O(n)$ 个 阅读全文

摘要：Description 你有一个长度为 $n$ 的序列，第 $i$ 项为 $i$。 有 $m$ 次操作，每次操作给定一个 $x$，你需要将序列无限循环后截取前 $x$ 项，作为新序列。 问最后序列中每个数出现多少次。 $n,m\le 10^5,\space x_i\le 10^{18}$ Solut 阅读全文

摘要：题目 嗯，这绝对是 $noip$ 考前最后一次欢乐赛了。 希望自己考完 $noip2018$ 不用退役吧…… T1 直接找总和最大的行和列相加。 样例很垃圾，最好再拍点数据。 T2 今天最难的一道题了吧……全场几乎都推到自闭了…… 只有 $wxj$ 神爷做出来了（然而没打高精度得了 $60$）。 设 阅读全文

摘要：题目 我打比赛打到自闭 话说这比赛真的有区分度吗，暴力能拿很多分诶 T1 随便写 1 #include<bits/stdc++.h> 2 using namespace std; 3 inline int read(){ 4 int x=0; bool f=1; char c=getchar(); 阅读全文