menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[辗转相除+莫比乌斯函数+组合+调和级数]HDU6363(2018多校训练赛第六场)【bookshelf】题解
题目概述有 $n$ 个物品,分配到 $m$ 个箱子里(可以为空),问 $(2^{fib_{a_1}}-1,2^{fib_{a_2}}-1,\cdots,2^{fib_{a_m}})$ 的期望。解...
[扩展欧几里得]BZOJ1407(Noi2002)【Savage】题解
题目概述有 \(n\) 个JZ在一个长度为 \(m\) 的环上,第 \(i\) 个JZ刚开始在 \(c_i\) ,每天会顺时针走 \(p_i\) 的路程到那里虐人,共虐 \(l_i\) 天。如果...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 57 次访问
阅读全文
[裴蜀定理+DP]LOJ2523(HAOI2018)【奇怪的背包】题解
题目概述给你 \(n\) 种物品,每种物品有无数个,体积为 \(V_i\) ,选出若干种物品使得这些物品存在一种方案使得体积加起来 \(mod\ p=w\) ,问方案数。解题报告怎么我一道HAO...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 71 次访问
阅读全文
[裴蜀定理]BZOJ2299(HAOI2011)【向量】题解
题目概述问能否用任意个向量 \((\pm a,\pm b)\) 和 \((\pm b,\pm a)\) 组合出向量 \((x,y)\) 。解题报告显然只有这么几种方法:\(x\pm 2a,x\p...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 58 次访问
阅读全文
keyboard_arrow_up