名称：cat  　　使用权限：所有使用者 　　使用方式：cat [-AbeEnstTuv] [--help] [--version] fileName 　　说明：把档案串连接后传到基本输出（萤幕或加 > fileName 到另一个档案） 　　参数： -n 或 --number 由 1 开始对所有输出的行数编号 -b 或 --number-nonblank 和 -n 相似,只不过对于空白

紫光的一个笔试题目，求复数模的平方。和同学交流了好一会后写出如下结果 a = input("input")b =a.split("+" or "-") #按照符号分割后赋值给bdef xs(b):if len(b)>1: #实部与虚部都存在if "j" in b[0] :s = int(b[0][:-1])x= int(b[1])elif "j" in b[1]:x = in

题目描述： 过年辣！放假辣！可是有个地方必须有人守着——医院。护士们也想放假，但是她们必须轮流放。现在医院正对放假这件事情头疼不已。 在医院里，有两种共n位护士：k位特殊护士和n-k位普通护士。当一个普通护士放假时，是不会有任何问题的，因为随便找个人都可以代替她的工作。但是，当一个特殊护士放假时，必须有人来顶替她。对于每一个特殊护士来说，都有一个可以顶替该护士的护士名单。如果顶替的护士仍然为特

相似子串 题目背景： 分析：这道题的暴力直到现在都还在RE我想我可能是智障吧，当时把暴力交上去后，刷了3屏的提交记录，我也很绝望啊·····但是知道现在都还是挂掉了······虽然正解已经调过了，但是心情还是非常的不好······考虑处理的方法，首先如果把字符串拷贝下来再进行比较，那显然时间会爆炸，那么我们考虑有什么快一点的方法，那当然就是hash啦，但是如果直接整串hash，我们该如何

and 题目背景： thoj28 分析：我可能是个智障吧·····这是我在集训时做过的一道原题，然后我竟然连看都没有看出来，考试强行一波暴力，我想我还是比较适合回家种田······这是一道优秀的dp，考虑将所有的数取反，那么约束就变成了：所有的数or起来等于2w –1，且去掉任何一个都不满足条件，因为这个题我也没有想太清楚，可能就只能直接给出结论了，我们如果选出的某个树x不满足条件，

路径规划 题目背景： thoj27 分析：这道题我打了一个暴力，用树链剖分实现不知道为什么前两个点都没有过，但是别人完全不优化的暴力竟然都过了，这样我很不服啊，不开心qnq，本来呢，这道题敲一个无脑的点分是可以卡卡常数过的，复杂度O(nlog2n)，但是正如某学长所说，这样非常的不优雅，那我们考虑一些优雅些的做法，首先我们这里给出一个结论。对于树上的两个不相交的点集S，T，若集合

简单粗暴的题目 题目背景： thoj25 分析：本题一看真的很粗暴，在一想也的确非常粗爆，那么我们就用粗暴的方法，首先，我们发现直接暴力，我们需要算n2个数的k次方，显然复杂度上是不能接受的，我们发现对于第i个answer其实就是，S(i)k + (S(i)+ S(i - 1))k + (S(i) + S(i - 1) + S(i - 2))k + ... + (S(i)+ S(i

http://www.elijahqi.win/archives/2827 题意给一个序列（<=1e6）给一个字符集大小为n且<=100 每次1/n的概率生成其中一个字符 求每个前缀生成的期望 公式：dp[i]=dp[next[i]]+n^i; 证明 #include<bits/stdc++.h>#define rep(i,x,y) for(register int i = x ;i