随笔分类 - A-比赛网站-Codeforces
摘要：题目地址 B 类似树状数组 C 有点巧，像构造的思维。 首先判断 \(n\) 是否为答案（取最特殊、最极限情况），否则 \(\max\) 一定是 \(lcm\)，那么对于所有 \(a_i\)，\(a_i\) 一定是 \(\max\) 的约数。因此最后的“最长数组”的 \(lcm\) 一定也是 \(\
阅读全文
摘要：比赛地址 前言 这场比较容易，但是D没在考场上做出来。考场上一直在找规律求解 \(f_i\) 数组，确没去想这是一个dp。第二天早上突然发现这题是dp。www。 A,B,C 太水了就不提了。 D 把这个问题简化为：给你 \(n\) 对关系，每对关系形如 \((a_i, a_i-b_i)\)，意思是如
阅读全文
摘要：题目地址 前言 打得不好A~C，D没想到gcd。这场还是比较板，但是写得不够快。继续努力吧。 我的题解可能思路不是最优的，可能有点蠢，欢迎大家指导。 A “可能从来没有平手” 的逆否命题是 “一定有平手时刻” 判断 \([x_1,x_2]\) 和 \([y_1,y_2]\) 是否有一个全包含另一个的
阅读全文
摘要：D. Turtle and Multiplication 题目链接 题意 构造一个长度为 \(n(1\leq n \leq 10^6)\) 的数列 \({a_i}\) 使得：对于任意 \(1 \leq i,j < n(i \not = j)\) 都有 \(a_i*a_{i+1} \not = a_j
阅读全文
摘要：题目 题目地址 题解 记每个旅馆为 \(rest_i,1 \le i \le r\)。 奶牛从 \(a\) 到 \(b\) 的路径可以分为两种：一种是直接 \(a->b\)；另一种是中间经过若干（\(c\) 间）旅馆 \(a -> rest_{s_1}->...-> rest_{s_c} -> b\
阅读全文
摘要：Problem codeforces 题目地址 洛谷 题目地址 Solution 首先考虑将每个奶牛归入到最后划分出来的区域，忽略掉一个奶牛可能重复累计到多个区间的条件，例如： 其中奶牛 $1,2$ 归给操作 \('A'\)，奶牛 $3$ 归给操作 \('B'\)，以此类推。 用扫描线来实现这一步。
阅读全文
摘要：Codeforces Round #664 (Div. 2) D 题目地址 把数按与 \(m\) 的大小分为两类。假设我们选择了 \(i\) 个不超过 \(m\) 的数，那么就可以选 \(\lceil \frac{n-i-1}{d+1} \rceil + 1\) 个超过 \(m\) 的数。枚举 \(
阅读全文
摘要：Problem Codeforces 题目地址 Solution 看完qsc大佬的题解后才发现真的是考场降智啊！！！是真的蠢啊！！！ 假设前 \(k-1\) 个数已经通过调整达到了最小字典序，调整成了 \(m\) 块，第 \(i\) 的数（因为都是一样的就叫一块）是 \(x_i\)。很显然满足一个条
阅读全文
摘要：比赛情况 怒切 \(A,B,C,D\)，后面 \(E,F\) 两题技术太菜不会做，不知道什么时候可以补起来。 比赛总结 事实证明： 比赛前喝一瓶抗疲劳饮料对比赛状态的进入有显著效果。 比赛有人陪着打对AC题目有显著效果。 说正经的： 不要紧张，也不要太过放松。这样才有利于发挥出真实水平。 下面就开始
阅读全文
摘要：比赛情况 bq. A题 Wrong Answer on test 2 , E题sb题没切。bqbqbq. 比赛总结 bq. 那就直接上题解吧！- A 数位dp，分类讨论，注意细节。 Talk is cheap.Show me the code. #include<bits/stdc++.h> usi
阅读全文
摘要：比赛情况 2h才刀了A,B,C,D。E题的套路做的少，不过ygt大佬给我讲完思路后赛后2min就AC了这题。 比赛总结 比赛时不用担心“时间短，要做多快”，这样会匆匆忙忙，反而会做得慢。比赛时应该要不紧不慢，理性思考，内心平静，题目反而会迎刃而解。 这次比赛又看错了题（B,D）。 解决办法：这次比赛
阅读全文
摘要：题目地址 Solution （duyi是我们的红太阳） （这里说一句：这题看上去是一个概率dp，鉴于这题的概率dp写法看上去不好写，我们其实可以写一个计数dp） 首先拿到这个题目我们要能设出一个普通dp。难点在于状态如何设计。(n<=100)状态压缩不可行。 这里有一个设计状态的套路：因为这是一个0
阅读全文
摘要：比赛情况 我太菜了 A题 加减乘除不会 B题 二元一次方程不会 C题 gcd不会 就会一个D题二分答案大水题，本来想比赛最后一分钟来一个绝杀，结果 Wrong Answer on test 4 比赛总结 问题1：有点读不懂题目。 解决方法：读题目后如果发现没有看懂，再多读几遍样例，看看样例的解释，大
阅读全文
摘要：前言 自己树形dp太菜了，要重点搞 219D Choosing Capital for Treeland 终于自己做了一道不算那么毒瘤的换根dp 令 \(f[u]\) 表示以 \(u\) 为根，子树内总共需要交换的边数， \(up[u]\) 表示以 \(u\) 为根，子树外总共需要交换的边数。 Df
阅读全文
摘要：前言 首先先刷完这些在说 题单 25C Roads in Berland 25D Roads not only in Berland 9E Interestring graph and Apples 14D Two Paths 20C Dijkstra? 22E Scheme ※Mark {27D
阅读全文
摘要：前言 全网唯一不同题解 设 \(f[i][j]\) 表示第 \(i\) 次选取留下来的数是 \(k\) 的最小花费 枚举前面的留下来的点 \(k\) 当前能留下的点只有 \((2*i),(2*i+1),k\) 中的一个，时间复杂度 \(O(n^2)\) 选取次数是 \(n/2\) 向上取整。因为最后
阅读全文
摘要：前言 这题还是有点意思的。 题意： 给你 \(n\) （\(n<=3000\)） 个弹珠，它们位于数轴上。给你弹珠的坐标 \(x_i\) 在弹珠 \(i\) 上面花费 \(C_i\) 的钱 可以使弹珠在原地不动 (\(-10^9<=x_i,C_i<=10^9\))，游戏开始时，所有的弹珠向左滚动，直
阅读全文
摘要：CF 2000 的dp题目还是有点难qwq 题意： 一行有$n$个空位，每个空位可以填$[1,4]$的整数，要求： 1.有$t$个位置满足 \(ai−1<ai>ai+1(1<i<n)\) 2.有$t−1$个位置满足 \(ai−1>ai<ai+1\) 的方案总数 题解： 设 \(f[i][j][k][
阅读全文
摘要：这题我想了好久 设 \(f_{i,j}\) 为 \(i\) 结点 \(<=j\) 的方案数 固定根，枚举左右子树，就有： \(f_{i,j}=\sum_{k=0}^{n-1}f_{k,j-1}*f_{i-k-1,j-1}\) 初始化 \(f_{0,i}=1\) 答案 \(ans=f_{n,n}-f_
阅读全文
摘要：状压模板题 CF难度2000？ 我得好好了解一下CF的难度机制了 反正CF的难度比洛谷真实就好了 Code #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #defin
阅读全文
浙公网安备 33010602011771号