Lijiangjun4

摘要： slope trick 是一个优化二维 DP 的技巧。该二维 DP 需要满足以下条件： 第二维是连续的； 若 DP 的第一维固定时，第二维可以看作一个分段一次函数； 这个函数每一段的斜率为整数； 这个函数是凸函数（每一段的斜率是单调的）。 算法思路 考虑如何维护分段凸函数。首先记录这个函数最右端的函 阅读全文

摘要： 比赛链接 标 * 的为赛后补题。 A - Vacation Validation 解题思路 签到题，直接检查 \([L,R]\) 中间是否有不是 o 的字符，如果有，输出 No 并退出，否则输出 Yes。 参考代码 点击查看代码 #include<iostream> #include<cstdio> 阅读全文

摘要： 题目链接 来源：HDU 2025暑期多校第一场 G HDU 链接（没有参加好像打不开） BUCTOJ 链接（上面打不开就去这里） 题目描述 给定一棵大小为 \(n\) 的树，每个节点有点权。请求出有多少条简单路径（长度可以为 0），使得路径所包括的所有点（包括路径两端的点）点权的最小公倍数是 \(x 阅读全文

摘要： 题目链接 洛谷链接 Codeforces 链接 题目描述 给定一个序列\(a\)，\(a\)中的元素两两不同。 定义\(f(l,r)\)为： 对于 \(1\le i\le r-l+1\)，记 \(b_i=a_{l-1+i}\)，将\(b\)排成升序。 \(f(l,r)=\sum_{i=1}^{r-l 阅读全文

摘要： P12786 Greatest of the Greatest Common Divisors 题解 阅读全文

摘要： The 2021 ICPC Asia Shenyang Regional Contest G - Encoded String II 题解 阅读全文

摘要： 高斯消元是一种在 O(n^3) 的时间复杂度下解线性方程组的算法 阅读全文