12.17 学一波min25筛 大概会了 裸题: https://www.luogu.org/problemnew/show/SP34096 12.18 上午考试，下午+晚上改题 orz https://www.codechef.com/problems/BTREE 12.19 上午怒刚http:/ ...
分类：
其他好文 时间：
2018-12-20 00:03:27
阅读次数：
194
题目描述给定一棵 N 个节点的树，每个节点有一个正整数权值。记节点 i 的权值为 Ai。考虑节点 u 和 v 之间的一条简单路径，记 dist(u, v) 为其长度，gcd(u, v) 为路径上所有节点（包含 u 和 v）的权值的最大公因子。min(u, v) 为路径上所有节点的权值的最小值。请求出 ...
分类：
其他好文 时间：
2018-11-06 16:45:45
阅读次数：
226
传送门 题意：给出一个$N$个点、$M$条边的无向连通图，求有多少组无序数对$(i,j)$满足：割掉第$i$条边与第$j$条边之后，图变为不连通。$N \leq 10^5 , M \leq 3 \times 10^5$ 竟然随机化，歪果仁的思想好灵活qwq肯定是数据结构做多了 看起来很像割边，考虑$ ...
分类：
其他好文 时间：
2018-10-27 00:01:13
阅读次数：
255
Codechef October Challenge 2018 游记 CHSERVE Chef and Serves 题目大意： 乒乓球比赛中，双方每累计得两分就会交换一次发球权。 不过，大厨和小厨用了另外一种规则：双方每累计得 K 分才会交换发球权。比赛开始时，由大厨发球。 给定大厨和小厨的当前得 ...
分类：
其他好文 时间：
2018-10-21 19:38:55
阅读次数：
218
3514: Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type ...
分类：
其他好文 时间：
2018-10-16 10:16:57
阅读次数：
177
Find an element in hidden array There is an array of length N consisting of non-negative integers. The array is sorted in non-decreasing order. Each n ...
分类：
其他好文 时间：
2018-10-07 23:29:53
阅读次数：
336
" Portal CC Chef and Graph Queries " Solution 快乐数据结构题（然而好像有十分优秀的莫队+可撤销并查集搞法qwq） 首先考虑一种方式来方便一点地。。计算一个图的联通块数量：我们可以考虑容斥，维护每个连通块的生成树，然后$n $生成树边数就是答案了 这样有一 ...
分类：
其他好文 时间：
2018-10-05 18:45:07
阅读次数：
152
题面 "bzoj上的强制在线版本" 思路 首先可以确定，这类联通块相关的询问问题，都可以$LCT$+可持久化记录解决 用LCT维护生成树作为算法基础 具体而言，从前往后按照边的编号顺序扫一遍边 如果这条边两端不在同一个$LCT$联通块中，则$link$ 否则$cut$掉当前连接两条边的路径上的编号最 ...
分类：
其他好文 时间：
2018-10-05 17:22:44
阅读次数：
175
题意：求一个序列中，有多少三元组$（i,j,k）ihttps://www.cnblogs.com/xiuwenli/p/9719425.html 在该题的基础上加了i using namespace std; typedef long long LL; const int MAXN = 1e5 + ...
分类：
其他好文 时间：
2018-09-28 17:41:01
阅读次数：
169
比赛链接 上紫啦hhh，好开心 每个题里面都有中文翻译，我就不说题意了。。 A 直接模拟即可 #include<cstdio> #include<algorithm> #define int long long using namespace std; const int MAXN = 1e5 + ...
分类：
其他好文 时间：
2018-09-17 21:00:27
阅读次数：
202
