摘要： 题目链接：https://atcoder.jp/contests/abc380/tasks/abc380_d 题目大意： 给定一个字符串 \(S\)，该字符串由大写和小写英文字母组成。 我们对 \(S\) 执行 \(10^{100}\) 次以下操作： 首先，通过将 \(S\) 中的大写字母转换为小写 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3605 解题思路： 首先需要离散化一下。 然后就是套 树上启发式合并模板了，期间用树状数组维护一下区间和。 时间复杂度：\(O(n \log^2 n)\)。 示例程序： #include <bits/stdc++.h> 阅读全文

摘要： 题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=5755 题目大意：略 解题思路：略（因为是模板题） 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 33 * 3 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3389 题目大意：略 解题思路：略（因为是模板题） 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 110; const doub 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1681 题目大意：略 解题思路：略（因为是模板题） 示例程序： #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using na 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2089 题目大意： 有 \(10\) 种配料，每种配料可以放 \(1 \sim 3\) 克。现在要凑成共 \(n\) 克的配料。问： 有多少种不同的方案？ 按字典序从小到大输出所有方案。 解题思路： 我们可以设计一个递归 阅读全文

摘要： 首先，我们需要打开 Edge 浏览器并登录 洛谷 并且确保你已经登录了洛谷的账号，像这样： 然后按 F12 按钮打开 Edge 的开发人员工具（可能会问你是否打开开发人员工具，选择“是”） 在开发工具中找到 “应用程序”，如下（我这里是点击了 “+” 号，然后再找到“应用程序”的）： 点击应用程序后 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1111/D 题目大意： 有一个恶棍的聚居地由几个排成一排的洞穴组成，每一个洞穴恰好住着一个恶棍。 每种聚居地的分配方案可以记作一个长为偶数的字符串，第\(i\)个字符代表第\(i\)个洞里的恶棍的类型。 如 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P9669 题目大意： 给你一棵包含 \(n\) 个节点的有根树。节点编号从 \(1\) 到 \(n\)，节点 \(1\) 是根节点。 从节点 \(1\) 出发对整棵树进行深度优先遍历，会得到很多不同的 DFS 序。 解题思 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc321/tasks/abc321_f 题目大意： 给定大小为 \(k\) 的背包和 \(q\) 次操作，支持两种操作： 插入一个大小为 \(x\) 的元素； 删除一个大小为 \(x\) 的元素。 每次操作后，求装满背包方案数。 阅读全文