三道思维题，考场上我真是一道也不会啊 T1 装饰大楼：https://www.luogu.org/problem/T92137 失误：脑子貌似压根没转，没认真考虑怎么判重，乱写了个哈希还挂了... 考虑位于位置i，前面的最大值是k，那么这个位置可以填1-k+1 判重：如果a[i+1]值在[1,k+1 ...
分类：
其他好文 时间：
2019-08-07 14:43:14
阅读次数：
100
1.命令历史 作用：查看之前使用的命令 命令历史记录在那个文件：家目录下的.bash_history，在关机的时候会自动写入一次（history -r 手动将内存中的命令历史写入文件） useradd xls-1 echo “123456” | passwd --stdin “xls-1” cd / ...
分类：
系统相关 时间：
2019-08-06 19:50:40
阅读次数：
100
--stdin This option is used to indicate that passwd should read the new password from standard input, which can be a pipe. 这个选项用于从标准输入管道读入新的密码。 使用 ech ...
分类：
系统相关 时间：
2019-08-06 13:45:29
阅读次数：
122
课本AC代码 自己写的， 一个错误，找了几个小时找不到 ...
分类：
其他好文 时间：
2019-08-05 00:06:07
阅读次数：
80
AC代码 include include using namespace std; char flag = 0; //判断付钱数是否大于价格 struct Money { int Galleon, Sickle, Knut; } price, pay, temp, sub; void init() ...
分类：
其他好文 时间：
2019-08-04 19:52:36
阅读次数：
100
题意 对一个有1e5个点，点权初值为0的树上进行4种操作： 1、结点u到结点v上的所有点权乘x。 2、结点u到结点v上所有的点权加x。 3、结点u到结点v上所有的点权取非。 4、结点u到结点v路径上点权的和。 _答案模$2^{64}$_ 思路 对操作1、2树链剖分加线段树维护即可，对操作3，取非操作 ...
分类：
其他好文 时间：
2019-08-03 18:50:52
阅读次数：
91
题目链接： https://cn.vjudge.net/contest/313499#problem/L SOLUTION: 对于题意，要求最短的表达式，当用最小循环元来表示一个字符串时，其表达式才最短。对于字符串S自匹配求出next数组，分析可以发现：当i-next[i]能整除i时，S[1~i-n ...
分类：
其他好文 时间：
2019-07-31 22:20:30
阅读次数：
92
学会了很多密令alias别名；basename基名；cp复制；cat文件查看；more分页查看文件；less一页一页地查看文件或STDIN输出；cut抽取文本列；paste合并两个文件同行号的列到一行；wc收集文本统计数据；sort文本排序；uniq从输入中删除前后相接的重复的行；diff比较两个文件之间的区别；grep文件处理工具。希望接下来的几周可以静心学习，有更大的提高。朝闻道夕死可矣。
分类：
其他好文 时间：
2019-07-30 10:41:52
阅读次数：
111
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6606 考虑二分答案，我们二分一个值$x$，那么要怎么来验证这个答案是否可行，考虑dp求解，设$dp[i]$为前i个在答案为$x$的情况下划分最最多组数，那么若$dp[n] \geq k$ 则这个x可行， ...
分类：
其他好文 时间：
2019-07-30 09:26:05
阅读次数：
138
AC代码 include include const int max_n = 3; using namespace std; / struct Bet { double W, T, L }bet[3]; void init() { for(int i = 0; i T)?(W L?W:L):(T L ...
分类：
其他好文 时间：
2019-07-30 00:41:53
阅读次数：
124
