随笔分类 - 洛谷
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5340 https://www.luogu.org/problemnew/show/P4564 https://loj.ac/problem/2552 （这送分题我写不出来……我退役吧） 也懒得写题解
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5288 https://www.luogu.org/problemnew/show/P4436 https://loj.ac/problem/2508 UPD：重温了一下发现代码只能用C++（NOI）
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5290 https://www.luogu.org/problemnew/show/P4438 的确不是很难的题。 —————————————————— 先是吐槽时间（可略过）： 设f[i][j][k
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3680 https://www.luogu.org/problemnew/show/P1337 有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4643 很妙……让我重新又看了一遍猫锟的WC课件。 推荐一个有markdown神犇题解：https://www.cnblogs.com/RabbitHu/p/9112811.html 本文的代码和就是在此基础上改动与细化
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5292 https://www.luogu.org/problemnew/show/P4457 https://loj.ac/problem/2513 你现在有m+1个数：第一个为p，最小值为0，最大
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5289 https://www.luogu.org/problemnew/show/P4437 考虑对于a[i]=m,a[m]=n，我们令p[j]=i,p[k]=m（一定会有一对(j,k)满足这个条件
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5285 https://www.luogu.org/problemnew/show/P4424 http://uoj.ac/problem/384 洛谷的题解已经很把思想过程完备地表达出来了：http
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3672 题目见上面。 参考：https://www.cnblogs.com/candy99/p/6582699.html 讲真我最开始真不知道求方案数有什么用。 f[i][j]表示i个数j个逆序对有多少种方案。 显然我们
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4230 题面还是太难复制了。 朴素的搜环显然是O(n^2)的。 但是可以发现搜环会反复的走过很多边以及我们只需要一个环就够了，所以方案之间是有重叠的。 （这时候yxd神犇看了眼题并且5s切了这道题。） 那么还是固定枚举左
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3934 题面自己读吧（滑稽。 看到这道题就能够想到BZOJ4869：[SHOI2017]相逢是问候我们曾经用过的哲学扩展欧拉定理。 （咦什么时候这个东西都普及到noip了好方啊） 也就是说，不论询问的区间[l,r]长度有
阅读全文
摘要：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]
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3794 题目见上。 有一个套路（虽然我到现在还不会），就是固定一个端点，二分查右端点。 显然这题的正解是O(nlogn)的，那么这个套路没准好用。 考虑固定了左端点，因为每次区间gcd都要比上一个区间gcd/2或不变，能
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3801 经过上次失败后，蕾米莉亚决定再次发动红雾异变，但为了防止被灵梦退治，她决定将红雾以奇怪的阵势释放。 我们将幻想乡看做是一个n*m的方格地区，一开始没有任何一个地区被红雾遮盖。蕾米莉亚每次站在某一个地区上，向东南西
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3800 可以把游戏界面理解成一个N行M列的棋盘，有K个格子上有P点，其价值为val(i,j) 初始灵梦可以选择在第一行的任意一个格子出发，每秒她必须下移一格。 灵梦具有一个左右移动的速度T，可以使她每秒向左或右移动至多T
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4137 https://www.luogu.org/problemnew/show/P4585 火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中，
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5319 https://www.luogu.org/problemnew/show/P4559 https://loj.ac/problem/2551 题面见上。 40pts： 不难想到询问应当在主席
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5324 https://www.luogu.org/problemnew/show/P4563 https://loj.ac/problem/2545 题目见上。 参考：https://blog.cs
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4562 https://www.lydsy.com/JudgeOnline/problem.php?id=5323 （BZOJ有点卡常数过不去。）时限已经开大。 实际上我们只需要求出l～r区间内有多少数是满足不存在l～r
阅读全文
摘要：参考：https://phqghume.github.io/2018/05/19/%E8%87%AA%E9%80%82%E5%BA%94%E8%BE%9B%E6%99%AE%E6%A3%AE%E6%B3%95/ 以及洛谷不多的题解。 辛普森推导过程就看参考吧，当然你要想看懂推导需要： 1.会高中导数
阅读全文