Triwa's Blog

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P5908【题目描述】王国里有 n 个居住区，它们之间有 n−1 条道路相连，并且保证从每个居住区出发都可以到达任何一个居住区，并且每条道路的长度都为 1。除 1 号居住区外，每个居住区住着一个小企鹅，有一天一只猫猫从 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/2052【题目描述】一个有 n 个结点的无向连通图，这些结点以编号 1，2，...，n 进行编号，现给出结点间的连接关系。请以结点 1 为起点，按 dfs（深度优先搜索）、优先访问小编号结点的顺序遍历并输出该图。【输入格式】第一行为两整数，n 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/SP10707【题目描述】给定一棵包含 N 个节点的树，节点编号从 1 到 N。每个节点都有一个整数点权。你需要回答若干组询问，询问的形式如下：u v：求从节点 u 到节点 v 的简单路径上，有多少种不同的点权。【输入格 阅读全文

摘要： ​【基础莫队算法简介】● 基础莫队算法（Mo's Algorithm）是一种经分块排序优化的增量暴力算法。它不依赖线段树、树状数组等高级数据结构，而是将分块思想与暴力枚举巧妙融合，填补了传统暴力算法在处理大规模离线区间统计问题时的效率空白。显然，基础莫队算法是一种暴力算法，但它不是 O(n²) 的原 阅读全文

摘要： ​​【题目来源】https://www.luogu.com.cn/problem/P3901【题目描述】现有数列 A1，A2，…，AN，Q 个询问 (Li，Ri)，询问 A_Li，A_{Li+1}，…，A_Ri 是否互不相同。【输入格式】第一行，两个整数 N，Q。第二行，N 个整数 A1，A2，…， 阅读全文

摘要： ​​【题目来源】https://www.luogu.com.cn/problem/P1494【题目描述】作为一个生活散漫的人，小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小 Z 再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小 Z 把这 N 只袜子从 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P2709【题目描述】小 B 有一个长为 n 的整数序列 a，值域为 [1,k]。他一共有 m 个询问，每个询问给定一个区间 [l,r]，求： 其中 ci 表示数字 i 在 [l,r] 中的出现次数。小 B 请你帮助他回 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P2424【题目描述】对于一个数 X，函数 f(X) 表示 X 所有约数的和。例如：f(6)=1+2+3+6=12。对于一个 X，Smart 可以很快的算出 f(X)。现在的问题是，给定两个正整数 X,Y(X<Y)，Sm 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P3935【题目描述】若 x 分解质因数结果为 x=(p1^k1)×(p2^k2)×……×(pn^kn)，令 f(x)=(k1+1)(k2+1)⋯(kn+1)，求 ∑f(i) 对 998244353 取模的结果（其中，i 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P13976【题目描述】给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。【输入格式】第一行输入一个数字 n。第二行输入 n 个数字，第 i 个数字为 ai，以空格隔开。接下来输入 n 行询问，每行 阅读全文