该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 求(对 $20101009$ 取模，$n,m\le10^7$ ) $$\sum_{i=1}^n\sum_{j=1}^m\operatorname{lcm}(i,j)$$ 大体思路 推式子: $$\begin{aligned}\sum_{i=1}^n\sum_{j=1}^m\operator 阅读全文
摘要：
$\text{来一波斐波那契公约数的证明}QwQ$ $\text{已知} \{F_n\} \text{为斐波那契数列,求证:}$ $$\forall\ n,m\in\text{Z}^{+},(F_n,F_m)=F_{(n,m)}$$ $\text{证明:}$ $\text{令}$ $n引理: $$( 阅读全文
摘要：
前言 由于蒟蒻才刚开始学 $\text{2 SAT}$，所以题解中有的地方可能不够精炼，望多包涵！ 题目描述 题目意思很简单，标准的$\text{2 SAT}$问题模型。那么我们就先来介绍一下 $\text{2 SAT}$ （以下是个人的小小概括） $\text{2 SAT}$ 问题，抽象化一下，是 阅读全文
摘要：
题目描述 给出一棵$N$个有色(黑白，黑色对应关灯，白色对应开灯)节点的树以及$M$次操作，每次操作将改变一个节点的颜色或者求出树上最远的两个白点距离 基本思路 $60pts$做法 这道题是动态点分治的板子题，动态点分治还是比(shi)较(fen)难写的。。。 所以我们先打一打部分分，瞄一眼数据范围 阅读全文
摘要：
题目描述 给定一个质数$p$和一个数字序列，每次询问一段区间$[l,r]$, 求出该序列区间$[l,r]$内的所有子串，满足该子串所形成的数是$p$的倍数(样例的解释也挺直观的) 基本思路 这题的话，满足莫队的离线查询套路，所以用莫队蛮好写。 我们考虑这样一个思路： 众所周知，判断两个数的倍数关系是 阅读全文
摘要：
题目描述 这次也是很长的题面啊$qwq$ 题目大意如下： 给定一棵$N$个节点的树以及$M$次询问，每次询问给出$x,\ y,\ z$三个节点，程序需要在树上找一个点$p$ 使得$c = dist(x,p)+dist(y,p)+dist(z,p)$取最小值，每一次询问输出满足条件的$p$和此时的最小 阅读全文