03 2019 档案
摘要：有n棵树，初始各有1个编号为1的节点，且其为生长节点。3种操作：将[l,r] 区间内的树增加一个新的编号的节点，修改 [l,r]区间内的树生长节点（没有该节点的树忽略此操作），询问某一棵树上两点的距离（保证存在）。
阅读全文
摘要：2019.03.19 ZJOI2019模拟赛 解题报告。
阅读全文
摘要：给你某些点的度数，其余点度数任意，让你求有多少种符合条件的无根树。
阅读全文
摘要：给定每个点的度数，让你求有多少种符合条件的无根树。
阅读全文
摘要：ZJOI2019模拟赛（十五）03.17 解题报告。
阅读全文
摘要：有n种药，每种药有一个权值，且使用了若干种药材。让你选择若干种药，使得药的数量与所使用的药材并集大小相等，求最小权值总和。
阅读全文
摘要：有单点修改数字和区间着色两种修改操作，询问你某段区间内包含所有颜色且数字和最小的子区间的数字和，或某段区间内没有重复颜色且数字和最大的子区间的数字和。数据随机。
阅读全文
摘要：2019.03.16 ZJOI2019模拟赛 解题报告。
阅读全文
摘要：给你每条边的流量上下界，让你先判断是否存在可行流。若存在，则输出最大流。
阅读全文
摘要：给你每条边的流量上下界，让你判断是否存在可行流。若有，则还需输出一个合法方案。
阅读全文
摘要：2019.03.15 ZJOI2019模拟赛 解题报告。
阅读全文
摘要：2019.03.14 ZJOI2019模拟赛 解题报告。
阅读全文
摘要：2019.03.13 ZJOI2019模拟赛 解题报告。
阅读全文
摘要：ZJOI2019模拟赛（十四）03.12 解题报告。
阅读全文
摘要：一直有两个数m,n，已知s\le m\le n，且Alice和Bob二个“最强大佬”各知道mn和m+n。每轮依次询问二人是否知道m和n是多少，求构造一对合法的m,n，使他们两个共说恰好t次不知道。
阅读全文
摘要：维护序列，支持区间加法，区间除法（向下取整），区间求min和区间求和。
阅读全文
摘要：多组询问，求\sum_{i=L}^R\sum_{j=i+1}^Rgcd(i,j)。
阅读全文
摘要：每次在字符串后面加入或删除一个字符，求本质不同的子串个数。
阅读全文
摘要：ZJOI2019模拟赛（十三）03.10 解题报告。
阅读全文
摘要：每个人只能在文科与理科中选择一种。选择每种科目会带来不同的喜悦值，如果相邻的两位同学选择了同一种科目则会带来额外的喜悦值。求喜悦值总和的最大值。
阅读全文
摘要：共进行两轮游戏，每轮每人有一个标签，标签相同的人必须到同一个点集合。求所有人总路程的最小值。
阅读全文
摘要：2019.03.09 ZJOI2019模拟赛 解题报告。
阅读全文
摘要：给你一张n*m的棋盘，问你一匹马在两个点中是否存在一条经过黑白格子数目相等的路径。
阅读全文
摘要：给你一个边集的子集，问你这可不可能是这张图的最小边覆盖。
阅读全文
摘要：求出有多少个长度为n的排列满足对于奇数位$a_{i-1}
阅读全文
摘要：让你维护一个字符串，有插入字符串、删除区间、反转区间和输出单个字符操作。
阅读全文
摘要：请你给一棵树黑白染色，使每一个叶节点到根节点的路径上黑节点个数相同，求出最多能有多少个黑色节点。
阅读全文
摘要：有n个人，第i个人坐在编号为i的座位上，每个人等概率有石头、剪刀、布中的一张卡片。有两种操作：第一种是第y个人挑战第x个人，如果胜利则x被淘汰，y坐到x的座位上，否则y被淘汰；第二种是询问第x个人存活的概率。
阅读全文
摘要：ZJOI2019模拟赛（十二）03.03 解题报告。
阅读全文
摘要：让你求出\sum_{i=1}^n\sum_{j=1}^n\mu(gcd(i,j))。
阅读全文
摘要：2019.03.02 ZJOI2019模拟赛 解题报告。
阅读全文
摘要：给你一个n*n的黑白棋盘，每次将一个格子翻转，分别求黑色连通块和白色连通块的个数。
阅读全文
摘要：给你一张图以及每条边的出现时间和消失时间，让你求每个时间段这张图是否是二分图。
阅读全文
