摘要：
"[NOI2017]蔬菜" ~~太神了写不来~~ 一眼看出来是个网络流（费用流），口胡一个建图（勿轻信，未实践）：对每一天用一个节点来表示，卖什么菜则用连边表示，对于当前的蔬菜，源点向这种蔬菜未完全变质的天连边，容量为在这一天变质的蔬菜量，费用为$a_i$，特别的对于$s_i$，我们在最后一天单独拆 阅读全文
posted @ 2019-07-06 00:05
EncodeTalker
阅读(119)
评论(0)
推荐(0)
摘要：
"[NOI2017]游戏" 3 SAT问题？这不是npc吗。。。 但是我们发现$x\leq 8$，于是我们可以枚举这些$X$禁止使用了什么类型的汽车，很明显我们只需要枚举$A$和$B$就可以覆盖所有的情况了 之后就是一个经典的2 sat求方案了 感觉思路简单清晰但是有些难写 c++ include 阅读全文
posted @ 2019-07-06 00:04
EncodeTalker
阅读(149)
评论(0)
推荐(0)
摘要：
"[NOI2017]蚯蚓排队" ~~为什么我觉得T2比T1裸啊~~ 突破口是$k\leq 50$，我们可以直接维护当前串长$\leq k$的所有子串的$hash$值，那么$3$操作的时间复杂度变成了$O(\sum|S|)$ 考虑如何维护$1,2$操作（其实1操作对此的暗示也十分明显），我们通过维护一 阅读全文
posted @ 2019-07-06 00:02
EncodeTalker
阅读(182)
评论(0)
推荐(0)
摘要：
"[NOI2017]整数" 最简单的想法是模拟这个过程，即对于$a$将其拆成许多个$2^i$之和，然后将每一个暴力的往那个高精度二进制数上加或减，对于加法，我们在这一位上加1，如果这一位原来是1的话下我们就将高位上连续的一段1变成0，并且将再下一位的0变成1（模拟一下这个进位过程）。减法的话同理，就 阅读全文
posted @ 2019-07-06 00:01
EncodeTalker
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号