03 2019 档案
摘要：让你求一个两边各有$n$和$m$个点的完全二分图有多少个生成树。
阅读全文
摘要：有$n$棵树，初始各有$1$个编号为$1$的节点，且其为生长节点。$3$种操作：将$[l,r]$ 区间内的树增加一个新的编号的节点，修改 $[l,r]$区间内的树生长节点（没有该节点的树忽略此操作），询问某一棵树上两点的距离（保证存在）。
阅读全文
摘要：2019.03.19 ZJOI2019模拟赛 解题报告。
阅读全文
摘要：有$S$张无编号的牌，可以将任意张牌锻造成$n$种步兵或$m$种弩兵中的一种，求最后步兵数量大于等于$l$小于等于$r$的方案数。
阅读全文
摘要：给你某些点的度数，其余点度数任意，让你求有多少种符合条件的无根树。
阅读全文
摘要：给定每个点的度数，让你求有多少种符合条件的无根树。
阅读全文
摘要：$prufer$序列应该是一个比较实用的东西。据$hl666$大佬说，一切与度数有关的树上计数问题，都可以用它以及它的性质来解决。而听说$ZJOI$最近特别喜欢出计数题，所以有必要学一学。
阅读全文
摘要：第一次正式参加省选！不管怎么说，虽然明知自己很弱，但还是要尽力去尝试吧！最好能进前$100$，不然就没法去$Day2$了。
阅读全文
摘要：有$n$个村庄，每个村庄有$4$个属性：$D_i$表示与村庄$1$的距离，$C_i$表示建立基站的费用，$S_i$表示能将其覆盖的建基站范围，$W_i$表示没建设基站所要付出的代价。
阅读全文
摘要：ZJOI2019模拟赛（十五）03.17 解题报告。
阅读全文
摘要：有$n$种药，每种药有一个权值，且使用了若干种药材。让你选择若干种药，使得药的数量与所使用的药材并集大小相等，求最小权值总和。
阅读全文
摘要：有单点修改数字和区间着色两种修改操作，询问你某段区间内包含所有颜色且数字和最小的子区间的数字和，或某段区间内没有重复颜色且数字和最大的子区间的数字和。数据随机。
阅读全文
摘要：2019.03.16 ZJOI2019模拟赛 解题报告。
阅读全文
摘要：给你每条边的流量上下界，让你先判断是否存在可行流。若存在，则输出最大流。
阅读全文
摘要：给你一个长度为$n$的排列$p$，要求构造一个合法的括号序列，使得如果第$i$个位置是左括号，则第$p_i$个位置一定是右括号。
阅读全文
摘要：给你每条边的流量上下界，让你判断是否存在可行流。若有，则还需输出一个合法方案。
阅读全文
摘要：2019.03.15 ZJOI2019模拟赛 解题报告。
阅读全文
摘要：给你一个$01$序列，让你支持区间赋值、区间取反、区间求和以及求一段区间内最多有多少连续的$1$这些操作。
阅读全文
摘要：$ODT$，即珂朵莉树，又称老司机树（$Old\ Driver\ Tree$）。它是一个十分暴力的数据结构，可以用于各种乱搞，也非常的实用。当然，这全要基于一个基本条件：数据随机。
阅读全文
摘要：2019.03.14 ZJOI2019模拟赛 解题报告。
阅读全文
摘要：2019.03.13 ZJOI2019模拟赛 解题报告。
阅读全文
摘要：有一个长度为$n$的数列，每个位置上数字的值在$[1,m]$范围内，则共有$m^n$种可能的数列。分别求出每个数列中本质不同的子序列个数，然后求和。
阅读全文
摘要：ZJOI2019模拟赛（十四）03.12 解题报告。
阅读全文
摘要：一直有两个数$m,n$，已知$s\le m\le n$，且$Alice$和$Bob$二个“最强大佬”各知道$mn$和$m+n$。每轮依次询问二人是否知道$m$和$n$是多少，求构造一对合法的$m,n$，使他们两个共说恰好$t$次不知道。
阅读全文
摘要：已知有平民和狼人共$n$个，每个平民会指控和保护任何人，每个狼人只会指控平民、保护狼人。告诉你$m$对指控与保护的关系，求有$k$个狼人的方案总数。
阅读全文
摘要：请你判断“$x$年是自$y$年以来降雨量最多的”这句话的真假。
阅读全文
摘要：维护序列，支持区间加法，区间除法（向下取整），区间求$min$和区间求和。
阅读全文
摘要：多组询问，求$\sum_{i=L}^R\sum_{j=i+1}^Rgcd(i,j)$。
阅读全文
摘要：每次在字符串后面加入或删除一个字符，求本质不同的子串个数。
阅读全文
摘要：ZJOI2019模拟赛（十三）03.10 解题报告。
阅读全文
摘要：每个人只能在文科与理科中选择一种。选择每种科目会带来不同的喜悦值，如果相邻的两位同学选择了同一种科目则会带来额外的喜悦值。求喜悦值总和的最大值。
阅读全文
摘要：共进行两轮游戏，每轮每人有一个标签，标签相同的人必须到同一个点集合。求所有人总路程的最小值。
阅读全文
摘要：有$6$个人玩大富翁，共有$n$块地，进行$500$轮，已知每个人掷骰子掷出$1\sim6$的概率。当某人到达一块未被占领的地时，他可以占领它。求最后每个人占有地的期望块数。
阅读全文
摘要：2019.03.09 ZJOI2019模拟赛 解题报告。
阅读全文
摘要：有$n$张卡牌，每张卡牌有两种用法：使场上增加一个伤害为$a_i$的生物，或使场上所有生物伤害增加$b_i$。求最大总伤害。
阅读全文
摘要：共$10$个$Subtask$，每个$Subtask$给你一个不完美的可执行程序和一个输入文件，让你求出输出文件。
阅读全文
摘要：有一个$n$行$m$列的网格图，让你给每一条边设置一个通过次数（$\ge1$），使其成为欧拉回路，且通过次数总和最小。
阅读全文
摘要：给你一张$n*m$的棋盘，问你一匹马在两个点中是否存在一条经过黑白格子数目相等的路径。
阅读全文
摘要：给你一个边集的子集，问你这可不可能是这张图的最小边覆盖。
阅读全文
摘要：有$n$种宝藏，每种各两个。让你依次获得$1\sim n$号宝藏，然后依次获得剩余的$n\sim1$号宝藏，求最少步数。
阅读全文
摘要：求出有多少个长度为$n$的排列满足对于奇数位$a_{i-1}
阅读全文
摘要：有一个$n*m$的矩形，先让你用$C$种颜色给它染色。每个格子可染色可不染色，但要求每行每列至少有一个小方格被染色，且每种颜色至少出现一次。求方案数。
阅读全文
摘要：已知主队每秒进球概率为$p$，客队每秒进球概率为$q$，求主队进球数大于客队的概率。
阅读全文
摘要：让你维护一个字符串，有插入字符串、删除区间、反转区间和输出单个字符操作。
阅读全文
摘要：有$n$个糖果和$n$个药片，各有自己的能量。将其两两配对，求糖果比药片能量大的组数恰好比药片比糖果能量大的组数多$k$组的方案数。
阅读全文
摘要：有两个长度为$2^n$的数组$A,B$，且$C_i=\sum_{j⊕k==i}A_jB_k$分别求出当$⊕$为$or,and,xor$时的$C$数组。
阅读全文
摘要：请你给一棵树黑白染色，使每一个叶节点到根节点的路径上黑节点个数相同，求出最多能有多少个黑色节点。
阅读全文
摘要：有$n$个人，第$i$个人坐在编号为$i$的座位上，每个人等概率有石头、剪刀、布中的一张卡片。有两种操作：第一种是第$y$个人挑战第$x$个人，如果胜利则$x$被淘汰，$y$坐到$x$的座位上，否则$y$被淘汰；第二种是询问第$x$个人存活的概率。
阅读全文
摘要：给你一张图，定义$dis(i,j)$为$i$与$j$的最短距离，现要求删去若干条边，使得图仍然联通，且$\sum_{i=1}^n\sum_{j=i+1}^ndis(i,j)$最大。
阅读全文
摘要：ZJOI2019模拟赛（十二）03.03 解题报告。
阅读全文
摘要：让你求出$\sum_{i=1}^n\sum_{j=1}^n\mu(gcd(i,j))$。
阅读全文
摘要：给你若干份排序的代码，共$6$个子任务，每个子任务让你构造数据使得一份代码用时在给定的$T$以内，另一份代码用时超过$2000000$。
阅读全文
摘要：已知 $p$为$n$的一个排列，定义$A(p)_i=min_{j=1}^ip_j$，若用$q_i$表示$p$第$i$小的前缀的长度（以值为第一关键字，下标为第二关键字），先给你$q$，请你求出字典序最小的$p$。
阅读全文
摘要：2019.03.02 ZJOI2019模拟赛 解题报告。
阅读全文
摘要：计算$\sum_{i=0}^n\sum_{j=0}^iS(i,j)*2^j*(j!)$，其中$S$为第二类斯特林数。
阅读全文
摘要：给你一个$n*n$的黑白棋盘，每次将一个格子翻转，分别求黑色连通块和白色连通块的个数。
阅读全文
摘要：给你一张图以及每条边的出现时间和消失时间，让你求每个时间段这张图是否是二分图。
阅读全文
摘要：$2019$年$3$月的训练记录。
阅读全文