ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共277篇）

网络流二十四题分配问题

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

网络流

2018-07-05

0 566

高斯消元&&luogu3389

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

数论-高斯消元

2018-06-24

0 481

读入优化

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

优化

2018-05-04

1 572

ST表

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

数据结构 ST表

2018-05-04

1 482

加强树状数组luogu3368

暴力树状数组30分，这该怎么办；知识点回顾差分数组中开头结尾改变了值之后求他的前缀，发现区间内所有数都改变然后我们做差分树状数组 #include<cstdio> using namespace std; int n,m; int c[501010...

树状数组

2018-05-03

0 434

luogu P1880石子归并

　　　　　　　　石子归并　　　　　　　　　　　　　　　　luogu1880　传送门 noi1995 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N...

DP

2018-04-25

1 604

1064金明的预算方案

　　　　　　　　　　　　　　　　金明的预算方案　　　　　　　　　　　　　　　　题目传送门https://www.luogu.org/problemnew/show/P1064 给你们一组数据 2000 10500 1 0400 4 0300 5 1400 5 1200 5 050...

背包

2018-04-23

1 641

p1164小A点菜

　　　　　　　　　　　　小A点菜　　传送门这题真的没思路 01背包+加法 a[x]表示花x元的方案数目状态转移方程 a[j]+=a[j-v[i]]; 千万别忘了赋初值！！！附代码 1 #include<iostream> 2 #includ...

背包

2018-04-22

1 432

luogu1049装箱问题

　　　　　　装箱问题传送门一个箱子容量为V//容量同时有n个物品//n个体积&&价值要求n个物品中任取若干个装入箱内，使箱子的剩余空间为最小// v减去价值最大 */ #include<iostream> #include<cstdio>...

背包

2018-04-22

1 416

联合权值dp

　　　　　　　　联合权值　　　　　　　　　　　　　　　　洛谷中可找到题目传送门https://www.luogu.org/problemnew/show/P1351 这题我就得了70分（TLE） GG了就是遍历它孩子的孩子（爷爷和孙子），然后相乘； ps：这样会有很多重复...

DP

2018-04-21

1 555