工大最菜
工大最菜
全部文章
分类
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)
归档
标签
去牛客网
登录
/
注册
liweihang的博客
全部文章
(共568篇)
Codeforces Round #647 (Div. 2) E. Johnny and Grandmaster
题目链接:https://codeforces.com/contest/1362/problem/E题目大意:多样例:一个n和p,下面输入n个数k[i],每个数代表p^k[i],把这些数分成两组。使他们的和的差值最小。输出这个差值mod 1e9+7。 思路一:把k[i]从大到小排序,如果k[i]为偶...
2020-06-05
0
565
第三届中国计量大学ACM程序设计竞赛 M 博弈论
题目链接:https://ac.nowcoder.com/acm/contest/5795/M题目大意:有n堆石子。n一定为偶数。每次可以选择其中n/2堆。每堆可以任意取石头个数,必须取。谁不能取就输了。小陀螺先采取行动。如果小陀螺可以赢输出:Happy Little Gyro 否则输出:Sad L...
2020-06-04
0
604
每日一题 5月11日 Moovie Mooving 状压DP
题目链接:https://ac.nowcoder.com/acm/problem/241584 #include <bits/stdc++.h> using namespace std; vector<int> v[30]; int d[30], f[1<<2...
2020-06-04
0
535
每日一题 5月9日 过河
题目链接:https://ac.nowcoder.com/acm/problem/16655思路: 石头可能隔的非常远。我们必须离散化,如果a[i]-a[i-1]=90我们可以设置a[i]=a[i-1]+90。然后直接DP就可以了。 #include <bits/stdc++.h> u...
2020-06-04
0
546
第三届中国计量大学ACM程序设计竞赛 L-线段树维护前缀最小值
题目链接:https://ac.nowcoder.com/acm/contest/5795/L给你长度为n的一个扩号序列。m次修改,每次修改把第x个扩号取反方向。并且修改后询问扩号序列是否合法。思路:用一个线段树维护这个扩号序列'(':-1')':1每次修改其实就是一个单点修改。如果前缀和<0...
2020-06-04
0
566
Codeforces Round #643 (Div. 2) C. Count Triangles 枚举
给你一个A,B,C,D并且A<=B<=C<=D问A<=x<=B<=y<=C<=z<=D问x,y,z可以组成多少个三角形。思路:我们枚举x+y的值。那么z的取值范围就知道了。现在求x+y=i的方案数。 如果x为A,那么y为i-A如果x为A+1,那么...
2020-06-04
0
488
Codeforces Round #609 (Div. 2) D. Domino for Young 二分图染色
给你n个柱体,让你用1x2的方块覆盖,问最多能够覆盖多少个方格。 思路:我们用类似于二分图染色的思想。把方块染成为黑白。假设黑色块比白色块多。那么对于一个没有匹配的白块一定有一个没有匹配的黑块和其对应,而且一定能从这个没有匹配的白块开始找到一条增广路h-b-h-b-h到这个没有匹配的黑块,那么这个白...
2020-06-04
0
598
Codeforces Round #642 (Div. 3) K-periodic Garland DP
给你一个01串,一次操作可以把0改成1,把1改成0。要求最少的改变次数,使这个01的1是间隔k出现。 思路: #include<bits/stdc++.h> #define LL long long using namespace std; char s[1000005]; int ...
2020-06-03
0
512
n!在m进制下末尾0的个数
输入n,m求n!在m进制下末尾0的个数。n, m<1e18 #include<bits/stdc++.h> #define LL long long using namespace std; int prime[]={0, 2, 3, 5, 7, 11, 13, 17, 19...
2020-06-02
0
614
Codeforces Round #587 (Div. 3) F. Wi-Fi - 线段树维护DP
有n个房子在x轴,房子的状态可以用0,1表示:0:不可以安装路由器1:可以安装路由器每个房子可以直接连接到互联网。第i个房子代价为i。也可以安装路由器第i个房子代价为i。但是路由器可以使[i-k, i+k]都连上网,求出所有房子全部连上网需要的最小代价。 #include<bits/stdc...
2020-05-09
0
759
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页