摘要：
ZJOI2019模拟赛（十五）03.17 解题报告。
阅读全文
posted @ 2019-03-20 21:38
TheLostWeak
阅读(245)
推荐(0)
摘要：
有$n$种药，每种药有一个权值，且使用了若干种药材。让你选择若干种药，使得药的数量与所使用的药材并集大小相等，求最小权值总和。
阅读全文
posted @ 2019-03-20 08:15
TheLostWeak
阅读(459)
推荐(3)
摘要：
有单点修改数字和区间着色两种修改操作，询问你某段区间内包含所有颜色且数字和最小的子区间的数字和，或某段区间内没有重复颜色且数字和最大的子区间的数字和。数据随机。
阅读全文
posted @ 2019-03-19 22:12
TheLostWeak
阅读(340)
推荐(0)
摘要：
2019.03.16 ZJOI2019模拟赛 解题报告。
阅读全文
posted @ 2019-03-18 22:48
TheLostWeak
阅读(205)
推荐(0)
摘要：
给你每条边的流量上下界，让你先判断是否存在可行流。若存在，则输出最大流。
阅读全文
posted @ 2019-03-18 22:27
TheLostWeak
阅读(482)
推荐(0)
摘要：
给你一个长度为$n$的排列$p$，要求构造一个合法的括号序列，使得如果第$i$个位置是左括号，则第$p_i$个位置一定是右括号。
阅读全文
posted @ 2019-03-18 21:56
TheLostWeak
阅读(421)
推荐(0)
摘要：
给你每条边的流量上下界，让你判断是否存在可行流。若有，则还需输出一个合法方案。
阅读全文
posted @ 2019-03-18 21:30
TheLostWeak
阅读(497)
推荐(0)
摘要：
2019.03.15 ZJOI2019模拟赛 解题报告。
阅读全文
posted @ 2019-03-18 16:01
TheLostWeak
阅读(227)
推荐(0)
摘要：
给你一个$01$序列，让你支持区间赋值、区间取反、区间求和以及求一段区间内最多有多少连续的$1$这些操作。
阅读全文
posted @ 2019-03-18 10:15
TheLostWeak
阅读(1119)
推荐(0)
摘要：
$ODT$，即珂朵莉树，又称老司机树（$Old\ Driver\ Tree$）。它是一个十分暴力的数据结构，可以用于各种乱搞，也非常的实用。当然，这全要基于一个基本条件：数据随机。
阅读全文
posted @ 2019-03-18 10:05
TheLostWeak
阅读(4007)
推荐(4)
摘要：
2019.03.14 ZJOI2019模拟赛 解题报告。
阅读全文
posted @ 2019-03-18 07:40
TheLostWeak
阅读(265)
推荐(0)
摘要：
2019.03.13 ZJOI2019模拟赛 解题报告。
阅读全文
posted @ 2019-03-14 17:29
TheLostWeak
阅读(246)
推荐(0)
摘要：
有一个长度为$n$的数列，每个位置上数字的值在$[1,m]$范围内，则共有$m^n$种可能的数列。分别求出每个数列中本质不同的子序列个数，然后求和。
阅读全文
posted @ 2019-03-14 16:35
TheLostWeak
阅读(289)
推荐(1)
摘要：
ZJOI2019模拟赛（十四）03.12 解题报告。
阅读全文
posted @ 2019-03-13 08:15
TheLostWeak
阅读(244)
推荐(0)
摘要：
一直有两个数$m,n$，已知$s\le m\le n$，且$Alice$和$Bob$二个“最强大佬”各知道$mn$和$m+n$。每轮依次询问二人是否知道$m$和$n$是多少，求构造一对合法的$m,n$，使他们两个共说恰好$t$次不知道。
阅读全文
posted @ 2019-03-12 19:59
TheLostWeak
阅读(801)
推荐(1)
摘要：
已知有平民和狼人共$n$个，每个平民会指控和保护任何人，每个狼人只会指控平民、保护狼人。告诉你$m$对指控与保护的关系，求有$k$个狼人的方案总数。
阅读全文
posted @ 2019-03-12 07:36
TheLostWeak
阅读(296)
推荐(1)
摘要：
请你判断“$x$年是自$y$年以来降雨量最多的”这句话的真假。
阅读全文
posted @ 2019-03-11 15:35
TheLostWeak
阅读(197)
推荐(0)
摘要：
维护序列，支持区间加法，区间除法（向下取整），区间求$min$和区间求和。
阅读全文
posted @ 2019-03-11 12:42
TheLostWeak
阅读(240)
推荐(0)
摘要：
多组询问，求$\sum_{i=L}^R\sum_{j=i+1}^Rgcd(i,j)$。
阅读全文
posted @ 2019-03-11 10:04
TheLostWeak
阅读(473)
推荐(0)
摘要：
每次在字符串后面加入或删除一个字符，求本质不同的子串个数。
阅读全文
posted @ 2019-03-11 09:33
TheLostWeak
阅读(258)
推荐(0)
摘要：
ZJOI2019模拟赛（十三）03.10 解题报告。
阅读全文
posted @ 2019-03-11 08:38
TheLostWeak
阅读(322)
推荐(0)
摘要：
每个人只能在文科与理科中选择一种。选择每种科目会带来不同的喜悦值，如果相邻的两位同学选择了同一种科目则会带来额外的喜悦值。求喜悦值总和的最大值。
阅读全文
posted @ 2019-03-11 08:10
TheLostWeak
阅读(194)
推荐(0)
摘要：
共进行两轮游戏，每轮每人有一个标签，标签相同的人必须到同一个点集合。求所有人总路程的最小值。
阅读全文
posted @ 2019-03-10 21:56
TheLostWeak
阅读(184)
推荐(0)
摘要：
有$6$个人玩大富翁，共有$n$块地，进行$500$轮，已知每个人掷骰子掷出$1\sim6$的概率。当某人到达一块未被占领的地时，他可以占领它。求最后每个人占有地的期望块数。
阅读全文
posted @ 2019-03-10 18:36
TheLostWeak
阅读(301)
推荐(0)
摘要：
2019.03.09 ZJOI2019模拟赛 解题报告。
阅读全文
posted @ 2019-03-10 17:43
TheLostWeak
阅读(206)
推荐(0)
摘要：
有$n$张卡牌，每张卡牌有两种用法：使场上增加一个伤害为$a_i$的生物，或使场上所有生物伤害增加$b_i$。求最大总伤害。
阅读全文
posted @ 2019-03-09 15:20
TheLostWeak
阅读(418)
推荐(0)
摘要：
共$10$个$Subtask$，每个$Subtask$给你一个不完美的可执行程序和一个输入文件，让你求出输出文件。
阅读全文
posted @ 2019-03-09 00:01
TheLostWeak
阅读(425)
推荐(0)
摘要：
有一个$n$行$m$列的网格图，让你给每一条边设置一个通过次数（$\ge1$），使其成为欧拉回路，且通过次数总和最小。
阅读全文
posted @ 2019-03-08 22:48
TheLostWeak
阅读(406)
推荐(0)
摘要：
给你一张$n*m$的棋盘，问你一匹马在两个点中是否存在一条经过黑白格子数目相等的路径。
阅读全文
posted @ 2019-03-07 22:21
TheLostWeak
阅读(233)
推荐(0)
摘要：
给你一个边集的子集，问你这可不可能是这张图的最小边覆盖。
阅读全文
posted @ 2019-03-07 22:03
TheLostWeak
阅读(210)
推荐(0)
摘要：
有$n$种宝藏，每种各两个。让你依次获得$1\sim n$号宝藏，然后依次获得剩余的$n\sim1$号宝藏，求最少步数。
阅读全文
posted @ 2019-03-07 21:53
TheLostWeak
阅读(243)
推荐(0)
摘要：
求出有多少个长度为$n$的排列满足对于奇数位$a_{i-1}
阅读全文
posted @ 2019-03-07 21:43
TheLostWeak
阅读(290)
推荐(0)
摘要：
有一个$n*m$的矩形，先让你用$C$种颜色给它染色。每个格子可染色可不染色，但要求每行每列至少有一个小方格被染色，且每种颜色至少出现一次。求方案数。
阅读全文
posted @ 2019-03-07 16:50
TheLostWeak
阅读(338)
推荐(0)
摘要：
已知主队每秒进球概率为$p$，客队每秒进球概率为$q$，求主队进球数大于客队的概率。
阅读全文
posted @ 2019-03-07 16:18
TheLostWeak
阅读(588)
推荐(1)
摘要：
让你维护一个字符串，有插入字符串、删除区间、反转区间和输出单个字符操作。
阅读全文
posted @ 2019-03-07 15:35
TheLostWeak
阅读(288)
推荐(0)
摘要：
有$n$个糖果和$n$个药片，各有自己的能量。将其两两配对，求糖果比药片能量大的组数恰好比药片比糖果能量大的组数多$k$组的方案数。
阅读全文
posted @ 2019-03-06 22:18
TheLostWeak
阅读(451)
推荐(2)
摘要：
有两个长度为$2^n$的数组$A,B$，且$C_i=\sum_{j⊕k==i}A_jB_k$分别求出当$⊕$为$or,and,xor$时的$C$数组。
阅读全文
posted @ 2019-03-06 16:46
TheLostWeak
阅读(170)
推荐(0)
摘要：
请你给一棵树黑白染色，使每一个叶节点到根节点的路径上黑节点个数相同，求出最多能有多少个黑色节点。
阅读全文
posted @ 2019-03-06 16:39
TheLostWeak
阅读(298)
推荐(0)
摘要：
有$n$个人，第$i$个人坐在编号为$i$的座位上，每个人等概率有石头、剪刀、布中的一张卡片。有两种操作：第一种是第$y$个人挑战第$x$个人，如果胜利则$x$被淘汰，$y$坐到$x$的座位上，否则$y$被淘汰；第二种是询问第$x$个人存活的概率。
阅读全文
posted @ 2019-03-06 16:13
TheLostWeak
阅读(222)
推荐(0)
摘要：
给你一张图，定义$dis(i,j)$为$i$与$j$的最短距离，现要求删去若干条边，使得图仍然联通，且$\sum_{i=1}^n\sum_{j=i+1}^ndis(i,j)$最大。
阅读全文
posted @ 2019-03-06 15:38
TheLostWeak
阅读(209)
推荐(0)
浙公网安备 33010602011771号