题解1234 div cf
CF325C - Monsters and Diamonds
我们首先考虑建图。我们把每个点向它的所有变换连边,把每个变换往它产出的所有点连边,同时点到变换的边有边权,就是变换中 $-1$ 的个数。 我们首先处理最小值。我们发现,没有出度的点和变换可以一开始就有结果。只要一个点有一个变换是可以有结果的,这个点就可以有结果。变换则不然,必须所有点都有结果,变换才 ......
题解:独占访问2 Exclusive Access 2
题目链接 怎么唯一一篇题解这么抽象,完全看不懂。 给定一张无向图,求给这张图定向成 DAG 之后的最长路最短是多少。转化一下变成对 DAG 进行分层,每一层之间的点没有连边,使得层数尽可能少,那么最后的层数就是答案。 那么就求出若干个独立集,让独立集总数尽可能少。这是经典的色数问题,我们使用状压 D ......
GYM102392 简要题解
自己下午闲着没事单挑了一下,两小时左右一度rk1,但后继无力了。。。。 A. Max or Min 肯定沿着出现过的数操作;然后发现如果a[i]=k,a[j]>k,a[k]<k就会增加一次操作 所以维护一下差分序列即可。 B. Level Up 两维DP,这个疑似edu出过。 要注意的是:需要关于x ......
VM虚拟机去虚拟化 玩游戏多开 过检测 tp vmp cf dnf
VM虚拟机去虚拟化 玩游戏多开 过检测 tp vmp cf dnf win10 win7精简优化虚拟机,可以完美运行腾讯网易各种游戏,高帧不卡,过鲁大师,tp vmpse 等检测,不收费 复制文件夹 x64文件夹 到VM主程序目录文件夹覆盖X64 , 首次开机,进去用信息修改工具修改机器码重启再使用 ......
「解题报告」CF1142E Pink Floyd
比较神奇的题目。 首先考虑没有粉色边怎么做。我们可以按照连通块的思路来考虑,每次合并两个连通块。发现,只要我们合并两个连通块的根,最后一定会得到一棵外向树,而这样合并最后一定能够合并成一棵外向树,于是就可以在 $n - 1$ 次询问内得到答案。 考虑有粉色边怎么做。粉色边的问题其实就是导致有一些边不 ......
CF1825D1 题解
一、题目描述: 给定 $n$ 和 $k$,表示有 $n$ 个点,其中有 $k$ 个点是关键点,这 $k$ 个点随机分布。 给出 $n$ 个点的连接方式,保证构成一棵树,求有期望多少个点使得这个点到 $k$ 个关键点的距离之和最小,答案对 $1e9+7$ 取模。 数据范围:$1\leq n\leq 2 ......
CF1824A LuoTianYi and the Show
题意 有 $n$ 个人、编号为 $1$ 至 $m$ 的 $m$ 个座位与三种坐座位的方式: 坐在最左边的人的左边,当 $1$ 号座位也不为空时就不坐了,当没有人坐在座位上时坐在 $m$ 号座位上; 坐在最右边的人的右边,当 $m$ 号座位也不为空时就不坐了,当没有人坐在座位上时坐在 $1$ 号座位上 ......
Luogu P5576 [CmdOI2019]口头禅 题解
upd: 修改了一些思路的表达,帮助理解。 首先膜拜 yyc 大佬出这样的~~毒瘤~~好题。另外感谢 永无岛、xtx1092515503、hs_black 提供的思路。这里整理了一下这些思路,可能会有所启发。 题意: 给定一个字符串构成的序列,多次查询给定区间内各字符串的最长公共子串长度。 提供一种 ......
ABC262Ex Max Limited Sequence 题解
题意: 给定 $m$ 个限制 $(l_i,r_i,p_i)$ 及 $n,k$,求满足以下条件的长度为 $n$ 的不同序列 $a=(a_1,a_2,\cdots,a_n)$ 的数目。 $\forall i \in[1,n],0\leq a_i\leq k$ $\forall i \in[1,m],\m ......
CF1759C Thermostat
###原题链接(https://codeforces.com/contest/1759/problem/D) ###题意简述 共t组输入 每组输入五个整数l,r,x,a,b(l<=a,b<=r) 对于a的操作,可从a变成c,但要保证|c-a|>=x,并且l<=c<=r 问从a到b的最少操作步数为多少 ......
ABC191F 题解
题目传送门 题目分析 我们发现,$\text{min}$ 操作实际上就是把两数当中较大的那个删除,较小的那个数不受影响,所以用最小的数删还是用另一个数删是无区别的。 一个性质: $$\gcd(x,y) \le \min(x,y)$$ 不管 $a_{min}$ 是原来的还是在 $\text{gcd}$ ......
Codeforces Round 872 (Div. 2)
Preface 怎么感觉越来越菜了现在,拿个小号打Div2都被血虐 C题一个Corner Case没写好直接爆炸,本来10min秒切的愣是搞到最后用对拍才看出来 本来D2和E都很有思路的说,结果都来不及写了苦路西 不过换着想还好是小号,不然直接又俯冲蓝名了 A. LuoTianyi and the ......
CF1824B2 LuoTianyi and the Floating Islands (Hard Version) - 概率期望 - 树的重心 -
题目链接:https://codeforces.com/contest/1824/problem/B2 题解: 考虑一棵 $n$ 个点的树,假如已经选定了 $k$ 个特殊点,如何判断某一个点是否为好点? 显然将这个点提到根没有影响,那么好点的充要条件是对于所有子树的 $S_u$ 值都 $\leq k ......
HTML div 和 span 标签
4.1 <div> </div> - 划分页面区域,独占一行 4.2 <span> </span> - 主要用于对文本独立修饰。 - 内容有多宽就占用多宽的空间,不换行,不破坏原有结构 ......
CF1657E Star MST
Problem 有一个 $n$ 个点的无向完全图,边权 $ e∈[1,m]$ ,已知该图的最小生成树的权值与所有与 $1$ 号点相连的边的边权和相同,求有多少种构图方式,答案对 $998244353$ 取模。 $2\leq n \leq 250 , 1 \leq m \leq 250$ 。 Inpu ......
CF1824B
一种不同于官方题解的 $O(n)$ 做法 考虑一个点在什么情况下能作为答案。 发现应当满足这个点为根时,他的每个儿子的字数内点数均不超过 $\frac{k}{2}$。 若 $k$ 为奇数,那么这样的点唯一;否则这样的点将形成一条链(实际上不需要用到这一性质)。 设这个点若干子树大小分别为 $x_1, ......
Codeforces Round 872 (Div. 2) A-D
比赛地址 A. LuoTianyi and the Palindrome String 题意:给一个回文串,求最长的非回文子串的长度 Solution 判一下回文串是不是由相同的字母组成的,如果是的那么无解,如果不是答案就是len-1 void solve() { string s;cin>>s; ......
[AtCoder-AT_ABC070C]题解(C++)
Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $N(1 \leq N \leq 100)$,表示时钟数量。 接下来 $N$ 行,每行一个正整数 $T_i(1 \leq T_i \leq 10^{18})$,表示每个时钟旋转 ......
CF1198 Div1做题记录
A CF题面 排序,前缀和统计 $\left[1,i\right]$ 内有多少不同数字,枚举 $l$,二分 $r$,显然的是 $l,r$ 等于某一个数字最好,所以可以得到对于每个 $l$,最多有多少数字不被修改。 点击查看代码 #include<bits/stdc++.h> #define ull ......
Codeforces Round 871 (Div. 4) A-H
Codeforces Round 871 (Div. 4) A. Love Story string t="codeforces"; void solve(){ string s; cin>>s; int ans=0; for(int i=0;i<10;i++){ if(s[i]!=t[i])ans ......
CF1326E Bombs
Problem 给定两个长度均为 $n$ 的排列 $p,q$ 。对一个初始为空的集合 $s$ 进行如下操作:对于每个 $i$ ,将 $p_i$ 放入集合;如果 $i$ 被标记了,则此时再将集合中最大的数删除。求 $n$ 次操作后集合中最大的数。 排列 $q$ 的意义是,对于每个 $i$ ,询问将 $ ......
[AtCoder-AT_ABC070_A]题解(C++)
Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $n(100\leq n \leq 999)$。 求 $n$ 是否是一个回文数,是输出 $\texttt{Yes}$,不是输出 $\texttt{No}$。 Part III ......
P8714 题解
洛谷 P8714 题意 自己看( 思路 分五个小题去考虑。 问题 A 枚举门牌号,看门牌号中有多少个 $2$,统计答案即可。 void sloveA () { // 问题 A int sum = 0; for (int i = 1, j; i <= 2020; i++) { // 枚举门牌号 j = ......
CF1824B2 LuoTianyi and the Floating Islands题解
是 Div2 的 D1 和 D2。 题意 给定一棵 $n$ 个结点的树,现在有 $k(k\leq n)$ 个结点上有人。 一个结点是好的当且仅当这个点到所有人的距离之和最小。 求在这 $n$ 个点中随机取 $k$ 个点时,好的结点的期望个数,对 $10^9+7$ 取模。 Easy: $k\leq 3 ......
cf-div.2-872.D1
题目链接:https://codeforces.com/contest/1825/problem/D1 赛时没过的题,主要不会的点在于k=2的情况。 思路:当k = 1 或者 k = 3 时,可以证明答案永远为1,可以画个图看看。 当k = 2 时,答案为所有选中的两个点的距离加一之和。 一共有n* ......
# P4183 [USACO18JAN]Cow at Large P 题解
# P4183 [USACO18JAN]Cow at Large P ## 题意 贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有 $N$ 个结点的树,结点分别编号为 $1,2,\ldots, N$ 。每个叶子结点都是出入口。开始时,每个出入口都可以放一个农民(也可以不放)。每个时刻,贝茜和农民都 ......
CF1825C LuoTianyi and the Show
传送门(luogu) 传送门(CF) 前言 ~~我来水题解力~~ 简化题意 $n$ 个人,$m$ 个座位,每个人落座的方法有三种: 坐最左边的人的左边,没人的话就做 $m$ 号座位,若最左边的为 $1$ 号,就离开; 坐最右边的人的右边,没人的话就做 $1$ 号座位,若最右边的为 $m$ 号,就离开 ......
CF1825 div 2
A 结论题 删掉一个或者全相同。 // Problem: A. LuoTianyi and the Palindrome String // Contest: Codeforces - Codeforces Round 872 (Div. 2) // URL: https://codeforces. ......
Codeforces Round 872 (Div. 1 & Div. 2)
这场寄大了。 My predictor say -101pts。 https://codeforces.com/contest/1824 https://codeforces.com/contest/1825 2A. LuoTianyi and the Palindrome String 因为给出的 ......
第十四届蓝桥杯省赛C++ B组(个人经历 + 题解)
#参赛感受 这是我第一次参加蓝桥杯的省赛,虽然没什么参赛经验,但是自己做了很多前几届蓝桥杯的题,不得不说,这一届蓝桥杯省赛的难度相较于之前而言还是比较大的。之前很流行蓝桥杯就是暴力杯的说法,但是随着参赛人数的增多,比赛认可度的提升,比赛题目的质量也明显越来越高了。这次省赛涉及知识点非常全面,而且难度 ......