该文被密码保护。 阅读全文
摘要：
容易发现如果建一个n个点的二分图代表每个人的话，容易发现如果把点权中的0看作诚实，1看作欺骗，边权即为输入的z的话，相当于二分图染色。但我们发现没法表示某个人是否糊涂，如果我们不顾一切把糊涂看作点的颜色翻转的话，会发现对于某个其他人的表述出现冲突，所以我们对于每个点额外建一个点，这样的话点i表示别人 阅读全文
摘要：
对于一个x我们发现最多只有 \(\log\) 次有效取模，但没啥用。我们发现 \(dp\) 数组(函数)是一个分段一次函数(等差数列)，然后从第一个 \(a_i\) 开始考虑，发现每次只会多出一条线段(就是\(a_i-1\)这条)其他线段会翻折到下面，对于一条线段只会进行\(\log a\)次翻折， 阅读全文
摘要：
先贴个板子 or运算和and运算可以用高维前缀和容斥替代 首先\(FWT\)有线性性(所有线性运算都有线性性)，记\(FWT(A)\)表示对\(A\)进行\(FWT\)后的结果，那么\(FWT(A+B)=FWT(A)+FWT(B),FWT(cA)=cFWT(A)\)使用例子abc212_h 阅读全文
摘要：
先直接给出思路，把这个矩阵建成一个完全二分图，如果\(a_{i,j}=1\)的话从左边的i连向右边的j，否则从右边的j连向左边的i，此时左边\(i\)的出度表示第\(i\)行的\(1\)的个数，右边\(j\)的出度表示第\(j\)列1的个数。我们发现，如果图中存在一个环，那么将环上的边全部翻转所有点 阅读全文
摘要：
\(A.\) 考虑合法的b序列长什么样，我们倒着做，把+变成-，在所有\(b_{i}>b_{i+1}\)的\(i\)操作\(b_{i}-b_{i+1}\)次前缀，后缀同理，最终要求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_ 阅读全文