Azazel

摘要： JSOI2007 合金 题意 \(~~~~\) 给出 \((n+m)\) 个三维点，满足坐标和为 \(1\) 。要求从前 \(n\) 个点中选最少的围成一个多边形，使得后 \(m\) 个多边形均在该多边形内部或边上。求最少选择的数量。 \(~~~~\) \(1\leq n,m\leq 500\). 阅读全文

摘要： 「JOISC 2019 Day3」指定城市 题意 \(~~~~\) 给一棵 \(n\) 个点的树，每条边双向分别有一个权值。现给出 \(q\) 个询问，每个询问可以指定 \(e_i\) 个点为特殊点，对每个特殊点所有非该特殊点到该点的路径相同方向上的边免费，求最小代价。 \(~~~~\) \(1\l 阅读全文

摘要： WC2022 Solution Set \(~~~~\) 蹭到了题单，所以随便挑点喜欢的题写写。 Day1 直觉与证明 \(~~~~\) 所以我也不知道从第三部分的几何开始它讲的与Topic有什么关系 \(~~~~\) 所以说白了这个部分就是杂题选讲套了个直觉的壳子是吧 Game Relics \( 阅读全文

摘要： Border Theory 学习笔记 \(~~~~\) 膜拜 sh。 一、周期 \(~~~~\) 1.定义： 若字符串 \(s\) 某个前缀重复若干次（可以非整数，但次数 \(\times\) 该前缀长度为整数）可得到该字符串，则该前缀的长度被称作 \(s\) 的周期。 \(~~~~\) 形式化地， 阅读全文

摘要： 一般形式 \[ f(n)=\sum_{k=0}^n \begin{pmatrix}n\\k \end{pmatrix}g(k)\\ \Rightarrow g(n)=\sum_{k=0}^n(-1)^{n-k}\begin{pmatrix}n\\k \end{pmatrix}f(k) \] \(~~ 阅读全文

摘要： 「CEOI2021」 Newspapers 官方题解 翻译 \(~~~~\) 看了一晚上终于勉强理解了。本质是精妙的构造。 \(~~~~\) 我不生产题解，我只是题解的搬运工。 \(~~~~\) 下面的翻译可能部分地方不太准确，还有部分可能会加入个人理解及勘误。也欢迎指正我的错误。 一、Branko 阅读全文

摘要： LemonLime 食用指北 \(~~~~\) 大概是今天有点脑子发抽并且问的人有点多并且补题压力还不算太大所以想起来写份指北。 \(~~~~\) 其实本质是高频问题合集。 \(~~~~\) LemonLime下载链接 \(~~~~\) 如果是Lemon上的问题我就只能建议你升级到LemonLime 阅读全文

摘要： 有人看到这道题叫 nanami（七海）而十分兴奋，但我不说是谁 阅读全文

摘要： 只是一个菜鸡的爆炸记录 阅读全文

摘要： 插板法+第二类斯特林数+dp+圆排列+错排的大杂烩 阅读全文