摘要：题意 有一个长度为 \(n\) 的数列 \(a\)，定义 \(f(p,q)\) 为 \(\prod\limits^i_{p\le i\le q} a_i\) 的质因子个数，求 \(\sum\limits^i_{1\le i\le n}\sum\limits^i_{i\le j\le n}f(i,j) 阅读全文

摘要：前言 循环操直到 \(Y\) 号栈为空，把 \(Y\) 号栈的栈顶元素加入到 \(X\) 号栈，删除 \(Y\) 号栈的栈顶元素。 题意 https://www.luogu.com.cn/problem/P4940 题解 前五个操作没什么好说的，直接模拟即可。 对于 SWAP 操作，如果直接模拟会 阅读全文

摘要：题意 求以字符串 \(S\) 为前缀的最短回文串。 解法 根据回文串的定义，可以将 \(S\) 翻转后（设翻转后的字符串为 \(T\)）拼在其后面，但这样不一定是最优的。 显而易见的是，若 \(S\) 的后缀和 \(T\) 的相同长度的前缀相同，\(T\) 的这一前缀去除后不会影响是否满足回文条件。 阅读全文

摘要：题意 给定一个整数 \(n\),求一对正整数 \(x,y\) 使得 \(x^3-y^3=N\)。 解法 令 \(x=a+b\)，\(y=a\)，则原式变为 \((a+b)^3-a^3=N\)。 因为 \[(a+b)^3-a^3=a^3+3a^2b+3ab^2+b^3-a^3=3a^2b+3ab^2+ 阅读全文

摘要：ATCoder dp题单题解 阅读全文