随笔分类 - 洛谷
摘要：https://loj.ac/problem/6354 https://www.luogu.org/problemnew/show/P4366 题面见上面。 这题很妙，且可能是我傻，感觉这题不太好想。 前45pts很好骗就不说了。 朴素的建法是O(n^2+m)的，一个点都过不了。 然而事实上一个从x
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4946 https://www.luogu.org/problemnew/show/P3826 http://uoj.ac/problem/318 题意看原题…… 不得不说是一道十分妙的题，辛酸史放在
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4945 https://www.luogu.org/problemnew/show/P3825 http://uoj.ac/problem/317 题目不粘了。 对于冲突关系很明显是2-SAT，但是注
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4943 http://uoj.ac/problem/315 https://www.luogu.org/problemnew/show/P3823#sub 题面太长自己看吧orz。 参考：洛谷题解。
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3435 https://www.luogu.org/problemnew/show/P3920 http://uoj.ac/problem/55 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4602 https://loj.ac/problem/2555 https://www.lydsy.com/JudgeOnline/problem.php?id=5343 小 R 热衷于做黑暗料理，尤其是混合果汁。商店里
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2654 https://www.luogu.org/problemnew/show/P2619 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证
阅读全文
摘要：前者：https://www.lydsy.com/JudgeOnline/problem.php?id=3339 后者： https://www.lydsy.com/JudgeOnline/problem.php?id=3585 https://www.luogu.org/problemnew/sh
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4512 题面见原题。 模板题就不说什么了，解释可以看：http://blog.miskcoo.com/2015/05/polynomial-division 就有一点注意，因为我们要求的d数组的最高项是n-m的，所以求反
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4238 如题所示，对998244353取模。 板子没啥好说的。 讲解看这位大佬：http://blog.miskcoo.com/2015/05/polynomial-inverse +++++++++++++++++++
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4245 给两个多项式，求其乘积，每个系数对p取模。 参考： 代码与部分理解参考https://www.luogu.org/blog/yhzq/solution-p4245 NTT常用模数https://blog.csdn
阅读全文
摘要：18/5/2：洛谷省选斗兽场全通关祭！ 洛谷也算是坚持了下去，到现在为止已经是有244道题AC了。 虽然我各大oj的刷题量加在一起也没有大佬的十分之一，我的智商也不及大佬的百分之一，但是相信智商刷也是能刷出来的。 ———————————————————— 思考了一下之后的目标。 首先是将之前的知识重
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4889 https://www.luogu.org/problemnew/show/P3759 加里敦大学有个帝国图书馆，小豆是图书馆阅览室的一个书籍管理员。他的任务是把书排成有序的，所以无序的书让他
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3196 https://www.luogu.org/problemnew/show/P3380 （题面用洛谷的） 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4009 https://www.luogu.org/problemnew/show/P3242 https://loj.ac/problem/2113 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中
阅读全文
摘要：标题很长emmm…… [USACO2008 NOV]toy 玩具 https://www.luogu.org/problemnew/show/P2917 https://www.lydsy.com/JudgeOnline/problem.php?id=1229 [BJWC2018]餐巾计划问题 ht
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3675 https://www.luogu.org/problemnew/show/P3648 http://uoj.ac/problem/104 PS：题面与题解针对于洛谷与uoj版本，bzoj请自
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1273 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3959 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3953 策策同学特别喜欢逛公园。公园可以看成一张n个点m条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，n号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是
阅读全文