MnZnOIerLzy

摘要： 洛谷 CF 有 \(n\) 个分段函数，第 \(i\) 个函数形如： \[f_i(x)=\begin{cases}y1_i,\space \space \space \space \space \space \space \space\space \space \space \space x\le 阅读全文

摘要： 洛谷 CF 给出一张 \(n\) 个点 \(m\) 条边的无向带权图，对于每一条边，求出它的边权最大修改为多少时，它仍然在图的所有最小生成树上。 每条边的询问相互独立，即修改一条边时，其它边的权值不是修改后的权值而是这条边输入的权值。 \(n,m\le 2\times 10^5\)。 约定：记 \( 阅读全文

摘要： cnblogs 题目传送门 给出 \(n\) 个字符串 \(s_1\sim s_n\)。每个字符串有两个属性，输出次数和字典序。称字符串 \(x\) 小于字符串 \(y\)，当且仅当 \(x\) 的输出次数大于 \(y\)，或 \(x\) 的输出次数等于 \(y\) 且 \(x\) 的字典序小于 \ 阅读全文

摘要： A 对于正整数 \(x\)，定义 \(p(x)\) 表示其所有非 \(0\) 数位上的数的乘积。有一个函数： \(f(x)=\begin{cases}x,x\le 9\\ f(p(x)),\text{otherwise}\end{cases}\) 给出 \(n\)，求 \(f(n)\)。 直觉告诉我 阅读全文

摘要： 两只 \(\log\) 跑得快，序列分治真可爱。 洛谷 AT 给出两个长为 \(n\) 的序列 \(a,b\) 和常数 \(S\)，求有多少个区间 \([l,r]\,(1\le l\le r\le n)\)，满足： \[\min\limits_{i=l}^r a_i+\sum_{j=l}^rb_j\ 阅读全文

摘要： lxl 上课讲的题，来写个题解。 双倍经验：CF765F。 三倍经验：CF1793F。 题目传送门 给出序列 \(a_1\sim a_n\)，有 \(q\) 次询问，每次询问给出 \(l,r\)，求两个数 \(i,j\,(l\le i,j\le r)\) 满足 \(a_i\ne a_j\) 且 \( 阅读全文

摘要： 题目传送门 考虑 dp 求出 \(f_i\) 表示以 \(i\) 结尾的最长上升子序列长度，\(g_i\) 表示以 \(i\) 开头的最长上升子序列长度。 有转移： \[f_i=\max\limits_{1\le j<i\,\land\,a_j<a_i}f_j+1 \]\[g_i=\max\limi 阅读全文

摘要： AT 洛谷 给出一棵 \(n\) 个点的树，点 \(i\) 有点权 \(a_i\)。定义 \(u,v\) 间的路径的权值 \(C(u,v)\) 为，这条路径上的点数乘上路径上所有点的 \(\gcd\)。 形式化的，若点 \(u\) 到点 \(v\) 的路径为 \(p_1,p_2,\dots,p_k\ 阅读全文

摘要： 直接讲 G3。 这题怎么才 2400 啊 /xia，2400 都不会了 /fn。加训 /fendou。 CF 洛谷 给出字符串 \(s\)，以及 \(n\) 个限制，每个限制形如 \(t_i\texttt{ }l_i\texttt{ }r_i\)，一个字符串满足该条限制，当且仅当它在字符串 \(t_ 阅读全文

摘要： 这不今年完善程序 T2 吗？ CF 洛谷 给定数组 \(a_1\sim a_n\) 和常数 \(k\)，求有多少个区间 \([l,r]\)，满足: \(r-l+1\ge 2\)。 \(\left(\sum\limits_{i=l}^r a_i-\max\limits_{i=l}^r a_i\righ 阅读全文