bzoj2229: [Zjoi2011]最小割(分治最小割+最小割树思想)
2229: [Zjoi2011]最小割题目：传送门题解： 一道非常好的题目啊！！！ 蒟蒻的想法：暴力枚举点对跑最小割记录...绝对爆炸啊.... 开始怀疑是不是题目骗人...难道根本不用网络流？？？一看路牌....分治最小割？最小割树？ 然后开始各种%论文... 简单来说吧，根据各种本蒟蒻不会证明的...
bzoj2229: [Zjoi2011]最小割（最小割树）
传送门这题是用最小割树做的（不明白最小割树是什么的可以去看看这一题->这里）有了最小割树就很简单了……点数那么少……每次跑出一个最大流就暴力搞一遍就好了 //minamoto #include<iostream> #include<cstdio> #include<...
[BZOJ 1040][ZJOI2008]骑士
1040: [ZJOI2008]骑士Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5403 Solved: 2060[Submit][Status][Discuss]DescriptionZ国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英...
ZJOI2019Day2 游记
原文链接www.cnblogs.com/zhouzhendong/p/ZJOI2019Day2 游记4-23乘车。报到。自闭。晚上没睡好。4-24上午张哲宇讲课。幕后点人上去讲题。然而几乎没有人用真名自我介绍。计算鸭好评。中午犟骨头饭好评。下午神仙题选讲。自闭了。晚上试机，rush了一波FFT发现开...
bzoj1433: [ZJOI2009]假期的宿舍
1433: [ZJOI2009]假期的宿舍Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2286 Solved: 969[Submit][Status][Discuss]DescriptionInputOutputSample Input131 1...
BZOJ 3926: [Zjoi2015]诸神眷顾的幻想乡
3926: [Zjoi2015]诸神眷顾的幻想乡Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1017 Solved: 599[Submit][Status][Discuss]Description幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的...
【BZOJ】【1034】【ZJOI2008】泡泡堂BNB
贪心类似田忌赛马策略的一个贪心= =随便YY了一个做法居然A了……简单来说就是先强对强，弱对弱，能赢就赢，不能赢就让弱的那个去对强的那个，剩下的人继续依次捉对比赛（继续刚刚的策略），现在人数还是一样多，继续刚刚的策略就可以了……感觉我说的好不清楚啊>_>看代码吧 /***********...
1432: [ZJOI2009]Function
1432: [ZJOI2009]FunctionTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 710 Solved: 528[Submit][Status][Discuss]DescriptionInput一行两个整数n; k。Output一行一个整数...
bzoj千题计划223：bzoj2816: [ZJOI2012]网络
http://www.lydsy.com/JudgeOnline/problem.php?id=2816每种颜色搞一个LCT判断u v之间有边直接相连：如果u和v之间有边相连，那么他们的深度相差1所以make_root(u);access(v);splay(v);判断u的父亲是不是v 以及 u是不是...
BZOJ 1898: [Zjoi2005]Swamp 沼泽鳄鱼 [矩阵乘法]
1898: [Zjoi2005]Swamp 沼泽鳄鱼Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1082 Solved: 602[Submit][Status][Discuss]Description潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴...
BZOJ 1833 ZJOI2010 count 数字计数 数位DP
题目大意：求[a,b]间全部的整数中0~9每一个数字出现了几次令f[i]为i位数(算前导零)中每一个数出现的次数(一定是同样的，所以仅仅记录一个即可了)有f[i]=f[i-1]*10+10^(i-1)然后照例十进制拆分当中计算[0,999...9]的时候要从1~9枚举最高位，然后其余位调用f[i-1...
[ZJOI2005]九数码游戏(BFS+hash)
Solution这题的话直接上BFS就可以了，因为要输出方案，所以我们要开一个pre数组记录前驱，最后输出就可以了。对于状态的记录，一般都用哈希来存，但因为这道题比较特殊，它是一个排列，所以我们可以利用康拓展开把空间压到9！。康拓展开一个排列的康拓展开表示的是字典序比他小的排列的个数，所以我们统计一...
zjoi 2008 树的统计——树链剖分
比较基础的一道树链剖分的题 大概还是得说说思路树链剖分是将树剖成很多条链，比较常见的剖法是按儿子的size来剖分，剖分完后对于这课树的询问用线段树维护——比如求路径和的话——随着他们各自的链向上走，直至他们在同一条链上为止。比较像lca的方法，只不过这里是按链为单位，而且隔壁的SymenYang说可...
BZOJ1036[ZJOI2008]树的统计——树链剖分+线段树
题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的...
[ZJOI2007] 捉迷藏
idea1可能会死掉的想法：考虑点分治维护每个分治中心x到达分治块内的个点距离，具体是用堆维护分治快内的x的儿子y到y的子树内的所有点距离（记为C[y]），取所有C[y]的top+e(x,y)放入x的堆里（记为B[x]），答案为所有B[x]的top+top2的最大值，可以在用一个堆维护（记为A）。参...
【BZOJ】1058: [ZJOI2007]报表统计（splay+set）
http://www.lydsy.com/JudgeOnline/problem.php?id=1058当复习一下splay。。。。做法很简单。。。。。观察得知每一次插入一个点只需要维护前后的绝对值观察得知min_sort_gap直接二分已经排好序的数组找到前驱后继更新即可（这里是个贪心，显然成立）...
bzoj P1058 [ZJOI2007]报表统计——solution
1058: [ZJOI2007]报表统计Time Limit: 15 Sec Memory Limit: 162 MB Submit: 4099 Solved: 1390 [Submit][Status][Discuss]Description小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。...
bzoj 1058: [ZJOI2007]报表统计
Description小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作...
bzoj 1058: [ZJOI2007]报表统计【set】
我想写FHQtreap的！是set自己跑进代码的！因为太好写了是有点慢……洛谷上不吸氧会T一个点就是，用一个set p维护所有点值，ans维护MIN_SORT_GAP的答案，每次insert一个点的时候都查一下它在p里的前驱后继，更新一下ans即可；用一个multiset c维护差分后的序列，a[i...
[BZOJ 1058] [ZJOI2007] 报表统计 【平衡树】
题目链接：BZOJ - 1058题目分析这道题看似是需要在序列中插入一些数字，但其实询问的内容只与相邻的元素有关。那么我们只要对每个位置维护两个数 Ai, Bi， Ai 就是初始序列中 i 这个位置的数， Bi 是在 i 这个位置insert的最后一个数。那么在 i insert一个数 Num 的时...