[辗转相除+莫比乌斯函数+组合+调和级数]HDU6363(2018多校训练赛第六场)【bookshelf】题解

题目概述有 $n$ 个物品,分配到 $m$ 个箱子里(可以为空),问 $(2^{fib_{a_1}}-1,2^{fib_{a_2}}-1,\cdots,2...     阅读全文
ZigZagK 2018年8月8日 22:03
0 评论 | 65 访问

[扩展欧几里得]BZOJ1407(Noi2002)【Savage】题解

题目概述有 \(n\) 个JZ在一个长度为 \(m\) 的环上,第 \(i\) 个JZ刚开始在 \(c_i\) ,每天会顺时针走 \(p_i\) 的路程到...     阅读全文
ZigZagK 2018年7月9日 13:34
0 评论 | 36 访问

[裴蜀定理+DP]LOJ2523(HAOI2018)【奇怪的背包】题解

题目概述给你 \(n\) 种物品,每种物品有无数个,体积为 \(V_i\) ,选出若干种物品使得这些物品存在一种方案使得体积加起来 \(mod\ p=w\...     阅读全文
ZigZagK 2018年5月23日 16:50
0 评论 | 37 访问

[裴蜀定理]BZOJ2299(HAOI2011)【向量】题解

题目概述问能否用任意个向量 \((\pm a,\pm b)\) 和 \((\pm b,\pm a)\) 组合出向量 \((x,y)\) 。解题报告显然只有...     阅读全文
ZigZagK 2018年2月28日 16:25
0 评论 | 29 访问