- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 HDU3949 XOR
HDU3949 XOR(线性基)题目：给你nnn个数，从其中随便取任意数问你第kkk小的异或和是多少。题解：这题是线性基的应用之一。我们知道一个集合的线性基可以异或出这个集合的所有异或和，并且方法唯一。对于一个数x能否被异或出来，我们可以这样做，假设x的最高位为r，那么在线性基里面找到最高为也为r的数，让x异或r。然后不断重复这个操作，如果最后x能为0那么肯定是能的。然后我们现在想想怎么通...
2018-10-17 23:13:37
267
4
原创 牛客国庆集训派对Day6 I 清明梦超能力者黄YY
清明梦超能力者黄YY传送门题目：黄YY是一个清明梦超能力者，同时也是一个记忆大师。他能够轻松控制自己在梦中的一切，在醒来之后还能清晰的记得梦中所有的细节，这让他的朋友们都十分羡慕。又是一个晚上，黄YY又到了自己的梦中，并且随手造出了一棵有n个点的树，树上每个点有一个初始颜色0。为了让这棵树不那么单调，黄YY拿起了画笔在上面尽情上色。每一次上色可以用u,v, c来描述，代表黄YY把u, v...
2018-10-08 10:16:16
157
原创 矩阵快速幂模板
#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;const int mod=1e9+7;const int N=9;struct node{ long long a[N][N]; void init0()//零矩阵 { memset(a,0,sizeof(a)); } void i...
2018-10-02 11:12:04
133
原创 FFT,NTT,FWT模板
FFT模板(以Rock Paper Scissors为例)https://cn.vjudge.net/problem/Gym-101667H#include&lt;bits/stdc++.h&gt;using namespace std;const int maxn=1e7+5;const double PI = acos(-1.0);struct cp{ double a,b;...
2018-10-02 10:34:35
251
空空如也
seq2seq模型中seq size的问题
2019-05-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人