redoCxz

未归档

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章 / 未归档（共6篇）

2019牛客多校第二场

A Eddy Walker 题意一个0到n-1的环，初始在0，每次随机前进或后退一格，当所有点都访问过就结束，问结束时站在k的概率是多少。(注意输出的是前缀积) 分析一开始站在0，最后显然不可能在0，剩下n-1格，随机数打表发现概率相同，都为\(\frac{1}{n-1}\) 代码 ...

题解概率打表 BM递推图论状压优先队列 dp 线段树矩阵暴力搜索单调栈

2019-07-25

0 591

2019杭电多校第一场

6581 Vacation 题意从右到左分别为0-n辆车，每辆车有长度l，起始位置s和速度v，0坐标在左边，不能超车，单车道，问0号车到达0坐标的最短时间。分析最短时间考虑二分时间，然后按这个时间从左边第一辆车开始依次计算最终位置，最后判断0号车的位置即可。代码 #include...

二分答案图论最短路网络流最小割字符串序列自动机贪心题解

2019-07-26

0 605

hdu3416+hdu6582(最短路+最大流)

题意 hdu3416：给一个图，边不能重复选，问有多少个最短路 hdu6582: 给一个图，问最少删除边权多少的边后，最短路长度增加分析边不能重复选这个条件可以想到边权为1，跑最大流，所以我们可以先跑出最短路，再把最短路中的边作为网络流中的边跑一遍最大流即可。最短路长度增加即最...

题解图论最大流最小割

2019-07-26

0 505

luoguP4578_ [FJOI2018]所罗门王的宝藏

题意一个n*m的矩阵，初始值全为0，每一行每一列操作一次可以加1或者减1，问能否操作得到给定矩阵。分析行和列的分别的加减是可以相互抵消的，因此我们只需要考虑行的加和列的减。对于给定矩阵每一个数\(x\)，假设对应行\(u\)加上\(r_u\)次，对应列\(v\)减去\(c_v...

题解图论差分约束

2019-08-16

0 508

luoguP3588_[POI2015]PUS

题意有一个\(n\)个数的序列，已知其中的\(k\)个数，然后有\(m\)个信息，每个信息给出区间\([l,r]\)，和\(k\)个数，表示区间\([l,r]\)中这\(k\)个数大于剩下的\(r-l+1-k\)个数，求出一个方案。分析抄做的第一题线段树优化建图的题目，很巧妙。 ...

题解线段树图论拓扑排序

2019-08-20

0 520

2019CCPC网络赛

hdu6703 array 题意给定一个1到\(n\)的全排列，两种操作，将\(a_{pos}\)修改为\(a_{pos}+1000000\)，询问第一个大于等于\(k\)的且不在\(a_1...a_r\)的数。分析由于\(k<=n\)，因此操作二询问的答案最大是\(n+1...

题解权值线段树后缀数组字符串主席树优先队列图论

2019-08-25

0 626