题解codeforces round 879
【题解】洛谷 P9532 [YsOI2023] 前缀和
原题链接 【LGR-151-Div.2】洛谷 8 月月赛 II & YsOI2023 T1 解题思路 设有一序列 a,其中 a1 = a2,第 k( ≥ 3) 项为前 k-1 项的前缀和。可以发现前 q 项分别为第一项的 20 倍,20 倍,21 倍,22 倍,23 倍…2q-3 倍,2q-2 倍。 ......
【LSOIT3】天气之子 ---题解
# 【LSOIT3】天气之子 题解 # [题目传送门](https://www.luogu.com.cn/problem/U324122) 【我叫阳菜。请多关照,帆高。】 【她一直不断的祈祷着,一边不断地穿过那个鸟居。】 【我做了个梦,初见你时,就像是迷途的小猫一样。】 【而你却帮我找到了存在的意义 ......
【LSOIT2】言叶之庭 ---题解
# 【LSOIT2】言叶之庭 题解 # [题目传送门](https://www.luogu.com.cn/problem/U323251) 【你肯定怀疑我有问题吧。】 【没有。】 【我不介意呀,反正人类,多多少少有点不正常的。】 【我知道这不正常,但真的很喜欢设计鞋子,当然,水平还不够。】 【不知不 ......
【LSOIT1】秒速,五厘米 ----题解
# 【LSOIT1】秒速,五厘米 题解 # [**题目传送门**](https://www.luogu.com.cn/problem/U322774) 【明里。】 【贵树君。】 【明年,也能一起看樱花吗?】 【昨天,我做了一个梦,在梦里,我们都才十三岁。那是覆盖着厚厚的一层白雪的田园。】 【民家的灯 ......
洛谷P9533 区间翻转区间异或和 题解
原题:[洛谷P9533](https://www.luogu.com.cn/problem/P9533) ## 一道性质题 #### 不难发现,区间翻转操作是没有用的*(虽然比赛的时候想了好久www)* 首先,区间翻转要想对答案有贡献,一定是下边这种情况: **三个连续的区间:$A~|~B~|~C$ ......
Codeforces Round 892 (Div. 2)
c题jls的代码,拿过来仔细研究了一番,终于弄明白了。 https://codeforces.com/contest/1859/problem/C jls代码 ``` #include using i64 = long long; struct DSU { std::vector f, siz; D ......
Codeforces Round 878 (Div. 3)
比赛链接:https://codeforces.com/contest/1840 ## A. Cipher Shifer **题意**:给你一个加密后的字符串,加密规则是将原字符串每个字符连续写两次,并在其中添加任意长度大于等于零的子串,求解原字符串 **思路**:不用管添加的子串,从第一个字符开始 ......
Codeforces Round 892 (Div. 2)
# Preface 最接近橙名的一场,可惜给我一个小时也没想到E的关键点,后面徐神一点拨就懂了 虽然现在这个号已经到渡劫局了但因为之前有场比赛给了ztc一份代码然后他直接没咋改交上去了,估计下次roll Rating的时候这个号要掉200来分了 嘛不过也无所谓反正下次打另一个号冲分,而且像我这种永远 ......
2023年多校联训NOIP层测试7+【LGR-149-Div.3】洛谷基础赛 #2 & qw Round -1
# [2023年多校联训NOIP层测试7,集训欢乐赛,绝对欢乐,童叟无欺](http://www.accoders.com/contest.php?cid=4470) 赛时在回家的路上+睡觉,所以没打。 ## $T1$ 近似[ybtOJ 2049:【例5.19】字符串判等](http://ybt.s ......
【题解】Educational Codeforces Round 146(CF1814)
而且怎么感觉 E,F 比 D 要简单很多,大概是因为比较套路吧[惊恐] ## A.Coins ### 题目描述: **本题一共有 $t$ 组数据。** 每组数据包含两个整数 $n$ 和 $k$,如果存在两个非负整数 $x,y$,满足 $2\times x+k\times y=n$,输出 `YES`, ......
Codeforces Round 892 (Div. 2)(vp)
# [Codeforces Round 892 (Div. 2) ](https://codeforces.com/contest/1859) ## A United We Stand **题意:给一个数组,让你把它分成两个数组,第二个数组里的数不能是第一个数组里的数的除数,先输出两个数组的长度,依 ......
CF992E 题解
## CF992E 题解 [传送门](https://www.luogu.com.cn/problem/CF992E) [更好的阅读体验](https://www.cnblogs.com/Xttttr/p/17627033.html) 简化题意:单点修改,设序列的前缀和序列是 $s_i$,查询是否存 ......
Codeforces Round 892 (Div. 2)
手速慢了,掉分 ## C. Another Permutation Problem [Problem - C - Codeforces](https://codeforces.com/contest/1859/problem/C) ### 题意 给定一个正整数$n$,设序列$p$为$n$的排列,求$ ......
AtCoder Beginner Contest 314 A - Ex题解
# AtCoder Beginner Contest 314 ## A - 3.14 嗯,你可以用string 存小数点后的... ## B - Roulette 对于每一个金额,用个vector存 pair 存一个人赌了多少,以及是哪一个人 。 ## C - Rotate Colored Subs ......
Codeforces Round 892 div2.C
这C真的魔幻,官方题解完全和写的不一样,太玄学了,打表发现的规律 这是打表代码: int main() { cin >> n; vector<int> a(n + 1); for (int i = 1; i <= n; i++) a[i] = i; LL ans = 0; do { auto b = ......
Codeforces Round 892 (Div.2)
## A. United We Stand >![image-20230813113018886](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230813113018886.png) ### 题解 >* 赛时想复杂了 >* 题目 ......
杂题题解
**UOJ 21缩进优化** [题目链接](https://uoj.ac/problem/21 "题目链接") 记 $M=\max(a_i)$ 从反面考虑,考虑 $x$ 让答案减小的量。即为 $\sum_{i=1}^n \lfloor \frac{a_i}{x} \rfloor\times(x-1) ......
ABC 314 F 题解
**[原题传送门](https://atcoder.jp/contests/abc314/tasks/abc314_f)** ### **题意** 有 n 支队伍进行比赛,起初,第 i 支队伍只有选手 i 一个人。总共要进行 n-1 场比赛,每次给出 p 和 q,意为让 p 所在的队伍与 q 所在的 ......
【KMP】border 题解
> 题目描述 > > ![ ](https://img2023.cnblogs.com/blog/3203316/202308/3203316-20230813095122141-457164025.png) > > 输入 > > ![ ](https://img2023.cnblogs.com/b ......
「题解注释」P7518 [省选联考 2021 A/B 卷] 宝石
[联合省选 2021 宝石 题解 - hezlik 的博客 - 洛谷博客 (luogu.com.cn)](https://www.luogu.com.cn/blog/hezlik/solution-p7518) 耗时:一晚上+半个上午 代码注释: ```cpp #include using name ......
猴子拆房 题解
> 题目描述 > > ![ ](https://img2023.cnblogs.com/blog/3203316/202308/3203316-20230813094249465-646169051.jpg) > > 输入 > > ![ ](https://img2023.cnblogs.com/b ......
CF452C 题解
[洛谷链接](https://www.luogu.com.cn/problem/CF452C)&[CF 链接](http://codeforces.com/problemset/problem/452/C) ## 题目简述 有 $m \times n$ 张牌,有 $n$ 个种类,每个种类有 $m$ ......
题解 CF1076D Edge Deletion
[题目链接](https://www.luogu.com.cn/problem/CF1076D) 既然题目让我们求保留 $k$ 条边的最大好点数量,那我们首先思考这样的问题:什么情况下删一条边必定会删一个点。 显然,只有树才会出现这样的情况,而在一个连通图还没有删成树之前,删边对于点的数量是没有影响 ......
CF650A 题解
## Problem [原题链接](https://www.luogu.com.cn/problem/CF650A) ## Meaning 求曼哈顿距离和欧氏距离相等的坐标组数量。 ## Solution 这道题用枚举复杂度较高,我们考虑探究当两点的曼哈顿距离与欧氏距离相等时,它们横纵坐标的关系。 ......
洛谷P6767 [BalticOI 2020/2012 Day0] Roses 题解
翻了一下已有的题解,似乎没有针对此题本质即线性规划做的题解,故作分享。 可以由此题抽象出一类问题的模型,做训练的效果还是非常好的。 ## 题意简述 要选择 $N$ 个物品,有两种方案,每花费 $C$ 元可以买 $A$ 个,每花费 $D$ 元可以买 $B$ 个。 ## 分析 对于这一题,题目有明确提示 ......
acwing 116.飞行员兄弟 (算法竞赛进阶指南 p48 t1 ) 题解
###原题链接 https://www.acwing.com/problem/content/description/118/ ### 题目描述 “飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一:打开或关闭。 只有当所有把手都打开时,冰箱才会 ......
Codeforces Round 764 (Div. 3)(vp)
# [Codeforces Round 764 (Div. 3) ](https://codeforces.com/contest/1624) ## A Plus One on the Subset **题意:判断最大和最小差多少即可** ```c++ void solve() { int n; c ......
Codeforces Round 874 G题解
# 做不动那么多题了,来个G G就是问你一棵树能切成多少个大小为3的链,想了半天,想过dp啥的,但是后来发现这个贪心就好了,可以证明贪心找不到的,其他方法也找不到 好久没复健了,这是第一次,感觉以后要多做题才可以 ```cpp #include using namespace std; conste ......
【LGR-149-Div.3】洛谷基础赛 #2 & qw Round -1
## T1 签到。 ## T2 送分题。 ## T3 大模拟,但是TLE两个点。 ```cpp #include #define ll long long #define int long long #define re register using namespace std; const int ......
P7438 更简单的排列计数 题解
前置芝士:伯努利数等幂求和。其中伯努利数 $B_i$ 的生成函数为 $\frac{x}{e^x-1}$。 首先这种逆序对有个套路的 **dp**:令 $f_{i,j}$ 表示填了前 $i$ 个数,逆序对为 $j$,这时排列的 $val_{\pi}$ 的乘积之和。 有转移:$f_{i,j}=\sum\ ......