摘要：2-sat问题： 给定$n$个二元组$(A,B)$，你需要从这些二元组中选取$n$个元素，每个二元组中必须恰好选择一个元素。 同时给出$m$个约束条件，每个条件形如“选A必须选B”、“选A就不能选B”等。求一种合法的选取方案。 思路： 考虑将所有约束条件转化成“选A必须选B”这种类型。 建立一个有$ 阅读全文

摘要：4567: [Scoi2016]背单词 Description Lweb 面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快点学完，然后去玩三国杀呢？”。这时候睿智 的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： ————— 序号 单词 ————— 1 2 阅读全文

摘要：The xor-longest Path Description In an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p: ⊕ is the 阅读全文

摘要：注意：本文所有的排名均是从第0名开始。 康托展开： 已知一个$1—n$的排列$A=\{a_1,a_2,\cdots,a_n\}$，求它在所有排列中的字典序排名。 常用于将$n$的全排列映射到$n!$个自然数中。 求解这个问题的思路大概是下面这样的： $(1)$ $A$的排名=字典序小于$A$的排列个 阅读全文

摘要：（本来准备划水，结果被垃圾题艹翻了……） T2题意： 定义一个数$x$的数字根$S(x)$为：将其各位数字相加得到一个新数，再将新数的数字和相加直到得到一个个位数，就是该数的数字根。 例如：$S(38)=S(3+8=11)=S(1+1=2)=2$ 现在需要求数字根为$x$的从小到大第$k$个数。 $ 阅读全文