题解1071 cf

CF1851 A-G

[link](https://codeforces.com/contest/1851) #### A 非常简单的比较大小问题 ```cpp #include #include #include #include #include #include #include #include #include ......
1851 A-G CF

CF547D Mike and Fish 小丑做法--zhengjun

写到一半发现标签有二分图就不对劲了,题解区里都是欧拉回路。 然而我是随机化+模拟网络流!~~自豪~~ 首先可以先建模,观察同一种颜色,发现每一行或每一列的限制即为 $\lfloor\frac{t}{2}\rfloor\le x\le \lceil\frac{t}{2}\rceil$。 然后套路地把横 ......
小丑 zhengjun 做法 547D Mike

Codeforces Round 888 (Div. 3) 题解

考场上 $7$ 题做出来 $4$ 题,最后几分钟才把 D 题调出来,但还是吃了不少罚时 # A. Escalator Conversations $O(n)$ 枚举即可,对于每个人计算需要的间隔台阶数是否在 $(0,m)$ 以内以及相差高度是否是 $k$ 的倍数 # B. Parity Sort 显 ......
题解 Codeforces Round 888 Div

题解 Gym 103960K【Kalel, the Jumping Frog】

## problem 一只青蛙,他会跳,现在要从 $1$ 跳到 $n$。跳一次有 $m$ 种跳法,假设现在在 $x$,那么第 $i$ 次可以从 $x$ 跳到 $x+d_i$,同时消耗 $p_j$ 的能量。问你有多少种跳的方案使得消耗能量不超过 $k$。$n\leq 10^9,m\leq 10^5,1 ......
题解 103960K Jumping 103960 Kalel

CF1188B 题解

[题目传送门](https://www.luogu.com.cn/problem/CF1188B) 感觉并不是特别难的题。 首先是一个简单的推式子,有原式: $$(a_i+a_j) \times ({a_i}^2+{a_j}^2) \equiv k \mod p$$ 如何针对 $a_i+a_j$ 进 ......
题解 1188B 1188 CF

P2679 [NOIP2015 提高组] 子串 题解

[原题](http://https://www.luogu.com.cn/problem/P2679 "原题")\ $题目大意$\ $从字符串a中选出k个子串s_1,s_2,s_3...s_k使得s_1+s_2+s_3+...+s_k=b$\ $求总方案数对10^9+7取模的结果$\ $1\le | ......
题解 P2679 2679 2015 NOIP

AT_tenka1_2015_qualB_b 题解

[洛谷链接](https://www.luogu.com.cn/problem/AT_tenka1_2015_qualB_b)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/tenka1_2015_qualB_b) ......
题解 AT_tenka qualB_b tenka qualB

CF1635E Cars

题意:给定m对汽车之间的关系(无关紧要或命中注定·)。 1. 无关紧要:无论两辆汽车的速度是多少都不会相遇。 2. 命中注定:无论两辆汽车的速度是多少都一定会相遇。 对每辆车给出一个行驶方向和起点使得m个关系成立。 思路: 首先我们考虑无关紧要可以证明,如果两车同向,只要让较后的车速度更快一定会相遇 ......
1635E 1635 Cars CF

题解:【ICPC WF 2021 C】 Fair Division

[题目链接](https://www.luogu.com.cn/problem/P9441) 记 $g = 1 - f$,即传递下去的宝藏有多少。如果一个海盗在第一轮得到了 $x$,则第二轮将得到 $g^n x$,第 $T$ 轮得到 $g^{Tn} x$,于是在极限情况下总共得到的宝藏为 $\dfr ......
题解 Division ICPC 2021 Fair

CF709B 题解

[洛谷链接](https://www.luogu.com.cn/problem/CF709B)&[CF 链接](http://codeforces.com/problemset/problem/709/B) 本篇题解为此题**较简单做法**及**较少码量**,并且码风优良,请放心阅读。 ## 题目简 ......
题解 709B 709 CF

HDU1702 ACboy needs your help again! 题解

#include <iostream> #include <string> #include <queue> #include <stack> using namespace std; int t, n, m; int main() { cin >> t; while (t--) { queue<i ......
题解 ACboy needs again 1702

P1880 [NOI1995] 石子合并 题解

区间DP。 首先将其复制一遍(因为是环)。 设 $f[i][j]$ 表示将 $i$ 到 $j$ 段的石子合并需要的次数。 有 $$f[i][j] = 0(i = j)$$ $$f[i][j] = min(max)\{f[i][k] + f[k + 1][j] + \sum_{k = i }^{j}a ......
题解 石子 P1880 1880 1995

P1941 [NOIP2014 提高组] 飞扬的小鸟 题解

我们先不管障碍物。 设 $f[i][j]$ 表示来到点 $(i,j)$ 的最少点击屏幕数。 因为每秒要不上升 $k\times x[i]$,要么下降 $y[i]$。 所以有: $$f[i][j] = min(f[i - 1][j + y[i]], f[i - 1][j - k \times x[i] ......
题解 小鸟 P1941 1941 NOIP

HDU4841 AHOI1999 圆桌问题 题解

朴素的约瑟夫问题,用vector处理即可 #include <iostream> #include <vector> using namespace std; //AHOI1999 圆桌问题 类似于约瑟夫问题 vector<int>table; int n, m; int main() { whil ......
题解 圆桌 问题 4841 1999

【题解】[HNOI2015] 落忆枫音

[题目传送门](https://www.luogu.com.cn/problem/P3244) 感觉这题挺有意思的,遂写。 ## 题目大意 给出一个有向无环图,再给定两个点 $s$ 和 $t$,表示在点 $s$ 和 $t$ 间加上一条边。求这个图有多少种生成树。 ## 题目分析 首先考虑不加边之前的 ......
题解 HNOI 2015

P2127 序列排序 题解

[原题](http://https://www.luogu.com.cn/problem/P2127 "原题") # 题目意思 $有一个数列a,每次可以挑选任意两个元素交换位置,代价为这两个元素的和,问把序列a升序排序所需的最小总代价$\ $定义数列上的一个有i个元素的环S使得s_1要换到s_2,s ......
题解 序列 P2127 2127

【题解】Max to the Right of Min - Codeforces 1849E

**出处:** Educational Codeforces Round 152 **链接:** https://codeforces.com/problemset/problem/1849/E **题目大意:** TODO(先去看原题吧) **解题思路:** PS:这里的解题思路跟标准答案不太一样 ......
题解 Codeforces 1849E Right 1849

练习记录-cf-Educational Codeforces Round 152 (Rated for Div. 2)(A-D)

A. Morning Sandwich 题意:有面包片和火腿和芝士 问最多能组成几层三明治 题解:直接输出单考虑面包片和单考虑火腿和芝士的数量 取min #include<bits/stdc++.h> #define close std::ios::sync_with_stdio(false),ci ......

P3244 [HNOI2015] 落忆枫音 题解

https://www.luogu.com.cn/problem/P3244 题目简述 有一个$n$个点,$m$条边的DAG,现在向这个图中添加一条$l到r$的有向边,问有多少种以1为根的外向树方案。 数据范围 $1\le n\le 10^5,n-1 \le m \le min(2*10^5,\fr ......
题解 P3244 3244 2015 HNOI

P6190 [NOI Online] 题解

### [题目链接](https://www.luogu.com.cn/problem/P6190) ## description 给定一张简单带权有向图以及一个非负整数 $k$,从 1 号节点出发,最终到 $n$ 号节点,可重复经过点,且可以不超过 $k$ 次将当前经过的边的权值变为它的相反数计入 ......
题解 Online P6190 6190 NOI

AT_arc113_c 题解

[洛谷链接](https://www.luogu.com.cn/problem/AT_arc113_c)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/arc113_c) 本篇题解为此题**较简单做法**及**较少 ......
题解 AT_arc 113 arc AT

AT_abc182_d 题解

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc182_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc182_d) 本篇题解为此题**较简单做法**及**较少 ......
题解 AT_abc 182 abc AT

重建 题解

[重建](https://www.luogu.com.cn/problem/P3317) ### 题目大意 给定一张无向图,第 $i$ 条边存在的概率为 $p_i$,求这个无向图是一颗树的概率。 ### 思路分析 所求即为: $$\sum_{T}\Bigg(\prod_{e\in T}p_e\Big ......
题解

Lucky Array 题解

[Lucky Array](https://www.luogu.com.cn/problem/CF121E) ### 题目大意 维护一个序列,支持以下操作: - 区间加一个大于 $0$ 的数。 - 区间查询有多少个数位上只包含 $4$ 或 $7$ 的数。 ### 思路分析 看起来很不可做,但考虑到题 ......
题解 Lucky Array

CF623E Transforming Sequence

难点在于卡 `__int128`(?)。 首先 $N>K$ 显然无解,只需考虑 $N\le K$ 的情况。然而这并没有什么用。 把 $b$ 看作集合,显然 $b_i\subset b_{i+1}$。所以令 $f_{n,i}$ 为考虑到 $b_n$ 且 $|b_n|=i$ 的方案数,集合元素无序,即选 ......
Transforming Sequence 623E 623 CF

深入虎穴 题解

## 1.题目大意 有一个复杂的虎穴包括了 $N$ 个节点(编号为 $0$ 至 $N-1$ )和 $M$ 条无向的通道 其中通道 $i(0 \leq i $指定一个权值$f(X,Y)$,注意,$f(X,Y)$ 不等于 $f(Y,X)$; 在一个节点,小强选择未被封锁的权值最小的通道逃生,直到到达出口 ......
题解 虎穴

P9017 [USACO23JAN] Lights Off G 题解

## Description 给定正整数 $N$,和两个长为 $N$ 的 $01$ 序列 $a$ 和 $b$。定义一次操作为: 1. 将 $b$ 序列中的一个值翻转(即 $0$ 变成 $1$,$1$ 变成 $0$,下同)。 2. 对于 $b$ 序列中每个值为 $1$ 的位置,将 $a$ 序列中对应位 ......
题解 Lights P9017 USACO 9017

CF938G Shortest Path Queries 题解

[TOC] # 题目链接 [CF938G](https://www.luogu.com.cn/problem/CF938G "CF938G") 洛谷挂了 只能交CF # 题目分析 本题有以下几个关键点: ## 为什么使用生成树建树 首先 根据 $WC2011$ 我们发现可以使用 $dfs$ 序来保存 ......
题解 Shortest Queries 938G Path

UVA10702 Travelling Salesman 题解

UVA10702 Travelling Salesman 题解 题面: 有个旅行的商人,他每到一个的新城市,便卖掉所有东西再购买新东西,从而获得利润。从某城市 A 到某城市 B 有固定利润(B 到 A 的利润可能不同)。已知城市可以重复到达,从 S 点出发,经过 T 个城市,有 E 个城市能作为终点 ......
题解 Travelling Salesman 10702 UVA

CF309E解题报告

[题面](https://www.luogu.com.cn/problem/CF309E) ## 分析 求的是最大值最小,肯定容易想到二分,该题目的答案的单调性是存在的,因为如果你找到一组合法的解,可以将距离最大的两个区间的距离再增大,这样更大的答案一定是能得到的。 既然我们已经得到了二分的合理性, ......
报告 309E 309 CF