摘要： CF1329B Dreamoon Likes Sequences 题目描述 一个数列是符合条件的，当且仅当该数列非空且单增且前缀异或和单增。 给定$d,m$（$d,m\leq 10^9$），问所有每个数都是不超过$d$的正整数的数列中，符合条件的数列个数模$m$是多少。 题解 假设某个合法数列长度为 阅读全文

摘要： 题目大意 有$n$个位置，一开始每个位置上都放着一个东西。每个位置上最多放一个东西。 有$m$个操作，分为以下三类： 1.给定$l,r$，将位置$l$到位置$r$的所有东西都拿走并扔掉。 2.给定$l_0,r_0,l_1,r_1$，将位置$l_0$到位置$r_0$的所有东西都拿出来，用来填位置$l_ 阅读全文

摘要： day inf ~~因为一些（不是寒假时长锐减的）小原因，今年（2020）THUWC在去年（2019）就举办了！~~ 这导致某个小弱智只能临阵磨枪了QAQ… day 1 早： 没有看到吕爷，签到、试机。 签到时领到了比自己人还高的围巾。 中： 没有看到吕爷，吃饭~~（经管学院内的饭馆真好吃）~~。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题意 带负环的有上下界最小费用可行流 题解 “有上下界的费用流”： 相当于把这条边拆成流量为下界的边和流量为上界 下界的边，其中第一条是必须流满的。根据最大流的性质，把该边拆成“起点 汇”和“源 终点”，能使这条边尽可能流满。如果还是流不满就输出无解。 “带负环的费用流”： 发现负权边的反向边是正权 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文