Grice

2020年3月31日

摘要：题意 "bzoj" 做法结论1 ：对于$(X_1,X_2,...,X_k)$，其为红的充要条件为：令$Y_i=X_i 1$，$\prod\limits_{k=1}^K {\sum\limits_{i=1}^k Y_i\choose Y_k}\equiv 1(mod~2)$ 结论2 ：${a+b\c 阅读全文

posted @ 2020-03-31 20:24 Grice 阅读(135) 评论(0) 推荐(0)

一个常见式子较劣的一些解法

摘要：题意求$\sum\limits_{i=1}^n i^m m^i$ 做法一保留$m$，将$n=4$带入：$1^mm+2^mm^2+3^mm^3+4^mm^4$ 用秦九韶算法整理：$m(1^m+m(2^m+m(3^m+4^mm)))$ 从括号里面向外算，$n^r$可以利用$n^k(k\in[0,r] 阅读全文

posted @ 2020-03-31 12:14 Grice 阅读(144) 评论(0) 推荐(0)

bzoj4173

摘要：题意 $S(n,m)=\{k|n\%k+m\%k\ge k,k\in Z\}$，给定$n,m$，求$\varphi(n) \varphi(m) \sum\limits_{k\in S(n,m)}\varphi(k)$（$n,m\le 10^{15}$）做法结论： $\sum\limits_{k\ 阅读全文

posted @ 2020-03-31 11:37 Grice 阅读(96) 评论(0) 推荐(0)

2020年3月30日

bzoj2728

摘要：题意 "bzoj" 做法先来考虑一个弱化版，将操作改成异或对集合建线性基，然后贪心即可再回到此题与非的性质是非常强的 NOT x=x NAND x x AND y=NOT(x NAND y) x OR y=(NOT x) NAND (NOT y) x XOR y=((NOT x)AND y) 阅读全文

posted @ 2020-03-30 19:11 Grice 阅读(78) 评论(0) 推荐(0)

2020年3月28日

bzoj4574

摘要：题意给出一个长度为$n$的随机序列，进行$q$次操作，每次操作等概率选择一个区间$(i,j)$，将区间内的元素修改为区间内的最大值。求最后每个元素的期望$\times (\frac{(n+1)n}{2})^q$。$n,q\le 400$ 做法一令$sum_{i,j}$为第$i$个位置最后为第$j 阅读全文

posted @ 2020-03-28 12:22 Grice 阅读(81) 评论(0) 推荐(0)

2020年3月25日

loj2554

摘要：题意对于一个排列$P$，定义映射$f：P\rightarrow l$，$l_i$为$P$中第$i$个位置最靠左的位置使得区间$[i-l_i+1,i]$在$P$上对应的整数集合是连续的给定$l$，求有多少不同的$P$通过$f$映射后为$l$ 做法对于$n$对区间$[l_i,i]$，要么相离要么包阅读全文

posted @ 2020-03-25 15:50 Grice 阅读(132) 评论(0) 推荐(0)

2020年3月24日

CF739E Gosha is hunting

摘要：题意有 n 个神奇宝贝，有 a 个普通球和 b 个超级球，对没只神奇宝贝，使用普通球有 p[i] 的概率抓获，使用超级球有 q[i] 的概率抓获，普通球和超级球对每个神奇宝贝只能用一次，可以即使用普通球又使用超级球，求抓获的神奇宝贝数量的最大期望值做法最大费用流，双源点 $s1\longrig 阅读全文

posted @ 2020-03-24 22:50 Grice 阅读(87) 评论(0) 推荐(0)

2020年3月23日

bzoj1068

摘要：题意 "bzoj" 做法令$f_{i,j,0/1}$为默认区间$[i,j]$左边有一个M，区间内是否有M的最优解 $f_{i,j,0}$ $f_{i,j,0}=min\{f_{i,k,0}+j k\}$ $f_{i,j,0}=f_{i,mid,0}+1$ $f_{i,j,1}$ $f_{i,j,1 阅读全文

posted @ 2020-03-23 19:53 Grice 阅读(87) 评论(0) 推荐(0)

2020年3月22日

bzoj2554

摘要：题意有n个球排成一列，每个球都有一个颜色，用A Z的大写字母来表示，我们每次随机选出两个球ball1,ball2,使得后者染上前者的颜色，求期望操作多少次，才能使得所有球的颜色都一样？输出保留一位小数。做法单独考虑每种颜色设当前颜色个数为$i$，令$g_i$为到达目标状态的概率，有$g_i 阅读全文

posted @ 2020-03-22 22:05 Grice 阅读(97) 评论(0) 推荐(0)

2020年3月20日

bzoj3722

摘要：题意给定一棵树，除叶子外所有结点儿子数量为奇数；叶子有权值$0, 1, 2$，先手将某$0$变成$ 1$，后手将某$0$变成$ 2$；对于一种结束状态，每个节点的权值为儿子节点的中位数。求先手是否必胜，如果必胜，问有哪些$0$节点先手第一次操作时将其变成$ 1$后还为必胜做法对原树进行操作：儿阅读全文

posted @ 2020-03-20 16:52 Grice 阅读(106) 评论(0) 推荐(0)

公告