Tyw_ei

摘要： 题目名称掷骰子环岛旁边铁路历险 源文件名 dice.pas/.c/.cpp roundabout.pas/.c/.cpp railway.pas/.c/.cpp 输入文件 dice.in roundabout.in railway.in 输出文件 dice.out roundabout.out ra 阅读全文

摘要： Bzoj 3240 传送门 据学长的话来说 这是当年noi最简单的一道题 于是抱着试一试的心态做了一做 蒟蒻QAQ 如何实现？ 由于矩阵乘法不会，只能数学必修的种数列知识推公式； 先横向推 (fx+k)=a(fx−1+k) 展开就可以得到一个等比数列； 然后根据等比数列的性质可得： fx=ax−1∗ 阅读全文

摘要： [bzoj 3270] 博物馆 http://www.lydsy.com/JudgeOnline/problem.php?id=3270%20%E4%BC%A0%E9%80%81%E9%97%A8) 乍一看比较难想到这是一道高斯消元的题目，因为概率不好转移，得不到方程。 但是反过来想，用f(a,b) 阅读全文

摘要： 分块做法* ps：第一篇博客，有点小激动，有错误大佬别怼我； 题目大概是这样的； 类似于区间众数，在询问的区间中统计出现过偶数次的元素和。 那么这种类型的题目分块比暴力优越在哪？？是的，只是因为预处理而已； 先用f[i][j]统计出：第i块 到 第j块中询问的答案； 对于不完整的块，我们最多做不超过 阅读全文