11.8晚 考试总结

继续总结,这次分数没那么难看的说..被百度羊的题折磨的GG 题目是真的难..t1没思路,猜结论乱搞,t2(想了很久)打表找规律,真的搞出来了..结果想DP的时候少了一维,没往下想,打了个错误的50%,结果跑的贼快,然后打表解放双手(狗了20),觉得终于A一题的说,然后检查t1,发现打错了,最后十分钟飞速打带权并查集狗了70...t3?码农题手速慢弃坑 这次题目有(T)点(MD)难,但是感觉第二题还是可做的,想题的时候还是要深入一点,有点想法就写很容易炸..

补一下昨天的总结吧. 30分钟看题,第一题简单题30min码完,结果因为数组开进dfs直接MLE(还被scyD了),30gg. 然后第二题概率DP,暴力O(n^4)20min码完,然后想优化,想到用线段树优化区间增加概率变成O(n^3logn)70分,实际上用前缀和就行了.然而没想到就码线段树,由于double的问题调了两个小时,后面由于数据好像有点水,区间范围没有类似1~n的极端情况,居然跑不过暴力,60滚粗. 然后就没时间写第三题主席树了,但是又灵光一闪(??)可以用数学方法,set求前驱后

11.29 命令: 第一节: 1.touch创建文件 实例 touch testfile 2.cat主要有三大功能: 一次显示整个文件 cat filename 从键盘创建一个文件 cat > filename 只能创建新文件,不能编辑已有文件. 将几个文件合并为一个文件: cat file1 file2 > file 参数: -n 或 --number 由 1 开始对所有输出的行数编号 -b 或 --number-nonblank 和 -n 相似,只不过对于空白行不编号 -s 或 --squ

文辞 巧者劳而智者忧,无能者无所求,饱食而遨游,泛若不系之舟. 春风大雅能容物,秋水文章不染尘. 大丈夫当立刀于世,有恩则报,有仇则雪,何必效那田间小儿情状,空谈那些稻香米熟之事. 只是世上有那种小贼,可以面对着城门前五步如林枪戟,群骏环峙,众目逡巡,还能够这般施施然走上前来? 不为良相,便为良医. 爱上一个不该爱的人,把这刹那红颜尽付流水. 忘却一个曾经深爱的人,叫那寂寞芳华都化作无缘. 杀人不过头点地,得饶人处且饶人. 西江月·题溧阳三塔寺 张孝祥 问讯湖边春色,重来又是三年.东风吹我过湖船

(1)投入与产出想想现在的工作,起早贪黑,是否值得呢 (2)很欣赏把专业书当小说看学些一门新技术,从网上搜索一些文章,碰到新知识点,顺藤摸瓜按图索骥,直到掌握这门技术.这个似乎也适合读书,历史,地理…… 甚至一些浮现脑海的片断,也可以拿到百度谷歌去搜索,继而让想法清晰. (3) (4)

完美的序列(sequence)Time Limit:1000ms Memory Limit:64MB题目描述LYK 认为一个完美的序列要满足这样的条件:对于任意两个位置上的数都不相同.然而并不是所有的序列都满足这样的条件.于是 LYK 想将序列上的每一个元素都增加一些数字(当然也可以选择不增加),使得整个序列变成美妙的序列.具体地, LYK 可以花费 1 点代价将第 i 个位置上的数增加 1,现在 LYK 想花费最小的代价使得将这个序列变成完美的序列.输入格式(sequence.in)第一行一个

这个故事告诉我们——暴力真的可以出奇迹....正解真的不能想.... 秒切t1,博弈SG逆推一下DP就行了(感觉现在切T1稳了很多) T2想个暴力O(n^3)DP,然后想单调队列优化一下,未遂,感觉t3可做,去想,然后就各种栈,贪心,乱搞,终于想到是树状数组优化贪心,然后..就没写完.. 考完他们说T2大水题,分解因数乱搞就A了.... 然后,t3果然是树状数组,楠哥3h全写这题才A,我t1+t2骗了10分还高过他(偷笑),gg的是ly暴力贪心乱搞t3就80了.... 以后做题都先写暴力....

感觉状态好些了. 第一题,做了无数遍的强联通缩点+SPFA,终于拿下了九连考的一血(都考一半了..) T2,T3 先码暴力,结果T2 RE了 T2正解是数学方法,好像几个人A了,感觉在做题的时候没有想过不等式,除非是摆明什么差分约束和概率之类的(好像网络流也会用到?) T3找规律找到了,但是狗的一比,高精度DP,手速慢了交暴力吧(隔壁欧老师7min高精度写完%%%%%) 嗯,还算满意吧,签到题A了,其他题也是有思路,只是T2有点失败,想DP转移想了挺久,暴力也炸了.

真的是fo了,晚上还来一次测试...... mister[问题描述] 不久前 Mister 从太空中探测到一个奇怪的信号,他开始研究这个信号. 经过一些变换后,这个信号变成了长度为 n 的排列或者它的循环移位.对于进一步的研究 Mister 需要一些数据分析,这就是为什么他决定选择这个排列的循环移位,它有最小的可 能偏差.我们把排列的偏差定义为 求一个可能偏差最小的排列 p 的循环移位. 让我们表示 k(0≤k < n)的循环移位排列 p 的变化需要达到这种转变,例如: k = 0: 变成 p1