ZJOI

bzoj1863 [Zjoi2006]trouble 皇帝的烦恼 二分+DP

题意：给定一个数列a，第i个人要a[i]个勋章，相邻两个不能有相同的勋章。问最少需要多少个勋章。二分，问题是怎么判断。设一个mn,mx表示第i个人和第一个人最多/少有多少个勋章和第一个人相同，那么在保证和前一个的没有相同的情况下往后推，那么看第n个人的mn是否==0就可以了。问题是怎么推。。mx[i]=min(a[i],a[1]−mn[i−1]);这个挺简单的，要不新开一个要不然就是总数减去前一个
Transcendence_magia·2020-08-17 01:42

BZOJ 1863 ZJOI 2006 皇帝的烦恼 二分答案

一个简单骗分就是ans=max{a1+an,ai+ai+1}。经测试50分。。。似乎有人多对了一个点，不知道有啥特别的技巧？不妨考虑一下如何判定答案ans，即1与n的最小冲突个数是否为0。令mi[i]表示1与i的最小冲突个数，ma[i]表示1与i的最大冲突个数。那么有：最多能冲突那么就是全部都冲突了或是分了上一个冲突了的。ma[i]=min{ai,a1−mi[i−1]}最小能冲突那么就是一个都不冲
huanghongxun·2020-08-17 00:00

【ZJOI 2006】三色二叉树

题目描述算法分析显然是树形DP，可以在状态转移的过程中顺便把树给建出来，定义f[i][j]f[i][j]为当节点ii被染成颜色jj时，以ii为根的子树中最多有多少个节点被染成绿色，g[i][j]g[i][j]定义为对应的最小值，设计对应的状态转移方程即可。两者可以按照建树的顺序一起转移，以提高时间效率，优化后的时间复杂度为O(n)O(n)。代码实现#include#includeconstintm
Heilzenith·2020-08-17 00:29

[bzoj1864][Zjoi2006]三色二叉树（树上dp）

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1864【呆马】#include#include#include#include#include#includeconstintN=500001;usingnamespacestd;intn,l[N],r[N],f[N][2];voidbuild(intx){charch=getchar()
S_G_G·2020-08-16 23:09

1864: [Zjoi2006]三色二叉树

题目链接题目大意：给出1个表示二叉树的字符串，每个节点可以染红绿蓝三色，1个节点与其子节点不同色，1个节点与其兄弟节点不同色，求最多/最少的绿色节点数目题解：因为序列是递归定义的，可以方便地读入min和max是相同的，下面考虑minf[i][0]表示i不是绿色的最优解，f[x][0]=0f[i][1]表示i是绿色的最优解，f[x][1]=1转移时f[i][0]时只有两种情况，取min/max即可我
Mmh2000·2020-08-16 23:26

[bzoj1863][Zjoi2006]trouble 皇帝的烦恼

题目：我是超链接题解：首先可以想到二分答案，关键就在于如何判断了？l的取值不能是1，而应该是相邻两个相加的最大值（因为相邻的肯定不能选择一样的啊）我们采用dp设mx[i]表示第i个人最多与第1个人有多少一样的mn[i]表示第i个人最少与第1个人有多少一样的则mx[i]=min(a[1]-mn[i-1],a[i]);（要使i和1一样的最多，而又不能与i-1的颜色一样，所以我们令i-1与1尽可能不一样
wwyx2001·2020-08-16 23:19

BZOJ1863 [Zjoi2006]trouble 皇帝的烦恼 二分答案+DP

HINT直接写上了二分……这种二分一般都是n个变量m个条件，确定一个答案以后先满足m-1个条件，贪心地看第m个是否满足。先画一画，如果n是偶数就可以直接出答案了。但是n是奇数的时候貌似不太好做，把环从n和1之间拆成链，这样有了n-1个条件，二分答案。那么我们就得让n和1公共的元素最少，这样n才能分到更多的勋章。画了一下，感觉偶数项应当从前取，奇数项应当从后取……但是不能直接模拟？看了题解……用了一
KuribohG·2020-08-16 23:51

BZOJ1864 [Zjoi2006]三色二叉树 树形DP

一道树形DP入门题，不需要多叉树转二叉树。用f(i,j)表示第i个节点涂j颜色时，其子树顶点为绿色最多的个数，fs(i,j)则表示最少的个数。很容易写出状态转移方程，用记忆化搜索实现。然后对于输入，可以利用DFS或栈来转化成一棵树。貌似这个代码还可以继续精简，没必要这么长。//BZOJ1864#include#include#include#include#include#include#incl
KuribohG·2020-08-16 23:50

[JZOJ2393]【ZJOI2011】营救皮卡丘

Description皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发，营救被困在N号据点的皮卡丘。为了方便起见，我们将真新镇视为0号据点，一开始K个人都在0号点。由于火箭队的重重布防，要想摧毁K号据点，必
BAJim_H·2020-08-16 06:13

Thuwc2018 游记

但我现在回过头去看那篇“zjoi游记”，却发现自己并不能从中得到收获。希望这次写下的东西，可以帮助我更好地准备即将到来的省选（雾）day0火车上浪10h，第一次CF看题跑。day1庆幸自己没有逃试机。
weixin_30845171·2020-08-15 16:44

洛谷P1169[ZJOI2007]棋盘制作

题目一道悬线法的裸题，悬线法主要是可以处理最大子矩阵的问题。而这道题就是比较经典的可以用悬线法来处理的题。而悬线法其实就是把矩阵中对应的每个位置上的元素分别向左向上向右，寻找到不能到达的地方，然后递推或者说是DP，这样在每次递推完之后就可以更新最小值了。\([height_{i,j}]\)：表示以\((i,j)\)为底的悬线的高\([left_{i,j}]\)：表示向左最多能移动到的位置\([ri
相太阳·2020-08-15 16:13

广义后缀自动机--bzoj3926: [Zjoi2015]诸神眷顾的幻想乡

因为叶子只有202020个，所以把每个叶子当作根然后把从根开始的所有子串都插入一个广义后缀自动机，这样就可以把所有串取到，每次插入的时候记录一下fafafa是哪个，从那个开始插就好了这个要求不同子串个数要用∑i=1cntlen[i]−len[fai]\sum_{i=1}^{cnt}len[i]-len[fa_i]∑i=1cntlen[i]−len[fai]因为faifa_ifai是iii的一个后缀
..、·2020-08-15 15:39

洛谷 P1169 [ZJOI2007]棋盘制作

题目：棋盘制作思路：一点儿都不清真的扫描线。类似于最大01子矩阵问题。也许这几组数据能huck掉你的错误解——INPUT551111110101110101110111111OUTPUT9956111110101011010110101111111110OUTPUT99INPUT56000000000000000000000000000000OUTPUT11INPUT561010100101011
ZarOuaoan·2020-08-15 15:23

【题解】洛谷P1169 [ZJOI2007] 棋盘制作（坐标DP+悬线法）

次元传送门：洛谷P1169思路浙江省选果然不一般用到一个从来没有听过的算法悬线法：所谓悬线法就是用一条线（长度任意）在矩阵中判断这条线能到达的最左边和最右边及这条线的长度即可得到这个矩阵的最大值那么我们定义3个数组l[i][j]表示(i,j)能到达最左边的坐标r[i][j]表示(i,j)能到达最右边的坐标up[i][j]表示(i,j)能向上最大距离即线的长度那么状态转移方程得出：l[i][j]=m
diaowei9349·2020-08-15 13:40

【BZOJ1057】【ZJOI2007】棋盘制作

Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N*M个正方形的格子组成的矩形纸
dcx2001·2020-08-15 13:03

[luogu] P3333 [ZJOI2013]丽洁体（贪心）

P3333[ZJOI2013]丽洁体题目描述平时的练习和考试中，我们经常会碰上这样的题：命题人给出一个例句，要我们类比着写句子。
a6823202·2020-08-15 13:24

BZOJ1057: [ZJOI2007]棋盘制作（洛谷P1169）

DPBZOJ题目传送门洛谷题目传送门这是一类套路题，叫最大子矩形问题，具体可以看看这里代码：#include#include#include#include#defineN2005#defineFinlineusingnamespacestd;intn,m,ans1,ans2,h[N][N],l[N][N],r[N][N],L[N][N],R[N][N],s[N][N];boolf[N][N];F
forezxl·2020-08-15 13:20

洛谷 P1169 [ZJOI2007]棋盘制作(bzoj P1057 [ZJOI2007]棋盘制作)

传送门学习一发悬线法，但是好像出了点意外的事，在洛谷上A了却在BZOJ上炸了然后和标解拍了没问题。。有毒！！(好吧发现了一个弱智错误有一个m打成了n悬线法：设line[i][j]表示[i][j]位置向上的最大悬线(就是到障碍点的最大长度)，fx[i][j]表示[i][j]位置悬线向左最大能移动距离，fy[i][j]表示[i][j]位置悬线向右最大能移动距离。怎么求fx和fy呢？？如果悬线长度为1那
Leo_Riddle·2020-08-15 13:03

洛谷P1169 [ZJOI2007]棋盘制作

题目描述国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N*M个正方形的格子组成的矩形纸片，每个格子被
RustSword_RWZ·2020-08-15 12:13

bzoj4785: [Zjoi2017]树状数组

传送门老司机应该能发现他求的是后缀和吧。然后就变成了判断a[l-1]==a[r]的概率。区间覆盖的二维线段树水过。#include#include#include#include#include#include#defineN100005#definelllonglong#definemo998244353#definemerge(a,b)((a*b+(1-a+mo)*(1-b+mo))%mo)u
zhouyuyang233·2020-08-14 08:56

ZJOI2017 Training Contest 12题解

昨天太浪了，导致今天没法写作业，只能先把题解写好。T1:三个三个for。第一次Floyd。第二次for出g[i][j]，即从i到j的最短路，经过的以j为端点的线段有几个。第三次for出f[i][j]，及答案，f[i][j]=Σg[i][k]，k在最短路上。T2：考虑按a[i]的大小分块。块中每个元素都看成一条直线ax+b，a是该用户的a值，b是a*该块内a≥它的a的用户个数，x表示该块右边的所有块
wamach·2020-08-14 08:59

bzoj 1833 [ZJOI2010] count 数字计数 题解

Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。Output输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。这道题我想应该有数学公式吧（如我上次说的欧拉函数），但是像我这种蒟蒻还是算了。反复思考后，我想到一种代码简单、原理简单、细节困难的方法。（1）前
阿蒋·2020-08-14 08:40

【ZJOI2017】树状数组 题解

题目大意有一个错误的树状数组，它的修改往前走，询问往后走（find(0)的时候返回0）。现在有一个初始全0的序列，有两种操作：1xy：在区间[x,y]中等概率随机一个i，然后a[i]=(a[i]+1)%22xy：询问(a[x]+…+a[y])%2求这个错误树状数组对于每个询问回答正确的概率。n,m1这个树状数组在find(x)的时候返回的是从x开始的后缀和。（可以打表发现，也可以从change(y
rzO_KQP_Orz·2020-08-14 07:55

【LOJ2251】「ZJOI2017」树状数组

【题目链接】点击打开链接【思路要点】考虑Add(x)Add(x)Add(x)何时会对Find(y)Find(y)Find(y)产生影响。不难发现，当且仅当x≥yx\geqyx≥y，Add(x)Add(x)Add(x)会对Find(y)Find(y)Find(y)产生影响。因此Find(y)Find(y)Find(y)实际上维护了数组的后缀和。对于询问[l,r][l,r][l,r]，若l≠1l\ne
cz_xuyixuan·2020-08-14 07:26

[ZJOI2017]树状数组

点我跳转前几天和海亮一起考前年浙江省选，难度确实太大了，连暴力都不会打QAQ。这道题是个跟概率有关的题目，概率还是菜，一看概率题就不想做了。先仔细分析一波再看看，其实50分挺好拿。看了可怜的代码，你发现他把树状数组求前缀写成了求后缀。因为本题所有的答案都在mod2意义下，所以当可怜求区间和（l，r）的时候，只是原来的r变成了l-1。因此可怜答案正确的概率就是l-1与r相同的概率。还有一种特殊情况，
UnicornXi·2020-08-14 07:54

[ZJOI2017] 树状数组

题目描述：雾题目分析：那么对于每个询问，如果l!=1，那么我们查询的其实是[l−1,r−1]这段区间。而[l−1,r−1]与[l,r]仅有l−1和r这两个元素有区别。所以我们每次询问就是问l−1和r的修改次数在模2意义下是否相等。那么我们可以把每个询问看成(l−1,r)这个点，那么这就是个二维选点问题了，我们用树套树来维护。外层的树维护第一维坐标，内层的树维护第二维坐标。我们维护的值就是这个点的两
HT008_123·2020-08-14 07:01

概率+树套树——UOJ#291/Luogu3688 [ZJOI2017]树状数组

题面：Luogu3688UOJ#291我考场上这题打都没打QAQ，出来说这题是Day1最水的一道。。。题目的大意嘛。。。就是这张图啦（Ps：orzSW_Wind）（注意到可怜手上拿着的倒着的“树状数组”了吗接下来开始了无限的懵逼。。。过了N多个月，看了N多个题解之后，我终于懵逼地在luogu上卡着AC了然而UOJ还是被卡常90分QAQ首先要知道的是可怜写的sb“树状数组”求的是后缀和于是对于某个区
jzq233jzq·2020-08-14 07:18

【ZJOI2018】历史

【ZJOI2018】历史该来的总归还是会来的……题意：题目传送门题解：考虑把题意转化成一个更加科学一点的模型，发现这个崛起操作类似于\(LCT\)的\(Access\)操作，继续分析一下，发现每次崛起的灾难度就是这次
dieyi9889·2020-08-14 06:40

bzoj1863 [Zjoi2006]trouble 皇帝的烦恼

Description经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军一些勋章，为自己赢得战略时间。将军们听说他们即将被授予勋章都很开心，他们纷纷上书表示感谢。第i个将军要求得到ai枚不同颜色的勋
aziint·2020-08-14 06:22

【BZOJ4785】[Zjoi2017]树状数组 树套树（二维线段树）

【BZOJ4785】[Zjoi2017]树状数组Description漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI比赛经历。那是一道基础的树状数组题。
aodanchui1057·2020-08-14 06:17

Luogu P2606 [ZJOI2010]排列计数___组合计数+lucas定理+树形dp

题目大意：称一个1,2,…,N的排列P1,P2…,Pn是Magic的，当且仅当2Pi/2.计算1，2，…N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值分析：发现我们以1为根，对于一个点x而言，以(x*2)为左儿子，x∗2+1x*2+1x∗2+1为右儿子，然后去构造出一颗点编号全部<=n<=n#include#include#include#include#inclu
disPlayLzy_·2020-08-14 06:04

P3688 [ZJOI2017]树状数组

先讲一句废话，因为有mod2，所以这题的计算只有异或。题解告诉我们，这个写错的树状数组的作用是单点修改，询问后缀异或和。至于证明的话，作为一名蒟蒻，我选择打表冷静一下。感性理解后，发现就是对的。然后，题解又说了，这样就能轻易想到动态二维数点。（讲道理打死我都想不到）将每个修改看成一个点(L,R)，询问看成一个矩形x≤r，y≥r（l=1）或两个矩形x≤r，y≥r和x≤l-1，y≥l-1（l>1）。其
wamach·2020-08-14 06:22

寒假作业：COCI 2014/2015题选 题目与题解

n≤5∗105n\leq5*10^5n≤5∗105题解就是[ZJOI2008]骑
smarthehe·2020-08-14 05:25

3110: [Zjoi2013]K大数查询

Description有N个位置，M个操作。操作有两种，每次操作如果是1abc的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2abc形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input第一行N，M接下来M行，每行形如1abc或2abcOutput输出每个询问的结果SampleInput2511211122211221112123SampleOutput121思路：线
SCUT_Pein·2020-08-14 04:07

「ZJOI2019」线段树 解题报告

「ZJOI2019」线段树听说有人喷这个题简单，然后我就跑去做，然后自闭感++，rp++（雾）理性分析一波，可以发现最后形成的\(2^k\)个线段树，对应的操作的一个子集，按时间顺序作用到这颗线段树上。
weixin_30487317·2020-08-14 01:05

[ZJOI2009]取石子游戏

题面题意从左到右有几堆石子，双方轮流取石子，每次取时只能从最左边或者是最右边的堆中取任意个石子，不能操作的人算输，问先手有无必胜策略。做法首先定义dp状态：left[i][j]left[i][j]left[i][j]表示在第iii堆石子到第jjj堆石子左边放left[i][j]left[i][j]left[i][j]个石子后是必败态。right[i][j]right[i][j]right[i][j
yzyyylx·2020-08-13 23:08

【洛谷luogu】P1131-[ZJOI2007]时态同步（树形DP）

原题链接：https://www.luogu.org/problemnew/show/P1131题目大意给一个有边权的有根树，定义一次操作为任意选一条边，并使其边权加一，问最少需要多少操作可以使根到每个叶子的距离相等。解法这个题目感觉比较好，若要树同步，则各个子树要同步，一直递归下去……#include#include#include#include#include#include#include
xy160322·2020-08-13 23:42

3924: [Zjoi2015]幻想乡战略游戏(点分树)

题目链接分析点分树裸题！！！其实是不想写题解大概就是要新建立点分树，基本上是一个新树了。要维护以每个结点为根的子树信息来辅助查询。查询的时候就是找子树中比当前结点优的点然后。这里跳到那个结点的根结点去。还有就是会被菊花卡成O(n)的查询，但是这题有限制子树不超过20个。代码#include//注意距离都要开LLusingnamespacestd;typedeflonglongLL;constint
星辰大少主·2020-08-13 23:18

[洛谷P1129] [ZJOI2007]矩阵游戏（二分图最大匹配—匈牙利）

题解见上一篇啦，这里是匈牙利算法版本。#include#includeconstintN=210;intT,n,map[N][N],rit[N];boolflag,vis[N];inlineintread(){intx=0,f=0;charch=getchar();while(ch'9'){if(ch=='-')f=1;ch=getchar();}while(ch>='0'&&ch<='9'){x
seeeagull·2020-08-13 23:56

BZOJ第一页刷题计划

【BZOJ1000】A+BProblem：A+B；【BZOJ1001】[BeiJing2006]狼抓兔子：最小割；【BZOJ1002】[FJOI2007]轮状病毒：找规律+高精；【BZOJ1003】[ZJOI2006
weixin_34149796·2020-08-13 21:13

BZOJ1861[Zjoi2006]书架——非旋转treap

题目描述小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的，所以每次放书的时候至少能够将那本书放在拿出来时的位置附近，比如说她拿的时候这本书上面有X本书，那么放回去时这本书
weixin_33851604·2020-08-13 21:48

浅谈树分治

不考虑路径修改【练习题】【POJ1741】Tree【IOI2011】Race【SPOJ1825】免费旅行考虑路径修改【练习题】边分治【练习题】【SPOJ1825】免费旅行【ZJOI2007】Hide捉迷藏
weixin_33814685·2020-08-13 21:12

[点分树] BZOJ 3924 [Zjoi2015]幻想乡战略游戏

%%%CLJ首先动态维护每个点的答案？动态树分治就好了怎么找重心对于分治结构的每一个点，我们枚举它的出边如果某条出边连向的点的距离之和小于当前点，那么答案一定在那条出边指向的子树中，分治做下去就行了这样是两个log再乘20的实际上最优可以一个log跑的竟然还没有当年不懂事打的暴力快#include#include#includeusingnamespacestd;typedeflonglongll
里阿奴摩西·2020-08-13 20:09

动态点分治 / 点分树学习笔记 ---- BZOJ3730 震波 / [ZJOI2017] 幻想乡的战略游戏 / [HNOI2015]开店

点分树就是将每一次的重心连起来，形成一个深度不超过log的树相当于将点分治的过程静态到一颗树上实现如下，fa记录点分树上的父亲voidDivide(intu,intf){fa[u]=f;vis[u]=1;intsum=Siz;for(inti=first[u];i;i=nxt[i]){intt=to[i];if(vis[t])continue;if(siz[t]>siz[u])Siz=sum-si
FSYo·2020-08-13 18:40

dp杂题

文章目录luoguP2605[ZJOI2010]基站选址bzoj3572:[Hnoi2014]世界树bzoj4543:[POI2014]Hotel加强版uoj462.新年的小黄鸭uoj22.
啊宸·2020-08-13 17:14

洛谷 P2577 [ZJOI2005]午餐【贪心】【dp】

...题目：题意：分析：代码：题目：传送门题意：一共有nnn个人，每个人都有两个信息：打饭时间和吃饭时间现在有两个窗口可以打饭，问最短多快能使所有人都吃完饭分析：假如我们现在已经确定了两个窗口分别有哪些人，那么要想使得总时间最短，我们就应该把吃得慢的人尽可能的往前安排这样我们要考虑的就是如何安排这两个窗口的人，设fi,j,kf_{i,j,k}fi,j,k表示前iii个人中，在第一个窗口的排队时间为
滑稽大佬·2020-08-13 17:08

uoj184 bzoj 4456: [Zjoi2016]旅行者 分治+最短路

当时已经不(fang)想(qi)做(zhi)题(liao)了，写了个分块搞(pian)了50分。实际上分块和分治的思想是差不多的，就直接讲分治吧。。首先转离线操作，然后对于某一个矩形区间x∈[lx,rx]，y∈[ly,ry]，然后要求出所有源点和汇点都在其中的询问，且路径不超出所在区间的答案。不妨设rx-lx>ly-ty，那么对x坐标进行分治，即将这个区间分成两块，那么对于某一个询问，有两种情况：
lych_cys·2020-08-13 15:32

#P1169ZJOI2007#棋盘制作(二维单调栈+DP+XOR思路)

题目描述国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8×8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N×M个正方形的格子组成的矩形纸片，每个格子被
itselaineZ·2020-08-13 14:51

洛谷 [P2825] 游戏

二分图匹配的匈牙利算法这道题，如果没有硬石头的限制，那么就与ZJOI2007矩阵游戏完全一样，但是如果有了硬石头的限制，我们就不能将整行整列作为元素建图，我们可以以硬石头为边界，将每一行、每一列分成若干段建图
aiwa6731·2020-08-13 12:23

BZOJ 1861 [Zjoi2006]Book 书架

Description小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的，所以每次放书的时候至少能够将那本书放在拿出来时的位置附近，比如说她拿的时候这本书上面有X本书，那么
「已注销」·2020-08-13 12:17
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他