- 博客(125)
- 收藏
- 关注
RSS订阅原创 询问区间第k大（小）——主席树
例题 K-th Number You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be abl
2015-08-13 07:47:42
2445
原创 君と彼女の恋
题解前的BB 题目居然用漫作为题目背景，题目中那神说的话不符合语法，我也是醉了。题目大意 给出n,m(0≤n≤1018,1≤m≤100)n,m(0\le n\le 10^{18},1\le m\le 100)，有序列a1,a2,a3...ak−1,aka_1,a_2,a_3...a_{k-1},a_k满足这些数的和是n，且每个数模m后的结果互不相同，求这样的序列的个数，结果模905229641。
2015-08-12 20:56:23
1739
原创 2015-8-12模拟赛总结
由于做了几天省赛组的模拟赛，突然就改成做提高组模拟，我竟没有意识到比赛时间只有3个半钟，当我十一点打完题以为还有一个钟检查时发现只剩半个钟，我的内心是崩溃的。 今天的第一题就是一道数学题，想了一会后，我发现应该用到了我在今年单身狗节（2.14）时在vijos上做的比赛的其中一道题的公式，在认为我的时间复杂度是O(m3)O_{(m^3)}，不会超时后，就十分愉快地打了，比完赛后发现自己AC，本来我觉
2015-08-12 16:42:22
552
1
原创 【POI2008】STR
题目大意 给出一个平面内的n个点，有一系列询问形如:x0,y0,x1,y1x_0,y_0,x_1,y_1，输出平面的点中更接近(x0,y0)(x_0,y_0)的个数，更接近(x1,y1)(x_1,y_1)的个数，与两点距离相等的点的个数。主要思想 可以按照询问分6种情况讨论! 以上六种情况中，p1p
2015-08-11 21:45:15
645
4
原创 COCI2012 round 2 INSPEKTOR 查税
这是这个博客的第一篇文章，我打算写一下这道使用我以前没有打过的算法的题目。 题目大意：有n个位置，每个位置上有一个信息，包含t,z,s，有两种操作，一是更改一个位置上的信息，二是给出一个T，询问L到R区间内(T−t)×z+s(T-t)\times z+s的最大值。普通暴力算法：显然可知，直接暴力，操作一的复杂度是O(1)O_{(1)}，操作二的复杂度是OnO_{n}，于是我们可以优化暴力打暴力的正
2015-08-11 18:23:48
724
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人