摘要：题目大意定义一个$S-$四面体表示六条边由$S$根不同的木棍组成，定义一种染色方法合法当且仅当至少有$S$根木棍被染色且与每个顶点相邻的三根木棍中至多有一根被染色，求有$N$个$S=1,2...N$四面体，求至少染$K$个的方案数。 题解 单独考虑$S=1$四面体，染它有$9$中方案，否则将与每个顶 阅读全文

摘要：升级版AHOI/HNOI 2017礼物 题目大意 有两个排数$A,B$，每一排都有小于$m$的$n$个数，你可以任意的对某一排整体$+1$，然后找到一个排列$P$，记$d(x,y)=min(|x-y|^2,(m-|x-y|)^2)$使得$\sum\limits_{i=1}^{n}d(A_i,B_{P 阅读全文

摘要：题目大意 一个数每一位进制不同，已知每一位的进制，求该数的十进制表达。 显然有 $$Ans=\sum\limits_{i=0}^{n-1}a_i \prod\limits_{j=0}^{i-1}base_j$$ 若不考虑高精度则线性复杂度内由低位向高位递推即可，但考虑高精度的话即使压位也会$TLE$ 阅读全文