ComplexPug

未归档

做题记录(1)

/ 注册

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

整理的模板(不更新)

由于码风，代码进化，应用增多等原因，此博客已撤下(这博客毫无软用)。代码太长，markdown搞不了只好分开了(尤其是数据结构太长啦) 分类迷路的算法图论字符串数学数据结构

模板

2018-07-17

0 413

异或最大值

1216: 异或最大值 http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1216 Time Limit: 2 Sec Memory Limit: 128 Mb Description 给定一些数，求这些数中两个数的异或值最大的那...

字符串

2018-07-16

1 861

P3216 [HNOI2011]数学作业（矩阵快速幂）

P3216 [HNOI2011]数学作业题目描述小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 NN 和 MM ，要求计算 Concatenate (1 .. N) Concatenate(1..N) ModMod MM 的值，其...

矩阵快速幂

2018-07-12

1 484

区间内x的出现个数(主席树)

题目大概：求区间内x出现的次数出题人yjy Description ZJK 给你一个长度为 n 的数列和 m 次询问，每次询问从第 l 个到第 r 个数中，数 x 出现了多少次。Input第一行一个整数 n，第二行 n 个整数，表示这个数列。第三行一个整数 m，表示询问数。下面 m 行，每行...

数据结构-主席树

2018-07-08

1 711

网络流二十四题飞行员配对方案问题

P2756 飞行员配对方案问题题目背景第二次世界大战时期.. 题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干...

网络流

2018-07-06

1 491

P3386 【模板】二分图匹配 -网络流版

　　　　　　　　　　　　二分图匹配题目背景二分图感谢@一扶苏一提供的hack数据题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 ...

网络流

2018-07-05

0 358

网络流二十四题分配问题

分配问题题目描述有 nn 件工作要分配给 nn 个人做。第 ii 个人做第 jj 件工作产生的效益为 c_{ij}cij 。试设计一个将 nn 件工作分配给 nn 个人做的分配方案，使产生的总效益最大。输入输出格式输入格式：文件的第 11 行有 11 个正整数 nn ，表...

网络流

2018-07-05

0 559

高斯消元&&luogu3389

　　　　　　　　　　　　　　　　　　　　　　　　　　　　高斯消元（Gauss）高斯消元和我们做二元一次方程组差不多流程： 1.把系数和右边的值就是用二维数组存下来->转化成矩阵我们的目标是把这个矩阵装换成上三角的形式对角线系数全部为1，1下面都为0，为了下面的回带...

数论-高斯消元

2018-06-24

0 466

读入优化

scanf比cin快但有比scanf更快的当你cin这样的时候就要改用scanf 要更快快读 #include<iostream> using namespace std; void read(int &x){ char s=getchar(...

优化

2018-05-04

1 561

ST表

　　　　　　　　　　　　结构体版，函数版 luogu3865 倍增的思想不支持更改，建表是nlogn 然后查询是两个部分重叠比较，O（1）支持操作 1.init 初始化 2.query 查询 struct ST_RMQ { int mn[M][31];...

数据结构 ST表

2018-05-04

1 466