- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 hdu 4405 Aeroplane chess 概率dp
题意：玩飞行棋，总长度为n，从0出发，当前步数+投掷骰子的点数>=n都可以结束游戏。有m条航路，(x,y) 当你走到x时，氪跳至y。问结束游戏投掷骰子的期望是多少。刚刚学习概率dp，这题很简单。从后往前计算。i 点的期望等于(后面六个点的期望的和) / 6，如果该点存在航路，那么这个点的期望等于与他链接的那个点的期望。#includeusing namespace std;con
2018-03-18 16:47:37
175
原创 hdu 3595 every-sg
every-sg的一些知识：每一个能操作的游戏都要进行操作，谁不能继续操作了谁输。所以对于一个必输的游戏，那么要尽快的输掉，对于必胜的游戏则要越慢的赢掉。这里引用一下国家队的论文(高中生太强了,佩服的)https://wenku.baidu.com/view/7cd481e9524de518964b7d1f.html所以建立一个sg保存胜负，根据上面求一下step即
2018-03-16 00:11:09
209
原创 BZOJ 1022 anti-SG SJ定理
对于一个anti-sg游戏（最后操作者输）。可用sj定理解决。sj定理:先手必胜的条件：（1）游戏总的sg值不为0，且某个单一游戏的sg值大于1；（2）游戏总的sg值为0，且所有单一游戏的sg值小于等于1；#includeusing namespace std;const int maxn=1e5+5;int sg[maxn],k,q;int main(){
2018-03-15 19:26:56
161
原创 hdu 6148 Valley Number 数位dp
中文题就不说题意了。。。记录了三个状态，上一个数字是增还是减，上一个数字，前导0。前导0不合法。注意相等时候应保留前一位的增长还是减少，先增加再等再下降也是属于山峰的。#include<bits/stdc++.h>using namespace std;const int maxn=10;const int mod=1e9+7;long long dp[105][3][15...
2018-03-11 19:44:53
394
空空如也
ubuntu系统使用os.dup2()问题 很急
2020-05-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人