Triwa's Blog

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P2495https://www.acwing.com/problem/content/2516/【题目描述】在一场战争中，战场由 n 个岛屿和 n-1 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P10113https://oj.czos.cn/p/3492https://bas.ssoier.cn/problem_show.php?pid=4040【题目描述】某公司有 N 名员工，编号从 0 至 N-1。其中， 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P3379【题目描述】如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。【输入格式】第一行包含三个正整数 N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N−1 行每行包含两个正整数 x 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/T478345【题目描述】给你一个循环的数组 A[1], A[2], A[3], ...., A[n]。循环的数组意思是 A[1] 的左边是 A[n]，A[n] 的右边是 A[1]，也就是可以理解为他们连成了一个环。现在 阅读全文

摘要： 【题目来源】http://poj.org/problem?id=1159https://dmoj.ca/problem/ioi00p1【题目描述】A palindrome is a symmetrical string, that is, a string read identically from 阅读全文

摘要： ​【滚动数组简介】● 滚动数组是一种动态规划中的空间优化技术，通过只维护 DP 状态的必要部分来减少内存使用，特别适用于状态转移仅依赖于前一层或少数几个状态的场景。‌● ‌滚动数组的核心思想是利用状态转移的局部依赖性‌例如，在 0-1 背包问题中，二维 DP 数组 dp[i][j] 表示前 i 个物 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P14924【题目描述】小 A 有一串包含 n 枚宝石的宝石项链，这些宝石按照在项链中的顺序依次以 1，2，…，n 编号，第 n 枚宝石与第 1 枚宝石相邻。项链由 m 种宝石组成，其中第 i 枚宝石种类为 ti。小 A 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P14919【题目描述】给定一棵有 n 结点的有根树 T，结点依次以 1，2，…，n 编号，根结点编号为 1。方便起见，编号为 i 的结点称为结点 i。初始时 T 中的结点均为白色。你需要将 T 中的若干个结点染为黑色， 阅读全文

摘要： ​【题目描述】在一棵树上，除根节点外，每个节点有一个父节点。问“节点 x 的第 k 个祖先”的编号。节点编号从 1 开始。【输入格式】第一行，两个整数。表示树中节点个数 n，及根节点的编号 root。接下来 n-1 行，每行两个整数 x、y，表示节点 x 与节点 y 之间有一条边。接下来一行，含一个 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B3834https://oj.czos.cn/p/3344【题目描述】小明刚刚学习了如何计算长方形面积。他发现，如果一个长方形的长和宽都是整数，它的面积一定也是整数。现在，小明想知道如果给定长方形的面积，有多少种可能的 阅读全文