- 博客(6)
- 收藏
- 关注
RSS订阅原创 【51nod1327】棋盘游戏
题意n×m的棋盘，放棋子，要求第i行左边lil_ili个格子和右边rir_iri个格子各恰好有一个棋子，且每一列最多只能有1个棋子，问方案数，对109+710^9+7109+7取模n≤50,m≤200n\leq50,m\leq200n≤50,m≤200Solution这是一道DP好题。太菜了以至于我想了半天连状态都没想到。考虑到每一列最多放一个，那么考虑在列上做文章，设f[i][]...
2018-10-31 22:43:31
606
原创 明日之星
Time Limits: 5000 ms Memory Limits: 524288 KBDescriptionn位舞台少女各自有一个番号，番号是由‘A’、‘C’、‘G’、‘T’、‘U’五种字符组成的字符串，某种未知力量导致不同的舞台少女的番号可能相同。我们把第i位舞台少女的番号记作s[i],且每位舞台少女还会有一个梦想值a[i]。舞台少女之间互相建立了友好的关系，如果把关系看作边，那么...
2018-10-28 22:46:12
435
原创 moon
Description平面直角坐标系中有n个景点，坐标分别为(xi,yi)你一开始可以选择任意一个一个点(不一定是景点)，开始移动每次移动按照下面的顺序操作：1、 选择一条直线，要求直线经过现在的位置且这条直线包含至少两个景点，如果有多条直线满足要求，等概率选择一条。2、 在选择的这条直线中，等概率选择一个直线覆盖了的景点移动过去，如果目前在景点上，也有可能停住不动。若干次询问，第i...
2018-10-28 22:16:06
188
原创 论优化寻址时间的重要性
background冥思苦想。。。哇！这题我会做！——但时间有点紧！——没事！打！1 hour later，码完了！拍！拍对了！交！“WOC，T70！这。。。”(拍案而起，怒目圆睁)(隔壁一大佬)“诶！我过了！贼快！”“你什么方法？”“!@#KaTeX parse error: Expected 'EOF', got '#' at position 22: …不是一样吗，题解呢？”...
2018-10-28 21:47:00
756
1
原创 种花(derangement)
题意定义一个排列a，f(a)=∑i<j,且ai>aj(j−i)(ai−aj)f(a)=\sum_{i\lt j,且a_i>a_j}(j-i)(a_i-a_j)f(a)=∑i<j,且ai>aj(j−i)(ai−aj)求对于所有n的排列a，满足ai̸=pi,f(a)a_i\not=p_i,f(a)ai̸=pi,f
2018-10-28 21:04:09
184
原创 排列期望LIS
如题，求n的排列的LIS的期望值难点主要在统计LIS的总数算法一暴力每一种排列，nlogn计算LIS，时间复杂度O(n!logn)O(n!\log n)O(n!logn)算法二DP对于一个n的排列，设h[i]h[i]h[i]表示最长的末位不超过i的最长上升子序列，比如说{3,1,2,5,4}\{3,1,2,5,4\}{3,1,2,5,4}中，h[3]=2 ,h[4]=3h...
2018-10-27 14:55:32
499
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人