读入:(转自:chuyds's Blog 法一: while(scanf("%d",&a)!=EOF) 法二: while(cin>>n) 法三: while(~scanf("%d",&a)) 1.最小生成树 只会Kruskal w #include<bits/stdc++.h> using namespace std; inline int read(){ int ans=0; char last=' ',ch=getcha…

\[\huge NOIP^{2019}_{RP++}\] \[\huge NOIP^{2019}_{Score++}\]…

扶苏让我记录他AK CSP 的事实 ZAY NB!!! "你不配" 两年半的旅行结束了,我背着满满的行囊下了车,望着毫不犹豫远去的列车,我笑着哭了,笑着翻着我的行囊-- 游记 Day -1 考试前一周开始停课并且崴了脚(很绝望,人生第一次崴脚,一直到现在都没有好),很迷茫,不知道每天该干些什么.几天做了些题,向扶苏请教请教问题,看着奥赛室里陌生的人,心中充满孤独与希冀,与惶惶不知所措. DAY 0 上午去奥赛室的路上看到扶苏像个傻子似的向我挥舞他的电脑包--在奥赛室随便摸了摸键盘就坐车…

Day -32 开坑. 没什么好说的,等个 5 天等初赛(应该叫第一轮认证)挂掉之后就能弃坑了. 今天开始停课,虽然每天只停半天,但是感觉还是特别的舒服~ 然而得等初赛过了才能全天停课-- 没关系,熬过这个星期就行了. Day -31 ~ Day -29 每天都有模拟赛,每天都垫底.初赛模拟赛也一塌糊涂. Day -28 早上去运动会看热闹,然后莫名其妙错过了一场听说很精彩的讨论. 明天就初赛了,睡个好觉吧. Day -27 六点半起床赶去二中.试图找到 hhz,再一次失败. 我前面那人没来,我…

声明:博主不会时空穿越,也没有造成恐慌,不应禁赛三年 Day0 上午:打板子 Polya定理; exkmp; exbsgs; 乘法逆元; 矩阵快速幂; 扫描线; ST表; excrt; Dirichlet 前缀和; NTT 下午试机差评.电脑连不上NOI linux,技术人员过来说因为今天是云端测试,有些机子连不上.然后信息条被贴错地方了. Day1 8:25才进去.没人管我就2分钟写了个对拍命令程序.开考5分钟才得到正确密码差评. 先阅读题面.好像比较正常,先来T1,看到\(2^{64}-1\…

qwq以下都为9.24后写的模板 namespace IO{ const int S = 1 << 20; char I[S + 1], *Is = I, *It = I, O[S + 1], *Ot = O; char gc() {return Is == It ? ((It = (Is = I) + fread(I, 1, S, stdin)) == I ? EOF: *Is++): *Is++;} void flush() {fwrite(O, 1, Ot - O, stdout), O…

洛谷AC通道 本题,题目长,但是实际想起来十分简单. 首先,对于树上的每一个后括号,我们很容易知道,他的贡献值等于上一个后括号的贡献值 + 1.(当然,前提是要有人跟他匹配,毕竟题目中要求了,是不同的子串.) 那么,如何记录是否有人跟他匹配??  也很好想...  用一个栈来维护(同时也方便我们记录上一个后括号所在的位置.) 那么,求总贡献值呢??  更好办了.  直接等于他爸爸 + 他自己的呗!! 结束了~~~ #include <bits/stdc++.h> using namespace…

\(\text{Day 0}\) 试机, 总体感觉不错, 至少不像初一时候的紧张, 毕竟是中青年选手了 ( ? )         当晚睡得挺好, 虽然是冲着一等奖去的, 但还是没有给自己过多的思想包袱. 策略 琢磨很久了.         我按照去年\(S\)组\(330\)的分数线大概估算了一下, 理想的得分状态应该是\((200^+) + (150^-)=350\). \(\text{Day 1}\) 尽力磕出一两道正解, \(\text{Day 2}\) 稳健骗暴力. 事实证明, 这样的…

本蒟蒻又双叒叕被爆踩了. 考试时一遍过 其实这题还是很简单的,难度不会大于普及组T1. CSP 2019 RP++ 看开始看到题目,觉得特别长,不想看... 我来和你们分析分析题目,你们就都可以秒了. 首先,窝们有一个串,然后对于每个字符'X'表示小X赢了,'Y'表示小Y赢了,而'Z'表示平局.只要对于每个字符进行判断就行. 比如: XYYYXXYZ 第一个是'X',那么a[1]就要大于b[1]: 第二个是'Y',那么a[2]就要小于b[2]: 第三个是'Y',那么a[3]就要小于b[3]: 第…

N(C)O(S)I(P)P 2019 退役记 day-4 今天下午老师突然咕了,于是一下午欢乐时光 今天上午考试T3线段树维护个区间加,区间乘 一遍过编译,一遍过样例(第一次,俺比较弱(虽然也发现和暴力不一样然后调了好久.. T2 一个dp,,我居然写的sg函数加搜索. 感觉现在做题能力好差. 下午报了个CSP信心赛,,拿了个200滚粗..(越来越感觉药丸) 现在感觉是一道蓝题就不会.(我太菜了 稍微有一点难过不过还是要加油,,先去复习一下dp,, 我就在这里立下FLAG : CSP 2019…