题目链接： "戳我" 这是同学出的题，真心神仙qwq 我们进行二进制分组，因为如果答案是$k_i$和$k_j$之间的距离的话，他们的编号必定在某一位上不一样。 所以这样子做是对的。跑dij的次数降低到2 log次。 不过最好还是不要像我一样懒，分组之后重新加边，不加O2会慢死的........ cp ...
分类：
其他好文 时间：
2019-07-03 16:52:06
阅读次数：
87
Hash表 【例题】POJ3349 Snowflake Snow Snowflakes 建立一个哈希表，将N片雪花依次插入。 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 5 #in ...
分类：
其他好文 时间：
2019-07-02 09:36:32
阅读次数：
107
"嘟嘟嘟" 我认为这题是黑题的原因是质数不是$998244353$，所以得用三模NTT或是拆系数FFT。我抄了一个拆系数FFT的板子，但现在暂时还是不很懂。 但这不影响解题思路。 首先$n K$无解。（完全搞不懂$n$那么大干啥） 我们令$dp[i][j]$表示第$i$个数有$j$个$1$时的方案数 ...
分类：
其他好文 时间：
2019-07-02 09:35:50
阅读次数：
171
恢复内容开始 7.1，今日AC题目5到，今天为大家讲解一道普及组的深搜剪枝问题，这道题参解时需要在脑海及对应的手上模拟，切忌眼高手低，切忌三心二意 题目描述 对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c，编程计算s的第一个子集s1，使得子集s1的和等于c。 输入 第一行有2个正整 ...
分类：
其他好文 时间：
2019-07-02 00:23:49
阅读次数：
164
#include int main(){ char str[100],ch,M,Empty; int i, frequency = 0; fgets(str, (sizeof str / sizeof str[0]), stdin); scanf("%c",&ch); scanf("%c",&M);... ...
分类：
其他好文 时间：
2019-07-01 19:50:40
阅读次数：
97
docker run 和 docker exec 的差异 docker run ：根据镜像创建一个容器并运行一个命令，操作的对象是 镜像； docker exec ：在运行的容器中执行命令，操作的对象是 容器。 docker run 命令 语法 OPTIONS说明： -a stdin: 指定标准输入 ...
分类：
其他好文 时间：
2019-07-01 00:53:39
阅读次数：
97
freopen("in.txt","r",stdin)的作用就是把标准输入流stdin重定向到in.txt文件中，这样在用scanf或是用cin输入时便不会从标准输入流读取数据,而是从in.txt文件中获取输入。 类似的，freopen("out.txt","w",stdout)的作用就是把stdo ...
分类：
编程语言 时间：
2019-06-29 01:07:41
阅读次数：
143
快捷键 重定向技巧 我们在关注打印的信息时往往关注的是错误的信息，我们会考虑将正确的信息进行屏蔽。Linux提供了一个设备/dev/null，他会将所有输入的信息删除掉 例如：# echo "pass" | passwd --stdin root >/dev/null 分离重定向 我们有时候需要查看 ...
分类：
其他好文 时间：
2019-06-28 15:14:00
阅读次数：
97
