02 2018 档案

BZOJ 2969: 矩形粉刷（期望）
摘要：题意 给你一个wh的方阵，不断在上面刷格子。每次等概率选择方阵中的两个点（可以相同）将以这两个点为端点的矩形（边平行于矩形边界）进行染色。共染k次，问最后被染色的格子的期望值。 题解 （参考了 "liu_runda大佬的博客" ） 这真是一道好题~ 思维比较巧妙~ 因为我们无法直接考虑每个 阅读全文
posted @ 2018-02-27 19:24 zjp_shadow 阅读(435) 评论(0) 推荐(0) 编辑
UVA10294 Arif in Dhaka (群论,Polya定理)
摘要：题意 给你一个长为n的项链和手镯,每个珠子有m种颜色. 两个手镯定义为相同,即它们通过翻转和旋转得到一样的手镯. 两个项链定义为相同,即它们只能通过旋转得到一样的项链. 求出有多少种本质不同的项链和手镯. (1≤n≤50,1≤m≤10) 题解 (参考了一 阅读全文
posted @ 2018-02-27 12:22 zjp_shadow 阅读(393) 评论(0) 推荐(0) 编辑
BZOJ 1926: [Sdoi2010]粟粟的书架(主席树,二分答案)
摘要：题意 给你一个长为R宽为C的矩阵,第i行j列的数为Pi,j. 有m次询问,每次有5个参数xl,xr,yl,yr,h. 求以(xl,yl)为左上角和(xr,yr)为右下角的矩形中,至少要选几个值,使得它们的和≥h. 数据范围 对于$ 阅读全文
posted @ 2018-02-26 16:47 zjp_shadow 阅读(196) 评论(3) 推荐(0) 编辑
BZOJ 2683: 简单题（CDQ分治 + 树状数组）
摘要：题意 你有一个NN的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： | 命令 | 参数限制 | 内容 | | | : | | | 1 x y A | 1≤x,y≤N，A是正整数 | 将格子x,y里的数字加上A | | $2\ x 阅读全文
posted @ 2018-02-13 22:16 zjp_shadow 阅读(527) 评论(2) 推荐(0) 编辑
BZOJ 1079: [SCOI2008]着色方案（巧妙的dp）
摘要：题意 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即∑i=1kci=n。统计任意两个相邻木块颜色不同的着色方案。($1 \le k \le 15 阅读全文
posted @ 2018-02-09 19:58 zjp_shadow 阅读(313) 评论(2) 推荐(0) 编辑
BZOJ 3527: [ZJOI2014]力（FFT）
摘要：题意 给出n个数qi,给出Fj的定义如下： Fj=∑ijqiqj(ij)2. 令Ei=Fi/qi，求Ei. 题解 一开始没发现求Ei... 其实题目还更容易想了... $$E_i=\sum\l 阅读全文
posted @ 2018-02-09 16:11 zjp_shadow 阅读(180) 评论(0) 推荐(1) 编辑
Educational Codeforces Round 37
摘要：Educational Codeforces Round 37 这场有点炸，题目比较水，但只做了3题QAQ。还是实力不够啊！ 写下题解算了……（~~写的比较粗糙~~，细节或者bug可以私聊2333） A. Water The Garden 题意 给你一个长度为n的池子，告诉你哪些地方一开始有水， 阅读全文
posted @ 2018-02-03 17:45 zjp_shadow 阅读(278) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示