搜索结果
查询Tags标签： Codeforces，共有 248条记录-
Codeforces Round #820 (Div. 3) G(字符串 + dp)
Codeforces Round #820 (Div. 3) （字符串 + dp） 题意 两个字符串，一个原串，一个模板串。将原串中所有模板串的最小次数和所有方案数是多少。数据量 \(500\) 思路 考虑对原串中每一个出现的模板串dp。 定义 \(dp[i]\) 表示删除前 \(i\) 个模板串且最后删了 \(i\) 的最小…
2022/9/15 23:18:40 人评论 次浏览 -
Codeforces Round #761 (Div. 2) B. GCD Problem
B. GCD Problem 题目Link 题意 \(T (1 \le T \le 100000)\) 组数据，给定一个数字 \(n (10 \le n \le 10^9)\)，请你找出三个不同的正整数 \(a, b, c\) 满足 \(a + b + c = n\)，并且 \(gcd(a, b) = c\)。 SOLUTION 思路一： 首先想到对 \(n\) 分解质因数，然后枚举 \(c\)…
2022/9/14 23:17:13 人评论 次浏览 -
Codeforces Round #821 (Div. 2)
题目链接 Codeforces Round #821 (Div. 2) D.Fake Plastic Trees \(t\) 组数据，每组给定一个 \(n\) 个结点的树， 根为 \(1\) ，给定 \(2,3,\ldots ,n\) 的父结点 \(p_2,p_3,\ldots ,p_n\) 。再给出每个点权值 \(a_i\) 的范围 \([l_i,r_i]\) 。 初始每个点的权值均为 \(0…
2022/9/14 6:19:06 人评论 次浏览 -
Codeforces Round #820 (Div. 3) F
F. Kirei and the Linear Functiontime limit per test 3 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputGiven the string ss of decimal digits (0-9) of length nn. A substring is a sequence of consecutive characters of …
2022/9/14 6:16:24 人评论 次浏览 -
Codeforces Round #775 (Div. 2) D
D. Integral Array 正向不好做 我们考虑反着做 我们知道一个数x下取整 要是有k和x两个数的话[kx,kx+x-1] 我们能考虑到这样区间赋值 利用线段树可以做到O（clogc） 还有O（clogc）的做法就是暴力的来对于每一个x都遍历一遍其倍数 要是其倍数有值 那么我们必须拥有其倍数才…
2022/9/10 23:25:03 人评论 次浏览 -
CodeCraft-22 and Codeforces Round #795 D
D. Max GEQ Sum 我们考虑暴力枚举a[i]为最大值 通过单调栈可以求出a[i]左边右边第一个大于a[i]的 然后通过ST表查询前缀和数组（i，R[i]-1）的最大值 （L[i]+1,i)的最小值得到我们需要的区间和最大值 check即可 注意我们这里因为是前缀和 query_max(i, R[i] - 1) - query_…
2022/9/10 6:24:33 人评论 次浏览 -
QLUACM2022年上学期训练赛-4
QLUACM2022年上学期训练赛-4Dashboard - Educational Codeforces Round 1 - Codeforces (Unofficial mirror by Menci) 原比赛
2022/9/8 23:54:55 人评论 次浏览 -
[Editorial] Codeforces Contest 1726
A. Mainak and Array 显然如果 \([l,r]\) 不包括两端那么就不会对答案有影响，那么直接枚举包括两端的情况即可。 /* author : Gemini date : September 6th, 2022 url : https://codeforces.com/contests/1726/A */ #include<bits/stdc++.h> using namespace std;…
2022/9/7 6:23:06 人评论 次浏览 -
Educational Codeforces Round 134 D
D. Maximum AND 可以很轻松通过^和& 两个操作看出 我们要求的两个序列每一位上的1加起来必须等于n才行 多一个少一个都不行 然后1加起来等于n 0自然加起来也等于n 0和1的数量相等 但是直接每一位算肯定是不对的 因为会有有些组不同 比如样例1 我们考虑按位贪心 让后面…
2022/9/6 23:23:06 人评论 次浏览 -
codeforces#818(Div.2)
算了，不摆烂了，事情太多，没摆烂的时间了。在我研究出如何把某平台上多年积累的流量变现前，就继续用这个博客记录日常吧。之后所有内容基于时间，就懒得设置标签分类之类的了。 昨晚参加完卓工面试后，时隔两年，再次打了\(Div.2\)，嗯，然后敲完\(A\)就睡着了没办法，…
2022/9/4 6:22:53 人评论 次浏览 -
Codeforces Round #818 (Div. 2) D Madoka and The Corruption Scheme
Madoka and The Corruption Scheme 组合数 + 思维 + 贪心 首先要思考一开始要如何摆放才是最优秀的 按照完全二叉树（根就是最后赢的那个），给所有的点赋予权值，代表需要转换多少条边，才能使得这个点的数字被选上 显然假设当前点的权值为 \(x\)，该点的其中一个节点权值…
2022/9/3 23:25:10 人评论 次浏览 -
codeforces极简题解
CF1713F 利用lucas定理，\(b_S\)表示下标\(T\)与\(S\)无交的\(a_T\)的异或，由于部分\(b_S\)未知，不能直接iFWT。回顾容斥：\([S=\emptyset]=\sum_{T\subseteq S}(-1)^|T|\)，\([n=0]=\sum_{i=0}^{n}C(n,i)(-1)^i\)，\([n=1]=\sum_{d|n}\mu(d)\)，利用这种思想构造：令\(…
2022/9/2 23:23:01 人评论 次浏览 -
Codeforces Round #813 (Div. 2) A - E2
A：一组长度为n 的排列，问交换多少次，能让前m个数变成[1,m]中的数 输出前 m 个数中有多少个比 m 大的就可以了//-------------------------代码----------------------------//#define int ll const int N = 1e5+10; int n,m;void solve() {cin>>n>>m;int a…
2022/8/27 6:23:08 人评论 次浏览 -
Educational Codeforces Round 106 (Rated for Div. 2) | CF1499
E 一个暴力是显然的，\(f(i,j,k)\) 表示当前已经使用 \(a\) 的前 \(i\) 位，\(b\) 的前 \(j\) 位，最后一位是 \(a\) 还是 \(b\) 的。然后 \(O(n^2)\) 枚举起点跑下去即可。为啥这个是对的呢？考虑每次转移都是加 \(1/0\)，显然之后在约束之下的转移本质不同。 第一眼我的…
2022/8/25 23:23:03 人评论 次浏览 -
Codeforces Round #815 (Div. 2) E. Misha and Paintings
人生中第一个AC的codeforces题，大概 太难了，光是看答案就看了整整一下午，最后还是在b站上搜到讲解视频才明白的。俺们阿B真的是太厉害啦 这道题首先容易看出当矩阵中数字个数小于或等于所需要的个数时，直接输出他们的差即可。剩下的就是判断大于的情况。 这种情况的处…
2022/8/24 6:54:10 人评论 次浏览
