menu ZigZagK的博客
account_circle

正在努力加载中QAQ

CodeChef April Challenge 2019 Division 2
上次打完之后分数还是不够Div1……只能再打Div2。UPD:这次打完分数还是不够QAQ。Maximum Remaining去重后第二大。#include<cstdio> #incl...
[矩阵树定理]BZOJ4031(HEOI2015)【小Z的房间】题解
题目概述有 $n\times m$ 的网格,每个网格是房间或者柱子,周围都有墙,问打破墙使得房间连成一棵树的方案数。解题报告矩阵树裸题,问题是行列式取模,因为不是质数所以不能逆元。那么辗转相除就...
[辗转相除+莫比乌斯函数+组合+调和级数]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$ 天。如果一个人在同一天被多个JZ...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[裴蜀定理+DP]LOJ2523(HAOI2018)【奇怪的背包】题解
题目概述给你 $n$ 种物品,每种物品有无数个,体积为 $V_i$ ,选出若干种物品使得这些物品存在一种方案使得体积加起来 $mod\ p=w$ ,问方案数。解题报告怎么我一道HAOI题都不会啊...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[裴蜀定理]BZOJ2299(HAOI2011)【向量】题解
题目概述问能否用任意个向量 $(\pm a,\pm b)$ 和 $(\pm b,\pm a)$ 组合出向量 $(x,y)$ 。
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
keyboard_arrow_up