menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[计数]Codeforces1040E【Network Safety】题解
题目概述有 $n$ 个点 $m$ 条边,每个点的点权是 $a_i(0\le a_i\le 2^{K}-1)$ ,现在要把一个点集 $A$ 的点权异或上 $x$ ,问有多少种 $(A,x)$ 满足...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 80 次访问
阅读全文
[计数]Codeforces1028D【Order book】题解
题目概述有 $n$ 次操作,每次操作可以:1.加入一个A/B类型值为 $p$ 的元素(保证 $p$ 互不相同)。2.删去值为 $p$ 的元素,保证之前出现过。同时保证每次所有加入的A类型的元素均...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 97 次访问
阅读全文
[计数]Codeforces963C【Cutting Rectangle】题解
题目概述有 $n$ 种小矩形,第 $i$ 种小矩形长为 $w_i$ 宽为 $h_i$ ,有 $c_i$ 个,问有多少种 $(A,B)$ 使得存在一种切割方案将其切割为所有小矩形。解题报告神仙计数...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 68 次访问
阅读全文
[几何+计数]Codeforces1025F【Disjoint Triangles】题解
题目概述有 $n$ 个点,选出 $6$ 个点使得能够组成两个不相交的三角形,求方案数。解题报告几何神题,可以证明两个不相交的三角形之间恰好有两条切线(画了几个好像没什么毛病,反正我不会证明),所...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 84 次访问
阅读全文
[计数+分段打表]BZOJ5383(湖南省队集训2018 Day2)【游戏】题解
题目概述在 $n\times n$ 的棋盘上放 $n$ 个车(ju),使得车之间不会吃到,且在不经过车的情况下能够从 $(1,1)$ 走到 $(n,n)$ ,求方案数。解题报告能走到只需要满足没...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 58 次访问
阅读全文
[容斥+组合]Codeforces1008D【Pave the Parallelepiped】题解
题目概述求有多少个小长方体 $(a,b,c),a\le b\le c$ 能够拼成大长方体 $(A,B,C)$ 。解题报告其实就是求有多少个 $(a,b,c)$ 满足其中一个是 $A$ 的因子另一...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 61 次访问
阅读全文
[计数]Codeforces GYM101194H【Great Cells】题解
题目概述构造一个 \(n\times m\) 的矩阵,矩阵元素的值是 \([1,K]\) 中的整数。如果一个元素的值是同行同列中最大的,那么就是一个JZ数。令 \(A_g\) 表示构造出的矩阵有...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 59 次访问
阅读全文
keyboard_arrow_up