摘要：
题目 题目链接：https://codeforces.com/contest/1548/problem/C 给定 \(n,Q\)，\(Q\) 次询问，每次询问给出 \(k\)，求 \(\sum^{n}_{i=1}\binom{3i}{k}\bmod 10^9+7\) \(n\leq 10^6,Q\l 阅读全文
摘要：
题目 题目链接：https://codeforces.com/contest/1555/problem/F \(n\) 个点，有 \(Q\) 次操作。每次操作给出 \(x,y,z\)，如果满足在 \(x,y\) 之间加了一条权值为 \(z\) 的边后，不存在任意一个简单环的所有边权值异或和为 \(0 阅读全文
摘要：
题目 题目链接：https://codeforces.com/contest/1554/problem/E 给定一棵 \(n\) 个点的树，你需要依次删去 \(n\) 个点，当点 \(i\) 被删除时，\(a_i\) 会被赋值为目前与 \(i\) 相连且没有被删除的点的数量。 对于 \(k=1\si 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P7738 小 Z 正在自学量子计算机相关知识，最近他在研究量子通信章节，并遇到了一个有趣的问题。在该问题中，Alice 和 Bob 正在进行量子通信，它们的通信语言是一个大小为 \(n\) 的字典 \(S\)，在该字 阅读全文
摘要：
题目 题目链接:https://www.luogu.com.cn/problem/P7735 小 W 有一棵 \(n\) 个结点的树，树上的每一条边可能是轻边或者重边。接下来你需要对树进行 \(m\) 次操作，在所有操作开始前，树上所有边都是轻边。操作有以下两种： 给定两个点 \(a\) 和 \(b 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P7737 C 国是一个繁荣昌盛的国家，它由 \(n\) 座城市和 \(m\) 条有向道路组成，城市从 \(1\) 到 \(n\) 编号。如果从 \(x\) 号城市出发，经过若干条道路后能到达 \(y\) 号城市，那么 阅读全文
摘要：
题目 题目链接：https://codeforces.com/contest/1039/problem/D 有一棵 \(n\) 个节点的树。其中一个简单路径的集合被称为 \(k\) 合法当且仅当树的每个节点至多属于其中一条路径，且每条路径恰好包含 \(k\) 个点。 对于 \(k\in [1,n]\ 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5405 小刘同学是一个喜欢氪金手游的男孩子。 他最近迷上了一个新游戏，游戏的内容就是不断地抽卡。现在已知： 卡池里总共有 \(N\) 种卡，第 \(i\) 种卡有一个权值 \(W_i\)，小刘同学不知道 \(W_i 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P6847 有一棵以 \(1\) 为根，节点从 \(1\) 到 \(n\) 编号的树。 在这棵树上有许多果实，第 \(j\) 个果实会于第 \(d_j\) 天在节点 \(v_j\) 成熟，并且在收获后可获得 \(w_j 阅读全文
摘要：
题目 题目链接：https://loj.ac/p/3005 由于题目太长了还不能复制，这里就不放题面了（ 思路 \(n\leq 100\)，询问次数是 \(15000\)，那么可以枚举每一个位置的字符，每次暴力 \(O(n)\) 找它匹配的字符。 只能记录一个 \(22\) 位的二进制数。那么肯定是 阅读全文