该文被密码保护。 阅读全文
摘要：
2-sat 2-sat是用来解决如下问题形式的算法： 有 $n$个布尔变量 \(x_1\sim x_n\)，另有 $m$个需要满足的条件，每个条件的形式都是" \(x_i\) 为 true / false 或 $x_j$为 true / false"。 算法的原理是将$x_i$为真和$x_i$为假拆 阅读全文
该文被密码保护。 阅读全文
摘要：
题面 link 有一个序列$A$，定义其权值为相邻元素的差值的绝对值之和。现在可以整体翻转一个子区间，最小化权值。 题解 首先可以发现，对一段区间$[l,r]\(翻转只会让\)|A_l-A_{l-1}|+|A_{r+1}-A_r|\(变成\)|A_{r}-A_{l-1}|+|A_{r+1 阅读全文
摘要：
题面 link 给一个长度为$2N$的序列$A$，定义一个长度为$2N$的合法括号序列的得分为：对于每对配对的括号的$|A_i-A_j|$和。 输出得分最高的任意一个合法括号序列。 题解 主要是对$|A_i-A_j|$的分析，设$B_i$是讲序列按$A_i$排序之后$i$所在的位置， 阅读全文
该文被密码保护。 阅读全文
摘要：
题面 给定$n(\le 5*10^3)$个数，每次可以选$1\sim 2$个数，记$s_i$为他们的和，将数选完后，记$X=\max{s_i},Y=\min{s_i}$，需要求出最小化的$X-Y$ 题解 人类智慧题。。 先考虑如果每次只能选两个怎么办，那么就是一个贪心题：把序列排序之后， 阅读全文
摘要：
题面 link 多次询问，每次给定两个函数$f(x)=\frac{x}{b_1}+a_1$和$g(x)=\frac{x}{b_2}+a_2$。求$x\in [1,n]\(的个数使\)\lfloor f(x)\rfloor=\lfloor g(x)\rfloor$ 题解 最关键的地方：只有 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文