08 2023 档案

摘要:# [Codeforces Round 893 Div.2 A~E2](https://codeforces.com/contest/1858) ## [CF1858A](https://www.luogu.com.cn/problem/CF1858A) > 有 a+b+c 个球。 > 其中的 阅读全文
posted @ 2023-08-21 13:51 spdarkle 阅读(18) 评论(0) 推荐(0) 编辑
摘要:## [D](https://atcoder.jp/contests/abc315/tasks/abc315_d) 题意:给定一个 n×m 的字符矩形,重复执行以下操作直到删除字符数为0: 1. 对于每一行,若有且仅有一种字符存在,且个数大于1,将这些字符标记 2. 对于每一列,若有 阅读全文
posted @ 2023-08-20 23:03 spdarkle 阅读(33) 评论(0) 推荐(0) 编辑
摘要:# CQBZ round 10 心态考爆炸了,emmmm。 最大挂点:T5 原因: 主要:对二项式反演本质理解有问题。 次要:不会及时止损。 ## [jump](http://222.180.160.110:1024/contest/4108/problem/1) 不妨设 h0=0,且固定这个 阅读全文
posted @ 2023-08-20 21:08 spdarkle 阅读(11) 评论(0) 推荐(0) 编辑
摘要:# Educational Codeforces Round 153 ## [A-Not a Substring](https://codeforces.com/contest/1860/problem/A) 题意:给出一个长为 n 的序列,只含有左右括号,要求给出一个长为 2n 的合法括号 阅读全文
posted @ 2023-08-19 07:23 spdarkle 阅读(15) 评论(0) 推荐(0) 编辑
摘要:# 类欧几里得算法简单形式 类欧几里得算法,基础版,在 O(logn) 的时间复杂度下计算: f(a,b,c,n)=i=0nai+bc 我们考虑先化简: 1 阅读全文
posted @ 2023-08-07 16:10 spdarkle 阅读(7) 评论(0) 推荐(0) 编辑
摘要:[link](https://codeforces.com/contest/1856) 题号:1856A~E2 ## [A](https://codeforces.com/contest/1856/problem/A) 题面: >给定一个正整数 n 和一个长度为 n 的序列 a,重复执行 阅读全文
posted @ 2023-08-07 11:38 spdarkle 阅读(57) 评论(0) 推荐(0) 编辑
摘要:# Atcoder Beginner Contest 313 从C开始,由G结束(Ex的插头DP实在有点。 ## [C](https://atcoder.jp/contests/abc313/tasks/abc313_c) >给定数组 a,每一次操作形如选择 1i,jn,$a 阅读全文
posted @ 2023-08-07 11:38 spdarkle 阅读(21) 评论(0) 推荐(0) 编辑
摘要:## [Educational Codeforces Round 151 A~E](https://www.cnblogs.com/oierpyt/p/17598936.html) ## [Codeforces Round #879 Div.2](https://www.cnblogs.com/oi 阅读全文
posted @ 2023-08-05 15:33 spdarkle 阅读(13) 评论(0) 推荐(0) 编辑
摘要:# CF 873 题号:CF1828A/B,CF1827A,B1B2CD ## [A](https://codeforces.com/contest/1828/problem/A) > >构造一个长度为 n 的序列 a 满足以下条件。 > >- 对于每个元素 ai 满足 $a_i \l 阅读全文
posted @ 2023-08-04 19:27 spdarkle 阅读(30) 评论(0) 推荐(0) 编辑
摘要:[link](https://codeforces.com/contest/1847) 题号:CF1847A~F ## [A](https://codeforces.com/contest/1847/problem/A) >题意: > >给定一个数组 {x1,x2,,xn} 阅读全文
posted @ 2023-08-04 19:26 spdarkle 阅读(14) 评论(0) 推荐(0) 编辑
摘要:# 二次扫描与换根法 咕咕得有些久了,再不写就废了。 ~~久了不写题目都记不住了,不过也权当复习~~ 直接看理论吧。 下面直接用 v 表示 u 的子节点。 ## 问题相关 一般二扫的题目很明显。 1. 求当每个节点为根时的答案 2. 求选出一个根节点,使得xxxx最优 3. 求子节点xxx状 阅读全文
posted @ 2023-08-04 19:26 spdarkle 阅读(38) 评论(0) 推荐(0) 编辑
摘要:[link](https://codeforces.com/contest/1834) 前言:VP了一把,rk731,如果赛上有这发挥就好了。 果然,D是分水岭,一直都是。 ## [Unit Array](https://codeforces.com/contest/1834/problem/A) 阅读全文
posted @ 2023-08-02 19:50 spdarkle 阅读(17) 评论(0) 推荐(0) 编辑
摘要:## [1844E](https://codeforces.com/problemset/problem/1844/E) 题意: 定义一个矩形 a 是好的,当且仅当其满足以下条件: 1. 矩形中每一个元素 x 都为 A,B,C 其中之一 2. 每一个 2×2 的子矩形 阅读全文
posted @ 2023-08-01 19:56 spdarkle 阅读(11) 评论(0) 推荐(0) 编辑
摘要:# Practice on codeforces in June wk,误删了4个题,但我不想补了 ## [CF1839D](https://codeforces.com/contest/1839/problem/D) 题意:给一个正整数序列 a,给定 k 个 0,将 阅读全文
posted @ 2023-08-01 19:55 spdarkle 阅读(10) 评论(0) 推荐(0) 编辑
摘要:# CF补题题解2023.5 说明:CF题直接去luogu看翻译,AT题会附上简要题意 ## [CF1821E](https://codeforces.com/contest/1821/problem/E) 先考虑如何高速计算权值 一个显而易见的贪心是尽量在右边取括号消除,设右括号为 1,左括号为 阅读全文
posted @ 2023-08-01 19:55 spdarkle 阅读(15) 评论(0) 推荐(0) 编辑
摘要:## [VP-Educational Codeforces Round 151 A~E](https://www.cnblogs.com/oierpyt/p/17598936.html) ## [VP-Codeforces Round #879 Div.2 A~F](https://www.cnbl 阅读全文
posted @ 2023-08-01 19:53 spdarkle 阅读(8) 评论(0) 推荐(0) 编辑
摘要:前言:F是个FFT,不想写。 ## [A-Forbidden Integer](https://www.luogu.com.cn/problem/CF1845A) 你需要构造一个正整数序列,满足: 1. 对于 iaikaix。 2. ai=n 阅读全文
posted @ 2023-08-01 19:50 spdarkle 阅读(32) 评论(0) 推荐(0) 编辑
摘要:前言:wssb ## [Dalton the Teacher](https://codeforces.com/contest/1855/problem/A) 题意:给定一个排列,每次可以交换两个元素,求使得 i[1,n],aii 的最小操作数。 一次可以操作两个 阅读全文
posted @ 2023-08-01 08:08 spdarkle 阅读(84) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示