09 2022 档案
摘要：链接：https://ac.nowcoder.com/acm/contest/35146/B来源：牛客网 题目描述 There is a kingdom that has nnn cities connected by n−1n-1n−1 roads. All roads' length is 11
阅读全文
摘要：https://codeforces.com/gym/103107/problem/A A. And RMQ time limit per test 3 seconds memory limit per test 512 megabytes input standard input output s
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/28576/A来源：牛客网 题目描述 给出一个长度为n的字符串s和q个查询。对于每一个查询，会输入一个字符串t，你需要判断这个字符串t是不是s的子串。子串的定义就是存在任意下标a<b<c<d<e，那么”s[a]s[b]s[
阅读全文
摘要：https://codeforces.ml/contest/1729/problem/G https://zhuanlan.zhihu.com/p/563809110 分析： 就是把主串中所有跟子串匹配的位置删掉，问最少删除多少次能够满足主串中不再出现子串，并问满足最少删除次数的方案数有多少个 f[
阅读全文
摘要：https://codeforces.ml/contest/1729/problem/F 分析： 这题和数字根有关，数字根相当于base是10的字符串哈希（把整个处理出来，把前面*权值后删掉），只不过这个哈希值就是这一段值的大小，就可以用这个哈希值预处理出(l,r)范围内的数字根的大小 %9 满足分
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/27589/C来源：牛客网 题目描述 栗酱有一个长度为n的数列A，一个长度为m的数列B，现在询问A中有多少个长度为m的连续子序列A'， 满足(a'1+b1)%k = (a'2+b2)%k = …… = (a'm + bm)
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/213329来源：牛客网 题目描述 牛牛是赫赫有名的字符串高手，现在牛牛发现了一种新的匹配方式。给定一个字符串SSS和一个字符串TTT，如果SSS存在一个长度为kkk的子串Sl1,l1+k−1S_{l_1, l_1 + k
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/27589/B来源：牛客网 题目描述 设 s,ts,ts,t 为两个字符串，定义 f(s,t)=tf(s,t) = tf(s,t)=t 的子串中，与 sss 相等的串的个数。如 f("ac","acacac")=3f("a
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/16638来源：牛客网 题目描述 White Cloud has a rectangle carpet of n∗mn*mn∗m. Grid(i,j)Grid (i,j)Grid(i,j) has a color colo
阅读全文
摘要：A. Colored Balls: Revisited 如果所有数加起来都没有最大值大，那最后剩下来的就是最大值 否则最后剩下来的可以是任何一个数 //#define int ll const int N = 2e5+10; int n,m; int a[N]; void solve() { cin
阅读全文
摘要：A. Mainak and Array a有三种情况一种是整个环都在转另外两种是一个端点不转，其它点都在转取个最值就可了 //#define int ll const int N = 2e5+10; int n,m; int a[N]; void solve() { // cin>>n>>m; ci
阅读全文
摘要：D. Do Not Try This Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mr. Potato He
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/27836/K来源：牛客网 题目描述 Q国的监察院是一个神秘的组织。 这个组织掌握了整个帝国的地下力量，监察着Q国的每一个人。 监察院一共有N个成员，每一个成员都有且仅有1个直接上司，而他只听从其上直接司的命令。其中1号成
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/27836/H来源：牛客网 题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。 然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/16562来源：牛客网 题目描述 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi ，城市
阅读全文
摘要：E. A and B and Lecture Rooms time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A and B are
阅读全文
摘要：1.可以求树链中的最大值和最小值 2.可以用30的复杂度求1e18的数据 3.可以求两点间的距离 4.可以将树分解 成 满足题目条件的森林 5.倍增求LCA的时候，最后一步都是跳到父亲为 lca 的点，就可以算两个点所在的子树的大小 6.可以精准找到节点的深度为 d 的祖先 7.倍增的线路长度：mi
阅读全文
摘要：D. Tree time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output You are given a node of the tree
阅读全文
摘要：感觉B和D都有问题，但是就按照正常思路写吧。。 B：如果是平方数，且该数的根是质数，就是YES，否则NO； #define int ll const int N= 1000010; int n; int primes[N], cnt; bool st[N]; void get_primes(){ f
阅读全文
摘要：D： 题意： 由2^n个人进行锦标赛，编号1~2^n，每一场输的人失去比赛资格，赢的人继续。你可以选择他们进行的顺序，以及决定哪一边赢得比赛。你的目标是尽量让编号小的人赢得最终比赛。主办方可以改变其中至多k场比赛的结果，即本来是左边赢改为右边赢，本来是右边赢的改为左边。如下图，最左边红线是你选择的胜
阅读全文
摘要：B 清楚姐姐带带我 当数大于 1e9的时候就取模 //#define int ll const int N = 1e5+10,mod = 19980829; int n,m; void solve() { ll res = 0; bool flag = false; int n; cin >> n;
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/22494来源：牛客网 题目描述 有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。 对于任意一棵子树，都要满足： 如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大； 如果在左子
阅读全文
摘要：#include<bits/stdc++.h> #define TLE ios::sync_with_stdio(0),cin.tie(0) #define endl "\n" #define FILE "a" #define pb push_back #define gg exit(0); #de
阅读全文
