redoCxz
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)
未归档(70)
杂七杂八(41)
水题(1)
牛客网(2)
牛客网错题总结(1)
算法四(2)
题解(1)
归档
标签
去牛客网
登录
/
注册
redoCxz的博客
全部文章
(共388篇)
2019杭电多校第二场
6595 Everything Is Generated In Equal Probability 题意 给定一个\(n\),从\([1,n]\)中等概率取出一个数,再等概率生成一个\(n\)的全排列,再计算这个全排列的函数值,求这个函数值的期望。 函数表达为输入一个全排列,计算其逆序数,再等...
题解
概率
思维
主席树
字符串
回文树
字符串哈希
2019-07-26
0
481
hdu3416+hdu6582(最短路+最大流)
题意 hdu3416: 给一个图,边不能重复选,问有多少个最短路 hdu6582: 给一个图,问最少删除边权多少的边后,最短路长度增加 分析 边不能重复选这个条件可以想到边权为1,跑最大流,所以我们可以先跑出最短路,再把最短路中的边作为网络流中的边跑一遍最大流即可。 最短路长度增加即最...
题解
图论
最大流
最小割
2019-07-26
0
505
2019杭电多校第一场
6581 Vacation 题意 从右到左分别为0-n辆车,每辆车有长度l,起始位置s和速度v,0坐标在左边,不能超车,单车道,问0号车到达0坐标的最短时间。 分析 最短时间考虑二分时间,然后按这个时间从左边第一辆车开始依次计算最终位置,最后判断0号车的位置即可。 代码 #include...
二分答案
图论
最短路
网络流
最小割
字符串
序列自动机
贪心
题解
2019-07-26
0
605
【算法学习】单调队列
基础模板 求区间最大值最小值之差在[L,R]范围内的最长区间长度 int l=1; int l1=1,r1=0; int l2=1,r2=0; int ans=0; for(int r=1;r<=n;r++){ //删除队尾元素再入队,使满足单调性 while(l...
算法
单调队列
2019-07-26
0
405
2019牛客多校第二场
A Eddy Walker 题意 一个0到n-1的环,初始在0,每次随机前进或后退一格,当所有点都访问过就结束,问结束时站在k的概率是多少。(注意输出的是前缀积) 分析 一开始站在0,最后显然不可能在0,剩下n-1格,随机数打表发现概率相同,都为\(\frac{1}{n-1}\) 代码 ...
题解
概率
打表
BM递推
图论
状压
优先队列
dp
线段树
矩阵
暴力搜索
单调栈
2019-07-25
0
591
【算法学习】回文树
#include <bits/stdc++.h> using namespace std; const int N=1e5+50; struct PT{ //回文树中每个节点表示一个回文串,所以有偶数长度的树和奇数长度的树两棵 //next指针 next[u][i]表示u...
算法
回文树
字符串
2019-07-25
0
436
2019牛客多校第一场
A Equivalent Prefixes 题意 给两个序列a和b,找出最大一个位置p,使得两个序列1-p的子序列中,任意区间的最小值位置相同。 分析 最小值的位置考虑用单调栈预处理出每个数作为最小值的最左和最右的位置,然后从1开始枚举,对于某个位置i,如果\(a_i\)和\(b_i\)作为...
单调栈
数学推导
积分
异或
线性基
dp
线段树
线段树优化dp
大数
题解
2019-07-25
0
583
2019牛客多校第一场B-Integration
题意 已知,现在给一个序列,求 分析 由于原式分母是乘积的形式,考虑通过裂项化为相加的形式,并使用待定系数法,也就是,现在为了求出,我们在方程左右两边同乘并移项,得到,那么如果我们取,代入可以得到,同理我们可以O(n^2)算出这所有系数。 求出系数之后,原式即为,换元,由题意可得到结果为。 代码 交...
数学
2019-07-19
1
1095
首页
上一页
30
31
32
33
34
35
36
37
38
39
下一页
末页