zsyz_ZZY的博客

背景： 终于又在高中部吃了一顿（差别好大）。 题目传送门： https://www.luogu.org/problemnew/show/P2294 题意： 满足几个月的收支情况，求是否存在解。 思路： 前缀的差分约束（一样的）。 此时超级原点便不能为000（30min30min30min被坑走了），因为1−1=01-1=01−1=0，一月份用到了000这个点。 代码： #inclu...

背景： 数学竞赛二等，基本卡线（按照WJWJWJ的说法，过程怒扣20+pts20+pts20+pts），惨… （之前的看错题是假的） 题目传送门： https://www.luogu.org/problemnew/show/P3275 题意： 一些人，他们的权值满足一些关系，求权值和的最小值。 思路： 查分约束裸题。 但是有些坑，不知道为什么正常建边用spfaspfaspfa会超时（9...

题目传送门：https://www.luogu.org/problemnew/show/P3084 题意： 有n头奶牛，m张照片，每张照片都覆盖了连续一段奶牛，且每张照片中都有至少一头斑点奶牛，但是这些照片不一定把每一头奶牛都拍了进去。求至少有多少只斑点奶牛，若无解，输出-1。 思路： 由题意可知： 1.每一个区间最多一头奶牛 2.每一个区间最少一头奶牛 ...

背景： 早上溜到了机房… 题目传送门： https://www.luogu.org/problemnew/show/P4878 题意： nnn头奶牛，有一些限制条件：某两头奶牛之间的不小于或不大于某个值，求111到nnn好奶牛的距离的最大值。 思路： 显然是差分约束。 但是我们只是spfa(1)spfa(1)spfa(1)是不够的，这样只能满足111到nnn的结果，而队于从111出发无...

背景： 继续肝… 题目传送门： https://www.luogu.org/problemnew/show/P3530 题意： 垃圾翻译。 有两种约束条件（每种有多个），对于每一个约束条件给出两个位置x,yx,yx,y，使得xxx位置和yyy位置上的值满足所对应的约束条件。现在你需要构造一个满足所有约束条件的序列（值域为[1,n][1,n][1,n]），使序列中不同元素的个数的尽可能大，求...

背景： hehe...hehe...hehe... 题目传送门： https://www.luogu.org/problemnew/show/P2474 题意： 有些砝码，两两满足一些关系。有一个天平，现在选出A,BA,BA,B砝码，在剩下的砝码中任选两个x,yx,yx,y，使得满足A+B(>/=/<)x+yA+B(> /=/< )x...