- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces 1162D Chladni Figure（枚举因子）
这个题好像可以直接暴力过。我是先用num[len]统计所有每个长度的数量有多少，假如在长度为len下，如果要考虑旋转后和原来图案保持一致，我们用a表示在一个旋转单位中有几个长度为len的线段，b表示有几个这样的旋转单位，那么可以表示a*b=num[len],满足这样的a,b一定可以满足要求，这时候就可以发现只需要枚举因子暴力扫过去即可，我们用map存下所有点的位置，在枚举块的数量时是直接可以算出旋...
2019-05-05 12:57:57
227
原创 Codeforces 1156E Special Segments of Permutation（单调栈）
可以用单调栈直接维护出ai所能覆盖到的最大的左右范围是什么，然后我们可以用这个范围暴力的去查询这个区间的是否有满足的点对，一个小坑点，要对左右区间的大小进行判断，只需要去枚举距离i最近的一段区间去枚举即可，复杂度On,如果不判断可以退化成n^2。 10 1 2 3 4 5 6 7 8 9 10 // ——By DD_BOND //#include<bits/stdc+...
2019-05-03 23:32:08
375
原创 Codeforces 1156F Card Bag（概率DP）
设dp[i][j]表示选到了第i张牌，牌号在j之前包括j的概率，cnt[i]表示有i张牌,inv[i]表示i在mod下的逆元，那我们可以考虑转移，dp[i][j]=dp[i-1][j-1]*cnt[j]*inv[n-i+1],这个只是表示当前成功转移到i j的状态，如果要考虑胜利的条件，显然是选在选一次j即可赢取胜率，那么对于答案ans只需要加上dp[i-1][j-1]*cnt[j]*inv[n-...
2019-05-03 23:14:11
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人