2020 年 7月随笔档案 - Dark_Romance

摘要：题目传送门题目大意给出一个

n

$n$ 个点

m

$m$ 条边的无向图，有

q

$q$ 次有向点对

(s, t)

$(s,t)$ ，问是否存在一种方法定向每条边使得每个点对可以

s \to t

$s\to t$ 。

n, m, q \leq 2 \times 10^{5}

$n,m,q\le 2\times 10^5$ 思路首先我们可以发现，一个边双连通分量里面肯定可以满足，因为任意两点之间都有两条及以上路阅读全文

posted @ 2020-07-31 14:57 Dark_Romance 阅读(205) 评论(0) 推荐(0) 编辑

容斥原理初探

摘要：前言确实是初探，因为以前学得太烂了。。。参考了这篇日报: https://www.luogu.com.cn/blog/KingSann/chu-tan-rong-chi-yuan-li 下面的

U

$U$ 是全集，

| S |

$|S|$ 表示集合

S

$S$ 的大小。正常项的容斥原理大概长成这个样子吧: \(|S_1\c 阅读全文

posted @ 2020-07-30 16:26 Dark_Romance 阅读(133) 评论(0) 推荐(0) 编辑

题解卡农

摘要：题目传送门题目大意给出

n, m

$n,m$ ，表示有

n

$n$ 个元素，求出有多少种方法使得选出

m

$m$ 个子集，满足: 子集两两不完全相同。不能有子集为空集。每个元素被选中的次数只能为偶数次。思路我果然是个sb。。。不难看出如果选中了

i - 1

$i-1$ 个子集，那么就一定确定了第

i

$i$ 个子集，因为前面

i - 1

$i-1$ 个子阅读全文

posted @ 2020-07-28 12:18 Dark_Romance 阅读(92) 评论(0) 推荐(0) 编辑

题解 GT考试

摘要：题目传送门题目大意给出

n, m, k

$n,m,k$ ，以及一个长度为

m

$m$ 的数字串

s_{1, 2, . . ., m}

$s_{1,2,...,m}$ ，求有多少个长度为

n

$n$ 的数字串

X

$X$ 满足

s

$s$ 不出现在其中的个数模

k

$k$ 的答案。思路看

\texttt

$\texttt$ 的博客看到这道题了，果然还是不会做，看了一下题解，确实自己技不如人。。。我们可以设$f[ 阅读全文

posted @ 2020-07-27 18:05 Dark_Romance 阅读(162) 评论(0) 推荐(0) 编辑

题解 SP6779 【GSS7 - Can you answer these queries VII】

摘要：题目传送门题目大意给出一个

n

$n$ 个点的树，每个点有权值。有

m

$m$ 次操作，每次要么查询一条链上的最大子段和，要么把一条链的权值都修改为一个常数。

n, m \leq 10^{5}

$n,m\le 10^5$ 思路如果是一维的话，我们不难列出动态

\texttt

$\texttt$ 转移式: \(\begin{bmatrix}0&a_i&0\\- 阅读全文

posted @ 2020-07-27 15:44 Dark_Romance 阅读(163) 评论(0) 推荐(0) 编辑

题解 Crash 的文明世界

摘要：题目传送门题目大意给出一个

n

$n$ 个点的树，和常数

k

$k$ ，对于

\forall i \in [1, n]

$\forall i\in[1,n]$ ，求出:

\sum_{j = 1}^{n} dist (i, j)^{k}

$\sum_{j=1}^{n} \text{dist}(i,j)^k$

n \leq 5 \times 10^{4}, k \leq 150

$n\le 5\times 10^4,k\le 150$ 思路真的很妙，一开始完全没有思路，看了$\tex 阅读全文

posted @ 2020-07-27 09:24 Dark_Romance 阅读(79) 评论(0) 推荐(0) 编辑

舞蹈链学习小记

摘要：持续施工中。。。前言舞蹈连是用来解决精确覆盖问题的一种搜索方法。虽然它的最坏的时间复杂度未能改变，但是它的时间复杂度比较玄学，所以跑得还是比较快的。大概思想就是用十字链表来实现插入和删除。思想我们考虑我们需要解决以下问题：给你一个

n

$n$ 行

m

$m$ 列的

01

$01$ 矩阵，选出某些行使得选出的矩阵每一阅读全文

posted @ 2020-07-25 17:19 Dark_Romance 阅读(147) 评论(0) 推荐(0) 编辑

题解「JOISC 2016 Day 3」电报

摘要：题目传送门题目大意给出一个

n

$n$ 个点

n

$n$ 条边的图，每个点有且仅有一个出边，改变每条边都会有对应的花费。求最小的花费使得整个图强连通。思路很显然，最后的图就是一个环。那我们要求的答案实际上就是链的最大权值之和。我们再次将问题转换，发现就是每个点只保留一条边，而保留的边就是连向它的边权最大的阅读全文

posted @ 2020-07-25 13:21 Dark_Romance 阅读(358) 评论(0) 推荐(2) 编辑

题解 [BJOI2017]开车

摘要：题目传送门题目大意有

n

$n$ 个汽车和

n

$n$ 个加油站，坐标分别为

a_{1, 2, . . ., n}

$a_{1,2,...,n}$ 和

b_{1, 2, . . ., n}

$b_{1,2,...,n}$ 。每辆汽车会到一个加油站，求出最小移动距离之和。有

m

$m$ 次修改，每次将某辆汽车的坐标进行修改，求出修改后的最小移动距离之和。

n, m \leq 5 \times 10^{4}

$n,m\le 5\times 10^4$ 阅读全文

posted @ 2020-07-24 14:26 Dark_Romance 阅读(138) 评论(0) 推荐(0) 编辑

题解 [HNOI2016]大数

摘要：题目传送门题目大意给出一个

n

$n$ 个数的字符串，有

m

$m$ 次查询，对于该串的子串

[l, r]

$[l,r]$ 有多少个子串满足是固定素数

p

$p$ 的倍数。思路其实很简单，但是一开始想偏了。。。果然还是自己菜啊。。。我们可以想到统计一下后缀和$s[i]

, 表 示

$,表示$ [i,n]

构 成 的 数 ， 那 么 ， 判 断 一 个 区 间

$构成的数，那么，判断一个区间$ [l 阅读全文

posted @ 2020-07-24 10:47 Dark_Romance 阅读(115) 评论(0) 推荐(0) 编辑

题解 Yuno loves sqrt technology II

摘要：题目传送门题目大意有

n

$n$ 个数，

m

$m$ 个查询，每次查询一个区间内的逆序对个数。

n, m \leq 10^{5}

$n,m\le 10^5$ 思路其实是为了锻炼二次离线才做这道题的。不难想到可以有一个

Θ (n \sqrt{n} \log n)

$\Theta(n\sqrt n\log n)$ 的方法，即用莫队，每次用树状数组计算变化的贡献。然后我们就可以想到二次离阅读全文

posted @ 2020-07-24 09:29 Dark_Romance 阅读(138) 评论(0) 推荐(0) 编辑

题解战争

摘要：题目传送门题目大意给出两个凸包

A, B

$A,B$ ，对于一个向量求出是否能通过按此向量移动其中一个凸包使得两个凸包没有交集。凸包大小、查询次数

\leq 10^{5}

$\le 10^5$ 。思路其实是个闵可夫斯基和的板题。我们发现如果对于该向量

\vec

$\vec$ ，存在

a \in A, b \in B

$a\in A,b\in B$ 满足

a + \vec{=} b

$a+\vec=b$ 那么，显阅读全文

posted @ 2020-07-23 17:55 Dark_Romance 阅读(118) 评论(0) 推荐(0) 编辑

题解咱们去烧菜吧

摘要：题目传送门题目大意给出

n, m

$n,m$ ，表示有

m

$m$ 种物品，第

i

$i$ 种物品大小为

a_{i}

$a_i$ ，有

b_{i}

$b_i$ 个。

b_{i} = 0

$b_i=0$ 时表示有无限个。对于

i \in [1, m]

$i\in[1,m]$ ，求出有多少种方案使得选出的物品大小之和恰好为

i

$i$ 。思路就是一个套路题。我们发现

b_{i} = 0

$b_i=0$ 时的生成函数为$\dfrac{1}{ 阅读全文

posted @ 2020-07-22 21:26 Dark_Romance 阅读(144) 评论(0) 推荐(0) 编辑

题解掉进兔子洞

摘要：题目传送门题目大意给出

n

$n$ 个数，

m

$m$ 次查询，查询互相独立，每次查询给出三个区间

[l 1, r 1], [l 2, r 2], [l 3, r 3]

$[l1,r1],[l2,r2],[l3,r3]$ ，求出三个区间一个一个删去相同数字之后剩余数的个数。思路好秒啊！！！首先我们可以离散化，但是与普通离散化不同的是，这里离散化的结果实际上是小于等于这个数的个数阅读全文

posted @ 2020-07-22 20:55 Dark_Romance 阅读(157) 评论(0) 推荐(0) 编辑

题解一道数学题加强版

摘要：题目传送门题目大意给出一个二元函数，满足:

f(k,x)=\begin 1&x=1\ \sum_f(k,i)+xk&x>1 \end

$f(k,x)=\begin 1&x=1\ \sum_f(k,i)+xk&x>1 \end$ 给出

n, k

$n,k$ ,求出

f (k, n)

$f(k,n)$ 。

n \leq 10^{10^{6}}, k \leq 10^{6}

$n\le 10^{10^6},k\le 10^6$ 思路借鉴了Master.Yi的思路（但是他里面有个式子阅读全文

posted @ 2020-07-22 16:48 Dark_Romance 阅读(135) 评论(0) 推荐(0) 编辑

题解毒瘤之神的考验

摘要：题目传送门题目大意有

T

$T$ 组查询，每次查询给出

n, m

$n,m$ ，求出:

\sum_{i = 1}^{n} \sum_{j = 1}^{m} φ (i j) mod 998244353

$\sum_{i=1}^{n} \sum_{j=1}^{m} \varphi(ij) \bmod 998244353$

T \leq 10^{4}, n, m \leq 10^{5}

$T\le 10^4,n,m\le 10^5$ 思路首先，你需要知道一个东西: \(\varphi( 阅读全文

posted @ 2020-07-22 10:02 Dark_Romance 阅读(111) 评论(0) 推荐(0) 编辑

题解多项式三角函数

摘要：题目传送门题目大意给出一个

n

$n$ 次多项式

F (x) \(， 求 出 \) \sin (F (x)) \(和 \) \cos (F (x))

$F(x)$，求出$\sin(F(x))$和$\cos(F(x))$ 。思路据说欧拉公式非常出名（但是我tcl并没有听说过）大概长成这个样子:

e^{i x} = \cos (x) + i \sin (x)

$e^{ix}=\cos(x)+i\sin(x)$ 证明的话可以用泰勒展开证明。我们发现这个式子阅读全文

posted @ 2020-07-21 16:58 Dark_Romance 阅读(273) 评论(0) 推荐(0) 编辑

题解下降幂多项式转普通多项式

摘要：题目传送门题目大意给出一个下降幂多项式

F(x)=\sum_ a_ix{\underline}

$F(x)=\sum_ a_ix{\underline}$ ，求一个普通多项式

G (x)

$G(x)$ 使得

G (x) = F (x)

$G(x)=F(x)$ 。

n \leq 2 \times 10^{5}

$n\le 2\times 10^5$ 思路一个非常

\texttt

$\texttt$ 的想法就是我们直接乘上

e^{x}

$e^x$ 转换成点值

\texttt

$\texttt$ ，阅读全文

posted @ 2020-07-20 15:47 Dark_Romance 阅读(278) 评论(0) 推荐(0) 编辑

题解多项式快速插值

摘要：题目传送门题目大意给出

n

$n$ 个点

(x_{i}, y_{i})

$(x_i,y_i)$ ，求出经过这

n

$n$ 个点的一个

n - 1

$n-1$ 次多项式。

n \leq 10^{5}

$n\le 10^5$ 思路差点卡常死在这里。论多项式里面的调参（有

\texttt

$\texttt$ 内味了）（雾我们发现这个东西我们显然可以使用拉格朗日插值法，我们可以求到答案为: \(\sum_{ 阅读全文

posted @ 2020-07-20 11:43 Dark_Romance 阅读(248) 评论(0) 推荐(0) 编辑

题解普通多项式转下降幂多项式

摘要：题目传送门题目大意给出一个

n

$n$ 次普通多项式

F(x)=\sum_ a_ixi

$F(x)=\sum_ a_ixi$ ，求出一个下降幂多项式

G(x)=\sum_ b_ix{\underline}

$G(x)=\sum_ b_ix{\underline}$ ，使得

F (x) = G (x)

$F(x)=G(x)$ 。

n \leq 10^{5}

$n\le 10^5$ 思路这个题其实推式子的方法有很多种，这里介绍题解里面没有提到的两种方法。第阅读全文

posted @ 2020-07-19 21:20 Dark_Romance 阅读(327) 评论(0) 推荐(0) 编辑

题解多项式多点求值

摘要：题目传送门题目大意给出一个

n

$n$ 次多项式

f

$f$ ，有

m

$m$ 个点，分别为

a_{1}, a_{2}, . . ., a_{m}

${a_1,a_2,...,a_m}$ ，请您求出对于任意

i \in [1, m]

$i\in [1,m]$ ，求出

f (a_{i})

$f(a_i)$ 。

n, m \leq 64000

$n,m\le 64000$ 思路我用的是一种人尽皆知的方法，即多项式取模的

Θ (n \log^{2} n)

$\Theta(n\log ^2n)$ 的阅读全文

posted @ 2020-07-19 19:41 Dark_Romance 阅读(399) 评论(0) 推荐(0) 编辑

题解下降幂多项式乘法

摘要：题目传送门题目大意给出两个次数分别为

n, m

$n,m$ 的下降幂多项式，表示为:

F (x) = \sum_{i = 0}^{n} a_{i} x^{\underline{i}}, G (x) = \sum_{i = 0}^{n} b_{i} x^{\underline{i}}

$F(x)=\sum_{i=0}^{n} a_i x^{\underline{i}},G(x)=\sum_{i=0}^{n} b_i x^{\underline {i}}$ 求出一个下降幂多项式$H(x)

使 得 对 于

$使得对于$ 阅读全文

posted @ 2020-07-19 16:21 Dark_Romance 阅读(473) 评论(0) 推荐(0) 编辑

Min_25筛学习小记

摘要：前言为什么叫学习小记呢？因为暂时除了模板题就没有做其他的东西了。（雾这个东西折磨了我一整天，看得我身不如死，只好结合代码理解题解，差点死在机房。（话说半天综合半天竞赛真是害人不浅）为了以后忘了再受荼毒，这里还是写一下，如果有人会看到的话，希望可以帮助到吧。（话说这个东西我已经拖了好久了啊！！！阅读全文

posted @ 2020-07-18 20:16 Dark_Romance 阅读(135) 评论(0) 推荐(0) 编辑

题解射命丸文的笔记

摘要：题目传送门题目大意定义-竞赛图：任意两点之间有一条有向边的图。定义-哈密顿回路：指除起点和终点外经过所有顶点恰好一次且起点和终点相同的路径。求出

m

$m$ ，求出对于

\forall n \in [1, m]

$\forall n\in[1,m]$ ，存在哈密顿回路的竞赛图其中哈密顿回路的期望个数。

m \leq 10^{5}

$m\le 10^5$ 思路做这道题阅读全文

posted @ 2020-07-18 15:03 Dark_Romance 阅读(162) 评论(0) 推荐(0) 编辑

题解装备购买

摘要：题目传送门题目大意给出

n

$n$ 个

m

$m$ 维向量，每个向量有一个权值。求选出最大的一个向量集，使得权值之和最小，并且里面所有向量都不能通过其他一些向量乘上某个系数加起来得到。思路话说这种东西居然还有人叫它实数线性基？？？这又是哪个民科叫法？？？明明就是一个高斯消元嘛（雾其实很简单，我们直接按高斯阅读全文

posted @ 2020-07-16 19:38 Dark_Romance 阅读(127) 评论(0) 推荐(0) 编辑

题解货币兑换

摘要：题目传送门题目大意有

n

$n$ 天，每天都是同样的两只股票。每天都有三个参数

A_{i}, B_{i}, R_{i}

$A_i,B_i,R_i$ ，表示当天股票价格，以及买入的

A, B

$A,B$ 两股数量之比为

R_{i} : 1

$R_i:1$ 。提示: 一定存在最优方案使得每天要么不动，要么全部卖出思路这道题拖了好久啊！！！主要是以前对斜率优化不是特别理解（尽管可能以阅读全文

posted @ 2020-07-14 21:51 Dark_Romance 阅读(201) 评论(0) 推荐(0) 编辑

题解有标号DAG计数

摘要：题目传送门题目大意给出

n

$n$ ，求出对于任意

t \in [1, n]

$t\in[1,n]$ ，点数为

t

$t$ 的弱联通

\texttt

$\texttt$ 个数。答案对

998244353

$998244353$ 取模。

n \leq 10^{5}

$n\le 10^5$ 思路看到

\texttt\(的题解里面有很多小问题（但这并不影响\)\texttt

$\texttt$的题解里面有很多小问题（但这并不影响$\texttt$ ），这里给一篇可能没有什么错误的题阅读全文

posted @ 2020-07-13 19:12 Dark_Romance 阅读(139) 评论(0) 推荐(0) 编辑

题解仙人掌计数

摘要：题目传送门题目大意给出

q

$q$ 个查询，每次查询

n

$n$ 个点的无根有标号仙人掌有多少个。

q \leq 5 \times 10^{4}, n < 131072

$q\le 5\times 10^4,n< 131072$ 思路因为这道题太难码了，所以先把题解写了再写代码（好奇怪啊）终于码出来了，果然还是

\text

$\text$ 好用（雾为了方便，我们下面的答案其实求的是有根阅读全文

posted @ 2020-07-13 12:40 Dark_Romance 阅读(291) 评论(0) 推荐(1) 编辑

题解 HDU 5279 YJC plays Minecraft

摘要：题目传送门题目大意给出

n

$n$ 以及

a_{1, 2, . . ., n}

$a_{1,2,...,n}$ ，表示有

n

$n$ 个完全图，第

i

$i$ 个完全图大小为

a_{i}

$a_i$ ，这些完全图之间第

i

$i$ 个完全图的点

a_{i}

$a_i$ 与

i mod n + 1

$i\bmod n+1$ 的点

1

$1$ 相连。问有多少种方法可以删掉某些边，使得整个图变成一个森林。思路话说因为是英文懒得读题，直接阅读全文

posted @ 2020-07-12 22:21 Dark_Romance 阅读(142) 评论(0) 推荐(0) 编辑

题解大朋友和多叉树

摘要：题目传送门题目大意给出集合

S

$S$ 和整数

n

$n$ ，求出有多少个多叉树使得每个节点的孩子个数都在

S

$S$ 中，且叶子个数为

n

$n$ 。思路啊，居然没有看出来可以用拉格朗日反演，果然还是自己太菜了。。。我们设答案的生成函数为

F

$F$ ，

G

$G$ 为集合

S

$S$ 的生成函数，可以得到: \(F=\sum_{i\in S 阅读全文

posted @ 2020-07-12 19:20 Dark_Romance 阅读(156) 评论(0) 推荐(0) 编辑

题解小朋友和二叉树

摘要：题目传送门题目大意给出集合

S = c_{1}, c_{2}, c_{3}, . ., c_{m}

$S={c_1,c_2,c_3,..,c_m}$ ，求出对于任意

t \in [1, m]

$t\in[1,m]$ 有多少个二叉树满足所有顶点的权值都在

S

$S$ 中且权值之和为

t

$t$ 。思路我们设

F

$F$ 为答案的生成函数，

G

$G$ 为集合

S

$S$ 的生成函数。可以得到:

F = F^{2} G + 1

$F=F^2G+1$

F^{2}

$F^2$ 就是枚阅读全文

posted @ 2020-07-12 16:52 Dark_Romance 阅读(136) 评论(0) 推荐(0) 编辑

题解边双连通图计数

摘要：题目传送门题目大意给定一个

n

$n$ ，求出点数为

n

$n$ 的边双连通图的个数。思路其实思路跟点双连通分量计数差不多的。我们设

F (x)

$F(x)$ 为有标号无向图的指数级生成函数，

G (x)

$G(x)$ 为有标号无向连通图的指数型生成函数。可以得到: \(F(x)=\sum_{i=1}^{\infty} \frac{2^ 阅读全文

posted @ 2020-07-11 22:09 Dark_Romance 阅读(297) 评论(0) 推荐(0) 编辑

题解点双连通图计数

摘要：题目传送门题目大意给出

n

$n$ ，求出

n

$n$ 个点的图满足该图为一个点双连通分量的方案数。前置知识拓展拉格朗日反演多项式指数函数、对数函数思路如果做过有标号无向连通图计数就最好了。我们来重温一下，我们设有标号无向图的指数生成函数为

F (x)

$F(x)$ ，可以得到: \(F(x)=\sum_{i=0} 阅读全文

posted @ 2020-07-11 19:13 Dark_Romance 阅读(305) 评论(0) 推荐(0) 编辑

支配树（灭绝树）学习笔记

摘要：前言在飞机上的时候理解了一下这个算法，这里写一下吧。本来以前一直以为是个

H_{2} O

$H_2O$ 算法（其实也是），结果发现一些证明还是很有意思的。前置定义对于一个给定图，我们有如下定义：支配点我们称

u

$u$ 为

v

$v$ 的支配点当且仅当在原图中删去

u

$u$ 之后从根节点出发无法抵达

v

$v$ 。半支配点我们称

u

$u$ 阅读全文

posted @ 2020-07-10 19:10 Dark_Romance 阅读(407) 评论(0) 推荐(0) 编辑

矩阵树定理学习笔记

摘要：Matrix Tree定理写在前面的话写这篇博客其实写了很久，主要是刚开始的时候太菜了，完全不能完全理解，于是，我写的东西当我变得强一点之后就会发现有点问题，于是就改啊改啊添啊添啊，于是就从刚才开始的那个样子变成了现在这样。希望我写的博客能对初学矩阵树定理的同学有一点帮助。前置知识:行列式阅读全文

posted @ 2020-07-09 21:20 Dark_Romance 阅读(817) 评论(0) 推荐(1) 编辑

矩阵求逆

摘要：前言以前拖了好久，知道现在才知道怎么求矩阵求逆。果然是因为我是个大菜鸡。正言其实方法很简单，直接在原矩阵右边加上一个单位矩阵，然后高斯-约旦消元之后右边的那个矩阵就是逆矩阵了。正确性怎么说呢？应该很显然吧。。。 $\text #include <bits/stdc++.h> using na 阅读全文

posted @ 2020-07-09 13:18 Dark_Romance 阅读(211) 评论(0) 推荐(0) 编辑

FWT

$\text {FWT}$ 学习笔记

摘要：

FWT

$\text {FWT}$ 学习笔记正常项的

FWT

$\text {FWT}$ 在

OI

$\text {OI}$ 中，我们经常会碰到这种问题: 给出一个长度为

n

$n$ 的序列

a_{1, 2, . . ., n}, b_{1, 2, . . ., n}

$a_{1,2,...,n},b_{1,2,...,n}$ ，求出

c_{k} = \sum_{i \oplus j = k} a_{i} b_{j}

$c_k=\sum_{i\oplus j=k}a_i b_j$ 其中$ 阅读全文

posted @ 2020-07-08 13:12 Dark_Romance 阅读(362) 评论(0) 推荐(0) 编辑

题解 CF1103E Radix sum

摘要：题目传送门题目大意给出一个

n

$n$ 个数的序列

a_{1, 2, . ., n}

$a_{1,2,..,n}$ ，可以选

n

$n$ 次，每次可以选与上次选的相同的数，问对于

\forall p \in [0, n - 1]

$\forall p\in[0,n-1]$ 满足选出来的数进行十进制不进位加法结果为

p

$p$ 的方案数。答案对

2^{58}

$2^{58}$ 取模。思路乍一看，这是一道

k = 10

$k=10$ 的

k

$k$ 进阅读全文

posted @ 2020-07-08 12:43 Dark_Romance 阅读(204) 评论(0) 推荐(1) 编辑

题解 CF914G Sum the Fibonacci

摘要：题目传送门题目大意给出

n, s_{1, 2, . . ., n} \(， 定 义 一 个 五 元 组 \) (a, b, c, d, e)

$n,s_{1,2,...,n}$，定义一个五元组$(a,b,c,d,e)$ 合法当且仅当:

1 \leq a, b, c, d, e \leq n

$1\le a,b,c,d,e\le n$ \((s_a\vee s_b)\wedge s_c \wedge (s_d\oplus s_e)=2^i,i\in \mathbb 阅读全文

posted @ 2020-07-06 13:35 Dark_Romance 阅读(123) 评论(0) 推荐(0) 编辑

题解 CF1119H Tripe题解

摘要：题目传送门题目大意给出

n, t, x, y, z

$n,t,x,y,z$ ，值域

\leq 2 t

$\le 2t$ ，给出

n

$n$ 个三元组

(a_{i}, b_{i}, c_{i})

$(a_i,b_i,c_i)$ ，表示有

x

$x$ 个

a_{i}

$a_i$ ，

y

$y$ 个

b_{i}

$b_i$ ，

z

$z$ 个

c_{i}

$c_i$ 。对于每个

k \in [0, 2 t - 1]

$k\in [0,2t-1]$ ，求出从每组选出一个数的异或值为

k

$k$ 的方案数。思路先定义$[\del 阅读全文

posted @ 2020-07-05 16:43 Dark_Romance 阅读(200) 评论(0) 推荐(0) 编辑

Dark Romance

Men always remember love because of romance only.

07 2020 档案

公告

搜索

常用链接

随笔分类

随笔档案

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论