摘要：
刚考完以为是神仙题……后来发现好像挺蠢的…… QwQ 题意 给你一张 $n$ 个点 $m$ 条边的无向图（不一定连通），有 $q$ 组询问，每组询问给你 $2$ 个正整数 $l,h$，你需要选出一些边，满足边权都在 $[l,h]$ 范围内，连通尽量多的点对，在此基础上使得边权和最小。 $1\le n 阅读全文
摘要：
题意 给你一个长度为 $n$ 的序列 $a$。 问是否存在一个长度为 $L$ 的上升子序列，即存在 $\{x_1,x_2,...,x_L\}（x_1\lt x_2\lt ...\lt x_L）$，使得 $a_{x_1}\lt a_{x_2}\lt ...\lt a_{x_L}$。 输出 $\{a_{ 阅读全文
摘要：
几天前我还会写普及组题，现在已经不会写了 题意 给你一个仅由字符 $\text{H,T}$ 构成的字符串 $S$。 有一个初始为空的字符串 $T$，每次随机在 $T$ 的末尾添加 $\text{H}$ 或 $\text{T}$。 问当 $S$ 为 $T$ 的后缀时，在末尾添加字符的期望次数（即 $T 阅读全文
摘要：
全场都 AK 了就我爆 0 了 题意 $t$ 组询问，每组询问给定 $n$，求 $\sum\limits_{k=1}^n [n,k]$。其中 $[a,b]$ 表示 $a$ 和 $b$ 的最小公倍数。 $t\le 3\times 10^5,\space n\le 10^6$ 题解 怎么全世界都做过这题 阅读全文
摘要：
题意 给定一张 $n$ 个点 $m$ 条边的无向图，问删去每个点后，原图是不是二分图。输出一个长度为 $n$ 的 $\text{01}$ 串表示答案。 多组数据。 $T\le 5,\space 1\le n,m\le 10^5,\space 1\le u,v\le n,\space u≠v$ 题解 阅读全文
摘要：
题意 给你一个长度为 $n$ 的序列 $a$，有 $m$ 次操作，操作分两种 $\text{1}\space \text{l}\space \text{r}\space \text{x}$、区间加； $\text{2}\space \text{l}\space \text{r}$、求 $\sum\l 阅读全文
摘要：
题意 题解 50pts 由于这题 $2s$，所以可以信仰一波，暴力修改、查询。 暴力修改的复杂度是 $O(n)$，暴力查询的复杂度是 $O(n^2)$。 但不难发现可以通过记录子树大小来优化查询。具体地就是我们发现可以从每个点出发走到根，每经过一个点就计算一下起点与多少个点的 $\text{LCA} 阅读全文
摘要：
大家好，我是普及组选手，我又开考就~~上厕所~~切了一道普及组题 题意 给你两个整数 $n,m$，求 $(\sum\limits_{i=1}^m n\space\text{mod}\space i)\mod (10^9+7)$。 $n,m\le 10^{13}$ sol 小学生都猜得出来是整除分块裸 阅读全文
摘要：
题意 给你一棵 $n$ 个点的树，每个节点有两个权值 $a_i,b_i$。 从一个点 $u$ 可以跳到以其为根的子树内的任意一点 $v$（不能跳到 $u$ 自己），代价是 $a_u\times b_v$。 求每个点跳到任意一个叶子的最小代价。 $n\le 10^5, 10^5\le a_i,b_i\ 阅读全文
摘要：
以前写完题后鸽了博客，现在补一下。 今天下午机房的人在大屏幕上一直挂着 IOI 的榜，关注阿塞拜疆那边的比赛情况，我本来是衷心祝愿中国队能有人阿克 Day1 的（zzq?），然而六点后回来发现只有本杰明阿克了（实际上他还是三小时就阿克了），中国队最高的是 zzq ，和俄罗斯的 300iq 好像是并列 阅读全文
摘要：
大家好，我是普及组选手，我又来写普及组题了 题意 你有一个 $map a$ 需要支持 $3$ 种操作： 每次给定整数 $opt$ 和字符串 $s$， 若 $opt=1$，则 $a[s]++$； 若 $opt=2$，则 $a[s] $； 若 $opt=3$，则输出 $\sum_t a[t]\times 阅读全文
摘要：
题意 有一个 $n\times m$ 的二维网格，其中有 $k$ 个禁止点。 有 $q$ 组询问，每组询问为给一个点，求有多少个矩形以这个点为一角且不包含禁止点。 $n,m,k,q\le 10^5$ sol zjt 是怎么认为这是道李超树题的……难道只是因为看到了官方题解吗？ 这题不难，但是太恶心了 阅读全文
摘要：
题意 一个长度为 $n$ 的字符串，第 $i$ 位有 $p_i$ 的概率是 $1$，否则是 $0$。一个字符串的分数定义为：对于字符串中每一个极长的连续一段 $1$，设这段 $1$ 的长度为 $x$，则分数累加 $x^3$。 求字符串的期望分数。 题解 考虑分数累加 $x$ 而不是 $x^3$ 时怎 阅读全文
摘要：
题意 有 $a$ 个 $0$，$b$ 个 $1$，$c$ 个 $2$，$d$ 个 $3$，求有多少种长度为 $n$ 且不包含 $0123$ 这个子串的字符串个数。 $n\le 1000,\space a+b+c+d\le 500$ 题解 方法1 推式子卷积 方法2 容斥 传送门 讲得很清楚，这里不再 阅读全文
摘要：
好像欧爷很久以前就考过这道题了，然而我这个幼儿园小同学到现在才写 （懒得写题解了，写完后找几份好点的题解搬了） 题意 求 $n$ 个点无标号简单无向连通图个数。 题解 方法1 https://www.luogu.org/blog/Mr-Spade/solution-p4841 那个所谓的“麦克劳林级 阅读全文
摘要：
题意 https://loj.ac/problem/2193 题解 显然就是求 $\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{m} \sigma_1(\gcd{(i,j)}) [\gcd(i,j)\le a]$（$\sigma_1(x)$ 表示求 $x$ 的所 阅读全文
摘要：
https://atcoder.jp/contests/agc036/tasks/agc036_c 题意 有一个长度为 $n$ 的非负整数序列 $x$，初始时全为 $0$。一次操作定义为选择一对正整数 $i,j\space (i≠j)$，将 $x_i$ 加 $2$，将 $x_j$ 加 $1$。求 $ 阅读全文
摘要：
T1（luogu1903） 学过带修莫队的人都做过的原题，不说了 T2（luogu2634） 普及组题不说了 T3（luogu4409） 可以想到二分答案后判定 然后有点卡壳，躺床上想了想 发现其实就是用一个线段树，维护一个守卫的奖章集合，每一位都是 $0$ 或 $1$ 的序列，要求支持查询区间和、 阅读全文
摘要：
NOI 2019 结束了，我的高一 OI 生涯也就此结束了。（nmd我day2的程序怎么都没交上去啊） 本来不想写这篇预退役记的，实在忍不住还是写了 今天是 2019.7.24，明年这个时候我肯定不会写 NOI 退役记，因为我会被省选劝退。 每个人都有一个重要的高一，蓦然回首，我似乎匆匆地就走过了这 阅读全文
摘要：
T1（poj2601） 题解 二分后线性判断即可 T2（poj1818） 题解 不好意思之前写错了 第一次看这题时没看懂题意，就没做 后来看课件时顺便看了下这题题解，发现根本不明白他在说什么 上网查 poj1818 才发现原来是让求哪个最蔡的人有机会当冠军…… 那显然让每个蔡的跟他可能打过的最强的打 阅读全文