PrinceEvan

摘要： 问题 有 \(n\) 个布尔变量 \(x_1,\ldots,x_n\)，另有 \(m\) 个需要满足的条件，每个条件的形式都是「\(x_i=a\) 或 \(x_j=b\)」（\(a,b\) 为布尔变量）。给每个变量赋值使得所有条件得到满足。 转化 根据《离散数学及其应用》我们知道“蕴含”的定义：\( 阅读全文

摘要： 构造 P9635 「yyOI R1」youyou 的异或 题目链接 首先观察到 \(\forall k \in \mathbb Z,2k \oplus 2k+1=1\)。于是推出 \(\forall k \in \mathbb,4k \oplus 4k+1 \oplus 4k+2 \oplus 4k 阅读全文

摘要： 9.2 \[65+45+40+0 \]烂完了，一道题都不会做。但是打完感觉收获挺多的。 T1 P16540 [EGOI 2026] 披萨大师 / Ovenmasters 场上只写了个跟整解没啥关系的 \(O(nm)\)。不知道怎么优化，所以应考虑把操作刻画下来。因为放披萨的顺序与披萨编号大小密切相关 阅读全文