题意

给出一颗大小为 $n$ 的树和 $m$ 次询问，每个点的权值为它的边数。每次询问输入两个正整数 $u,v$，输出 $u$ 到 $v$ 的路径大小。

数据范围：$n,m\leq 10^5$

CF题面
洛谷题面

题意

有 $T$ 组数据。给出两个整数 $n,m$ 和一个长度为 $n$ 的数组 $a$，满足 $1\leq i\leq n,1\leq a_i\leq m$
求出满足 $1\leq i\leq n,1\leq b_i\leq m$ 且 $\gcd(b_1,b_2,\cdots ,b_i)=a_i$ 的 $b$ 数组的数量。答案对 $998244353$ 取模。
数据范围：$1\leq t\leq 100,1\leq n\leq 2\cdot 10^5,1\leq m\leq 10^9$

CF题面
洛谷题面

题意

有 $T$ 组数据。给你一个长度为 $n$ 十进制的数字串 $s$和整数 $w$。定义s的一个子串的价值为 $v(l,r)=l到r的数字大小(不含前导0),1\leq l \leq r\leq n$

例如 $n=7,s=1003004$，则 $v(1,3)=100,v(2,3)=0,v(2,7)=3004$

处理 $m$ 个询问，第 $i$ 个询问对应三个整数 $l_i,r_i,k_i(1\leq l_i \leq r_i\leq n,0\leq k_i \leq 8)$，找到一组 $L_1,L_2(L_1 \neq L_2 )$，使得

题意

CF题面
洛谷题面

有 $T$ 组数据，每组数据给出 $n$ 个矩形以及它们的长宽 $h_i,w_i$。有 $q$ 次询问，每次询问输入四个数 $h_s,w_s,h_b,w_b$（这些数和刚刚输入的矩形无关），输出满足 的矩形面积之和。

数据范围：$1\leq T\leq 100,1\leq n,q\leq 10^5,1\leq h_i,w_i \leq 1000,1\leq h_s<h_b,w_s<w_b \leq 1000$

题意

洛谷原题面

给 $N$ 个正整数，$A,B$ 轮流取任意多个数，直到取完。每次得分为取的数中的最小值，$A,B$ 都尽可能使得自己的得分减去对手的得分更大，求 $A$ 与 $B$ 得分的差值

数据范围：$1\leq n\leq 10^6 ,1\leq k_i \leq 10^9$

组合数学与容斥

数学知识也快学到尾声了…也许要花好久才能消化呢。
（持续更新中）

这篇博客专门拿来存放一些简单题的题解，水洛谷题解用的，右上角可以快速定位题目，还是希望能对大家有些帮助（指找到了一堆水题）
本博客持续更新中…

同余

大概是刚学会用 $\LaTeX$ 和 markdown 然后敲上瘾了，于是出现了第二篇 blog，也许之后就再也不想写笔记了（逃
也许会时不时补充知识点…
好像离自己抄代码的本意越来越远了

质数与约数

大概是数学的学习笔记吧，模板、公式之类的太多太杂，于是在这里稍作总结。 才不是想直接复制粘贴现成的模板，不会有太详细的证明过程。
这里是第一篇，之后还会更新…