zzd233 - 博客园

2018年1月14日

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8284304.html 题目传送门 - HDU3488 题意概括给一个n的点m条边的有向图。然后让你把这个图分成许多环，问环中边权和最小为多少。题目保证一定存在合法的方案。题解我们把每一个点扯成两个点。阅读全文

posted @ 2018-01-14 20:49 zzd233 阅读(197) 评论(0) 推荐(0) 编辑

HDU2853 Assignment KM

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8284105.html 题目传送门 - HDU2853 题意概括（来自谷歌翻译）题解这是一道好题。我们首先把所有边权都乘上(n+1)。然后对于原来就有的边，我们再+1. 然后跑一跑KM，利用的原边数就是a 阅读全文

posted @ 2018-01-14 19:58 zzd233 阅读(225) 评论(0) 推荐(0) 编辑

2018年1月9日

HDU1507 Uncle Tom's Inherited Land* 二分图匹配匈牙利算法黑白染色

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8254062.html 题目传送门 - HDU1507 题意概括有一个n*m的棋盘，有些点是废的。现在让你用1*2的矩形覆盖所有的不废的点，并且不重叠，问最多可以覆盖多少个1*2的矩形，输出方案，有SPJ。输阅读全文

posted @ 2018-01-09 22:51 zzd233 阅读(237) 评论(0) 推荐(0) 编辑

2018年1月7日

POJ1469 COURSES 二分图匹配匈牙利算法

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8232649.html 题目传送门 - POJ1469 题意概括在一个大矩阵中，有一些障碍点。现在让你用1*2的小矩形覆盖非障碍点，要求不覆盖到障碍点并且不重复覆盖，问是否可以覆盖所有非障碍点。题解本题几乎阅读全文

posted @ 2018-01-07 22:33 zzd233 阅读(241) 评论(0) 推荐(0) 编辑

HDU4185 Oil Skimming 二分图匹配匈牙利算法

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8231146.html 题目传送门 - HDU4185 题意概括每次恰好覆盖相邻的两个#，不能重复，求最大覆盖次数。（引用大佬的http://blog.csdn.net/u011721440/article/de 阅读全文

posted @ 2018-01-07 19:49 zzd233 阅读(239) 评论(0) 推荐(0) 编辑

POJ3041 Asteroids 二分图匹配匈牙利算法

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8229200.html 题目传送门 - POJ3041 题意概括有一个n*n的矩阵，有些点是障碍物。现在每次可以炸掉某一行或者某一列的障碍物，问最少炸几次。题解对于点（x,y），我们建立一条x<->y+n的阅读全文

posted @ 2018-01-07 19:08 zzd233 阅读(244) 评论(0) 推荐(0) 编辑

2018年1月4日

BZOJ2553 [BeiJing2011]禁忌 AC自动机矩阵

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8196279.html 题目传送门 - BZOJ2553 题意概括引用一下lych大佬的：在字母只有前alphabet时，给定N个串，求长度为len的串包含这些N个串的个数最大值的期望值。题解我们首先发现总阅读全文

posted @ 2018-01-04 22:08 zzd233 阅读(243) 评论(0) 推荐(0) 编辑

2017年12月29日

洛谷3825 [NOI2017]游戏 2-sat

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8146041.html 题目传送门 - 洛谷3825 题解我们考虑到地图中x的个数很少，最多只有8个。所以我们可以考虑穷举。我们只需要把x变成a和b，这样就涵盖了选择A,B,C的三种情况。所以我们状压枚举每阅读全文

posted @ 2017-12-29 19:21 zzd233 阅读(258) 评论(0) 推荐(0) 编辑

2017年12月27日

BZOJ1823 [JSOI2010]满汉全席 2-sat

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8125944.html 题目传送门 - BZOJ1823 题意概括有n道菜，分别可以做成满式和汉式（每道菜只能做成一种形式），有m个专家。每个专家喜欢两种菜，比如汉式猪肉和满式牛肉。问是否存在方案使得所有专家阅读全文

posted @ 2017-12-27 15:22 zzd233 阅读(222) 评论(0) 推荐(0) 编辑

2017年12月26日

BZOJ4802 欧拉函数数论

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8117744.html 题目传送门 - BZOJ4802 题意概括 Description 已知N，求phi(N) Input 已知N，求phi(N) Input 正整数N。N<=10^18 正整数N。N<=10^ 阅读全文

posted @ 2017-12-26 14:20 zzd233 阅读(485) 评论(0) 推荐(0) 编辑

BZOJ3561 DZY Loves Math VI 数论快速幂莫比乌斯反演

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8116330.html UPD(2018-03-26):回来重新学数论啦。之前的博客版面放在更新之后的后面。题目传送门 - BZOJ3561 题意概括给出$n,m$,求$\Large\sum_{i=1}^n\s 阅读全文

posted @ 2017-12-26 09:01 zzd233 阅读(478) 评论(0) 推荐(0) 编辑

2017年12月25日

BZOJ3560 DZY Loves Math V 数论快速幂

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8111725.html UPD(2018-03-26):蒟蒻回来重新学数论了。更新了题解和代码。之前的怼到后面去了。题目传送门 - BZOJ3560 题意概括给定$n$个正整数$a_1,a_2,a_3,..., 阅读全文

posted @ 2017-12-25 23:18 zzd233 阅读(369) 评论(0) 推荐(0) 编辑

BZOJ2142 礼物扩展lucas 快速幂数论

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8110015.html 题目传送门 - BZOJ2142 题意概括小E购买了n件礼物，送给m个人，送给第i个人礼物数量为wi。计算出送礼物的方案数模P后的结果。设P=p1^c1 * p2^c2 * p3^c3 阅读全文

posted @ 2017-12-25 16:28 zzd233 阅读(366) 评论(0) 推荐(0) 编辑

BZOJ1951 [Sdoi2010]古代猪文中国剩余定理快速幂数论

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8109156.html 题目传送门 - BZOJ1951 题意概括求 GM mod 999911659 M=∑i|nC(n,i) N,G<=109 题解我们发现999911659是一个素数，设为p。费马小定理阅读全文

posted @ 2017-12-25 14:16 zzd233 阅读(412) 评论(0) 推荐(0) 编辑

BZOJ1500 [NOI2005]维修数列 splay

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8108676.html 题目传送门 - BZOJ1500 题意概括 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。阅读全文

posted @ 2017-12-25 11:43 zzd233 阅读(290) 评论(0) 推荐(0) 编辑

2017年12月23日

BZOJ2209 [Jsoi2011]括号序列 splay

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8093556.html 题目传送门 - BZOJ2209 题解我太弱了，调出这题感觉都要吐了。题解懒得写了。给一个链接： http://blog.csdn.net/lych_cys/article/detai 阅读全文

posted @ 2017-12-23 15:38 zzd233 阅读(247) 评论(0) 推荐(0) 编辑

2017年12月22日

BZOJ1503 [NOI2004]郁闷的出纳员 splay

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8086240.html 题目传送门 - BZOJ1503 题意概括如果某一个员工的工资低于了min，那么，他会立即离开，并且一定不会回来了。最后还要输出一个整数，表示离开公司的员工的总数。题解还是splay 阅读全文

posted @ 2017-12-22 15:31 zzd233 阅读(400) 评论(0) 推荐(0) 编辑

BZOJ1208 [HNOI2004]宠物收养所 splay

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8085803.html 题目传送门 - BZOJ1208 题意概括有两种数，依次加入。规则为下：如果当前剩余的为同种数（或者没有数字），那么直接加入该数。否则找到与剩余的数中与当前数差的绝对值最小的（如果有阅读全文

posted @ 2017-12-22 14:22 zzd233 阅读(328) 评论(0) 推荐(0) 编辑

BZOJ4811 [Ynoi2017]由乃的OJ 树链剖分

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8085286.html 题目传送门 - BZOJ4811 题意概括是BZOJ3668长在树上并加上修改和区间询问。一棵树，n个节点，每一个节点有一个位运算符和一个运算数。现在要你支持两种操作： 1.　单点修改阅读全文

posted @ 2017-12-22 11:44 zzd233 阅读(428) 评论(0) 推荐(0) 编辑

BZOJ3240 [Noi2013]矩阵游戏矩阵快速幂卡常

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8084891.html 题目传送门 - BZOJ3240 题意概括 F[1][1]=1F[i,j]=a*F[i][j-1]+b (j!=1)F[i,1]=c*F[i-1][m]+d (i!=1)递推式中a,b,c, 阅读全文

posted @ 2017-12-22 10:43 zzd233 阅读(260) 评论(0) 推荐(0) 编辑

BZOJ1856 [Scoi2010]字符串数论

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8084577.html 题目传送门 - BZOJ1856 题意概括找出由n个1,m个0组成的字符串，且任意前几个字符中1的个数不能比0的个数少，询问满足要求的字符串个数。题解这位大佬写的好。 http://b 阅读全文

posted @ 2017-12-22 09:44 zzd233 阅读(378) 评论(0) 推荐(0) 编辑

2017年12月21日

BZOJ3862 Little Devil I 树链剖分

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8081514.html 题目传送门 - BZOJ3862 题意概括一棵树，n个点，边权为黑或者白，支持3重操作： 1.链上颜色翻转 2.对于一条链，把有一个点在这条链上的边全部翻转颜色 3.询问一条链上有多少黑色阅读全文

posted @ 2017-12-21 17:09 zzd233 阅读(324) 评论(0) 推荐(1) 编辑

BZOJ1131 [POI2008]Sta 其他

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8081100.html 题目传送门 - BZOJ1131 题意概括给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大。题解嘻，这题不卡栈。假设以1为根先跑一遍dfs，算出每一个子树阅读全文

posted @ 2017-12-21 16:09 zzd233 阅读(251) 评论(0) 推荐(0) 编辑

BZOJ3531 [Sdoi2014]旅行树链剖分线段树

摘要：原文链接：http://www.cnblogs.com/zhouzhendong/p/8080189.html 题目传送门 - BZOJ3531 题意概括一棵树，n个节点，每一个节点两个值，一个颜色，一个权值。 4种操作： 1. 修改某一个节点的颜色 2. 修改某一个节点的权值 3. 查询两点之间阅读全文

posted @ 2017-12-21 13:57 zzd233 阅读(271) 评论(0) 推荐(0) 编辑

BZOJ2212 [Poi2011]Tree Rotations 线段树合并逆序对

摘要：原文链接http://www.cnblogs.com/zhouzhendong/p/8079786.html 题目传送门 - BZOJ2212 题意概括给一棵n(1≤n≤200000个叶子的二叉树，可以交换每个点的左右子树，要求前序遍历叶子的逆序对最少。题解线段树合并。博主很懒，题解不写了。阅读全文

posted @ 2017-12-21 12:47 zzd233 阅读(242) 评论(0) 推荐(0) 编辑

2017年12月20日

BZOJ3286 Fibonacci矩阵矩阵快速幂卡常

摘要：欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ3286 题意概括 n,m,a,b,c,d,e,f<=10^1000000 题解神奇的卡常题目。在此感谢"zhouzixuan"——bzoj 3286: Fibonacci矩阵学习他，才15秒卡过阅读全文

posted @ 2017-12-20 16:11 zzd233 阅读(678) 评论(0) 推荐(0) 编辑

2017年12月19日

BZOJ1455 罗马游戏左偏树可并堆

摘要：欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ1455 题意概括 n个人，2种操作。一种是合并两个人团，一种是杀死某一个人团的最弱的人。题解左偏树裸题。直接上板子。代码阅读全文

posted @ 2017-12-19 20:11 zzd233 阅读(245) 评论(0) 推荐(0) 编辑

BZOJ4003 [JLOI2015]城池攻占左偏树可并堆

摘要：欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ4003 题意概括题意有点复杂，直接放原题了。小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另阅读全文

posted @ 2017-12-19 17:00 zzd233 阅读(260) 评论(0) 推荐(0) 编辑

BZOJ1975 [Sdoi2010]魔法猪学院 k短路

摘要：欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ1975 题意概括给出一个无向图，让你走不同的路径，从1到n，路径长度之和不超过E，求最大路径条数。题解 k短路模板题。代码阅读全文

posted @ 2017-12-19 15:52 zzd233 阅读(313) 评论(0) 推荐(0) 编辑

BZOJ3110 [Zjoi2013]K大数查询树套树线段树整体二分树状数组

摘要：欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ3110 题意概括有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c。如果是2 a b c形式，表示询问从第a个位置到第b个位置，第阅读全文

posted @ 2017-12-19 12:34 zzd233 阅读(446) 评论(0) 推荐(0) 编辑

BZOJ3772 精神污染主席树 dfs序

摘要：欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ3772 题意概括给出一个树，共n个节点。有m条互不相同的树上路径。现在让你随机选择2条路径，问两条路径存在包含关系的概率（输出最简分数）。 n,m<=100000 题解首先，暴力肯定过不去的。阅读全文

posted @ 2017-12-19 10:25 zzd233 阅读(312) 评论(0) 推荐(0) 编辑

2017年12月18日

BZOJ3932 [CQOI2015]任务查询系统主席树

摘要：欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ3932 题意概括电脑有N个任务需要执行，任务i在li到ri时正在工作，优先级为p。现在给出M个询问，每个询问给出一个时间点xi和一个数ki。问在xi这个时间点时，所有正在工作的任务中优先级从小到大阅读全文

posted @ 2017-12-18 23:04 zzd233 阅读(259) 评论(0) 推荐(0) 编辑

BZOJ3545 [ONTAK2010]Peaks kruskal 并查集主席树 dfs序

摘要：欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ3545 题意概括 Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q 阅读全文

posted @ 2017-12-18 16:08 zzd233 阅读(294) 评论(0) 推荐(0) 编辑

BZOJ3551 [ONTAK2010]Peaks加强版 kruskal 并查集主席树 dfs序

摘要：欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ3551 题意概括 Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q 阅读全文

posted @ 2017-12-18 16:05 zzd233 阅读(310) 评论(0) 推荐(0) 编辑

BZOJ3064 Tyvj 1518 CPU监控线段树

摘要：欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ3064 题意概括一个序列，要你支持以下操作： 1.　区间询问最大值 2.　区间询问历史最大值 3.　区间加某一个值 4.　区间赋值序列长度<=100000, 操作数<=100000 题解 http 阅读全文

posted @ 2017-12-18 14:48 zzd233 阅读(579) 评论(0) 推荐(0) 编辑

BZOJ2325 [ZJOI2011]道馆之战树链剖分线段树

摘要：欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ2325 题意概括给你一棵N个点的树，树上的每个节点有A，B两块区域，且每种区域有两种状态：可以走的“.”，不能走的“#”。每次只能移动到相邻节点的同一类区域(AA,BB)或这个房间的另一区域(A 阅读全文

posted @ 2017-12-18 11:48 zzd233 阅读(266) 评论(0) 推荐(0) 编辑

2017年12月17日

BZOJ1592 POJ3666 [Usaco2008 Feb]Making the Grade 路面修整左偏树可并堆

摘要：欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解题目传送门 - POJ3666 题目传送门 - BZOJ1592 题意概括整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路的高度(0 <= A_i <= 1,00 阅读全文

posted @ 2017-12-17 21:03 zzd233 阅读(288) 评论(0) 推荐(1) 编辑

HDU3031 To Be Or Not To Be 左偏树可并堆

摘要：欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解题目传送门 - HDU3031 题意概括喜羊羊和灰太狼要比赛。有R次比赛。对于每次比赛，首先输入n,m，n表示喜羊羊和灰太狼的这次比赛回合数，m表示一开始有m堆数字。然后输入m个数，第i个(p[i])表示第i堆里面有多阅读全文

posted @ 2017-12-17 20:52 zzd233 阅读(251) 评论(0) 推荐(0) 编辑

HDU5818 Joint Stacks 左偏树,可并堆

摘要：欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解题目传送门 - HDU5818 题意概括有两个栈，有3种操作。第一种是往其中一个栈加入一个数；第二种是取出其中一个栈的顶端数字；第三种是将其中一个栈的所有元素放入另外一个栈，元素顺序依旧按照加入顺序来放。题解写一下阅读全文

posted @ 2017-12-17 19:47 zzd233 阅读(283) 评论(0) 推荐(0) 编辑

HDU1512 ZOJ2334 Monkey King 左偏树

摘要：欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解题目传送门 - ZOJ2334 题目传送门 - HDU1512 题意概括在一个森林里住着N(N<=10000)只猴子。在一开始，他们是互不认识的。但是随着时间的推移，猴子们少不了争斗，但那只会发生在互不认识(认识具有传递性) 阅读全文

posted @ 2017-12-17 19:09 zzd233 阅读(283) 评论(0) 推荐(0) 编辑

zhouzhendong

我上次改签名还是在上次

公告