摘要：
"CSDN同步" 总则： 博主 博主发表的文章、言论或其他信息仅代表其自身观点与立场，并承担一切因自己的行为而直接或间接导致的民事、行政或刑事法律责任。 博主不发布非IT技术内容。 未经 博客园 经营者同意，不在博客发布与 博客园 提供服务无关的广告。 本准则最终解释权归博主所有。 读者 转载博主文 阅读全文
摘要：
这里是一些 ~~弱智的~~ 思维技巧。 $\texttt{Tarjan}$ 的 缩点 好好写啊，那个出栈的时候要一起出，不要留着根在那儿碍事。。 CodeForces的题很水 ？？？ 只要会贪心，就能 $\texttt{AC}$ 4 题？？？然后再来个 $\texttt{dp}$ 就是 5 题？？？ 阅读全文
摘要：
CSDN同步 \(\text{Update On 2021.11.21}\) NOIP2021 宝贵经验：\(n \times m \leq 10^5\) 这种东西一定要写 vector，不要开个 \(1000 \times 1000\) 以为很稳，当出题人不卡你？ 还有，在正式比赛中，一些卡常技巧 阅读全文
该文被密码保护。 阅读全文
摘要：
前记 为什么没有 $\text{CSDN}$ 和博客园的同步输出了呢？因为博主懒得贴实践代码（实际上 $6$ 种搜索的效率对比数据本人是有的），认为 $\text{CSDN}$ 和博客园发博文不会得到什么欢迎，就在洛谷发一发吧。 引入 很多朋友都会在学 $\text{IDDFS}$（迭代加深搜索） 阅读全文
摘要：
2021.12.6 P1471 方差： 线段树询问两个答案的时候，要分开询问。如果用 pair 类型的进行双询问，可能会直接 T 掉。 scanf 和 cin 可以混用，会更快。 2021.12.7 P4513 小白逛公园 著名新手杀手题。 维护区间和其实没有必要写 pushdown，只需要把子节点 阅读全文
摘要：
原题链接 简要题意： 给定 \(T\) 组 \(x,z\)，求 \(\min{y} \space s.t. \space \space x \cdot y \cdot \gcd(x,y) = z\). 可能不存在。 \(T \leq 5 \times 10^5, x \leq 10^9, z < 2 阅读全文
摘要：
原题链接 简要题意： 长度为 \(n\) 的序列 \(a\)，初始均为 \(0\). 可以花 \(C_i\) 的代价使 \(a_i \gets a_i + 1\). 求最少花多少代价能使 \(\prod a_i \geq m\)（其中不计 \(a_i = 0\) 的积）。 \(n \leq 200, 阅读全文
摘要：
原题链接 简要题意： 给定两个有序数列 \(\{a_n\} \space \{b_n\}\). 对于所有排列 \(p_i\)，求 \(\sum_{i = 1}^n \min(a_i , b_{p_i})\) 的最大值。 另一种解释方式：给定两个有序数列 \(\{a_n\} \space \{b_n\ 阅读全文
摘要：
原题链接 简要题意： 给定一个 \(n \times m\) 的字符矩阵 \(p\)，仅由 .（表示未涂色） 和 #（表示涂色） 构成。保证边界无色。 要求构造出两个 \(n \times m\) 的字符矩阵（也由 . 和 # 构成）\(a,b\)，满足 \(a\) 和 \(b\) 均涂色的部分恰为 阅读全文
摘要：
原题链接 简要题意： 设 \(f\) 表示斐波那契数列。给定一个 \(n\) ，求将 \(n\) 分解为 \(f\) 中若干个 不同 的数的和的方案数。 \(n \leq 10^{18}\). 时间限制 \(0.5s\). 这题想给大家分享一个能简单过掉的办法。 先把 \(f\) 写出来： $$\b 阅读全文
摘要：
原题链接 简要题意： 给定一个由 \(n\) 个方程组成的 \(n\) 元方程组。若有唯一解则输出，否则输出 No Solution. 前置知识：线性代数相关知识。 很明显，这是线性代数中求解 \(Ax = B\) 的模板题。 考虑实现标准做法，即把 \(A \space | \space B\) 阅读全文
摘要：
原题链接 简要题意： 给定 \(n\) 个点 \(m\) 条边的无向图，求其三元环个数。 \(n \leq 10^5 , m \leq 2 * 10^5\). 首先考虑一个暴力做法。 其实我们就是要寻找有多少组 \((u,v,w)\) 能使同时存在三条边 \(u \leftrightarrow v 阅读全文
摘要：
原题链接 简要题意： 给定 \(n\) 个点 \(m\) 条边的有向图，输出其字典序最小的欧拉路径。无解则输出 No. \(n \leq 10^5 , m \leq 2 * 10^5\). 注：图中可能存在重边，自环。 欧拉路径，即无重复无遗漏地经过所有边的一条路径。 根据欧拉路径的定义，容易得到， 阅读全文