HDU1289 带权并查集 Problem Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they featu ...
分类：
其他好文 时间：
2018-08-08 21:28:33
阅读次数：
164
题目 分析 数学期望 用$ dp[i][j] $表示发现了在$ j $个子系统里面发现了$ i $个bug到$ s $个子系统里面发现了$ n $个bug需要的期望天数。 $ dp[0][0] $就是答案。 然后分类一下，可以转移到$ dp[i][j] $无非就是$ dp[i+1][j+1] $ $ ...
分类：
其他好文 时间：
2018-08-02 13:53:57
阅读次数：
137
一、打标签 详解： 打标签的操作发生在我们commit修改到本地仓库之后。 相关操作 提交 git add . git commit -m “fixed some bugs” git tag -a 0.1.3 -m “Release version 0.1.3″ 分享提交标签到远程服务器上 git ...
分类：
其他好文 时间：
2018-07-27 19:14:07
阅读次数：
154
传送门：>出错啦< 题意：有n种病毒存在于s个子任务中。每个子任务中的病毒数量可以看做无限。每天可以发现一个病毒，问在所有的s个子任务中，总共发现满n种病毒的期望时间 解题思路： 期望DP。 $f[i][j]$表示已发现i个子任务中的j种病毒距离目标状态的期望天数。 $f[n][s] = 0$， 求 ...
分类：
其他好文 时间：
2018-07-21 17:16:56
阅读次数：
118
题目描述 There are rumors that there are a lot of computers having a problem with the year 2000. As they use only two digits to represent the year, the da ...
分类：
其他好文 时间：
2018-07-20 01:12:33
阅读次数：
212
Lakes in Berland 题意与解释：这道题就是求图中被围起来的点群，问最少去掉几个点，可以使得孤立的点群数目为K; 因为自己写的代码又长又had bugs。 我自己写的bfs，想着是先染色，后期在考虑这个颜色要不要留。 第一个bug点是next的点写不对，写了两个nx，应该是一个nx，ny ...
分类：
其他好文 时间：
2018-07-19 22:32:13
阅读次数：
307
BUG描述：Semi-sync master failed on net_flush() before waiting for slave replyMariaDB 10.0.25 Centos6.6这是7月7下午5点因网络抖动，发生的半同步复制hang住的一个BUG。当时的现象就是主库无法插入，从库IO Thread线程挂起，与主库失连。错误日志截图当时的报警信息截图监控图后立即关闭半同步复制，
分类：
Web程序 时间：
2018-07-18 23:40:51
阅读次数：
472
二进制状压练得挺熟， 但是一直没有时间好好研究三进制状压。 于是找了个题目学习了一下， 两天里修修补补总算AC了。 有几个收获。 1. 三进制与十进制的转换的小技巧（利用数组） 2. 刷表法时， 用dfs来更新状态。这种更新状态的方式蛮新颖的，我这种蒟蒻第一次遇见。 3. 还是更新状态。可以先把新状 ...
分类：
其他好文 时间：
2018-07-08 23:16:14
阅读次数：
200
一个软件有s个子系统，会产生n种bug。某人一天发现一个bug，这个bug属于某种bug，发生在某个子系统中。求找到所有的n种bug，且每个子系统都找到bug，这样所要的天数的期望。需要注意的是：bug的数量是无穷大的，所以发现一个bug，出现在某个子系统的概率是1/s，属于某种类型的概率是1/n。 ...
分类：
其他好文 时间：
2018-07-08 21:13:23
阅读次数：
154
Synchronizing Flows to Avoid Nasty Concurrency Bugs an example code: void handler(int sig) { pid_t pid; while ((pid = waitpid(-1, NULL, 0)) > 0) /* Re ...
分类：
其他好文 时间：
2018-07-08 13:25:08
阅读次数：
154
