Huffman分治的NTT，常数一般。使用的时候把多项式的系数们放进vector里面，然后调用solve就可以得到它们的乘积。注意这里默认最大长度是1e6，可能需要改变。 ...
分类：
其他好文 时间：
2019-11-15 18:27:54
阅读次数：
59
第三道签到题没做出来，卡在读错题意和一个简单的逻辑bug，哭死 A题： 答案= |a-b|+x >n-1 ? n-1 : |a-b|+x 刚开始我竟想到取模，wsl。 #include<bits/stdc++.h> using namespace std; int main() { int t; s ...
分类：
其他好文 时间：
2019-11-14 12:31:12
阅读次数：
89
#include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<algorithm> using namespace std; const int N=500005; int n,m,s,cnt,num; ...
分类：
其他好文 时间：
2019-11-11 00:54:29
阅读次数：
112
题目传送门（内部题139） 输入格式 第一行两个整数$k,ans$，表示内存地址$A$的位数，以及答案所在的内存地址。 接下来一行$2^k$个整数，分别表示内存地址$0...2^k-1$上的值。 输出格式 输出一行一个正整数，表示这个程序输出结果的期望在模$10^9+7$意义下的值。 样例 样例输入 ...
分类：
其他好文 时间：
2019-11-10 17:37:11
阅读次数：
71
VS因不安全为由，禁止使用scanf、freopen等，进行以下设置可以解决此问题。 右键点击项目名，属性。 配置属性 C/C++ 预处理器 预处理器定义 编辑 填入 _CRT_SECURE_NO_WARNINGS ...
分类：
其他好文 时间：
2019-11-10 11:46:44
阅读次数：
62
freopen("out.txt","w",stdout);//输出至out.txt,写在printf之前 printf("1\n1\n1\n"); fclose(stdout);//关闭文件 ...
分类：
其他好文 时间：
2019-11-09 17:13:51
阅读次数：
72
code: #include <bits/stdc++.h> #define N 1005 using namespace std; void setIO(string s) { string in=s+".in"; string out=s+".out"; freopen(in.c_str()," ...
分类：
其他好文 时间：
2019-11-06 19:55:58
阅读次数：
97
题目描述 “最短的捷径就是绕远路，绕远路就是我最短的捷径” 转眼就$Stage\ X$了，$Stage\ X$的比赛路线可以看做一个$n$个点$m$条边的有向无环图，每条边长度都是$1$。杰洛$\cdot$齐贝林会选择走最长的那一条路径。 迪亚哥$\cdot$布兰度决定摧毁一个城市以及所有关于该城市 ...
分类：
其他好文 时间：
2019-11-06 13:47:49
阅读次数：
116
__ "Codeforces Round 598 (Div. 3)" __ __ "A. Payment Without Change" __ __思路：水题 没开long long wa2（考场降智__ AC代码 ...
分类：
其他好文 时间：
2019-11-05 21:37:06
阅读次数：
113
只能在 luogu 上过，bz 上过不去~ 复杂度 $O(n\times m)$ code: #include <bits/stdc++.h> #define N 1000005 #define LL long long #define setIO(s) freopen(s".in","r",std ...
分类：
其他好文 时间：
2019-11-05 21:31:18
阅读次数：
98
