- 博客(4)
- 收藏
- 关注
RSS订阅原创 [noip模拟2017.7.3]
题目名称 掷骰子 环岛旁边 铁路历险 源文件名 dice.pas/.c/.cpp roundabout.pas/.c/.cpp railway.pas/.c/.cpp 输入文件 dice.in roundabout.in railway.in 输出文件 dice.out roundabout.out railway.out 时间限制
2017-07-08 11:26:41
361
原创 [NOI2013]矩阵游戏
Bzoj 3240传送门据学长的话来说这是当年noi最简单的一道题 于是抱着试一试的心态做了一做 蒟蒻QAQ如何实现？ 由于矩阵乘法不会，只能数学必修的种数列知识推公式； 先横向推(fx+k)=a(fx−1+k)(f_x+k)=a(f_{x-1}+k) 展开就可以得到一个等比数列； 然后根据等比数列的性质可得：fx=ax−1∗f1+b∗(ax−1−1)/(a−1)f_x=a^{x-1}*
2017-06-04 16:03:10
819
原创 [bzoj 3270] 博物馆：高斯消元+期望转移
[bzoj 3270] 博物馆http://www.lydsy.com/JudgeOnline/problem.php?id=3270%20%E4%BC%A0%E9%80%81%E9%97%A8)乍一看比较难想到这是一道高斯消元的题目，因为概率不好转移，得不到方程。 但是反过来想，用f(a,b)来表示，两个人分别在a房间和b房间的期望。那么这个期望是可以通过与其相连的房间的期望累加得到的:f[a
2017-05-29 14:18:41
457
原创 【bzoj2821】作诗(Poetize)
分块做法*ps：第一篇博客，有点小激动，有错误大佬别怼我；题目大概是这样的； 类似于区间众数，在询问的区间中统计出现过偶数次的元素和。 那么这种类型的题目分块比暴力优越在哪？？是的，只是因为预处理而已；先用f[i][j]统计出：第i块 到 第j块中询问的答案；对于不完整的块，我们最多做不超过块大小两倍，时间上有保证；查询*对于区间[a,b],可分为三个部分：1.[a,min(b,bl[a]*bl
2017-05-25 16:47:35
379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人