摘要：解题思路 用2 SAT的思路将题目转化为：已知$n$个二元组$$，可以算出有多少属于不同二元组的元素$(a,b)$存在冲突，要在每个二元组$$中选择选择一个元素，且要尽可能的少选$y$，问是否可以选取$n$个两两不相互矛盾的元素，若可以输出选取方案。 经过简单的推导可以得到，对于$$和$$ 若$x_ 阅读全文

摘要：题意 有个人要去圣彼得堡旅游，在圣彼得堡每天要花$k$块钱，然后在圣彼得堡有$n$个兼职工作$l_i,r_i,p_i$，如果这个人在$l_i$到$r_i$这个时间段都在圣彼得堡，那么他就可以赚到$p_i$块钱，现在他要规划旅游计划$\left[ L,R\right]$，表示他会在$L$到达，在$R$ 阅读全文

摘要：题意 给定数组$a(\left| a \right|\leq 10^5)$和整数$k(2\leq k \leq 100)$，问满足一下条件的二元组$$的数目： $1 \leq i using namespace std; typedef long long ll; const int maxn=1e 阅读全文

摘要：题意 给定整数c和数组a，b，$a_i$表示通过爬楼梯的方法从第$i$层到$i+1$层需要的时间，$b_i$表示通过坐电梯的方法从第$i$层到$i+1$层需要的时间，坐电梯前需要等c单位时间。即对于$i using namespace std; typedef long long ll; const 阅读全文

摘要：Google Kick Start Round G 2019 Book Reading 暴力，没啥好说的 cpp include using namespace std; typedef long long ll; const int maxn=1e5+5; int n,m,q,p[maxn],r[ 阅读全文