旧题解：https://blog.csdn.net/gmh77/article/details/99066792 commentBox 之前写的有些奇怪，~~不能体现这道题的sb~~所以再推一遍 $\because n=\sum_{d \mid n}{\varphi(d)}$ $\therefore ...
分类：
其他好文 时间：
2019-11-09 19:52:54
阅读次数：
81
Contest14的本质：区间覆盖+Tarjan（ A 把距离公式两边平方即可 注意要long long code D 区间覆盖\ 2 套路，询问若一段操作的结果就把询问离线按r排序，每次加一个操作计算答案 维护每一段区间的两个端点（左右括号），那么每加一个区间最多加4个括号，每个括号只会被删一次 ...
分类：
其他好文 时间：
2019-11-09 19:39:43
阅读次数：
94
Rank38。 还是比较不满意吧，C卡了太久，E没调出来，D也没空去做了。 A 签到题。 ...
分类：
其他好文 时间：
2019-11-09 11:22:55
阅读次数：
73
来源：Comet OJ Contest 13 一眼并查集，然后发现这题 tmd 要卡常数的说卧槽... 发现这里又要用并查集跳过访问点，又要用并查集维护联通块，于是开俩并查集分别维护就好了 一开始 XJB 搞了两个并查集建了个完全的连接方式，然后 xjb 写了堆合并，调了一会儿交上去喜见 TLE ( ...
分类：
其他好文 时间：
2019-10-28 11:04:06
阅读次数：
134
题意 给一个$ n \times m$ 的网格，每个格子里有一个数字，非 $0$ 即 $1$，行从上往下依次编号为 $1, 2, \cdots, n$，列从左往右依次编号为 $1, 2, \cdots, m$。 给 $q$ 次操作，每次给定一个以 $(x_1,y_1)$ 为左上角，$(x_2,y_2 ...
分类：
其他好文 时间：
2019-10-26 01:34:24
阅读次数：
71
第一次打这种比赛。还是有不少问题的，以后改吧。 A题WA了两次罚了不少时。 C写到一半发现只能过1，就先弃了。 D一眼没看出来。第二眼看出来就是一个类似于复数的快速幂。 然后B切了。 最后切C，图中还重构了一次。还TLE了3发。浪费了大量时间。 Tips: 1、A题FB基本上拿不到的，好好写1A就没 ...
分类：
其他好文 时间：
2019-10-25 23:41:53
阅读次数：
168
https://www.cometoj.com/contest/68/problem/A enmmmm 看到 许多的 爆 ll 的老故事 https://www.cometoj.com/contest/68/problem/B 从小到大排个序 a1 a2 a3 a4 a5， 如果 sum-a5 <= ...
分类：
其他好文 时间：
2019-10-16 21:43:57
阅读次数：
111
A.Competitive Problem Setting 题意：比较多个字符串的前三位，如果全部不同则输出Yes 否则为 No. 思路：截取前三位，放入set中进行比较即可 #include <bits/stdc++.h> typedef long long ll; const int maxn ...
分类：
其他好文 时间：
2019-10-16 17:46:13
阅读次数：
98
"B" 整个表格其实是一些联通块，取反操作不能跨连通块。所以直接统计一下每个连通块内数字不对的个数是不是偶数即可 cpp include include include include define gt(x,y) ((x) m+y) using namespace std; const int M ...
分类：
其他好文 时间：
2019-10-13 10:37:25
阅读次数：
60
说完题解后你可能会恍然大悟，但是考试的时候真的想不出来啊~ code: ...
分类：
其他好文 时间：
2019-10-11 20:24:41
阅读次数：
97
