02 2018 档案
摘要：题意 给你一个$w h$的方阵，不断在上面刷格子。每次等概率选择方阵中的两个点（可以相同）将以这两个点为端点的矩形（边平行于矩形边界）进行染色。共染$k$次，问最后被染色的格子的期望值。 题解 （参考了 "liu_runda大佬的博客" ） 这真是一道好题~ 思维比较巧妙~ 因为我们无法直接考虑每个
阅读全文
摘要：题意 给你一个长为$n$的项链和手镯,每个珠子有$m$种颜色. 两个手镯定义为相同,即它们通过翻转和旋转得到一样的手镯. 两个项链定义为相同,即它们只能通过旋转得到一样的项链. 求出有多少种本质不同的项链和手镯. $(1 \le n \le 50, 1 \le m \le 10)$ 题解 (参考了一
阅读全文
摘要：题意 给你一个长为$R$宽为$C$的矩阵,第$i$行$j$列的数为$P_{i,j}$. 有$m$次询问,每次有5个参数$x_l,x_r,y_l,y_r,h$. 求以$(x_l,y_l)$为左上角和$(x_r,y_r)$为右下角的矩形中,至少要选几个值,使得它们的和$\geq h$. 数据范围 对于$
阅读全文
摘要：题意 你有一个$N N$的棋盘，每个格子内有一个整数，初始时的时候全部为$0$，现在需要维护两种操作： | 命令 | 参数限制 | 内容 | | | : | | | $1\ x\ y\ A$ | $1\le x,y \le N$，A是正整数 | 将格子$x,y$里的数字加上$A$ | | $2\ x
阅读全文
摘要：题意 有$n$个木块排成一行，从左到右依次编号为$1$~$n$。你有$k$种颜色的油漆，其中第$i$种颜色的油漆足够涂$c_i$个木块。所有油漆刚好足够涂满所有木块，即$\sum\limits _{i=1}^{k}c_i=n$。统计任意两个相邻木块颜色不同的着色方案。($1 \le k \le 15
阅读全文
摘要：题意 给出$n$个数$q_i$,给出$Fj$的定义如下： $$F_j=\sum \limits _ {i j} \frac{q_iq_j}{(i j)^2}.$$ 令$E_i=F_i/q_i$，求$E_i$. 题解 一开始没发现求$E_i$... 其实题目还更容易想了... $$E_i=\sum\l
阅读全文
摘要：Educational Codeforces Round 37 这场有点炸，题目比较水，但只做了3题QAQ。还是实力不够啊！ 写下题解算了……（~~写的比较粗糙~~，细节或者bug可以私聊2333） A. Water The Garden 题意 给你一个长度为$n$的池子，告诉你哪些地方一开始有水，
阅读全文
浙公网安备 33010602011771号