摘要:
1257: [CQOI2007]余数之和 Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mo 阅读全文
摘要:
我好像明白了。。。 考试的时候直接用f数组推的结论,结果就很神奇了... 我知道不是求最大概率是最大期望,然后我就把一定输对答案的贡献看作了当前期望的贡献减去这场可能赢对下一场的贡献; 把这个东西和这场可能赢可能输对答案的贡献作比较,就是消不掉那个这场一定输的贡献...然后我就觉得可能有最优决策和一 阅读全文
摘要:
/* 嗯,又一天。快NOIP了!! 今早上头一次早自习来机房上。写了个缩点最长路的板子1WA,就很绝望。 手残怎么办。 三区早饭,馅饼好难下咽...... yjg的笔记本好漂亮(据ta说那叫精致)。上面还有2048~ 别问我怎么知道的。反正我没动~ 上午考试 T1就是期望啊,不过这道题好简单。5mi 阅读全文