随笔分类 - 洛谷
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5321 https://www.luogu.org/problemnew/show/P4064 https://loj.ac/problem/2274 我觉得我永远都不会做九条题的原因就是我傻……这个
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4890 https://www.luogu.org/problemnew/show/P3761 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有n座城市，n-1条高速公路
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3571 https://www.luogu.org/problemnew/show/P3236 小T准备在家里摆放几幅画，为此他买来了N幅画和N个画框。为了体现他的品味，小T希望能合理地搭配画与画框，
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5157 https://www.luogu.org/problemnew/show/P3970 给定一个只包含整数的序列(序列元素的绝对值大小不超过10^9),你需要计算上升子序列的个数,满足如下条件
阅读全文
摘要：https://www.luogu.org/problemnew/show/P2000 题太长了自己看吧orz…… 看到这么多的限制条件，以及最后求方案数，很容易想到生成函数。 生成函数的讲解就请百度吧……以及下面公式的推导也不再阐述。 那我们就细致地列一下吧，从第一条限制到第十条限制依次如下： $
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4299 https://www.lydsy.com/JudgeOnline/problem.php?id=4408 https://www.luogu.org/problemnew/show/P458
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3165 https://www.luogu.org/problemnew/show/P4097 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4754 https://www.luogu.org/problemnew/show/P4323 https://loj.ac/problem/2072 JYY有两棵树A和B：树A有N个点，编号为1到N
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4584 https://www.luogu.org/problemnew/show/P3643 http://uoj.ac/problem/204 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4577 https://loj.ac/problem/2521 参考：https://www.luogu.org/blog/ShadowassIIXVIIIIV/solution-p4577 自己再说下另一种理解方法吧。
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4578 https://loj.ac/problem/2520 UPD 6.12 整体更新 前置： 先转换成图论模型，即每个绿宝石，横坐标向纵坐标连边，权值为绿宝石要的数。 然后就变成了每个点，我按一下可以使得与它相连的
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2875 https://www.luogu.org/problemnew/show/P2044 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congru
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1509 https://www.luogu.org/problemnew/show/P4408 sb题，但是我至今不知道为什么这张图就一定是棵树……这题意没说明白啊…… 显然求直径，再求一点使得该点到
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3670 https://www.luogu.org/problemnew/show/P2375#sub http://uoj.ac/problem/5 我已经懒得吐槽我有多笨了…… 题目明示先求nxt
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4200 https://www.luogu.org/problemnew/show/P2304 http://uoj.ac/problem/132 小园丁 Mr. S 负责看管一片田野，田野可以看作一
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4197 https://www.luogu.org/problemnew/show/P2150 http://uoj.ac/problem/129 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4198 https://www.luogu.org/problemnew/show/P2168 http://uoj.ac/problem/130 追逐影子的人，自己就是影子。 ——荷马 Alliso
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4651 https://www.luogu.org/problemnew/show/P1173#sub http://uoj.ac/problem/220 跳蚤国王和蛐蛐国王在玩一个游戏。 他们在一个
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4653 https://www.luogu.org/problemnew/show/P1712 http://uoj.ac/problem/222 在数轴上有 n个闭区间 [l1,r1],[l2,r2
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4898 https://www.lydsy.com/JudgeOnline/problem.php?id=5367 https://www.luogu.org/problemnew/show/P377
阅读全文