1825 div cf
Codeforces Round #843 (Div. 2)
安利一个叫codeforces better的插件 https://greasyfork.org/zh-CN/scripts/465777-codeforces-better 今天装了后使用cf体验非常舒适 A.Gardener and the Capybaras (easy version) 问字 ......
CF1806F GCD Master 题解
题目链接 Easy version Hard version 题目解法 参考 DeaphetS 的题解 很有意思的题,感觉 \(F1\) 不到 \(*2900\),\(F2\) 超过 \(*2900\) F1 简化题目中的操作:把 \(n\) 个数放到 \(n-k\) 组中,求 \(\max(\su ......
[CF30E] Tricky and Clever Password 题解
[CF30E] Tricky and Clever Password 题解 注意到一个合法字符串首尾相同,考虑用 S 的反转和 S 跑 KMP。 对于只有一个串,暴力 manacher 即可。 匹配到某一位置 \((i, j)\) 时,查询区间最长的奇回文串长度,用二分 + ST 表解决,因为回文串 ......
CF566C Logistical Questions
更好的阅读体验 CF566C Logistical Questions 好强的题,感觉完全想不到。 如果对于每个点都计算答案的话复杂度是 \(\mathcal O(n^2)\),但是由于题目中给了一个 \(\frac{3}{2}\) 次方这么一个非常恶心人的东西,这个算法基本没有优化空间,所以考虑换 ......
[Codeforces] CF1538F Interesting Function
CF1538F Interesting Function 题目传送门 题意 给定两个正整数 \(l, r\)(\(l < r\)),将 \(l\) 不断加 \(1\) 直到 \(l = r\),求出这一过程中 \(l\) 发生变化的位数总数。 位数变化指: \(l=909\),将 \(l+1\) 后 ......
The solution of CF380C
problem 希望这篇题解不要明年才审完。 标签:线段树 记录 \(Lsum_p\) 为这个区间有多少个 ( 不能匹配,\(Rsum_p\) 为这个区间有多少个 ) 不能匹配。 对于叶子结点如果是 ( 那么 \(Lsum_p\) 为 \(1\),否则 \(Rsum_p\) 为 \(1\)。 如果不 ......
codeforces比赛(1):codeforces 918_div4
A、Odd One Out 跳转原题点击此:A题地址 1、题目大意 给你三个数,其中两个是相等的,问你还有一个不相等的数是多少。 2、题目解析 直接暴力枚举即可,只要找到两个数相等,那么答案就是另一个数。 #include<bits/stdc++.h> using namespace std; in ......
CF1234F 题解
blog。小清新题,下文 \(V=20\) 即值域。 反转操作,本质就是选两个不相交连续段拼起来。 显然合法的最终串长度一定 \(\le V\)。将这些合法串预处理出来,那么每个串都对应一个「字母集合」。 随便 DP 一下,求出所有集合中,的最大的合法「字母集合」大小。\(dp_{\small U} ......
CF1917F Construct Tree 题解
题目链接:https://codeforces.com/contest/1917/problem/F 题意 有 \(n\) 条长度 \(l_i\) 的边,问它们是否能组成一棵 \(n + 1\) 个节点的树,使得树的直径长度为 \(d\)。\(n, d \le 2000\)。 题解 首先当然要存在一 ......
CF1835C Twin Clusters 题解
题目链接 点击打开链接 题目解法 很牛逼的构造题 好像随也可以过 长度为 \(2^{k+1}\) 的序列的不同区间有 \(2^{2k+1}\) 个,值域是 \(4^k\),所以一定有解 将 \(a\) 做一遍前缀和,那么问题转化成了找 \(s_{r1}\oplus s_{l1-1}=s_{r2}\o ......
CF1884C Medium Design
CF1884C Medium Design 翻译 首先可以想到一个性质:覆盖 \(\min\) 的区间加上一定不优。因此考虑以每个点为 \(\max\),判断包含这个位置的所有线段中和的最小值 然后就不会了 \(QwQ\) 原来这里还有一个性质:最小值一定是 \(\min(a_1,a_m)\),因为 ......
[Codeforces] CF1536C Diluc and Kaeya
CF1536C Diluc and Kaeya 题意 题目传送门 给你一个字符串 \(S\),其中只包含 'K' 或 'D' 两种字符,要求划分这个字符串使得各部分的 \(n(D):n(K)\) 相同,其中 \(n(D)\) 表示 \(S\) 中字符 'D' 出现的个数,最大化划分后形成的组数。 求 ......
CF342E Xenia and Tree
题意 给定一棵 \(n\) 个节点的一棵树,初始时 \(1\) 号点为红色,其余为蓝色。 要求支持以下操作: 将一个节点变为红色。 询问节点 \(u\) 到最近红色节点的距离 共 \(q\) 次操作。 Sol 喵喵题。 不难想到点分树做法,不再阐述。 考虑简单的操作分块。 对于块外,可以考虑每做完一 ......
codeforces刷题(1100):1901B_div2
挺好的一道裸区间贪心,非常基础。我刚开始写可能想的太复杂了(重复考虑了0的情况),不过看了题解恍然大悟,还是菜就多练。 ......
codeforces刷题(1100):1902B_div2
B、Getting Points 跳转原题点击此:该题地址 1、题目大意 Monocarp为了完成总共n天的某学期的p学分任务。Monocarp每天可以选择两种度过方式:上一次课和完成最多两个任务 或者 休息一天。其中上课获得l学分,每个任务获得t学分,其中任务不可以重复接取,并且每周获得一个新的任 ......
实现div元素滚动条默认滚动到最底部(或最顶部)
实现div元素滚动条默认滚动到最底端 使用场景:聊天信息框 需要了解几个属性和方法: scrollHeight:元素高度 (包含滚动条隐藏部分) clientHeight:元素可视高度 (不包含滚动条隐藏部分) scrollTo(x, y):元素设置滚动位置方法 const box = docume ......
【CF1917F】Construct Tree
题目 题目链接:https://codeforces.com/contest/1917/problem/F 给出 \(n\) 条边的边权,询问是否可以构造出一棵树,使得所有边都被用上恰好一次且直径为 \(d\)。 \(n,d\leq 2000\)。 思路 首先肯定是找出一条长度为 \(d\) 的链, ......
Pinely Round 3 (Div. 1 + Div. 2)
A. Distinct Buttons #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; int a=0,b=0,c=0,d=0; for(int i=1;i<=n;i++){ int x,y; cin ......
CF1874E Jellyfish and Hack
题目链接 点击打开链接 题目解法 一个朴素的结论是:\(fun(p)\le \frac{n\times (n+1)}{2}\) 所以可以把 \(lim\) 的范围缩小到 \(\frac{n\times (n+1)}{2}\) 首先可以得到一个简单的 \(O(n^6)\) 做法: 令 \(f_{i,j ......
CF1109
CF1109 Codeforces Round 539 (Div. 1) CF1109A link CF1109A题意 给定一个含 \(n\) 个整数的序列 \(a\),定义 \((l,r)\) 是一个funny pair当且仅当 \(r>l,r-l+1\) 为偶数,且 \(a\) 中下标自 \(l ......
CF1910G Pool Records记录
题目链接:https://codeforces.com/contest/1910/problem/G 题意简述 有两个运动员以未知的固定速度 \(v_1 \ne v_2\) 在一个长为 \(50\) 米的游泳池中游泳,一旦到边缘就立即掉头。现在有他们前 \(n\) 次相遇时间 \(t_i\)(递增, ......
CF396C On Changing Tree 题解
CF396C 考虑将贡献表示出来:\(\forall v\in \text{subtree}_u\),\(v\) 会加上 \(x - (dep_v - dep_u)k\),然后发现这个东西可以维护整棵子树,即把 \(x,dep_u\times k\) 和 \(dep_v\times k\) 分开计算 ......
CF1408I
Hyperlink 题意很明白,不复述了吧 qwq solution 一个数 \(a_i\) 减去 \(\Delta\) 之后对整个数组的异或和会造成 \(a_i~\text{xor}~(a_i-\Delta)\) 的影响。所有数的影响 \(\text{xor}\) 起来就是对整个数组的影响总和。 ......
CF1523F
Portal description 0 时刻你可以选择二维平面上任意一个整点作为起始点。每个单位时间你可以上下左右走或原地不动。平面上有 \(n\) 个处在整点的传送门,你可以走到一个传送门所在的位置并激活它。一旦传送门被激活,你可以在任意时刻立即传送到这个传送门的位置。 现在有 \(m\) 个任 ......
CF 数位DP两题sol
# CF855E Salazar Slytherin's Locket ## 题面翻译 求$l...r$之间转成$b$进制后,$0,1,2...,b-2,b-1$都出现偶数次的数的个数。 第一行一个数$q$,为数据组数。 下面$q$行,每行$3$个整数,表示$b,l,r$。 $1\le q \le ......
记一次el-checkbox包裹一层div,点击div勾选复选框,点击复选框却没反应的bug
<div class="account-item" v-for="item in accountList" :key="item.id" :class="[ { 'is-select-mode': isSelectMode }, { 'is-select': item.isSelect } ]" @ ......
CF1896D Ones and Twos 题解
CF1896D 如果只有单次询问其实可以双指针,但是这个难以进行拓展。 考虑找点性质。 发现 \(a_i,v\in\{1,2\}\),从值域上下手。发现若存在和为 \(S\) 的方案,则一定有和为 \(S-2\) 的方案,因为可以直接 \(-2\) 或 \(-1-1\)。 然后就变为找最大的和为奇/ ......
CF681C-Heap Operations
题外话: 下面机房 + 红名大佬 changwenxuan 已经写得很详细了,但是我觉得有些部分讲的比较粗糙,所以写了这篇题解。 原题链接 题目解析: 「insert \(x\)」 操作:直接将 \(x\) 加入小根堆。 「getMin \(x\)」 操作:表示在完整的堆操作里,堆中最小值为 x,注 ......
CF1887D Split 题解
Problem - D - Codeforces Split - 洛谷 我现在水平好烂,再做下去自信心就全败没了 先考虑 \(Q=1\) 怎么做? 两种做法: 暴力枚举分界点,左右判断 暴力枚举 \(\max\limits_{i=l}^{x} a_i\),找到最靠右边的分界点位置 \(x\),判断是 ......
CF1914F Programming Competition 贪心原则的DP?
终于理解了... 希望写给小伙伴们,希望大伙可以理解。 先确定贪心规则,即当最大子树不超过根子树减一的一半时,内部节点可以完全匹配。否则,可以先拿其他子树节点与最大子树内部节点匹配,子树内部再进行匹配。啥你说子树内部不够匹配怎么办?可以这么想,你这样都到匹配上限了,已经完全可以达到最优秀情况,取ma ......