swust赵兴达

分类

ACM-ICPC-小知识(5) BFS(1) KMP(3) Linux(1) Python-数据分析(2) string(1) two points(1) 二分(2) 分治(1) 博弈论-SG函数(4) 图论-环与根(2) 基础DP(2) 多项式(3) 字典树(1) 并查集(3) 心得体会(1) 思维(1) 数位DP(1) 数学-概率期望(1) 数学建模(1) 数据结构-RMQ(2) 数据结构-分块(1) 数据结构-并查集(2) 数据结构-莫队算法(1) 数论(6) 最短路(1) 未归档(99) 树形DP(2) 树状数组(1) 线段树(4) 网络流(1) 莫比乌斯函数(1) 莫比乌斯反演(1) 计算机基本原理(2) 计算机等级考试(1) 读书笔记(16) 输入输出外挂(1) 题解(6)

/ 注册

全部文章（共185篇）

计算和式的几个公式

2019-05-01

0 412

poj 2096 Collecting Bugs （期望）

某个系统中有n个子系统和m个bug类型，该系统每天会出现一个bug （属于某个子系统和某个bug类型），bug的类型是等概率的，bug也是等概率地出现在每个子系统的。问所有子系统都出现bug且所有的bug类型都出现的期望天数。 Input Input file contains two inte...

2019-04-29

0 853

[SPOJ TSUM]Triple Sums(FFT+容斥原理)

题目链接 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23842 题目大意给出nn个数字a1,a2,a3...an a1,a2,a3...an,对于所有存在的SS，求和为SS的三个数ai,aj,ak ai,...

2019-04-28

0 742

HDU 4609 3-idiots （思维+FFT卷积）

https://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html 总思路是先选两条边，把两条边的所有情况列出来再枚举第三条边排个序，设第三条边最小，容斥一下，两个数列的元素的相加可以看成是生成函数生成函数又是个多项式 ...

2019-04-24

0 614

前缀和交换操作

基于蓝桥杯J题灵能传输 a[i-1]+=a[i] a[i+1]+=a[i] a[i]-=2*a[i] ///////////////////// sum[i]表示前i项和（前缀和）执行完操作后因为 a[i-1]+=a[i] 所以sum[i-1]=sum[i] 因为a[i]-=2*a[i]...

2019-03-24

0 1044

震惊！Vector两行代码求逆序对，六行代码过普通平衡树！

转自 https://www.cnblogs.com/zwfymqz/p/7788554.html#_label1 Vector两行代码求逆序对首先我们想一下冒泡排序的过程，我们不难发现，对于每一个元素，我们实际上是让他不停的和前面的元素比较，交换。也正是因为这个过程决定了在冒泡排序的过...

2019-03-21

0 653

The first part of the STL

目录 queue queue简单介绍 queue举例 stack stack用法示例 vector 函数介绍用法示例 deque queue queue简单介绍 queue举例 #include<bits/stdc++.h> //#i...

2019-03-18

0 756

The second part of the STL

目录 string string 的构造 string 比较大小 string 长度判断以及遍历 string 三个常用的函数 priority_queue 优先队列基本使用结构体优先队列 Pair pair的基本用法 Set set的基本用法 set的常用的函...

2019-03-15

0 632

牛客小白月赛 12 华华给月月出题积性函数线性筛

链接：https://ac.nowcoder.com/acm/contest/392/C 来源：牛客网华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超，华华还给月月出了一道类似的题： Ans=⊕Ni=1(iNmod(109+7))Ans=⊕i=1N(iNmod(109+7)) ⊕⊕符号...

2019-03-10

0 587

two pointers

two pointers是算法编程中一种非常重要的思想，但是很少会有教材单独拿出来将，其中一个原因是它更倾向于是一种编程技巧，而长得不太像是一个是“算法”的模样。two pointers的思想十分简介，但却提供了非常高的算法效率。　　以一个例子引入：给定一个递增的正整数序列和一个正整数M，求序列...

two points

2019-03-08

0 494