文章

今天发现了一个挺好的软件——Marp，可以用 Markdown 写 PPT（实际上并不能输出 PPT，只能导出 PDF 啦）使用 Markdown，效率高（比 PPT 高多了啊！）支持 LaTeX 与 Emoji，插入公式方便 界面美观，不怕气死设计师朋友 项目地址：https://github 阅读更多…

https://www.mina.moe/BZPRO/JudgeOnline/3698.html 这题目好难啊 QAQ 设 $l[i][j]$表示 $a[i][j]$向下取整，$r[i][j]$表示 $a[i][j]$向上取整 就如下连边： $S->X[i]$：下界为 $l[i][n]$，上界为 $ 阅读更多…

今年下半年，我将继续作为传送门 (雾) 很经典的环计数题目呢（可惜 qhy 现在才学到 首先我们记 $a[u][v]$表示 $u$到 $v$有多少条长度为 $1$的路径，$b[u][v]$表示 $u$到 $v$有多少条长度为 $2$的路径，记 $c[u][v]$表示 $u$到 $v$有多少条长度为 阅读更多…

题目戳这里 首先你要知道这是要你维护回归直线的斜率 $a = \frac {\sum _ {i = 1} ^ {n} x _ i \times y _ i – n \bar x \bar y} {\sum _ {i = 1} ^ {n} x _ i ^ 2 – n \bar 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 Link-Cut-Tree 的懒标记下传正确食用方法。 1：+ u v c：将 $u$到 $v$的路径上的点的权值都加上自然数 $c$; 解决方法： 很显然，我们可以 $split(u,v)$来提取 u,v 这一段区间, 提取完了将 $Splay(v)$, 阅读更多…

题目分析 设 $b_i$为人形兵器 $i$被打多少次就会死。假设不能瞬间秒杀两个人形兵器，那么要按什么顺序杀人形兵器呢？（这不就是国王游戏吗？）假设和在目前的序列中 $(a,b)$和 $(a’,b’)$是相邻的，则 $(a,b)$能够放在前面的条件是：（设 $B$为他们两个 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 Link-Cut-Tree 的模板题啊……(听说还可以用其他的方法做，不管了，直接上 LCT) 没有要求维护点权，只需要维护点的连通性即可。 就是朴素的 LCT，居然还不要 pushup。 感觉有些不适应啊…… 阅读更多…

裸的树链剖分。 总结题目，实际上就是要求我们做两个操作： 安装：将 x 到根节点路径上的未安装的点安装，即将 x 到根节点这一段区间全部改为 1(即线段树的区间修改)。 卸载：将 x 以及 x 的子树的所有已安装的节点卸载，即将 x 的子树 (包括 x 在内) 的所有节点改为 0(即线段树的区间修改 阅读更多…

传送喵 题目喵述 ($n,m \leq 10^6$，数据组数 $T \leq 10^3$) 求 $$\prod_{i=1}^n\prod_{j=1}^m fib[gcd(i,j)]$$ 其中 $fib[n]$表示斐波那契数列第 $n$项 喵解 数学题太有趣了 (破音 (雾)) 首先前面一部分都是套路 阅读更多…

成绩比较 题意：除了小明外有 n 个人，m 门课程，每门课程的得分是 $[1,U_i]$内的整数。定义 A 碾压 B 为 A 门门课程得分不比 B 低。现在给定小明碾压了多少人，以及他每门课的排名 (分数比他高的人数)，求有多少种不同的得分分布情况 (两种情况中存在任何一个人任何一门的得分不同，则两 阅读更多…