06 2019 档案

[BZOJ5197] [CERC2017]Gambling Guide
摘要：[BZOJ5197] [CERC2017]Gambling Guide 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=5197 Solution 据说这种题有套路...但是窝不会...所以窝看了题解才知道做的... 首先这种期望题一般状态 阅读全文
posted @ 2019-06-25 21:18 Hyscere 阅读(252) 评论(0) 推荐(0)
[BZOJ4380] [POI2015] Myjnie
摘要：[BZOJ4380] [POI2015] Myjnie 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4380 Solution 考虑$\rm dp$，设$f_{l,r,x}$表示$[l,r]$区间填的数最小值为$x$。 转移我们枚举$[ 阅读全文
posted @ 2019-06-24 20:57 Hyscere 阅读(199) 评论(0) 推荐(0)
[BZOJ4305] 数列的GCD
摘要：[BZOJ4305] 数列的GCD 题目链接 Solution 设$a_i$表示$d=i$时的答案，恰好$k$个不同也就是恰好$n k$个相同，设$s=n k$。 设有$c$个题目给出来数是的$i$的倍数，则可以得到$a_i$的表达式： $$ a_i=\binom{c}{s}\cdot (\lflo 阅读全文
posted @ 2019-06-20 20:18 Hyscere 阅读(221) 评论(0) 推荐(0)
[BZOJ4321] queue2
摘要：[BZOJ4321] queue2 题目链接 Solution 这种题一般套路就是从小到大插入然后$\rm dp$。 设$f_{i,j,0/1}$表示现在插入了前$i$个数，有$j$组相邻的数，并且$i$和$i 1$有没有相邻的方案数，$0/1$是方便转移。 那么转移需要分类讨论下： 我们先转移较简 阅读全文
posted @ 2019-06-20 09:48 Hyscere 阅读(203) 评论(0) 推荐(0)
[BZOJ4665] 小w的喜糖
摘要：[BZOJ4665] 小w的喜糖 题目链接 Solution 考虑容斥，我们先认为同色的糖是本质不同的，不然容斥就不对，那么我们需要算出至少$k$个人糖果种类不变的方案数。 设$f_{i,j}$表示前$i$种糖一共有至少$j$个人不变，直接暴力转移： $$ f_{i,j}=\sum_{k=0}^{c 阅读全文
posted @ 2019-06-19 20:52 Hyscere 阅读(531) 评论(0) 推荐(1)
Codeforces Round #499 (Div. 1)
摘要：Codeforces Round 499 (Div. 1) https://codeforces.com/contest/1010 为啥我$\rm Div.1$能$A4$题还是$\rm specialist....$ A. Fly 二分答案，送分题。 B. Rocket 简单的交互题。 第一轮先每次 阅读全文
posted @ 2019-06-16 16:58 Hyscere 阅读(212) 评论(0) 推荐(0)
Codeforces Round #499 (Div. 1) F. Tree
摘要：Codeforces Round 499 (Div. 1) F. Tree 题目链接 $\rm CodeForces$： Solution 设$v_i$表示第$i$个点的果子数，设$b_i=v_i \sum_{x\in son}v_x$，显然依题意要满足$b_i\geqslant 0$。 根据差分的 阅读全文
posted @ 2019-06-16 16:49 Hyscere 阅读(292) 评论(1) 推荐(1)
Codeforces Round #479 (Div. 3)
摘要：Codeforces Round 479 (Div. 3) 还是$\rm Div.3$比较娱乐身心...虽然我因为罚时名次比较低... A. Wrong Subtraction 模拟。 C. Less or Equal 奇怪的判判判...$\rm WA$了好几次，总之$\rm sort$就行了。 阅读全文
posted @ 2019-06-15 17:38 Hyscere 阅读(205) 评论(0) 推荐(0)
Codeforces Round #473 (Div. 2)
摘要：又是只$A$了四题...$\rm E,F$都很水但是开$\rm vp$的时候脑子抽掉了一直在想$\rm F$的$\rm fwt$做法就没时间了.... Codeforces Round 473 (Div. 2) 比赛链接：https://codeforc.es/contest/959 题目链接就不放 阅读全文
posted @ 2019-06-15 10:35 Hyscere 阅读(154) 评论(0) 推荐(0)
Codeforces Round #553 (Div. 2)
摘要：Codeforces Round 553 (Div. 2) 今天早上开的一把$\rm vp$，前四题很水，看了$\rm E,F$之后我去写了$\rm F$，然后还没调出来血亏...赛后才发现$\rm E$是真的水... 比赛传送门：https://codeforces.com/contest/115 阅读全文
posted @ 2019-06-14 18:52 Hyscere 阅读(189) 评论(0) 推荐(0)