摘要:
第一次正式参加省选!不管怎么说,虽然明知自己很弱,但还是要尽力去尝试吧!最好能进前$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$,求主队进球数大于客队的概率。 阅读全文
摘要:
让你维护一个字符串,有插入字符串、删除区间、反转区间和输出单个字符操作。 阅读全文