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)

/ 注册

全部文章（共388篇）

2019杭电多校第二场

6595 Everything Is Generated In Equal Probability 题意给定一个\(n\)，从\([1,n]\)中等概率取出一个数，再等概率生成一个\(n\)的全排列，再计算这个全排列的函数值，求这个函数值的期望。函数表达为输入一个全排列，计算其逆序数，再等...

题解概率思维主席树字符串回文树字符串哈希

2019-07-26

0 487

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

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

题解图论最大流最小割

2019-07-26

0 507

2019杭电多校第一场

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

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

2019-07-26

0 613

【算法学习】单调队列

基础模板求区间最大值最小值之差在[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 413

2019牛客多校第二场

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

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

2019-07-25

0 596

【算法学习】回文树

#include <bits/stdc++.h> using namespace std; const int N=1e5+50; struct PT{ //回文树中每个节点表示一个回文串，所以有偶数长度的树和奇数长度的树两棵 //next指针 next[u][i]表示u...

算法回文树字符串

2019-07-25

0 440

2019牛客多校第一场

A Equivalent Prefixes 题意给两个序列a和b，找出最大一个位置p，使得两个序列1-p的子序列中，任意区间的最小值位置相同。分析最小值的位置考虑用单调栈预处理出每个数作为最小值的最左和最右的位置，然后从1开始枚举，对于某个位置i，如果\(a_i\)和\(b_i\)作为...

单调栈数学推导积分异或线性基 dp 线段树线段树优化dp 大数题解

2019-07-25

0 608

2019牛客多校第一场B-Integration

题意已知，现在给一个序列，求分析由于原式分母是乘积的形式，考虑通过裂项化为相加的形式，并使用待定系数法，也就是，现在为了求出，我们在方程左右两边同乘并移项，得到，那么如果我们取，代入可以得到，同理我们可以O(n^2)算出这所有系数。求出系数之后，原式即为，换元，由题意可得到结果为。代码交...

数学

2019-07-19

1 1096