题目链接 题解 很裸的网络流，加入源点和汇点对二分图求最大匹配,跑最大流就行了 记录方案只需要看对应边的剩余容量是否为0。 查看代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn ...
分类：
其他好文 时间：
2020-06-02 19:08:03
阅读次数：
50
补上一发被吞了的博客 ˋ(′～‘)ˊ 题目链接 https://codeforces.com/contest/1363/problem/E 题目大意 给你一颗包含 N 个节点以节点 1 为根的树 , 每个节点有它的成本 a , 初始状态 b 和最终状态 c (只有0、1两种状态) 现在你可以从任意节 ...
分类：
其他好文 时间：
2020-06-02 19:03:28
阅读次数：
72
P1535 P1535 记忆化搜索 \(dp[i][j][t]\) 表示从 \(i,j\) 开始走还剩下 \(t\) 秒时方案数 那么开始时就是 \(dfs(stx,sty,t)\) 到达 \(edx,edy,0\) 时算一种路线 那么整个的结构就很清晰了： if(judge(x + 1,y)) a ...
分类：
其他好文 时间：
2020-06-02 13:26:14
阅读次数：
43
面试题64. 求1+2+…+n 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 1.解题思路 正整数累加，常规方法很简单。但是这里要求了不能使用乘除法、for，while（迭代）、if，else，swit ...
分类：
其他好文 时间：
2020-06-02 13:17:42
阅读次数：
80
题：https://www.luogu.com.cn/problem/P4213 学习粗：https://blog.csdn.net/weixin_43914593/article/details/104229700 #include <bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2020-06-01 23:49:09
阅读次数：
89
A. Odd Selection 题目链接：https://codeforces.ml/contest/1363/problem/A 题目意思大概就是输入一个长度为n的数组，然后问能不能在这个数组中选择x个数，使其相加的和为奇数。 思考： 我们都知道，奇数+奇数=偶数 偶数+偶数=偶数 偶数+奇数= ...
分类：
其他好文 时间：
2020-06-01 23:47:18
阅读次数：
77
「十二省联考 2019」希望 下面全是口胡 传送门 Loj 题解 暴力 首先考虑一个暴力的$dp$,设$f_{u,i}$表示以$u$为根的子树,最长的长度不超过$j$的连通块个数,$g_{u,i}$表示$u$子树外的长度不超过$i$的连通块个数.这个时候有: \[ f_{u,i}=\prod_{v\ ...
分类：
其他好文 时间：
2020-06-01 20:46:48
阅读次数：
50
题目链接 https://codeforces.com/contest/817/problem/D 题目大意 给你一个序列，让你求出这个序列的每个区间最大值的和 - 最小值的和 解题思路 单调栈 单调栈经典问题。 我们先求出以 a[ i ] 为最小值的左右最长拓展 L1[i] , R1[i] 那么以 ...
分类：
其他好文 时间：
2020-06-01 18:06:31
阅读次数：
63
7、滑动窗口模板题 题目链接： https://www.acwing.com/problem/content/156/ 题解： 做滑动窗口，一般先假想成普通队列来做，再分析题目的单调性，改进优化 AC代码： import java.util.*; import java.io.*; public c ...
分类：
其他好文 时间：
2020-06-01 12:00:58
阅读次数：
49
题目链接：https://codeforces.com/contest/1363/problem/E 题意 有一棵 $n$ 个结点，根为结点 $1$ 的树，每个结点有一个选取代价 $a_i$，当前数字 $b_i$，目标数字 $c_i$（$1≤a_i≤10^9,0 ≤ b_i, c_i ≤ 1$），每 ...
分类：
其他好文 时间：
2020-06-01 11:58:59
阅读次数：
149
