摘要：
https://www.luogu.org/problemnew/show/P3672 题目见上面。 参考：https://www.cnblogs.com/candy99/p/6582699.html 讲真我最开始真不知道求方案数有什么用。 f[i][j]表示i个数j个逆序对有多少种方案。 显然我们 阅读全文
posted @ 2018-05-29 10:49
luyouqi233
阅读(364)
评论(0)
推荐(0)
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=3040 题意rt，使用pb_ds的堆解决本问题。 所以其实就是mark一下的。 不过有人确认过官方不能使用“using namespace __gnu_pbds;” +++++++++++++++++ 阅读全文
posted @ 2018-05-28 23:23
luyouqi233
阅读(326)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P4230 题面还是太难复制了。 朴素的搜环显然是O(n^2)的。 但是可以发现搜环会反复的走过很多边以及我们只需要一个环就够了，所以方案之间是有重叠的。 （这时候yxd神犇看了眼题并且5s切了这道题。） 那么还是固定枚举左 阅读全文
posted @ 2018-05-28 22:35
luyouqi233
阅读(191)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P3934 题面自己读吧（滑稽。 看到这道题就能够想到BZOJ4869：[SHOI2017]相逢是问候我们曾经用过的哲学扩展欧拉定理。 （咦什么时候这个东西都普及到noip了好方啊） 也就是说，不论询问的区间[l,r]长度有 阅读全文
posted @ 2018-05-27 21:59
luyouqi233
阅读(405)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P3932 题面慢慢读吧（滑稽。 设d[i]为1～i的距离，a[i]为储蓄点i的货物个数。 假设x在r的右边，则有：a[a]*dis(a,x)+a[b]*dis(b,x)。 展开可得d[x]*(a[a]+a[b])-d[a] 阅读全文
posted @ 2018-05-27 13:50
luyouqi233
阅读(151)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P3794 题目见上。 有一个套路（虽然我到现在还不会），就是固定一个端点，二分查右端点。 显然这题的正解是O(nlogn)的，那么这个套路没准好用。 考虑固定了左端点，因为每次区间gcd都要比上一个区间gcd/2或不变，能 阅读全文
posted @ 2018-05-27 13:06
luyouqi233
阅读(421)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P3801 经过上次失败后，蕾米莉亚决定再次发动红雾异变，但为了防止被灵梦退治，她决定将红雾以奇怪的阵势释放。 我们将幻想乡看做是一个n*m的方格地区，一开始没有任何一个地区被红雾遮盖。蕾米莉亚每次站在某一个地区上，向东南西 阅读全文
posted @ 2018-05-26 21:34
luyouqi233
阅读(411)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P3800 可以把游戏界面理解成一个N行M列的棋盘，有K个格子上有P点，其价值为val(i,j) 初始灵梦可以选择在第一行的任意一个格子出发，每秒她必须下移一格。 灵梦具有一个左右移动的速度T，可以使她每秒向左或右移动至多T 阅读全文
posted @ 2018-05-26 20:46
luyouqi233
阅读(196)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/6342 f[i]表示从i开始跳的期望时间，f[n]=0。 所以f[i]=(f[i]+f[i+1]+……+f[n])/(n-i+1)+1。 移项整理可求f[i]，那么这就是一个递推式了。 复杂度O(n)，并不清楚kcz玄学的复杂度是怎么做的。 当然这题卡 阅读全文
posted @ 2018-05-26 19:39
luyouqi233
阅读(250)
评论(0)
推荐(0)
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=5286 https://www.luogu.org/problemnew/show/P4425 https://loj.ac/problem/2495 题面见上面。 然后因为懒得写公式了所以看这个人的 阅读全文
posted @ 2018-05-26 14:20
luyouqi233
阅读(295)
评论(0)
推荐(0)
浙公网安备 33010602011771号