思路 典型的一类概率dp问题 逆推，用dp[i]表示从n到i的期望次数，p[i]表示获得i分数的概率，px表示分数清零的概率 容易想到题目中的转移方程为$dp[j]=\sum_{i}^{sumk}dp[j+i]p[i]+dp[0]px+1$ 显然从dp[n]开始，要求dp[0] 可是每个状态的转移都 ...
分类：
其他好文 时间：
2019-03-14 01:10:24
阅读次数：
186
本文主要简单写写自己学习FFT的经历以及一些自己的理解和想法。 FFT的介绍以及入门就不赘述了，网上有许多相关的资料，入门的话推荐这篇博客：FFT（最详细最通俗的入门手册） 为什么要学习FFT呢？因为FFT能将多项式乘法的时间复杂度由朴素的$O(n^2)$降到$O(nlogn)$，这相当于能将任意形 ...
分类：
其他好文 时间：
2019-03-13 20:13:29
阅读次数：
174
"XYZZY" Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4217 Accepted: 1203 Description The prototypical computer adventure game, first des ...
分类：
其他好文 时间：
2019-03-11 01:14:23
阅读次数：
146
Android中实现view的更新有两组方法，一组是invalidate，另一组是postInvalidate，其中前者是在UI线程自身中使用，而后者在非UI线程中使用。Android提供了Invalidate方法实现界面刷新，但是Invalidate不能直接在线程中调用，因为他是违背了单线程模型： ...
分类：
移动开发 时间：
2019-03-11 01:05:53
阅读次数：
220
windows系统cmd进控制台 输入pip list找到你电脑已经安装的 然后pip install 包名 （就是下面这些找你要安装的包名）： atomicwrites attrs colorama cycleret-xmlfile eyeD3 future jdcal kiwisolver lm ...
分类：
编程语言 时间：
2019-03-10 17:47:09
阅读次数：
482
题目链接 题目 题目描述 有两个人S和M，他们每人有一段长度为N的数字，两个人在每一轮游戏中都可以按顺序拿出一个数字，谁的数字小谁就接受一次惩罚。若相等两者都没有惩罚。另外，M珂以重新安排自己数字的顺序，问 M的最少被惩罚次数 和 S的最多被惩罚次数 是多少。 输入输出格式 输入格式 输入的第一行包 ...
分类：
其他好文 时间：
2019-03-09 23:34:38
阅读次数：
233
Nim http://poj.org/problem?id=2975 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7233 Accepted: 3437 Description Nim is a 2-player game f ...
分类：
其他好文 时间：
2019-03-08 23:31:17
阅读次数：
169
You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time ...
分类：
其他好文 时间：
2019-03-08 00:28:10
阅读次数：
242
XSS攻击全称跨站脚本攻击（Cross site scripting），为和CSS区别，改为XSS。XSS是一种经常出现在web应用中的计算机安全漏洞，它允许恶意的web用户将代码植入到提供给其它用户使用的页面中。比如这些代码包括HTML代码和客户端脚本。 XSS攻击的产生原因是 对外部输入的参数没 ...
分类：
Web程序 时间：
2019-03-06 10:48:03
阅读次数：
226
Set oFso = CreateObject("Scripting.FileSystemObject")dim path(30)dim name(30)'说明书表头有15列：补丁号 问题序号 问题单号/安全问题编号 icare单号 问题现象 问题影响 重现条件 问题原因 解决方案 修改影响 严重级 ...
分类：
其他好文 时间：
2019-03-06 01:13:47
阅读次数：
277
