摘要："题目传送门" Description 交互题 有$n$个人$(n=a+b\leq 10^3)$，编号$0$至$n 1$，其中$a$个人诚实地回答问题，$b$个人会任意选择诚实或不诚实地回答问题（以某种策略）。 询问次数$2n$，询问格式为$?\ x\ y$，指问第$x$个人第$y$个人的身份，确定 阅读全文

摘要："题目" "传送门" Description $n$种颜色的球，每种$k$个，$(n,k\leq 2000)$将$n\cdot k$个球排成一排，把每种颜色最左边的那个涂成白色（初始不含白色），求不同序列个数。 Solution 考虑一种性质，该序列的前缀中白球个数应大于其他颜色的种类。 考虑$O( 阅读全文

摘要："题目传送门" Description 给定$N$的排列（$N\leq5000$），将任一区间最左侧的数插到该区间最右边的代价为$A$，将任一区间最右侧的数插到该区间最左边的代价为$B$，问将该排列排为升序的最小代价。 Solution 显然有一个$O(n^3)$的区间$dp$方法，但与正解无关。 阅读全文

摘要："题目链接" 题意 ：$N$个坑，$N+1$个球，相间分布，距离为以$d_1$为首项，$x$为公差的等差数列。对于每次操作，随机选择一个未入坑的球，随机选择向左或向右，掉入第一个没有球的坑，定义一次操作的价值为球移动的距离。求$N$次操作的期望总价值。 分析 ：~~这是一道很好的期望题~~ 其实$i 阅读全文