- 博客(5)
- 收藏
- 关注
RSS订阅原创 7.10垫底总结
今天垫底了。。一开始先看题，第一题一看就没有想法，第二题是道树的题目，但是看起来比较繁琐。第三题是道题答，但是数据都有200M，感觉很难观察数据。看了以下第一二个点，暴力分。后面的点没看。 接着去搞第二题。因为对自己比较有信心，想着要把它搞出来。但是太多的操作，二维线段树也很难打标记。推了半个钟得到一个不完美的算法，然后就开打了。打了300行测样例错掉了。纠结了一会儿，发现了一个无法修正的错误。接
2015-07-10 22:15:11
710
原创 7.7模拟总结
7.7总结 标签（空格分隔）： 比赛总结今天整体感觉还好。其实是一点都不会做啦。一开始先看题，第一题一点思路都没有，觉得只能是贪心。第二题的题意有点复杂，第三题是道题面较长的题答，大致看懂了意思。接着就去想第二题，觉得第二题可能会好做一点。60分看起来就是一个暴力。然后我就一直在YY正解的做法。最后还是没有想出来，想了一个在随机情况下表现良好的水法。于是就开打了。。我的做法问题很多，调了很久，大概是
2015-07-08 08:17:02
957
原创 7.6 NOI模拟总结
今天其实做题感觉并不是太好。一开始先看题，第一题看上去并没有什么太好的想法，第二题一看就是数学题，第三题一开始看没有看懂题意？好像是道期望题？接着去看部分分，发现第一题的40分还是比较好拿的。对于100%的没有什么想法。第二题好像比较高端，推了一会式子，没有什么思路。一直都跳不出来。30分好像都不太好拿。感觉一开场就弃疗了好像一点都不好。去看第三题。题目描述很奇怪，看了一会，计了一下样例好像理解没有
2015-07-06 22:19:57
783
原创 自然数幂和 伯努利数
假设我们现在要求 G(N,k)=∑N−1i=0ikG(N,k) = \sum_{i = 0}^{N - 1} i^{k} N≤1018,k≤105N\leq 10^{18},k \leq 10^5 结果对998244353取模结果对998244353取模通常的思路是直接枚举ii，但此时的NN非常大，所以我们只能考虑转化问题。为了解决这题，我们先引入一个量——-伯努利数BiB_{i}其定义为
2015-07-04 15:39:31
1497
2
原创 JZPKIL题解
Description定义F(N,X,Y)=∑Ni=1(i,N)X∗[i,N]Y定义F(N,X,Y) = \sum_{i=1}^{N} (i,N)^{X} * [i,N]^{Y} 给定三个自然数N,X,Y,让你求出F(N,X,Y)给定三个自然数N,X,Y,让你求出F(N,X,Y) 数据范围N≤1018,X,Y≤3000N\leq10^{18},X,Y \leq 3000 有不超过100组询问
2015-07-04 08:52:37
1211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人