daklqw

摘要： 看到这道题，然后便错误地联想到了数位DP什么的……接着发现了答案在一个界内，然后就想着暴力了。 首先如果对每一位都设一个变量的话，根据插板法，最多只能有1e7个项对答案有贡献，和答案在一个界内这个条件组合起来，这启发我们去想暴力。 首先非基变量是没有用的，考虑它们的选和不选，最后都要除掉。 所以只有 阅读全文

摘要： 想要写 "论战捆竹竿" ，看了题解学了一点姿势，发现了一些奇怪的东西（我以前这道题写的太菜了） 首先这道题可以转化为模 $A_i$ 最小值 $m$ 意义下的最短路，求出每个模 $m$ 意义下的值最少要多少代价可以达成，然后分别计算答案的贡献。这个是经典的同余最短路。 实际上，由于同余，边的更新顺序无 阅读全文

摘要： 我貌似开始爆OJ了 主要是因为预处理的范围写小，以及第一次写带删除线性基，然后就调了好久/cy 如果把 $A$ 看做一堆列向量，然后对于 $C$ 的一个列向量 $V$ ，以及对应列的 $B$ 的列向量 $B'$，由矩阵分块，可得以下式子： $$ V = (A_1 A_2 \dots A_q) B' 阅读全文

摘要： 前方一本正经的胡说八道警告 会有不严谨的地方 \(\def\bsin{\mathrm{bsin}}\def\bcos{\mathrm{bcos}}\def\btan{\mathrm{btan}}\def\bsec{\mathrm{bsec}}\def\bcsc{\mathrm{bcsc}}\def\ 阅读全文

摘要： 貌似一道经典题 在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一样，第二个游戏者也有这样一次机会。从第三个回合（又轮到第一个游戏者）开始，规则和Nim游戏一样 几堆石子，先手拿若干堆（可以不拿，不能拿光），然后后手一样操作一次，然后是正常的ni 阅读全文

摘要： 偏序集上的最小链覆盖等价于求最长反链 最小不交链覆盖等于传递闭包后最小链覆盖 最小链覆盖大小等于点数减去二分图最大匹配大小 二分图最小点覆盖大小等于二分图匹配大小 二分图最小点覆盖与二分图最大独立集对偶 建图完后，这个二分图最大独立集等价于最长反链。 于是两道题 1143: [CTSC2008]祭祀 阅读全文

摘要： 一堆圆台平行光的投影 在草稿纸上画一下，发现对于一个圆，它投影完还是一个半径不变的圆。 定义树的轴在投影平面上经过的点为原点，定一个正方向，建立平面直角坐标系， 能发现，对于一个半径为$r$，高度为$h$的圆，投影到平面上是圆心坐标为$(cot(\alpha)h, 0)$，半径为$r$的圆 想象有一 阅读全文

摘要： 二分答案限制最大的多少，然后再DP一下 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> const int Dollar1 = 10007; const int MAXN = 50010; i 阅读全文

摘要： 一开始写状压的的我菜爆了……然后调不过。 后来发现~~(直接搜索)~~直接最短路就行了…… $f[i]$表示前$i$天最少需要多少 \(f[i] = min(f[j] + dis(j + 1, i))\) 然后就好了 #include <iostream> #include <cstdio> #in 阅读全文

摘要： 直线代入一点值相当于向量 (k,a) 和 (x, 1) 的点积，于是根据点积最大化思想直接跑上凸壳就对了。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> const int MAXN = 5 阅读全文