工大最菜

分类

01规划(3) ACM比赛总结(3) ACM训练日记(11) bfs(7) dfs(5) Dilworth定理(1) dp(80) exgcd(1) gcd(2) java(1) KM(1) kmp(4) map(4) MOD运算(1) os(3) rmq(1) set(2) STL的操作(1) __int128(1) 一般图带花树的最大匹配(2) 三分(2) 中位数(1) 主席树(6) 二分(8) 二分图匹配(9) 二分图最大匹配(1) 二分图的多重匹配(1) 二维偏序(2) 二进制(2) 优先队列(2) 倍增DP(2) 其他(1) 分块(11) 分层图最短路(1) 分治(5) 分组背包(3) 前缀和(6) 动态最短路(1) 区间dp(18) 单调队列(2) 单调队列dp(2) 博弈论(11) 双连通(5) 同余最短路(1) 后缀和(1) 后缀数组(2) 因数(1) 大整数(1) 大模拟(2) 字典树(1) 字符串哈希(16) 完全背包(1) 容斥(1) 尺取(4) 并查集(3) 序列自动机(2) 康托展开(1) 异或(4) 强连通(1) 思维(6) 扩展KMP(3) 扫描线(2) 技巧(11) 拉格朗日插值法(1) 拓扑排序(3) 数位dp(8) 数学推导(2) 数论(18) 整体二分(2) 暴力(6) 最大权闭合子图(1) 最小生成树(5) 最小表示法(1) 最短路(15) 未归档(2) 构造(2) 构造树(1) 染色问题(1) 树(9) 树dfs序(2) 树上分块(2) 树上启发式合并(6) 树上差分(2) 树形dp(16) 树状数组(3) 树的BFS序(1) 树链剖分(6) 概率(24) 模拟退火(6) 欧拉函数(3) 欧拉回路(4) 点分治(5) 状压dp(11) 珂朵莉树(2) 生成函数(4) 矩阵快速幂(3) 矩阵计数(1) 离散数学(1) 离线(1) 线性基(1) 线性规划(1) 线段树(18) 线段树合并(2) 组合数学(1) 组合计数(1) 网络流(14) 莫比乌斯反演(1) 莫队(6) 表达式求值(1) 计数(5) 计算几何(4) 调度问题(1) 贪心(8) 费用流(6) 费用背包(1) 递归(2) 长链剖分(1) 题解(14)

/ 注册

全部文章（共568篇）

dp专题-DGA上的dp-最长路：矩阵嵌套

题目大意：描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一...

2019-06-14

0 552

OS-进程同步-读者写者问题-读者优先

//允许多个读者同时读 //不允许读-写写-写存在 #include<bits/stdc++.h> using namespace std; int RN;//最多允许Rn个读者同时读 int L=RN, mx=1;//空位，有无写者 void Reader() { d...

2019-06-06

0 526

OS-进程同步-哲学家就餐

避免死锁 1.最后只允许4位哲学家同时去拿左边的筷子。保证一定有一位哲学家就餐 2.当且仅当左右筷子均可以拿起时，才允许他拿起筷子就餐 3.规定奇数编号的哲学家先拿左手的筷子，偶数哲学家先拿右手的筷子 //方法2 ADD信号量 #include<bits/stdc++.h> usi...

2019-06-06

0 519

OS-进程同步-生产者消费者

注意：在每个程序中多个wait操作顺序不可以颠倒。应先执行对资源信号量的wait操作，然后再执行对互斥信号量的wait操作，否则可能引起进程死锁。概述：p操作：同步再前，互斥再后 //记录型信号量 #include<bits/stdc++.h> using namespace st...

2019-06-06

0 535

CCPC2019河南省省赛总结：lwh

之前的邀请赛突然变成省赛。多了次拿牌的机会，还挺开心的，然后旷了2节课和队友去打了网络赛，成绩还不错，应该能够拿个金，然后就是现场赛了，不知道什么原因，现场赛开始前推迟了20分钟，比赛开始。开始一眼望过去，学长选了题，签到题直接敲，样例过了直接交，AC，本来以为能抢个一血的（虽然开始不知道一血奖励5...

2019-06-06

1 787

2018暑假训练总结之：lwh

在开始之前先摘写一句话：二进制是世界上最好的语言总的来说，这次的集训的收获非常大。首先认识了一些集训队里非常厉害的学长学姐和一起参加集训的队友。只有身边都是优秀的人才会促使自己变的优秀。集训前已经学习的算法：枚举->递归->二分算法->分治->dp->dfs-&...

2019-06-06

0 574

codeforces Round 66 D. Array Splitting 数组分割k段(价值=∑a[i]*序列号) 求最大价值+后缀和

题目链接：http://codeforces.com/contest/1175/problem/D 题目大意：把一个有n个元素的数组分割成k段，不能为空。价值=∑（每段的和*段号）。求最大的价值。例一：[-1 -2] [5 -4 8] 价值= -3 * 1 + 9 * 2 = 15 思路...

2019-06-06

0 835

codeforces #563 (Div. 2) D 构造区间异或 !=0 和 !=x 的最长序列+异或的区间性质转化成前缀和

题目链接：http://codeforces.com/contest/1174/problem/D 题目大意：给你一个n，让你用[1, 2^n)的数来构造一个序列。使序列尽量长。要求：没有子序列的异或=0或者x。思路：直接构造这个序列很难，根据异或的知识 sum[i]:异或的前缀和:sum[...

2019-06-04

0 617

codeforces C - Crazy Diamond 交换元素使置换有序

题目链接：http://codeforces.com/contest/1148/problem/C 题目大意：给你一个置换，（1， n）没有重复元素的排列。让你输出交换a[i], a[j]使得置换有序(从小到大)，必须满足(abs(i-j)>=n/2)，可以证明：最多5*n次交换。...

2019-06-02

0 836

字符串哈希 - poj - 3974 最长回文串长度

题目链接：http://poj.org/problem?id=3974 题目大意：多样例：每个样例输出它的最长回文串。 T<=30, n<=1000000 思路：想用用字符串水一水，以为会T，结果AC了。时间复杂度：O(T* n * log n) 直接枚举回文中心：二分回文长度。...

2019-06-01

0 533