https://www.zybuluo.com/ysner/note/1300794 题面 现在一共有$N$只神奇宝贝。 你有$a$个宝贝球和$b$个超级球。 宝贝球抓到第$i$只神奇宝贝的概率是 $p_i$? ，超级球抓到的概率则是$u_i$。 不能往同一只神奇宝贝上使用超过一个同种的球，但是可以 ...
分类：
其他好文 时间：
2018-10-05 10:43:25
阅读次数：
115
题意：一个'(' , ')' , '#'组成的串，可将'#'换成至少一个')'。问一个换法能使串匹配。 至少换成一个，那么就先都换成一个，记结果为str。最后一个')'的后面没有未匹配的'('时可行。否则输出-1。因为后面不可能再添加')'了。如果str会因为')'匹配不到'('则无解。否则有解，将 ...
分类：
其他好文 时间：
2018-09-17 13:25:52
阅读次数：
130
// // OpenWebViewController.m // Treasure // // Created by 蓝蓝色信子 on 16/7/29. // Copyright © 2016年 GY. All rights reserved. // #import "ZTOpenWebViewCo... ...
分类：
Web程序 时间：
2018-09-05 19:48:02
阅读次数：
336
You found two items in a treasure chest! The first item weighs weight1 and is worth value1, and the second item weighs weight2 and is worth value2. Wh ...
分类：
其他好文 时间：
2018-08-17 19:57:42
阅读次数：
151
* 多档案上传* 图表资料分析* 用户权限控管* HTML E-mail 寄送* 异步处理任务 上传图片 使用gem ''CarrierWave' Rails5.1 有了内建的ActiveStorage。更好使。这里只是了解一下老版本的上传方法。 CarrierWave的特点是，model需要添加一 ...
分类：
其他好文 时间：
2018-08-11 19:39:35
阅读次数：
144
Unknown Treasure 参考链接 ： https://www.cnblogs.com/linyujun/p/5199684.html 卢卡斯定理 ： C(n, m) % p = C(n / p, m / p) * C(n%p, m%p) % p； 孙子定理 ： https://blog.c ...
分类：
其他好文 时间：
2018-08-11 14:35:54
阅读次数：
147
题意：求有向图的最小路径覆盖，但是点可以被多条路径重复走过！ 求最小路径覆盖的问题：HDU1151, 链接: http://acm.hdu.edu.cn/showproblem.php?pid=1151 分析：点能被重复覆盖是和单纯地求最小路径覆盖的区别，这样的话在一个弱连通子图中，可能出现中间结点 ...
分类：
其他好文 时间：
2018-07-26 21:10:29
阅读次数：
177
因为是路 所以 如果 1——3 2——3 3——4 3——5 则 1——4 1——5 2——4 2——5 都是是合法的 又因为机器人是可以相遇的 所以 我们把所有的点 分别放在左边和右边 去匹配 就能实现 路的连通性 连通的路一个机器人就能遍历所有的点 没有路的点需要一个一个的机器人去找。。。 直接 ...
分类：
其他好文 时间：
2018-07-15 19:33:40
阅读次数：
205
题目链接：http://codeforces.com/contest/979/problem/B 解题心得： 这个题题意就是三个人玩游戏，每个人都有一个相同长度的字符串，一共有n轮游戏，每一轮三个人必须改变自己字符串中的一个字母，最后得分就是字符串中出现字符最多的字母的次数。 感觉这个题从题目描述到 ...
分类：
其他好文 时间：
2018-07-08 21:12:12
阅读次数：
180
题目链接 "CF739E" 题解 抓住个数的期望即为概率之和 使用$A$的期望为$p[i]$ 使用$B$的期望为$u[i]$ 都使用的期望为$p[i] + u[i] u[i]p[i]$ 当然是用越多越好 但是他很烦地给了个上限，我们就需要作出选择了 有一个很明显的$O(n^3)$的$dp$，显然过不 ...
分类：
其他好文 时间：
2018-07-04 19:30:50
阅读次数：
219
