随笔分类 - codeforces
摘要：题意 给出$n$个表达式，每个形如$v_i$或者$v_i\or v_j$，$v_i$为布尔变量，$-m\le i\le m$且$i\ne0$，其中$v_{-i}=!v_i$，求使得共有奇数个式子值为真的$v$的取值的方案数。 保证$v_{-i}$和$v_i$在所有表达式中一共出现不超过$2$次。 题
阅读全文
摘要：题意 给出一个长度为$n$的序列$a$，$q$组询问，每次询问一个区间$l,r$，求$|a_i-a_j|$的最小值，其中$i\ne j$，\(l\le i,j\le r\)。 题解 考虑离线，先考虑$i<j,a_i\le a_j$的情况，然后把序列翻转考虑另一种情况。 那么，我们枚举$j$，考虑所有
阅读全文
摘要：多项式真难 拉格朗日反演 先鸽着。 接下来看个小 例 题 CF1349F Slime and Sequences 这就是世界顶尖的计数水平么 先来看简单版。 序列不好计数，我们考虑把它转化成排列。 考虑对于一个长度为$n$排列$a$，我们记$s_i$表示满足$1\le j<i,a_j<a_{j+1}
阅读全文
摘要：回想起上次写博客，好像已经是去年的事一样 概况 排名:179/7155 过题数:5 Rating:\(\color{green}{+74}\)(\(\color{orange}{2263}\)) 题目 A. Cow and Haybales AC时间：4min，492分 题解： 显然先把所有在位置2
阅读全文
摘要：概况 排名:304/6994 过题数:5 Rating:$\color{green}{+44}$($\color{orange}{2147}$) 题目 A. XORinacci AC时间:5min,490分 题解: 首先按二进制位考虑。 对于每一位,如果$F(0),F(1)$为0,那么这一位必然是0
阅读全文
摘要：概况 排名:9/5411 过题数:5 Rating:$\color{green}{+185}$($\color{orange}{2159}$) (上$\color{orange}{橙}$啦!) 题目 A. Stickers and Toys AC时间:3min 题解: 有$n t$个蛋里没有玩具,$
阅读全文
摘要：概况 排名:47/3403 过题数:4 Rating:$\color{green}{+118}$($\color{purple}{1910}$) (上$\color{purple}{紫}$啦!) 题目 A. Sushi for Two AC时间:3min,496分 题解: 每次记录相同的连续长度,和
阅读全文
摘要：cf官方题解为数据结构维护贪心，时间复杂度$O(n^2logn)$。 但是这道题用wqs二分可以做到$O(nlog^2n)$。 第一次使用这个算法的时候甚至不知道它叫wqs二分。 有关wqs二分->wqs本人的课件 容易想到此题的$O(nab)$的做法,就是暴力dp。 暴力dp: #include<
阅读全文
浙公网安备 33010602011771号