上一页 1 2 3 4 5 6 7 8 ··· 27 下一页
摘要: 题目 小$A$和小$B$在一个长度为$2n$的数组上面博弈,初始时奇数位置为A,偶数位置为B 小$A$先手,第$i$次操作的人可以将$i$或者$i+1$位置的值反转(也可以不做任何操作) $n 1$次操作结束后,小$A$得分为所有$A$位置的权值和,小$B$同理 每次会把一个权值改小,询问每次小A得 阅读全文
posted @ 2019-06-19 15:39 大米饼 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 题目 对于一个01串,定义$f(s)$为$f(s) = \sum_{i=0}^{\lfloor \frac{|s|}{2} \rfloor 1 }[s_i=s_{|s| 1 i}]$ 定义$S$所有子串集合为$P(S)$ ,求$\sum_{s \in P(S)} f(s)$ $|S| \le 250 阅读全文
posted @ 2019-06-19 14:44 大米饼 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目 一颗二叉树,每个点儿子个数为0 或 2 ,对每个叶子有一个权值$(c(u),d(u))$ 从根结点开始走,Alice 可以选择奇数层的走法,Bob 可以选择偶数层的走法,分别获得最后走到叶子的c,d权值 设Alice的策略为f,Bob的策略为g,对于确定的(c,d),一个(f,g)是nash均 阅读全文
posted @ 2019-06-19 14:15 大米饼 阅读(483) 评论(0) 推荐(1) 编辑
摘要: 题目 定义两个非递减数列的笛卡尔和数列$C = A \oplus B$ 为$(A_i+B_j)$排序后的非递减数列 $W$组询问,问有多少对可能的数列,满足: $|C|=s,|A| = m,|B|=s/m$且$A \oplus B = C,C = \{ 0,1,\cdots,s 1 \}$ $1 \ 阅读全文
posted @ 2019-06-17 07:33 大米饼 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 定义 为了方便,下面的定义都是对一个$n$阶排列 定义一个段的值域$ran[l,r] = [min \ a_i \ , \ max \ a_i] (l \le i \le r) $ ,对于一个排列$ran[l,r] \ge r l+1$ 定义1 一个段是连续的,当且$|ran[l,r]|= r l+ 阅读全文
posted @ 2019-06-14 07:23 大米饼 阅读(3572) 评论(1) 推荐(9) 编辑
摘要: 题目 ​ 对一个二分图的边染色,满足有相同端点的边的颜色一定不同; ​ 设最优染色为$C$ ,你的染色为$X$,只需要满足$ X \le 2^ {\lceil log \ C \rceil }$ ​ $n_1,n_2 \le 10^6 \ , \ m \le 5 \times 10^5$ 题解 这题 阅读全文
posted @ 2019-06-10 20:35 大米饼 阅读(604) 评论(1) 推荐(1) 编辑
摘要: 题目 给出一个长度为$n$的串$s$,询问有多少个长度为$m$的串$t$ 满足 $t$ 的无限循环串存在一个长度为$n$且比$s$字典序严格小的子串 $ n , m \le 2000 $ 题解 自从CTS打铁之后就非常自闭,智商一天不如一天,所以感觉这题异常抽象。。。 我看的这位神仙的 "题解" P 阅读全文
posted @ 2019-05-24 20:20 大米饼 阅读(482) 评论(0) 推荐(0) 编辑
摘要: 题目 ​ $laofu $出的题 ​ $n$个离散型随机变量$X_i$可能的值为$[1,D]$ ,求有至少$m$对的概率 ​ $0 \le m \le 10^9 \ , \ 1 \le n \le 10^9 \ , \ 1 \le D \le 10^5 $ 题解 60 pts 观察到能配对的个数只和 阅读全文
posted @ 2019-05-22 08:49 大米饼 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 题目 ​ 一个 $ n m l $ 的立方体等概率填入 $ 1 nml $ ; ​ 定义一个位置是极大的当且仅当这个位置比三位坐标的至少一维与之相等的位置的值都大. ​ 询问极大值恰好有$k$个的概率 ​ $1 \le n,m,l \le 5000000 \ , \ 1 \le k \le 100 阅读全文
posted @ 2019-05-22 07:58 大米饼 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 如果你只好奇测试相关请跳至day 2 day 3 day 6 scoi 2019 之后 ​ 由于实力问题,省选的时候排名在三十多,显然是没有进队。不过可能是受过的打击比较多,所以还没有特别颓废,甚至连退役记也懒得写了。被拉回去补了两周的文化课,感觉看到noip的时候退赛的同学还挺亲切的,并且老实说, 阅读全文
posted @ 2019-05-20 22:17 大米饼 阅读(521) 评论(2) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 27 下一页