该文被密码保护。 阅读全文
摘要:
容易发现如果建一个n个点的二分图代表每个人的话,容易发现如果把点权中的0看作诚实,1看作欺骗,边权即为输入的z的话,相当于二分图染色。但我们发现没法表示某个人是否糊涂,如果我们不顾一切把糊涂看作点的颜色翻转的话,会发现对于某个其他人的表述出现冲突,所以我们对于每个点额外建一个点,这样的话点i表示别人 阅读全文
摘要:
对于一个x我们发现最多只有 次有效取模,但没啥用。我们发现 数组(函数)是一个分段一次函数(等差数列),然后从第一个 开始考虑,发现每次只会多出一条线段(就是 这条)其他线段会翻折到下面,对于一条线段只会进行 次翻折, 阅读全文
摘要:
先直接给出思路,把这个矩阵建成一个完全二分图,如果 的话从左边的i连向右边的j,否则从右边的j连向左边的i,此时左边 的出度表示第 行的 的个数,右边 的出度表示第 列1的个数。我们发现,如果图中存在一个环,那么将环上的边全部翻转所有点 阅读全文
摘要:
考虑合法的b序列长什么样,我们倒着做,把+变成-,在所有 的 操作 次前缀,后缀同理,最终要求b全部相等非负即满足条件。考虑前缀(后缀)操作本质是从某个地方开始后下降次数,那么我们设\(b_{0}=b_{n+1}= 阅读全文
摘要:
cf1458c,考虑ic操作是交换三元组两维 agc035_d,首先观察到答案是每个值乘系数贡献的和,我们考虑两边为L,R。删掉最后一个数的时候,会分别向L和R贡献a[x]+y,dp设当前把[l,r]区间看成整体,删掉[l,r]后会贡献的系数为zl,zr的最小贡献。倒着区间dp即可。 agc009_ 阅读全文