Eliauk-FP

摘要： 1. 数论 1.1 常用函数 下面是一些常用的函数，在本文中使用时默认读者了解，不做过多解释. 以下函数定义域均为正整数，值域均为整数： 单位函数：\(\epsilon(n) = [n=1]\)。 恒等函数：\(\text{id}_k(n) = n^k\)，\(\text{id}_1(n)\) 通常 阅读全文

摘要： Link：P4429 [BJOI2018] 染色。 显然，每个联通块独立，那么我们考虑一个联通块的情况。 二分图 首先，图一定是二分图。 如果不是二分图，那么我们给所有点都给予同一个集合，这样它就无法染色，就寄了。 偶环 我们考虑一个四元环，如果按下面的方式分配集合： 那么无论怎么染色，点 \(1\ 阅读全文