ZJOI

模板：树链剖分

——by勇者和路由器的对话，今天二位仍然过得十分愉快问题引入BZOJ1036：[ZJOI2008]树的统计题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。
luyouqi233·2020-08-20 03:11

[ZJOI2001] 积木城堡

题目描述XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们，这样可以增加他的好感度。为了公平起见，他决定把送给每个女孩子一样高的城堡，这样可以避免女
Bill_Yang_2016·2020-08-20 02:49

整体二分\cdq分治——洛谷P3332 [ZJOI2013]K大数查询

https://daniu.luogu.org/problem/show?pid=3332第一次接触整体二分；上课的时候小红说这用树套树做，但感觉好难啊，二维线段树都不会，怎么做树套树啊；然后就去做整体二分了；整体二分通过递归实现，和线段树一样，把一段东西变成两段，处理好这两段之间的关系后，这两段就相对独立了，我们直接分治这两段；首先这题我们要离线做；总共有两种操作插入，查询；查询的是第k大；我们
largecub233·2020-08-19 10:56

BZOJ 题目整理

现在已经做了：157题「BZOJ1529」「POI2005」PiggyBanks并查集「BZOJ3527」「ZJOI2014」力FFT「BZOJ1924」「SDOI2010」所驼门王的宝藏奇妙的建图强连通分量缩点
jjikkollp·2020-08-19 10:03

【题解】洛谷P2577 [ZJOI2005] 午餐（DP+贪心）

次元传送门：洛谷P2577思路首先贪心是必须的我们能感性地理解出吃饭慢的必须先吃饭（结合一下生活）因此我们可以先按吃饭时间从大到小排序然后就能自然地想到用f[i][j][k]表示前i个人在第一个窗口排队用了j时间在第二个窗口排队用了k时间然后就自然地炸空间了所以我们要降维因为我们可以由第一个窗口推出第二个窗口所用时间所以我们可以改原来的数组为：f[i][j]表示前i个人在第一个窗口用了j时间得到的
diaowei9349·2020-08-19 09:24

luoguP2590 [ZJOI2008]树的统计 [树链剖分] [TLE的LCT]

题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I.CHANGEut:把结点u的权值改为tII.QMAXuv:询问从点u到点v的路径上的节点的最大权值III.QSUMuv:询问从点u到点v的路径上的节点的权值和注意：从点u到点v的路径上的节点包括u和v本身输入输出格式输入格式：输入文件的第一行为一个整数n，表示节点的个数。接下来
dirushi6322·2020-08-19 06:20

【ZJOI2012】灾难（拓扑+重新建树+lca）

（我怎么又双叒叕发烧了...）不难想到对于一个生产者它死了所有它的子树就都死了换句话说对于一个消费者它死当且仅当它的所有食物都死了什么时候所有食物都死了呢？——最顶端的生产者死了。否则，那消费者一定能至少找到一种食物假如我们能够建出这样的一颗树就是极好的不妨先来考虑建树的过程对于新加入的点now首先我们确定now是否为生产者否则将now放在食物们lca的儿子的地方即可那肯定不能直接1~n枚举这样找
Patrickpwq·2020-08-18 19:23

洛谷：[ZJOI2014]力（FFT）

点我查看题目题目描述给出n个数qi，给出Fj的定义如下：F_j=\sum_{ij}\frac{q_iq_j}{(i-j)^2}Fj=∑ij(i−j)2qiqj令Ei=Fi/qi，求Ei.输入输出格式输入格式：第一行一个整数n。接下来n行每行输入一个数，第i行表示qi。输出格式：n行，第i行输出Ei。与标准答案误差不超过1e-2即可。输入输出样例输入样例#1：复制54006373.885184153
junior19·2020-08-18 15:01

LG2598/BZOJ1412 「ZJOI2009」狼和羊的故事 最小割

问题描述LG2598BZOJ1412题解看到要把狼和羊两个物种分开自然想到最小割。发现\((x,y)\)可以向上下左右走以获得贡献，所以建边：\((x,y),(x-1,y)\),\((x,y),(x,y-1)\),\((x,y),(x,y+1)\),\((x,y),(x+1,y)\)（要在矩阵内）这些边的边权为\(1\)，代表在这里建立栅栏（割断边）要\(1\)的代价然后从源点向狼，羊向汇点建边，
LIUZHH2088·2020-08-18 13:08

[ZJOI2008]生日聚会

题目描述今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。hidadz的好朋友Susie发现，这样的就座方案其实是很多的，所以大家很快就找到了一种，那么到底有多少种呢？热爱数学的h
aoanping0730·2020-08-18 08:52

bzoj:1095: [ZJOI2007]Hide 捉迷藏

Description捉迷藏Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都没有被打开。每一次，孩子们只会躲
weixin_30835933·2020-08-18 04:01

2019.01.10 bzoj1095: [ZJOI2007]Hide 捉迷藏（动态点分治）

传送门蒟蒻真正意义上做的第一道动态点分治！题意：给一棵最开始所有点都是黑点的树，支持把点的颜色变成从黑/白色变成白/黑色，问当前状态树上两个最远黑点的距离。思路：首先考虑不带修改一次点分治怎么做的。显然对于每个树上的节点ppp可以对它的每一个儿子vvv维护一个静态的集合BvB_vBv表示vvv子树中所有点到ppp的距离，然后对于ppp这个点可以维护一个静态集合CpC_pCp来记录所有maxBvma
weixin_30455023·2020-08-18 04:21

【BZOJ-1095】[ZJOI2007] Hide 捉迷藏【线段树维护树直径】

题意：nnn个点的一棵树，每个点初始为000，支持两种操作，第一种操作CxC\xCx，表示将第xxx个点取反，即111变000，000变111。第二种操作为GGG，表示查询两个相距最远的000点距离。(1≤n≤105,1≤m≤5∗105)(1\leqn\leq10^5,1\leqm\leq5*10^5)(1≤n≤105,1≤m≤5∗105)思路：这道题的做法有括号序列、动态点分治、线段树维护直径。
Gene_INNOCENT·2020-08-18 01:33

[ZJOI 2007] 捉迷藏

题目描述：给出一棵树，每个点有颜色，初始颜色为黑。C：U令U的颜色取反G：询问树中最远的黑色点距离是多少？题目分析：巨巨们都太神了，居然把这题目，当做动态点分的模板（雾如果没有修改操作，考虑如何用裸的点分统计答案对于每个点我们只需要知道他作为重心时经过他的两个黑点形成的最长链.可以通过子节点获取信息对于需要进行动态修改以及动态获取最大值，堆应该是一个不错的选择。对于每个点维护两个堆，第一个堆C维护
HT008_123·2020-08-18 01:13

bzoj 1095: [ZJOI2007]Hide 捉迷藏 动态树分治+堆

题意有一棵树，每个节点上有一盏灯，一开始全是关的。要求资瓷两个操作Cx表示将x的灯的状态改变G表示查询最远的两个关着的灯泡的距离。n#include#include#include#include#include#includeusingnamespacestd;constintN=100005;intn,m,fa[N],dep[N],pos[N],rmq[N*2][20],cnt,dfn,las
SFN1036·2020-08-18 00:40

【BZOJ1095】【ZJOI2007】捉迷藏 括号序列+线段树维护

原题链接1095:[ZJOI2007]Hide捉迷藏TimeLimit:40SecMemoryLimit:162MBSubmit:2109Solved:868[Submit][Status][Discuss
_傲寒·2020-08-18 00:38

bzoj 1036 //1036: [ZJOI2008]树的统计Count 树链剖分

bzoj1036//1036:[ZJOI2008]树的统计Count树链剖分bzoj1036//1036:[ZJOI2008]树的统计Count//在线测评地址https://www.lydsy.com
mrcrack·2020-08-18 00:09

bzoj 1433 //1433:[ZJOI2009]假期的宿舍

bzoj1433//1433:[ZJOI2009]假期的宿舍//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:38

bzoj 3214 //3214:[ZJOI2013]丽洁体

bzoj3214//3214:[ZJOI2013]丽洁体//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:38

bzoj 1413 //1413: [ZJOI2009]取石子游戏

bzoj1413//1413:[ZJOI2009]取石子游戏//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:37

「BZOJ1095」「ZJOI2007」Hide 捉迷藏

DescriptionJiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N−1条双向走廊组成，这N−1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都没有被打开。每一次，孩子们只会躲藏在没
infinity_edge·2020-08-17 22:20

BZOJ 1095 ZJOI 2007 Hide 捉迷藏 动态点分治

动态点分治？就是内存卡的很紧？用了154MB。。。第一次写参考了PoPoQQQ大爷的代码。而做到改查就需要依赖数据结构，本题询问最远距离，即对于某个根节点的两子树的最远距离，如果我们能同时维护子树内离根最远的黑点的距离和根的两个子树且最远距离在子树间最大，即最大和次大值，问题就很好办了。可以为每个点造2个堆h1和h2，分别维护子树内各点到根的距离和子树中h1的最大值。那么最终答案就是每个点的h2的
huanghongxun·2020-08-17 22:22

bzoj1095【ZJOI2007】捉迷藏 （动态点分治总结）

动态点分治，就是在普通点分治的基础上，把每一层重心与上一层的重心连起来，形成一颗点分树，然后在每个点维护该点作重心时管辖的子树的信息。修改某个点时就从点分树中该点的位置开始，一路向它的父亲更新，因为点分树深度lognlogn，所以一次最多修改lognlogn个点。本题要求最远一对黑点的距离，因此用堆维护距离：C堆：在点分树每个结点u维护以u为根的子树内各个黑点到u管辖子树的根的距离；B堆：在点分树
hhz6830975·2020-08-17 22:28

[BZOJ1095][ZJOI2007][线段树]Hide捉迷藏

[ProblemDescription]捉迷藏Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都没有被打开。每
gaotianyu1350·2020-08-17 22:14

Luogu 2590 [ZJOI2008]树的统计 / HYSBZ 1036 [ZJOI2008]树的统计Count （树链剖分，LCA，线段树）...

Luogu2590[ZJOI2008]树的统计/HYSBZ1036[ZJOI2008]树的统计Count（树链剖分，LCA，线段树）Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值
dipinzhu4111·2020-08-17 22:42

【ZJOI2007】捉迷藏

题面DescriptionJiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都没有被打开。每一次，孩子们只会躲藏
banchangyue3928·2020-08-17 21:07

BZOJ1095 [ZJOI2007]Hide 捉迷藏（洛谷P2056）

动态点分治BZOJ题目传送门洛谷题目传送门学了发动态点分。其实就是点分的时候把树建出来。因为每次选择的都是重心，新建的树高是lognlogn的。每次修改只会影响当前节点到根的这条链，因此直接暴力跳然后维护就好了。对于这道题，对每个中心开两个堆，一个维护子树到它的最长链，一个维护它统治的块里到父重心的最长链。在全局开一个堆维护每个重心的最长链。注意开始的时候第一个堆要插一个0表示自己。还有就是堆要维
forezxl·2020-08-17 21:19

BZOJ 1835 [ZJOI2010]base 基站选址：线段树优化dp

传送门题意有$n$个村庄在一排直线上，现在要建造不超过$K$个通讯基站，基站只能造在村庄处。第$i$个村庄距离第$1$个村庄的距离为$D_i$。在此建造基站的费用为$C_i$。如果在此不超过$S_i$的范围内有基站，那么这个村庄就被覆盖了。如果它没有被覆盖，则需要花费$W_i$的补偿费用。问你最小总花费是多少。题解首先有一个很显然的dp：$dp[i][j]$表示在第$i$个村庄建了基站，此时一共建
a1392136·2020-08-17 21:15

BZOJ 1095 ZJOI2007 Hide 捉迷藏 动态树分治+堆

题目大意：给定一棵树，一开始每个点都是黑点，多次改变某个点的状态或询问距离最远的两个黑点的距离《珍爱生命远离STL可是我还是可耻地用了STL系列》传说中的动态树分治。。。其实并没有那么神嘛==↑别听这傻瓜瞎说这货被STL卡了一天QAQ我们把分治过程中遍历过的重心都连起来上一层的重心链接下一层的重心可以得到一棵新的树下面我们开始讨论这棵新树显然这棵树的高度不会超过O(logn)然后我们每个节点开两个
PoPoQQQ·2020-08-17 20:59

BZOJ1095: [ZJOI2007]Hide 捉迷藏

所以为什么这道是动态点分治的模板题….细节好爆炸动态点分治按每次分治的重心建树，然后在分治的过程中处理出每个点在原树中到它新树中log个父亲的距离，它在新树中的层数然后维护（好多个）堆，分别是（新树中）每个点的子树内所有点到它父亲的距离heap[x]，（新树中）每个点各个子树到它的最长链heap2[x]（注意自己到自己的一条长度为0的链以处理子树延伸上来的单链），还有一个全局的堆维护每个重心处的答
L_0_Forever_LF·2020-08-17 20:52

[ZJOI2007]捉迷藏

前言又是一道动点分真是越来越套路题面详细题面请戳概要：一棵树，一开始，所有点都为白色，若干次修改。每一次选择一个点，改变其颜色(白变黑，黑变白)。若干次询问，每一次问最远的两个白点的距离。sol这道题据说有两种解法，点分治与括号序列点分治解法自然,易于理解首先一点就是，如何用STL优先队列删除某一个指定元素。一般会在迪杰斯特拉求最短路中用到。这时，一般搞一个数组记一下就可以了。因为被更新后的元素会
PH_2002·2020-08-17 20:49

[BZOJ 1095] [ZJOI2007]Hide 捉迷藏——线段树+括号序列(强..)

神做法…%dalao,写的超详细konjac的博客.如果觉得上面链接的代码不够优秀好看,欢迎回来看本蒟蒻代码…CODEWITHANNOTATION代码中−6-6−6表示左括号’[’,用−9-9−9表示右括号’]’.emmmm…#includeusingnamespacestd;charcb[1inlinevoidread(T&res){charch;intflg=1;for(;!isdigit(c
_Ark·2020-08-17 20:46

【ZJOI2017】仙人掌

【ZJOI2017】仙人掌题目描述：数据范围：这道题很难写暴力啊QWQ。
INnovate2030·2020-08-17 20:40

[luogu2173][ZJOI2012]网络(LCT)

题意  给出一张n(n≤10000)n(n\le10000)n(n≤10000)个点，m(m≤100000)m(m\le100000)m(m≤100000)条边的无向图，每条边有一种颜色，一共有C(C<10)C(C<10)C(Cusingnamespacestd;typedeflonglongll;boolFinish_read;templateinlinevoidread(T&x){
Effervescence·2020-08-17 19:26

「BZOJ1095」[ZJOI2007] Hide 捉迷藏

题目描述Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都没有被打开。每一次，孩子们只会躲藏在没有开灯的房间中
weixin_34179968·2020-08-17 19:10

【BZOJ1095】【ZJOI2007】捉迷藏 [动态点分治]

捉迷藏TimeLimit:40SecMemoryLimit:256MB[Submit][Status][Discuss]Description捉迷藏Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们
weixin_33962923·2020-08-17 19:38

【ZJOI2007】bzoj1095 捉迷藏【解法一】

Description捉迷藏Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都没有被打开。每一次，孩子们只会躲
sdfzyhx·2020-08-17 19:04

【BZOJ1095】【ZJOI2007】Hide 捉迷藏（括号序列，线段树）

Description捉迷藏Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都没有被打开。每一次，孩子们只会躲
Hany01·2020-08-17 18:41

【BZOJ1095】[ZJOI2007]Hide 捉迷藏【动态树分治】

【题目链接】学习了一发可删堆。找重心那里忘了写!del[g[i].v]，RE无数发。/*Pigonometry*/#include#include#include#includeusingnamespacestd;constintmaxn=100005,maxm=maxnA,B;voidupdate(){for(;B.size()&&A.top()==B.top();A.pop(),B.pop()
BraketBN·2020-08-17 18:09

【刷题】BZOJ 1095 [ZJOI2007]Hide 捉迷藏

Description捉迷藏Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都没有被打开。每一次，孩子们只会躲
weixin_30469895·2020-08-17 18:48

【bzoj 1863】[Zjoi2006]trouble 皇帝的烦恼（二分答案+dp）

1863:[Zjoi2006]trouble皇帝的烦恼TimeLimit:1SecMemoryLimit:64MBSubmit:562Solved:298[Submit][Status][Discuss
reverie_mjp·2020-08-17 14:12

[BZOJ1864][Zjoi2006]三色二叉树-动态规划

三色二叉树DescriptionInput仅有一行，不超过500000个字符，表示一个二叉树序列。Output输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。SampleInput1122002010SampleOutput52HINT这是浙江省选的难度……那最近这次浙江省选是什么玩意…..根本不是一个难度的好吗……思路:咱发现交换左右子树对答案无影响~然后就可以默认优
zlttttt·2020-08-17 04:15

bzoj 1863 [Zjoi2006]trouble 皇帝的烦恼

题面题意现在要造k种东西分给围成一个圈的人,每个人要a[i]个,要求相邻的两人分到的东西的种类完全不同,求k最小值.做法如果是链则答案为相邻两数和的最大值,但因为是环,所以最后一人对第一个人有影响,也就不能简单地取最大值.可以贪心地想,另第一个人分到的东西种类成为特殊物品,要使1和n相同的数为0,就要求第n个人特殊物品最少,就要求第n-1个人分到的特殊物品数最多,第n-2个人分到的最少……这样就可
yzyyylx·2020-08-17 04:01

BZOJ 1863: [Zjoi2006]trouble 皇帝的烦恼 二分

1863:[Zjoi2006]trouble皇帝的烦恼TimeLimit:1SecMemoryLimit:64MBSubmit:625Solved:327[Submit][Status][Discuss
LaLaLa112138·2020-08-17 04:56

【bzoj1864 [Zjoi2006]】三色二叉树

linktoproblem【题解】树形dp虽然题目中一共有三种颜色，但是显然对于所要求的答案只有两种情况：绿色或非绿色{状态}f[x][0]：第x个点非绿色；f[x][1]：第x个点为绿色；{方程}设x的左右儿子分别为l[x]和r[x]：f[x][0]=max/min(f[l[x]][1]+f[r[x]][0],f[l[x]][0]+f[r[x]][1]);f[x][1]=f[l[x]][0]+f
yellowdesk·2020-08-17 04:04

Luogu P2585 [ZJOI2006]三色二叉树

题目链接：传送门很容易写dfs如果根节点为绿色则子节点都不能为绿色如果根节点不为绿色则子节点有一个可以为绿色建好树直接搜就可以但只有40分需要加记忆化#include#include#include#include#include#include#include#include#include#include#include#include#defineA1000010#defineB2010us
良月澪二·2020-08-17 04:46

bzoj1863[Zjoi2006] trouble 皇帝的烦恼（二分+dp）

分析：提示都说是二分了肯定就是二分一个种类数现在问题是，我们怎么判断该种方案是否可行呢我们选择dp为什么是dp呢因为dp比较diao先看比较简单的，如果n是偶数，那么我们就可以把所有将士分成两部分同一部分可以拥有颜色一样的徽章，那么答案就是相邻两个的加和最大值那要是n为奇数呢，我们就不能这么simple了这个时候第n个分到哪一部分无法立刻确定那么关键问题就出现在第1个和第n个的冲突上所以我们考虑用
Coco_T_·2020-08-17 04:54

BZOJ-1864: [Zjoi2006]三色二叉树 (julao都说简单的树形DP)

1864:[Zjoi2006]三色二叉树TimeLimit:1SecMemoryLimit:64MBSubmit:1118Solved:818[Submit][Status][Discuss]DescriptionInput
weixin_34375233·2020-08-17 03:29

【DP/二分】BZOJ 1863:[Zjoi2006]trouble 皇帝的烦恼

863:[Zjoi2006]trouble皇帝的烦恼TimeLimit:1SecMemoryLimit:64MBSubmit:465Solved:240[Submit][Status][Discuss]
weixin_30757793·2020-08-17 03:16

[ZJOI2006] 三色二叉树

[ZJOI2006]三色二叉树题目大意:给一个用形如\(1122002010\)的字符串表示的二叉树,每个数字代表有几个结点,紧跟的就是她的左右儿子的信息.现在可以将一个结点染成红,蓝,绿三色,一个点和它子节点的颜色必须不同
weixin_30345055·2020-08-17 03:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他