题解p9580 round game
CF1239E 题解
因为懒得用 bitset MLE 了。所以各位想 A 这题的别偷懒用布尔数组! 本题解意在解释如何做类似的 dp 题,而不在于解释本道题做法的具体推导,只是给出一个思路。 我们观察发现,题目想让我们最小化一个最大值。我们并不能枚举每种方案去找最大值再取 \(\min\),这样复杂度爆炸而且没有前途真 ......
AT_arc127_a 题解
在 HL 群里吃瓜,顺手写一篇题解。 第一眼必定是数位 dp,可是这会使原题难度反而升高了。相对而言,我们要是枚举前缀 \(1\) 的长度,然后寻找对答案有贡献的区间,此问题是很容易的。同时我们不难发现,前缀 \(1\) 长度为 \(l\) 的所有有贡献的数字即为 \(\forall i\in[l, ......
P7400 题解
P7400,一个有趣的博弈论。 下面称 Paula 和 Marin 都执行一轮操作的“一整轮”为一个周期。 Sub 1:\(n\le 100\) 我们采用 \(O(n^2\times n)=O(n^3)\) 的 DP 即可。这里略去具体实现。 Sub 2:边的颜色均为洋红 这意味着两人都可以走过任意 ......
P4875 题解
显然这道题的解法与 \(8\) 强相关。从这一点下手,我们不难想到先对每一种奶牛做前缀和,这样我们可以做到 \(O(8)\) 查询每个区间是否可行,从而有了一个 \(O(4n^2)\) 的纯暴力做法。不知道多少 pts,反正不是正解。 下一步我们考虑优化。如果我们能快速地找到哪些区间是合法的,那么时 ......
P4434 题解
远古模拟赛里的一道题,前来写篇题解记录一下。 我们考虑一个显然的转化。将每条边染色,那么原问题等价于求下面的染色的方案数: 对于每个点对 \(a,b\),我们记 \(\operatorname{lca}(a,b)=c\) 有 \(a\sim c\) 上的所有边同色。 \(b\sim c\) 上的所有 ......
P5138 题解
因为本题的代码难度远大于解法的思考,因此这里提供一种好写的写法。 做法不再赘述,就是转化为 \(depth\) 差以后上线段树分别维护两个信息以后求和。题解中大多数使用同一个线段树维护两个信息,可读性并不高,且比较难写。 事实上我们注意到两棵线段树仅有初始的信息不一样,剩下需要支持的操作完全一样,这 ......
CF1827F 题解
不妨先考虑一个弱化版的问题,这个问题和原来的问题仅有一个区别:\(k\) 是给定整数。 称最后 \(n-k\) 个数是“特殊的”。那么我们可以注意到,每个特殊的数字的极大段必然递增放置或者递减放置。例如我们有排列 \([7,5,8,1,4,2,6,3]\) 而且 \(k=2\),那么极大段的下标应该 ......
P6416 题解
省流:离线以后,每个字符做前缀和然后直接水过去 首先离线所有询问。对于每个英文字母,我们把查询这个字母的询问都一起处理。 对于每个字母 \(c\),我们跑一遍前缀和,令 \(p_i\) 表示 \(\mathit{s}_{1,i}\) 中字符 \(c\) 出现的次数。接下来我们定义 \(\operat ......
P5185 题解
前置知识:简要了解 CRT 和高斯消元 题意简述:给定一些系数,求 \(n\) 元线性同余方程组 \(A_i+\sum^{M}_{j=1}a_{i,j}x_j\equiv B_i(\mod 365)\) 的解。 注意到 \(365=5\times73\),而且他们都是质数,这引导着我们思考先分别求出 ......
P9309 题解
此题问 \(\operatorname{lcm}(a\sim b)\) 的后导 \(0\) 个数。 考虑 \(\operatorname{lcm}\) 相当于对唯一分解中的素数的指数取 \(\max\),此题等价于: 定义 \(\operatorname{g}(x,y,z)\) 在 \([a,b]\ ......
CF958E1 题解
Meaning 在二维平面内,有位置不同且不存在三点共线的 \(R\) 个红点和 \(B\) 个黑点,判断是否能用一些互不相交的线段连接每一个点,使得每条线段的两端都分别是黑点和白点。 Solution 当 \(R\ne{B}\) 时,显然无法实现红点与黑点的两两组合,故题干所述的情况一定不存在。 ......
P5765 [CQOI2005] 珠宝 题解
P5765 [CQOI2005] 珠宝 题解 思路 好题,注意到有性质:颜色数最多为 \(\lfloor\log_2 n\rfloor + 1\),有了这个性质之后直接树形 DP 糊上去就过了。 简要的证明: 考虑一个点,显然一种颜色即可。 对于一个颜色为 \(c\) 的点,其儿子至少有 \(c - ......
P10033 「Cfz Round 3」Sum of Permutation
原题链接 基础赛唯一写了的题,因为我喜欢构造! 事实上的确有点麻烦了,应该会有更好的做法。但是自我感觉这个思维很连贯,因为这就是我做题时思路的写照。 记 \(p_{pos1}=1,p_{posn}=n\)。 首先可以构造 \(a_i\gets p_i+1\) 这样一定满足第二个限制,但是当 \(p_ ......
【LGR-170-Div.3】洛谷基础赛 #6 & Cfz Round 3 & Caféforces #2
这套题感觉质量很高 A.Battle \[x \equiv r(\bmod P) \]\[P \mid x - r \]因此只有第一次操作是有效的 void solve() { int n, m, p; cin >> n >> m >> p; m -= m % p; if(!m) puts("Ali ......
P2898 [USACO08JAN] Haybale Guessing G 题解
题目传送门 前置知识 二分答案 | 并查集 解法 对条件的合法性判断其他题解已经讲得很明白了,这里不再赘述。这里主要讲一下用并查集实现黑白染色问题。 以下内容称被覆盖为黑色,不被覆盖为白色。 本题因为是单向染色,即从白到黑,故可类似 luogu P1840 Color the Axis 和 D 的并 ......
贴一些我CF题的题解
CF1916B 分析 题目给出的是 \(x\) 的两个小于 \(x\) 的最大因子,首先考虑 \(a\) 不整除 \(b\) 的情况。既然 \(a\) 不整除 \(b\),那么 \(a\times b\) 必定是 \(x\) 的倍数,但是此时 \(a,b\) 就不一定是最大的,所以需要除以一些东西, ......
Codeforces Round 918 (Div4)刷题
title: Codeforces Round 918 (Div.4)刷题 type: "tags" Codeforces Round 918 (Div. 4) A.Odd One Out // Problem: A. Odd One Out // Contest: Codeforces - Cod ......
杭州电子科技大学2023新生赛 G 逃离节奏面 题解
Question 杭州电子科技大学2023新生赛 G 逃离节奏面 题太长自己看吧 Solution 考虑到如果走了几步后走到了相同节奏面的相同点是没有意义的,所以直接 BFS ,对于走过的节奏面的哪个点不需要走就能刷出最短路了 实际上实现的时候细节很多,要注意一下 Code #include<bit ......
杭州电子科技大学2023新生赛 E 树 题解
Question 杭州电子科技大学2023新生赛 E 树 给定一颗包含 \(n\) 个节点的带边权的树,定义 \(xordist(u,v)\) 为节点 \(u\) 到 \(v\) 的简单路径上所有边权值的异或和 有 \(q\) 次询问,每次给出 l r x 求 \(\sum_{i=l}^r xord ......
Codeforces Round 918 (Div. 4) (前缀和,权值树状数组,二维偏序, python + golang)
Dashboard - Codeforces Round 918 (Div. 4) - Codeforces from collections import * def solve(): a, b, c = list(map(int, input().split())) hs = defaultdi ......
【省选联考2020】树 题解
省选题解第一发~ 【省选联考2020】树 我和这道题还挺有缘分的。 有一次看大佬的省选游记(不知道是哪一年),然后提到有一道是01trie整体加一,当时我就印象深刻,然后在 oiwiki 上看了一下,心想这整体加一也只能从低位到高位维护 01trie 啊,又不能查询最大值,有什么卵用(划掉)。 这是 ......
题解 [SDOI2016] 游戏
可以看出来出题人很想出一道把李超和别的什么东西凑起来的题目,于是给了这么一个缝合怪。 https://www.luogu.com.cn/problem/P4069 符号有点混乱。比如箭头又可以表示路径又可以表示赋值,代入语境应该还是好理解的。 看到 \(a\times dis + b\) 就应激反应 ......
Codeforces Round 918 (Div
Codeforces Round 918 (Div. 4) 这是本人打的第一把div4,比赛中AC到了E,算是打cf以来这一个多月的最成绩了,但是div4似乎只有EFG较难,ABC签到题,D是div3签到题。 A. Odd One Out 判断就行 #include<bits/stdc++.h> u ......
CF1884D Counting Rhyme 题解
Problem - D - Codeforces Counting Rhyme - 洛谷 法1: 我们之前肯定看过这样一道非常经典的题: 求 \(a_i\) 中有多少对 \((i,j)\),满足 \(\gcd(a_i,a_j)=1\) \(n \leq 10^6\) 这题是莫反板子题,但显然可以不用 ......
Codeforces Round 918 (Div. 4)
基本情况 做出了a,b,c,a题和b题在看题目的时候马上就有了思路,但是实际操作的时候出现代码错误,c题题目花了一部分时间理解后大概花了5分钟左右找到思路,d题一条路走到黑 A. Odd One Out 1.一开始用来键盘读入next.Int和next.Line在运行中如果手打一个个的话结果是不会报 ......
[ABC334C] Socks 2 题解
题目传送门 一道贪心题。 数量为 \(2\) 的袜子不用考虑,因为最好的情况就是相同颜色的配一对。 我们只需要考虑那 \(k\) 种只有 \(1\) 个的袜子,如果 \(k\) 为偶数,答案为相邻两数之差之和;如果 \(k\) 为奇数,就枚举删掉一个数,让剩下的数按照 \(k\) 为偶数的情况做,最 ......
[ABC334E] Christmas Color Grid 1 题解
题目传送门 一道 dfs 题。 先统计出绿连通块数量,然后对于每个红色方块统计涂成绿色方块后会变成多少个连通块。正常涂成绿色后应该会增加一个大小为 \(1\) 的绿连通块,但若是有不同的绿连通块与其相邻,答案又会减少 \(1\)。 Code #include <bits/stdc++.h> cons ......
初中英语优秀范文100篇-042Is It Good for Students to Play Video Games?学生玩游戏机好吗?
PDF格式公众号回复关键字:SHCZFW042 记忆树 1 Video games have become more and more popular now. 翻译 现在视频游戏变得越来越流行。 简化记忆 流行 句子结构 1主语 (Subject): "Video games"(电子游戏)是句子的 ......
【五期李伟平】CCF-B(TFS'23)Consensus Reaching Process With Multiobjective Optimization for Large-Scale Group Decision Making With Cooperative Game
Peng Wu, Fengen Li, Jie Zhao, et al. Consensus Reaching Process With Multiobjective Optimization for Large-Scale Group Decision Making With Cooperativ ......