源程序： #include<iostream> using namespace std; int main() { char str[30]; while (!cin.eof()) //当输入流没有结束时继续循环 { cin.ignore(10, ':'); //在cin流中跳过':'之前的全部字符 ...
分类：
其他好文 时间：
2020-01-27 17:19:07
阅读次数：
70
$$2013 2014\ ACM ICPC,\ NEERC,\ Eastern\ Subregional\ Contest$$ $A.Podracing$ $B.The\ battle\ near\ the\ swamp$ 签到 $J.The\ secret\ module$ ...
分类：
其他好文 时间：
2020-01-27 09:31:06
阅读次数：
76
状态压缩（状压）DP的难点在于状态的表示，状态的表示是否满足无后效性、最优子结构且很容易地通过位运算的特性去用一个状态得到一个新状态。一般都是通过二进制来表示状态，所以我们需要一些位运算的知识。<< 左移>> 右移& 按位与（用于判断一位是不是1，用于清空一位的状态，求两个状态的交集）| 按位或（将 ...
分类：
其他好文 时间：
2020-01-26 22:25:16
阅读次数：
79
二进制状态压缩 二进制状态压缩，是指将一个长度为m的bool数组用一个长度为 m 位二进制整数表示并储存的方法。 | 操作 | 运算 | |: |: | |取出整数n在二进制表示下的第k位|(n k) & 1| |取出整数n在二进制表示下的后k位|(n&(1 =a[x,z]。 输出格式 输出一个整数 ...
分类：
其他好文 时间：
2020-01-26 19:20:39
阅读次数：
44
1. while(scanf("%c%c%c%*c",&a,&b,&c)!=EOF) 这里需要注意 输入多组语句 while后面不能加分号； 2.%*c"空字符，不存储字符的字符滤掉回车。 输入多个字符时直接连续用%c，不需要加入分隔符，同样输入也是连续输入且不能使用任何其他字符（如空格，回车等）来 ...
分类：
编程语言 时间：
2020-01-26 17:15:07
阅读次数：
73
1、修改文件类型 执行： vi finddir.sh 输入 ：set ff 如果fileformat=dos ，修改为unix： ：set ff=unix 执行保存命令： :wq 2、删除隐藏字符 用命令vi b 打开你的SHELL脚本文件，你会。发现每行脚本最后多了个^M 因为MS DOS及Win ...
分类：
系统相关 时间：
2020-01-26 13:17:47
阅读次数：
121
登录阿里云：https://cr.console.aliyun.com/cn-beijing/instances/mirrors sudo mkdir -p /etc/docker sudo tee /etc/docker/daemon.json <<-'EOF' { "registry-mirro ...
分类：
其他好文 时间：
2020-01-26 10:29:00
阅读次数：
402
树套树是什么啊我不知道/dk 我只知道卡常数w ...
分类：
其他好文 时间：
2020-01-25 14:08:27
阅读次数：
81
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define OK 1 5 #define ERR 2 6 #define TRUE 1 7 #define FALSE 0 8 9 typedef int status; //定义函数返回的状态，OK ...
分类：
编程语言 时间：
2020-01-24 18:46:00
阅读次数：
70
"Link" 先让$k$条边的权值为$0$然后建出MST。 然后我们枚举非树边$(u,v,w)$，树上$u,v$间的路径上的边的边权都必须$\le w$。 这个操作可以用并查集/树剖+线段树等数据结构维护。 ...
分类：
Web程序 时间：
2020-01-24 17:24:58
阅读次数：
113
