题目 小\(A\)和小\(B\)在一个长度为\(2n\)的数组上面博弈,初始时奇数位置为A,偶数位置为B 小\(A\)先手,第\(i\)次操作的人可以将\(i\)或者\(i+1\)位置的值反转(也可以不做任何操作) \(n-1\)次操作结束后,小\(A\)得分为所有\(A\)位置的权值和,小\(B\)同理 每次会把一个权值改小,询问每次小A得到的和 $n \le 200000 $,权值为非负数 题解 设\(f_{i,0/1}\)表示从\(i\)位置向后考虑,\(i\)位置有没有反转,当前操作的人…

#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; } Day-1去thusc前一天.<del>退役狗</del>LK也去了林荫机房,明天就可以和成七老司机面…

经过了一年的想象和臆测,经历了学长们的几次考试,通过老师的言语莫名感受过了所谓oi式压力之后,自己的考试也终于到来了. 考前的生活也没有想象中的那么充实,无非跟着神犇刷刷题,讨论算法,学点新技巧,然后就是各种嘲讽各种自嘲,flag满天飞啥的了. (打游戏?) 还有算命oj的每日一卡,我貌似就没吉过,天天不是忌开电脑就是忌刷题,电脑也挺给面子,崩了两三次. 这届新高一的强势成为了生活的一部分,他们刚来就在学我们寒假才接触的东西,人数也多了不少.不过并不是因为肖奈...妹子仍然少得可怜... "别到…

链接:https://ac.nowcoder.com/acm/contest/358/A来源:牛客网 题目描述 众所周知,每个人都有自己的rp值(是个非负实数),膜别人可以从别人身上吸取rp值. 然而当你膜别人时,别人也会来膜你,互膜一段时间后,你们就平分了两人原有的rp值,当你膜过一个人之后,你就不能再膜那个人了 出题人发现自己的rp值为x,出题人周围有n个人,第i个人的rp值为a[i] 你要选择膜哪些人和膜人的顺序,使出题人的最终rp值最大 输入描述: 第一行两个数n,x,人数和出题人的初始…

目录 总结 刷题 2018 - 9 - 24 2018 - 9 - 25 2018 - 9 - 26 2018 - 9 - 27 2018 - 9 - 28 2018 - 9 - 29 2018 - 9 - 30 2018 - 10 - 01 ~ 07 2018 - 10 - 08 2018 - 10 - 09 2018 - 10 - 10 2018 - 10 - 11 2018 - 10 - 12 2018 - 10 - 13 2018 - 10 - 14 2018 - 10 - 15 201…

day-1 打点行囊,从学校出发去火车站 day0 在火车上一觉醒来便快到了北京,直接前往了宾馆安置 下午报道,一脸向往地第一次走入清华园,感觉十分的梦幻,心里一直喃喃:"希望以后也能经常在这条路上徘徊" 报道和试机地点是最向往的软工学院,发了狗牌和一件白色纪念衫 试机 依旧是\(WC\)时操作蛋疼的\(ubuntu\),这次的版本似乎不能直接新建文件... \(T1\)是一个\(BIT\) + 逆序对个数 \(T2\)是去年毒瘤计算几何提答题. 晚上十分紧张地入睡了 day1 一早醒…

链接:https://ac.nowcoder.com/acm/contest/358/A 题意: 众所周知,每个人都有自己的rp值(是个非负实数),膜别人可以从别人身上吸取rp值. 然而当你膜别人时,别人也会来膜你,互膜一段时间后,你们就平分了两人原有的rp值,当你膜过一个人之后,你就不能再膜那个人了 出题人发现自己的rp值为x,出题人周围有n个人,第i个人的rp值为a[i] 你要选择膜哪些人和膜人的顺序,使出题人的最终rp值最大 第一行两个数n,x,人数和出题人的初始rp值第二行n个数,第i个…

目录 CSP-S 2019 游记 DAY -1 Day 0 Day 1 Day 2 后记 CSP-S 2019 游记 机房段子: zr(老师):yyx我看你最近不错哦(此人外号拳皇 yyx:运气好运气好 zr:我是说你游戏打的不错 ... DAY -1 在九中的最后一天了.上午稳定一题爆零(树剖+码农线段树竟然一次写对了) 下午看了看板,感觉看的差不多了,于是无所事事,看自己的总结和博客. 在和一众大佬激情道别之后回家.(并没有 最后洛谷AC数卡在580左右...考之前应该上不了600了 Day…

[杂文]NOIP2018 蒟蒻自闭记 都 \(9102\) 年了,谁还记得 \(2018\) 年的事啊 \(QAQ\) . 还有两个月就要去参加首届 \(CSP\) 了. 想着如果再不记下去年那些事儿,可能就要忘光了(顺带着把 \(SCOI2019\) 的也写了). 大多都是些鸡毛蒜皮的小事,但这次经历对我的影响实在是太大了,到现在仍未散去. [初赛前 N 天] 不知咋滴,上高中后莫名收获了一个 \(mz\) . 从考进学校的成绩开始,到刚进高一的入学考试,第一次月考,文化成绩搞出了个单调下降序…

function convert($str, $action='S'){ if($action != 'S' && $action != 'T'){ return $str; } $simplified = '啊阿埃挨哎唉哀皑癌蔼矮艾碍爱隘鞍氨安俺按暗岸胺案肮昂盎凹敖熬翱袄傲奥懊澳芭捌扒叭吧笆八疤巴拔跋靶把耙坝霸罢爸白柏百摆佰败拜稗斑班搬扳般颁板版扮拌伴瓣半办绊邦帮梆榜膀绑棒磅蚌镑傍谤苞胞包褒剥薄雹保堡饱宝抱报暴豹鲍爆杯碑悲卑北辈背贝钡倍狈备惫焙被奔苯本笨崩绷甭泵蹦迸逼鼻比鄙笔彼碧蓖蔽毕毙…