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) 树形DP(2) 树状数组(1) 线段树(4) 网络流(1) 莫比乌斯函数(1) 莫比乌斯反演(1) 计算机基本原理(2) 计算机等级考试(1) 读书笔记(16) 输入输出外挂(1) 题解(6)

/ 注册

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

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

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

2019-03-21

0 653

hiho一下第244周 A 物品价值状压DP

题目1 : 物品价值时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi现在有n个物品，每个物品都有一个价值。并且这n个物品总共有m个不同的属性，每个物品都具有其中若干属性。小Ho要从中选出若干物品，满足每个属性都正好有奇数个物品拥有，且被选出的物品价...

2019-03-07

0 442

Gcd HYSBZ - 2818

给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. HYSBZ - 2818 Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 Hint hint 对于样例(2,2),...

2019-03-03

0 447

能量采集 HYSBZ - 2005 Moblus反演

Victoryztk有一个长方形的矿场，矿物排列得非常整齐，一共有n列，每列有m块，矿石的横竖间距都一样，因此对于每一棵矿石，Victoryztk可以用一个坐标(x, y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第y块。由于检查矿物的机器较大，不便移动，Vi...

2019-03-03

0 575

0---1 BFS

简介0-1 bfs bfs可以O(V+E)求解边权全为1的图上最短路。而当边权只有0或1时，使用其它最短路算法是有些浪费的，此时可以使用bfs的变种：0-1 bfs来快速求解，复杂度仍为O(V+E). 01bfs维护一个双端队列，当边权为0时，使用push_front，当边权为1时，使用push_...

2019-03-02

0 710

牛客练习赛 41 B- 666RGB

在欧美，“666”是个令人极其厌恶和忌讳的数，被称为“野兽数”。相传，尼禄，这位历史上以暴君著称的古罗马皇帝，在一次罗马大火后，无端指控是基督徒焚烧了罗马，并对他们进行大肆镇压。尼禄死后，部分基督徒出于对尼禄的恐惧，相信他并没有死去，而且还会回到罗马来。圣经《新约·启示录》中说，有一头野兽“因伤致...

2019-03-01

0 812

codeforces 1131 D Gourmet choice （并查集缩点拓扑排序）

D. Gourmet choice http://codeforces.com/problemset/problem/1131/D time limit per test 2 seconds memory limit per test 256 megabytes input stand...

2019-03-01

0 549

Codeforces Round #539 (Div. 2) C. Sasha and a Bit of Relax （异或自反性）

C. Sasha and a Bit of Relax time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Sash...

2019-02-27

0 701

数据库Mysql安装教程

https://www.cnblogs.com/laumians-notes/p/9069498.html

2019-02-26

0 448

codeforces 1131 F. Asya And Kittens

F. Asya And Kittens http://codeforces.com/contest/1131/problem/F time limit per test 2 seconds memory limit per test 256 megabytes input standa...

2019-02-24

0 707