JBLee - 博客园

2019年9月10日

摘要： BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 BZOJ12 阅读全文

posted @ 2019-09-10 19:47 JBLee 阅读(124) 评论(0) 推荐(0) 编辑

BZOJ1003: [ZJOI2006]物流运输

摘要：题目链接发现如果没有限制的话，就是最短路的模板题。但是这道题的关键就是要处理题上的限制。我们就可以用一个数组来存哪一天哪个港口不能走，跑最短路的时候特判一下，dijkstra处理出所有天的最短路径。由于数据范围n<=100，所以n^2*（elogm）的时间复杂度也随便能跑。接下来又怎么办呢？就阅读全文

posted @ 2019-09-10 19:44 JBLee 阅读(114) 评论(0) 推荐(0) 编辑

2019年8月29日

CDQZ数据结构练习（持续更新中）

摘要： challenge 0：水题，暴力修改都能过。 #include<bits/stdc++.h> using namespace std; const int maxn=1000010; int n,m,k,p; char flag; int a[maxn]; int main() { scanf( 阅读全文

posted @ 2019-08-29 21:40 JBLee 阅读(212) 评论(0) 推荐(0) 编辑

CF165D Beard Graph

摘要：题目链接树剖题不用多说，一开始所有黑边的权值是-1，若有修改白边的操作，就把白边的值赋为100000。之后查询边权之和时，如果和大于1000000，就肯定存在白边，直接输出-1。 //做法：树剖，一开始黑边边权全设为1，若有修改白边，设为100000 #include<bits/stdc++.h 阅读全文

posted @ 2019-08-29 21:29 JBLee 阅读(172) 评论(0) 推荐(0) 编辑

BZOJ1001 狼抓兔子网络最大流

摘要：题目链接其实这道题看着挺麻烦的，但实际上就是网络最大流的模板题，把所有的横向边，纵向边，斜向边建图，跑网络最大流dinic即可。 #include<cstdio> #include<iostream> #include<queue> #include<cstring> using namespac 阅读全文

posted @ 2019-08-29 21:26 JBLee 阅读(144) 评论(0) 推荐(0) 编辑

2019.8.29 TEST

该文被密码保护。阅读全文

posted @ 2019-08-29 18:46 JBLee 阅读(6) 评论(1) 推荐(0) 编辑

2019年8月28日

2019.8.28 TEST

该文被密码保护。阅读全文

posted @ 2019-08-28 21:43 JBLee 阅读(6) 评论(0) 推荐(0) 编辑

2019.8.26 TEST

该文被密码保护。阅读全文

posted @ 2019-08-28 00:36 JBLee 阅读(7) 评论(0) 推荐(0) 编辑

2019年8月25日