Chen_jr

摘要： 题目背景：（为啥放图片你可以猜猜） A. 南 设$g_i$表示有$i$种武器，要拿到$n$种的期望花费 根据拿到与已有武器种类是否相同的概率，显然有 $g_i = \frac{i}{n}g_i + \frac{n - i}{n}g_{i + 1} + cost$ $cost$为该次购买对总期望的贡献 阅读全文

摘要： IOI 难度略微上升 A. 跳一跳 简单的期望$DP$ $f_i$ 表示跳到 $i$ 再跳到 $n$ 的期望时间 显然有 $f_i = \frac{1}{n - i + 1}f_i + \frac{n - i}{n - i + 1}(f_{i + 1} - 1) + 1$ 最后答案为 $f_1 - 阅读全文

摘要： 题挺水的，好几个$AK$的，但是我爆零了 A. 菜 我就是菜。 读题读错，没发现他只能走一个来回，还写爆力拍，我有大病吧 就是一个傻逼$DP$，$f_{ij}$表示前$i$个人，最后一个正向上菜的人为$j$ 转移考虑当前人是正向上菜还是反向 code #include<cstdio> #includ 阅读全文

摘要： A层邀请赛5 A 赤 我不会$wqs$二分，但是这个题他是$wqs$二分套$wqs$二分。。。。 首先不难搞到一个$n^3$的$DP$ 定义$f[i][j][k]$表示前$i$只猫，用了$j$个第一种零食，$k$个第二种零食的捕获的猫的期望，转移考虑当前猫用哪些零食 如何优化这个$dp$？ 我们想能 阅读全文

摘要： A. 计算器 搜索，因为某种装备选一定比不选优，所以对每种装备考虑选什么即可，注意如果用$vector$等，对于不存在的装备类型不应该继续搜索，即使直接跳过，如果在搜索树最后一层每个节点都挂一条链，复杂度也是难以接受的 code #include<cstdio> #include<cstring> 阅读全文

摘要： upd:由于习惯了，所以不改了，现在此为钓鱼博 $rt$常年挂着一个蒟蒻后缀有点晦气（~~虽然我真的弱~~）， 而且好像无意间冒犯了某位大数学家（~~对不起真的不是故意的~~） 现征集合适的名字 最好有$Chen$或者其他与本人真实姓名相关的标志 阅读全文

摘要： ~~暴力基本打满了~~ A. count 比较容易发现一个大小如果能分，那么方案唯一，于是可以枚举因子$check$ 但是由于$cdsidi$造了点极限数据，所以$dfs$写法不能过，可以写成$bfs$，或者用下面这个貌似正确，但是不能理性证明的东西 当一个大小$x$合法，必然有$>=n/x$个$s 阅读全文

摘要： A. ^_^ 考虑一个节点有贡献，当且仅当它比子树内所有点先被选中，那么显然答案就是 $\sum1/size[x]$ code #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace 阅读全文

摘要： A. 序列 看起来就像辗转相除，果然取个$gcd$就可以了 code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 1e5 + 55; inline int r 阅读全文

摘要： A. 暗之链锁 树剖维护一下即可，其实树上差分也可 注意线段树空间开四倍！！！！！！！！！！ 左移$2$ code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long lon 阅读全文