题解1234 div cf
【题解】臭气弹
用次数乘上 $P/Q$ 来构建增广矩阵，进行高斯消元。在算出每个点被摧毁的概率与所有点的期望出现次数。 由于每个点爆炸概率相同，所以每个点被摧毁的概率就是这个点的期望出现次数 $/$ 所有点的期望出现次数。 #include<bits/stdc++.h> using namespace std; c ......
Codeforces Round 863 (Div. 3)
Codeforces Round 863 (Div. 3) CF传送门 Solution A. Insert Digit 找到第一个比 $d$ 小的数位，插到它前面即可。 B. Conveyor Belts 关键在于：给出坐标 $(x,y)$，如何确定该点在第几层？ 首先把坐标换算成以中心为原点的坐 ......
Educational Codeforces Round 124 (Rated for Div. 2)
题目链接 C 核心思路 其实还是得根据样例，首先我们先自己分析出来。现根据边地数目来分析。 我们其实不难发现四个端点必须得连上边。 边数为2.那么只有两条竖线。方案数是一种 边数为3，那么就一条竖线还有就是一把叉这里交换位置就是两条了。还有就是平行四边形和一条斜线，也是可以交换位置的。这里就有四种。 ......
CF1810E 题解
一、题目描述： 给你一个 n 个点，m 条边的无向图，点带权，起点可任意选择。 每走过一个新的点，你的能力值会 +1 。一开始你的能力值为 0 。 你只能经过点权小于等于你能力值的点。每条边，每个点都可以经过无限次，问能否走遍整个图。 如果可以，输出 "YES" 。否则输出 "NO" 。有 t组数据 ......
cf-edu-146b
题目链接：https://codeforces.com/contest/1814/problem/B 只有残缺的思路，还不足以解决这道题。 完整思路：对于一个数x来说，如果一个数a除以它的余数为y，商为z，所需步数为y+z+(x-1)，那么反过来(x变为它的商，z为除数，所需步数依然是不变的，可以举 ......
CF1798C Candy Store
CF1798C Candy Store 点击查看代码 #include<bits/stdc++.h> #include<vector> #include<map> #include<queue> #define int long long #define inf 1e18 #define inc 0 ......
4月CF杂题
Codeforces Round 862 (Div. 2) E. There Should Be a Lot of Maximums 题意：定义一棵点有颜色的树的 $\text{MAD}$ 为树上编号最大的出现了至少两次的颜色。对于树上每条边，求出断开它后生成的两棵树的 $\text{MAD}$ 的 ......
洛谷P1552 [APIO2012] 派遣 题解 左偏树
题目链接：https://www.luogu.com.cn/problem/P1552 题目大意： 每次求子树中薪水和不超过 $M$ 的最大节点数。 解题思路： 使用左偏树维护一个大根堆。 首先定义一个 Node 的结构体： struct Node { int s[2], c, sz, dis; l ......
8.1 js addEventListener js给div添加事件
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>test addEventListener</title> </head> <body> <button id="myBtn">click me</button> <p id="d ......
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)（持续更新）
Preface 唉难得熬夜打一把还天天掉分，苦路西 这把状态奇差，CD两个傻逼题都写的很慢，然后做E的时间太少最后又是经典比赛结束才调出来 虽然很想骂傻逼室友打游戏鬼叫的超级响导致我注意力很难集中，不过终究还是自己抗干扰水平不够，不能怨天尤人 A. Beautiful Sequence 傻逼题，显然 ......
Codeforces Round 863 (Div. 3)（4.5）
Codeforces Round 863 (Div. 3) A - Insert Digit 思路：插到第一个小于它的位置前 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1e5+ ......
Codeforces Round 642 (Div3）
K-periodic Garland 给定一个长度位$n$的$01$串，每次操作可以将$1$变为$0$或者将$0$变为$1$，现在你需要通过操作使得所有$1$之间的距离为$k$，求最少的操作次数，注意全为$0$也算 $1<=n<=1e6,1<=k<=n$ 题解：$dp$ / 贪心 : 最大子段和思想 ......
Codeforces Round 642 (Div3）
K-periodic Garland 给定一个长度位$n$的$01$串，每次操作可以将$1$变为$0$或者将$0$变为$1$，现在你需要通过操作使得所有$1$之间的距离为$k$，求最少的操作次数，注意全为$0$也算 $1<=n<=1e6,1<=k<=n$ $dp$ / 贪心 : 最大子段和思想 方法 ......
【容斥、状压dp】主旋律 题解
【清华集训2014】主旋律 题解 神秘题。 题目简述 给你一个有向图 $G=(V,E)$。求有多少 $E$ 的子集 $E'$ 使得新图 $G'=(V,E')$ 是强连通图。 强连通图的定义是任意两点 $u,v$ 均存在 $u\to v,v\to u$ 的路径。 $n\leq 15,m\leq n\t ......
P3047 [USACO12FEB]Nearby Cows G 题解
一、题目描述： 给你一棵 n 个点的树，点带权，对于每个节点，求出距离它不超过 k 的所有节点权值和。 二、做题思路： 这题一开始想了一个 O(knlogn) 的线段树合并，写了一半感觉不好转移，最后写了十几分钟的 dp 写出来了。( dp代码就是短 ) 两遍 dfs 。第一遍统计从儿子到父亲，第二 ......
Codeforces Round 862 (Div. 2)
Codeforces Round 862 (Div. 2) 链接 Codeforces Round 862 (Div. 2) A题 #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #inclu ......
Codeforces Round 863 (Div. 3)
Codeforces Round 863 (Div. 3) 链接 Codeforces Round 863 (Div. 3) A题 遍历这个字符串,如果要插入的数第一次小于当前的数,就将数插入到这里,如果到最后都没有插入数,插入到最后 #include <iostream> #include <al ......
GMOI R2 T2 猫耳小（加强版） 官方题解
首先特判 $k=0$ 的情况，此时的答案为非 $0$ 数的个数，改法是将它们全改成 $0$。 再特判 $k$ 较大的情况，此时的答案为 $0$。 否则，对于 $k$ 大小适中的情况，我们从前往后遍历数组，同时维护当前区间的 $\operatorname{mex}$ 值。根据 $\operatorna ......
Codeforces Round 863 (Div. 3) E题
题目地址 题意：定义数组a包含所有不含数字4的正整数，给出一个n，要求求出数组a中第n个数 Solution 数位dp+二分，求出[1,mid]中不含数字4的正整数个数，不过因为有可能mid包含4，但是由于贡献是一样的，可以直接把4都变成3，最后处理一下即可 int dp[20]; int a[20 ......
安徽农业大学第二场选拔赛题解
A 枚举所有情况 #include <bits/stdc++.h> using namespace std; #define INF 1e18 #define endl '\n' #define LL long long #define ph push_back #define inf 0x3f3f ......
Codeforces Round 863 (Div. 3)
A. Insert Digit 放在第一个比他小的数前面 #include <bits/stdc++.h> using namespace std; void solve() { int n, d; cin >> n >> d; string s; cin >> s; for (char i: s) ......
Codeforces Round 640 (Div. 4) ABCDEFG
https://codeforces.com/contest/1352 不知道怎么的复制过来的代码容易歪，观看效果可能不大好。 这场古早div4，大题极其友好，除了E卡空间卡到我爆炸，别的都体验感极好。 ###A. Sum of Round Numbers #include<bits/stdc++. ......
奶牛排队【题解】
题目描述 奶牛在熊大妈的带领下排成了一条直队。 显然，不同的奶牛身高不一定相同…… 现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛 $A$ 是最矮的，最右边的 $B$ 是最高的，且 $B$ 高于 $A$ 奶牛。中间如果存在奶牛，则身高不能和 $A,B$ 奶牛相同。问这样的奶牛最多会有多 ......
[HAOI2007]理想的正方形【题解】
题目描述 有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每行为 $b$ 个非负整数，表示矩阵 ......
Codeforces Round 863 (Div. 3) A-C 赛后思路复盘
#A （思维） 思路：观察样例可知数越大放在前面越优。遍历字符串，判断当前位置的数字和要插入的数字的关系，如果要插入的数大于当前数，那么就插入到当前数的前面。string里有一个insert函数，可以把指定字符串插入到指定下标之前。 在原串下标为pos的字符前插入字符串str basic_strin ......
cf-div.3-863d
题目链接：https://codeforces.com/contest/1811/problem/D 思维题，昨天被E题搞太久了，这题认真想的话应该可以出的。 思路：不断循环，判断x和y是否在合法区间内。 代码： #include <bits/stdc++.h> using namespace st ......
逛画展【题解】
题目描述 博览馆正在展出由世上最佳的 $m$ 位画家所画的图画。 游客在购买门票时必须说明两个数字，$a$ 和 $b$，代表他要看展览中的第 $a$ 幅至第 $b$ 幅画（包含 $a,b$）之间的所有图画，而门票的价钱就是一张图画一元。 Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购 ......
Codeforces Round 861 (Div. 2)
Preface 这场感觉都是一个礼拜前补题打的了，但由于上周末事情比较多都没来得及写题解 因此可能题意都记得不是很清楚了，就简略地谈一谈吧 A. Lucky Numbers 不难想到直接暴力从左端点枚举到右端点并对每个数进行暴力判断 一个很naive的结论就是当答案为$9$时直接输出即可，然后我们发 ......
AT CODE FESTIVAL 2016 Final J 题解
题目 妙妙题！ 简要题意：给定一个 $n$，有一个 $n\times n$ 的网格图。 有 $4n$ 个方向 $U/D/L/R_{1,2,\dots,n}$，如下图： 对于每个方向，有个限制：数 $x$。你可以进行 $\le x$ 次推棋子，把一个棋子放到当前方向指向的第一格，然后如果原来第一格有棋 ......
Codeforces Round 863 (Div. 3) A-E 好题！标记一下
比赛链接 E 进制转换好题。题目要求我们把含有 $4$ 的数字挖掉。先考虑挖掉的不是 $4$, 而是 $9$.那我们要求的就是编号为 $k$, 仅由 $0 -- 8$ 组成的数字。这实际上就是求其在九进制下的表达形式。那么在挖去 $4$ 的时候，类似地，我们就是用 $0 - 3, 5 - 9$ 共八 ......