verjun

摘要： [比赛链接](https://codeforces.com/gym/104345) # L [题面](https://codeforces.com/gym/104345/problem/L) ## Description 称由 $n$ 个点组成的无向图为简单的当且仅当满足如下条件： - 对于任意两个 阅读全文

摘要： Codeforces Round #818 (Div. 2) CF1717 解题报告 A Description 求出满足$1\le a,b\le N,\frac{\operatorname{lcm}(a,b)}{\gcd(a,b)}\le 3$的二元组$(a,b)$的数目。 $N\le 10^8$ 阅读全文

摘要： ARC145E 解题报告 Description 给定两个长度为$n$的数列$A,B$，可以执行如下操作： 选择一个$K$，对于每个满足$2\le i\le K$的正整数$i$，同时将$A_i$变为$A_i\oplus A_{i-1}$，其中$\oplus$代表按位异或。 问能否在$70000$次操 阅读全文

摘要： abc 262 解题报告 A Description 给出一个$Y$，找到最小的$X$满足$X\ge Y$且$X%4=2$。 Sol 枚举$[Y,Y+3]$之间的所有数并判断即可。 Code 点击查看代码 #include<bits/stdc++.h> using namespace std; in 阅读全文

该文被密码保护。 阅读全文

摘要： 基本式子 \(f_n=\sum_{i=0}^n (-1)^iC_n^i g_i\Longleftrightarrow g_n=\sum_{i=0}^n (-1)^i C_n^i f_i\) 但平时做题一般都是用的另一种形态： \(f_n=\sum_{i=0}^n C_n^i g_i \Longlef 阅读全文

摘要： Description 给定一棵 \(n\) 个点的树，边有边权。 定义 \(f_x = \max_{i=1}^n \text{dist}(x,i)\)。 \(q\) 次询问最大的满足 \(\max_{x \in s} f_x - \min_{x \in s} f_x \le l\) 的连通块 \( 阅读全文

摘要： Description 有 \(T\) 名学生，你要从中选出至少 \(t\) 人，并将选出的人分成两组，可以有某一组是空的。 有 \(n\) 名老师，每名老师要被分配到两个小组之一，对于第 \(i\) 名老师，要求所在的小组中的学生人数 \(\in [l_i, r_i]\) 此外，有 \(m\) 对 阅读全文

摘要： Description 给定一棵 \(n\) 个节点的无根树，每条边有边权。 有 \(q\) 次询问，每次询问给出 \(x,y\)，你需要选择 \(y\) 条树上的路径，使这些路径形成一个包含 \(x\) 的连通块，且连通块中包含的边权和最大。 \(n, q \le 10^5\)，强制在线。 Sol 阅读全文

摘要： Description 有一个 $1-n$ 的排列 \(P\) \((1\le n\le 1.2*10^5)\) 如果区间 \([l,r]\) 中的数在排序后是连续的，那么我们称它为好区间。 例如，$[1, 3, 2, 5, 4]$中的好区间有： \([1,1], [1, 3], [1, 5], [ 阅读全文