题解codeforces round 891
Balance Addicts 题解
Balance Addicts 题目大意 给定序列 \(a\),求有多少种合法的划分方案。 定义一种划分方案是合法的当且仅当划分出的各段序列的和构成回文序列。 思路分析 一种不太一样的做法。 我们先对 \(a\) 做一遍前缀和,得到 \(s\)。 观察各段序列的和形式: \[s_{p_1},s_{p ......
CSP-S 2023 T1 题解
CSP-S 2023 T1 题解 很简单,我们只需要暴力枚举五位密码,每次判断拨一个齿轮和两个齿轮能达到的状态数,如果等于 \(n\),答案 \(+1\)。时间复杂度 \(O(10^5 \times 5n)\)。 code #include <iostream> #include <algorith ......
qbxt23国庆刷题Day2 题解
Day2 \(100+96+60+70=326,rk1\) T1 签到题 暴力 T2 莫比乌斯反演题 首先容易想到枚举最大公约数是多少,不妨设枚举的 \(\gcd=g\) ,则我们可以开一个桶 \(b_i\) 表示 \(i\) 倍数的数有多少个 对于每个固定的 \(g\) 答案为 \(\large ......
[CSP-S 2023] 消消乐 & CF1223F 题解
LG9753 CF1223F 我们称一个字符串是可消除的,当且仅当可以对这个字符串进行若干次操作,使之成为一个空字符串。其中每次操作可以从字符串中删除两个相邻的相同字符,操作后剩余字符串会拼接在一起。 You are trying to push array elements to the stac ......
CF351B Jeff and Furik 题解
summarization 有一个长为 \(n\) 的排列 \(p\), 现有甲乙两人轮流执行操作,甲是先手: 甲每次可以交换 \(p\) 中相邻的两个数 \(p_i,p_{i+1}\) 乙每次等概率执行下面两种操作的一种: 选择一对 \(p_i,p_{i+1}\),且 \(p_i\le p_{i+ ......
2019 CCPC Harbin 哈尔滨 E 题 Exchanging Gifts 题解
2019 CCPC Harbin E. Exchanging Gifts 题意 已知序列 \(g\),将序列 \(g\) 以某种方式乱序后的结果为序列 \(h\),定义序列 \(g\) 的开心值为:在相同下标情况下,序列 \(g\) 对应下标的值和序列 \(h\) 对应下标的值不相同的下标的个数的最 ......
Codeforces Round 908 (Div. 2)
A 读了 10min 题,做题 7min/cf,傻逼题。 B 没啥思维难度,但是中间电脑死机了/ll,傻逼题。 C 考虑到每次操作会把 \(x\) 转到 \(a_n\) 的位置上,然后记搜即可。 D 考虑每次将 \(k\) 插入一个位置并满足最优只有在 \(a_i\geq k\geq a_{i+1} ......
Codeforces Round 908 (Div. 2)
\(A. Secret Sport\) https://codeforces.com/contest/1894/submission/231748875 \(B. Two Out of Three\) https://codeforces.com/contest/1894/submission/23 ......
23级ACM第二次招新测试题解
A. lyynuu 思路: 先了解子序列的概念: 在数学中,某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列 接下来我们就思考什么样的字符串可以让子序列 lynu 形成的数量最多,显然当相同字符连在一起时可以形成尽可能多的 lynu ,例如: lly ......
题解 P4755 Beautiful Pair
洛谷。 题意 显然。 分析 首先考虑到分治,那么问题就在于如何维护经过某个结点的方案数。 利用从中间结点向两端的前缀后缀最大值,接下来我们对左端点的每一个结点考虑连向右侧的方案数。 考虑分类讨论,令左端点为 \(i\),右端点为 \(j\)。 假如 \(mx_i> mx_j\),那么我们整个区间的最 ......
Educational Codeforces Round 157 (Rated for Div. 2)
\(D. XOR Construction\) 首先观察 $ b_1 \oplus b_2=a_1, b_2 \oplus b_3=a_2 \ldots $ ,发现 \(b_1 \oplus b_{j+1}=\bigoplus^{j}_{i=1}a_i\) ,那么自然的想到如果第一个数字确定,后面的 ......
[ARC105F] Lights Out on Connected Graph 题解
题意 给定一个 \(N\) 个点 \(M\) 条边的简单无向联通图 \(G\)。每个边有红和蓝两种颜色,初始时每条边均是红色。 现在通过移除 \(G\) 中的一些边来获得一个新的无向图 \(G^{\prime}\),求在所有的 \(2^M\) 种方案中有多少种方案可以使得 \(G^{\prime}\ ......
AT_abc327 会题解
2023.11.7 18:53 上一次打 ATCoder 还是在上次呢?上一次打外网网络比赛还是在暑假集训吧。 A 乱搞。 B 最多 \(15^{15}\),乱搞即可,记得开 long long 和中途退出。 C ...记得好像做过类似的题来着,同样乱搞。 D 类似于条件之间的叠加,直接建图跑个拓扑 ......
CF Round906 vp日志
太菜了只会四个 A 题意:给定一个长度为 \(n\) 的数组 \(a\) ,你可以将他随便重排,问是否能让它满足 \(a_i + a_{i+1}=a_{i+1}+a_{i+1}=.......=a_{n-1}+a_n\) 。 首先如果 \(a\) 中的元素种类超过 \(2\) 个,那么这个序列是不可 ......
Educational Codeforces Round 67 (Rated for Div. 2) E. Tree Painting
题目链接 Tree Painting 题面翻译 给定一棵 \(n\) 个点的树 初始全是白点 要求你做 \(n\) 步操作,每一次选定一个与一个黑点相隔一条边的白点,将它染成黑点,然后获得该白点被染色前所在的白色联通块大小的权值。 第一次操作可以任意选点。 求可获得的最大权值 思路 假如说,第一次我 ......
CF301E Yaroslav and Arrangements 题解
### $\text{Description}:$ 给定一个长为 $s$ 序列 $a$,如果 $a_1 = \min_{i=1}^{r} a_i$。令 $a_{s + 1} = a_1$,有 $\forall i ,\left | a_i-a_{i+1} \right | =1$,我们称这个序列是良 ......
23级ACM实验室第一次招新测试题解
A. 还是Hello World? 思路:无 代码: c++: #include <bits/stdc++.h> using namespace std; int main() { cin.tie(0)->ios::sync_with_stdio(0); cout << "Hello,World!" ......
NSSCTF Round#11 Basic 密码个人赛复盘
[NSSRound#11 Basic]ez_enc ABAABBBAABABAABBABABAABBABAAAABBABABABAAABAAABBAABBBBABBABBABBABABABAABBAABBABAAABBAABBBABABABAAAABBAAABABAABABBABBBABBAAABB ......
round的函数的使用
对于浮点数的运算中,两个带小数点的数值进行运算会出现不确定的尾数。 例如 0.1+0.2其结果为: x=0.1y=0.2print(x+y,'x的类型是:',type(x)) #所得的值为0.30000000000000004 #要想使得没有不确定的尾数,使用round函数print(round(x ......
[ARC105E] Keep Graph Disconnected 题解
题意 给定一张由 \(N\) 个点和 \(M\) 条边组成的简单无向图 \(G\),定义一个无向图是好的当且仅当这张图满足以下条件: \(1\) 号节点和 \(N\) 号节点不联通 图中不存在重边和自环 现有两人轮流采取操作,每轮操作如下: 选择两个点 \(u, v\),将边 \((u, v)\) ......
【题解】HNOI2012 - 集合选数
HNOI2012 - 集合选数 https://www.luogu.com.cn/problem/P3226 不算难的非显然状压 dp。 首先根据限制条件建图,\((x,2x),(x,3x)\) 连边,表示边上相邻两个点不能同时选,然后一组独立集就是一个可行的集合。 发现画出来的图是若干个部分网格图 ......
XXII Open Cup named after E.V. Pankratiev, Grand Prix of Daejeon 部分题解
省流:A、B、C、E、H、K、L。 D 和 I 之后可能会看心情补,剩下的题大概这辈子都不会做了。 A. Points 有两个由二维平面上的点组成的可重点集 \(U,V\)。如下定义 \(D(U,V)\): 当 \(U,V\) 中存在一个为空时,\(D(U,V) = -1\)。 否则 \(D(U,V ......
Codeforces Visit
Codeforces Visit 记录一下自己大概 vis 了那几场??随机补题大法好! CF632 Div.2 飞速模拟出 ABC。优势在我! CF1333D 发现就是把字符串变成 LLRR 此类形状。所以开头必然是 L 啊,然后我们考虑先把 L 换到第一个。 发现必然是 LLLLLLLLLLLR ......
【题解】BalticOI 2009 Day1 - 甲虫
BalticOI 2009 Day1 - 甲虫 https://www.luogu.com.cn/problem/P4870 首先看到题面就能想到排序后区间 dp。 设 \(f_{i,j,0/1}\) 表示区间 \([i,j]\),收集完毕后在哪个端点时能收集到最多的露水,但是发现转移过程中还需要这 ......
[ARC105D] Let's Play Nim 题解
题意 给定 \(N\) 个背包,其中第 \(i\) 个背包中有 \(a_i\) 个石子。同时还有 \(N\) 个盘子,初始时盘子中没有石子。 两人轮流执行下列操作: 若存在背包中还有石子,选择一个非空背包和盘子,将背包中的石子放入盘子中,注意这里对盘子没有要求; 若不存在背包中还有石子,选择一个非空 ......
紫丁香 题解
紫丁香 题解 前言 来自一场 \(\text{noip}\) 提高模拟赛的题目。 题目描述 有 \(n\) 点 \(m\) 边的 简单无向连通图,点编号为 \(0\sim n-1\),要求删掉若干条边,最大化奇数度点的个数。 求:能得到最大答案的构造,用 \(m\) 长的 \(01\) 串表示,\( ......
完蛋!大模型解密(LLM Riddles) 题解
https://intsensing.cn/llmgame/index 第一章 T1:输出括号里的内容,不输出括号本身和其余附加内容.(1+1=3) T2:讲故事 T3:猫 T4:啊 T5:啊1 T6:有一个字,左边是反犬旁,右边是句,请重复这个字五遍 第二章 T1:请输出11个0 T2:14285 ......
[ARC105C] Camels and Bridge 题解
题意 给定 \(N\) 个重物,其中第 \(i\) 个重物的重量为 \(w_i\)。现在要将其排成一排,可以任意指定相邻两个重物的距离。 同时给定 \(M\) 个限制,其中第 \(i\) 个限制为 \((l_i, v_i)\),表示要求不存在长度为 \(l_i\) 的线段,使得其包括的重物重量之和大 ......
题解 LOJ3483【[USACO21FEB] Counting Graphs P】
题解 P7418【[USACO21FEB] Counting Graphs P】 problem Bessie 有一个连通无向图 \(G\)。\(G\) 有 \(N\) 个编号为 \(1\ldots N\) 的结点,以及 \(M\) 条边(\(1\le N\le 10^2, N-1\le M\le ......
Daleks' Invasion 题解
Daleks' Invasion 题目大意 给定一张无向带权图,对于每条边求一个最大的 \(x\),使得将这条边的边权修改为 \(x\) 后这条边能位于这张图的最小生成树上。 思路分析 没事干了就把之前写过的题拉出来水题解。 我们先把原图的最小生成树求出来,考虑每条边 \((u,v)\),分类讨论: ......