[计数]Codeforces1040E【Network Safety】题解

题目概述有 $n$ 个点 $m$ 条边,每个点的点权是 $a_i(0\le a_i\le 2^{K}-1)$ ,现在要把一个点集 $A$ 的点权异或上 $...     阅读全文
ZigZagK 2018年9月10日 20:54
0 评论 | 49 访问

[计数]Codeforces1028D【Order book】题解

题目概述有 $n$ 次操作,每次操作可以:1.加入一个A/B类型值为 $p$ 的元素(保证 $p$ 互不相同)。2.删去值为 $p$ 的元素,保证之前出现...     阅读全文
ZigZagK 2018年8月31日 09:41
0 评论 | 52 访问

[计数]Codeforces963C【Cutting Rectangle】题解

题目概述有 $n$ 种小矩形,第 $i$ 种小矩形长为 $w_i$ 宽为 $h_i$ ,有 $c_i$ 个,问有多少种 $(A,B)$ 使得存在一种切割方...     阅读全文
ZigZagK 2018年8月26日 16:46
0 评论 | 40 访问

[几何+计数]Codeforces1025F【Disjoint Triangles】题解

题目概述有 $n$ 个点,选出 $6$ 个点使得能够组成两个不相交的三角形,求方案数。解题报告几何神题,可以证明两个不相交的三角形之间恰好有两条切线(画了...     阅读全文
ZigZagK 2018年8月25日 23:49
0 评论 | 44 访问

[计数+分段打表]BZOJ5383(湖南省队集训2018 Day2)【游戏】题解

题目概述在 $n\times n$ 的棋盘上放 $n$ 个车(ju),使得车之间不会吃到,且在不经过车的情况下能够从 $(1,1)$ 走到 $(n,n)$...     阅读全文
ZigZagK 2018年8月23日 17:33
0 评论 | 43 访问

[容斥+组合]Codeforces1008D【Pave the Parallelepiped】题解

题目概述求有多少个小长方体 $(a,b,c),a\le b\le c$ 能够拼成大长方体 $(A,B,C)$ 。解题报告其实就是求有多少个 $(a,b,c...     阅读全文
ZigZagK 2018年8月16日 23:11
0 评论 | 38 访问

[计数]Codeforces GYM101194H【Great Cells】题解

题目概述构造一个 \(n\times m\) 的矩阵,矩阵元素的值是 \([1,K]\) 中的整数。如果一个元素的值是同行同列中最大的,那么就是一个JZ数...     阅读全文
ZigZagK 2018年7月9日 16:15
0 评论 | 29 访问