- 博客(10)
- 收藏
- 关注
RSS订阅转载 Python学习mark
print函数教学 https://blog.youkuaiyun.com/sinat_28576553/article/details/81154912转载于:https://www.cnblogs.com/inctry/p/11570175.html
2019-09-23 00:55:00
159
转载 Codeforces787B. Not Afraid
题目链接：https://codeforces.com/contest/787/problem/B题目给出三种询问，如果暴力建边很显然复杂度过大，参考线段树优化建边，加虚点即可完成参考博文：https://www.luogu.org/blog/chengni5673/tu-lun-di-xiao-ji-qiao-yi-ji-kuo-zhan#include <bits/std...
2019-08-04 23:20:00
148
转载 2019牛客暑期多校训练（第五场）G.subsequence 1
比赛的时候看错题了。。以为是要求有多少\(s\)的子序列大于\(t\)的子序列。考虑\(dp[i][j]\) 表示\([i, n]\)的\(s\)子序列个数\(\geq t\)以\(j\)开始时所能得到的答案，注意此时我们考虑的都是长度\(\leq m\)的子序列那么很显然可以得到\(dp[i][j] = dp[i+1][j]\)那么此时再分情况考虑。若\(s[i] == t[j...
2019-08-02 21:30:00
108
转载 2019杭电多校第三场 1008 K-th Closest Distance
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6621考虑主席树，我们先将所有值离散化之后建主席树。对于每个查询\(s,t,p,k\)我们考虑二分一个值\(mid\)，考虑当前区间内，\([p-mid, p+mid]\)的值有多少个，很显然这是符合单调性的，那么我们只需要每次判断即可。时间复杂度\(O(nlog^2n)\)#inclu...
2019-08-02 11:40:00
112
转载 网络流学习总结
Loj 6002 最小路径覆盖题解：最小路径覆盖指在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。最小不相交路径覆盖：每一条路径经过的顶点各不相同。如图，其最小路径覆盖数为3。即\(1->3->4，2，5\)最小可相交路径覆盖：每一条路径经过的顶点可以相同。如果其最小路径覆盖数为2。即\(1->...
2019-08-01 23:18:00
123
转载 2019杭电多校第二场 Harmonious Army
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6598考虑这样建图，那么对于一条边的三种情况我们可以得到如下关系式\(a+b= A + B\)\(c+d=C+B\)\(a+d+e=A+C\)\(b+c+e=A+C\)那么可找到一组解\(a=b=(A+B)/2\), \(c=d=(C+B)/2\),\(e=-B+(A+C)/2\...
2019-07-30 16:05:00
158
转载 2019杭电多校第三场 1004 Distribution of books
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6606考虑二分答案，我们二分一个值\(x\)，那么要怎么来验证这个答案是否可行，考虑dp求解，设\(dp[i]\)为前i个在答案为\(x\)的情况下划分最最多组数，那么若\(dp[n] \geq k\) 则这个x可行， 很显然可以看出\(x\)是单调的，所以二分。\[dp[i] = max...
2019-07-30 02:32:00
171
转载 每日刷题记录
9.23Luogu2711 小行星 网络流最小割9.17Codeforces Educational Codeforces Round 73 A 2048 Game 模拟 B Knights 构造 C Perfect Team 二分 D Make The Fence Great Again 背包dpLuogu 3324 星际战争 二分+网络流Luogu ...
2019-07-30 00:50:00
1132
转载 2019牛客多校（第二场）D.Kth Minimum Clique
题目链接：https://ac.nowcoder.com/acm/contest/882/D我们考虑为空集时开始枚举加点，那么求第\(k\)小，我们只需要用优先队列来维护当前状态的点权，我们发现\(n\leq 100\) \(k\leq 10^6\)那么，我们至多只需要枚举\(10^6\)个状态，同时我们要保证状态不会被重复枚举到，我们每次从当前状态下标最大的点开始枚举即可。处理这一类...
2019-07-28 23:16:00
146
转载 Codeforces 1195E OpenStreetMap
题目链接：https://codeforces.com/contest/1195/problem/E考虑先对每行做一次单调队列，把长度为\(a\)所有最小值存起来，那么对于得到的新数组，我们只需要将它在列方向上对每列做一次单调队列，那么得到的即是答案。#include <bits/stdc++.h>#define pii pair<ll, ll>#defi...
2019-07-28 21:16:00
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人