思路 典型的一类概率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
Little Petya likes to play a lot. Most of all he likes to play a game «Holes». This is a game for one person with following rules: There are N holes l ...
分类：
其他好文 时间：
2019-03-05 18:46:47
阅读次数：
163
layout: post title: Codeforces Round 258(Div. 2) author: "luowentaoaa" catalog: true tags: mathjax: true codeforces 卢卡斯定理 传送门 "[A Game With Sticks" (签 ...
分类：
其他好文 时间：
2019-03-05 17:06:04
阅读次数：
206
