还是靠手速了. 不少比赛,经常差几分钟/一个细节就能AC一道比较难的题目. 加油! P.S 只能当成休闲性质,不能再当成正业了.迈向科研...…

这一场涨了不少,题也比较偏思维,正好适合我 A. Non-zero 我们记录这些数字的总和sum,并且记录0的个数zero,显然答案应该是这些0的个数,注意如果sum+zero==0的话答案要额外加一(因为总和不能是0) #include<bits/stdc++.h> #define LL long long #define maxn 100010 #define x first #define y second using namespace std; typedef pair<int…

纪念一下...…

给你一个网络流的图 图中可能会有流量不平衡和流量>容量的情况存在 每调整一单位的流量/容量 需要一个单位的花费 问最少需要多少花费使得原图调整为正确(可行)的网络流 设当前边信息为(u,v,f,c) 即从u到v有一条流量为f,容量为c的有向边 设加的边信息为[u,v,f,c] 即加一条从u到v有一条容量为f,单位费用为c的有向边 首先如果源汇的流量不平衡的话 要加一条边[T,S,INF,0]使得源汇流量平衡 接下来分情况讨论: ①:流量f>容量c 首先ans+=f-c 因为必须调整f-c个单位…

本来兴致勃勃的想乘着这一次上紫,于是很早很早的到了机房 但是好像并没有什么用,反而rating-=47 Codeforces Round #438(Div.1+Div.2) 今天就这样匆匆的总结一下,心情不好qaq 首先是 A.Bark to Unlock 启示:(1)不能直接把char数组进行比较!!! (2)读题要读清,不能漏读条件!!! #include<bits/stdc++.h> using namespace std; ][],n; string s,t; int main(){…

来自FallDream的博客,未经允许,请勿转载,谢谢. 由于人傻又菜 所以这次又滚去div2了  一堆结论题真的可怕 看见E题不是很有思路   然后就去大力搞F题  T了最后一个点 真的绝望   但是还是上紫了 感觉每次cf都在乱打 我好菜啊都不会 A.Fake NP 给定l和r,求[l,r]中的数的因数中出现次数最多的那一个 sb题 如果l和r相同输出它 不然输出2 #include<iostream> #include<cstdio> #include<cstring&…

\(n\)天没更博了,因为被膜你赛的毒瘤题虐哭了... 既然打了这次CF还是纪念一下. 看看NOIP之前,接下来几场的时间都不好.这应该是最后一场CF了,差\(4\)分上紫也是一个遗憾吧. A 给一个矩形,每次从外面剥掉一圈,按剥去次序的奇偶分开,问最前\(k\)个奇数圈的总面积. 普及组题,直接模拟. #include<bits/stdc++.h> #define LL long long #define RG register #define R RG int using namespac…

(交互题真神奇,,,我自己瞎写了一发目测样例都没过去就AC了...) (只出了两题的竟然没掉下蓝名真是可怕) A:我的代码太不美观了,放个同学的(因为我是c++63分的蒟蒻所以根本不知道那些函数怎么用只能手写被hack) 这个题本身不难,坑点太多了,很囍的是我在2:13分的时候被hack了,,GG #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include&…

终于打了一场CF,不知道为什么我会去打00:05的CF比赛…… 不管怎么样,这次打的很好!拿到了Div. 2选手中的第一名,成功上紫! 以后还要再接再厉! [A]Check the string 题意: 一个合法的字符串可以这样生成: 初始是一个空串,然后小 A 同学往这个串中加入若干(大于零)个字符\(\texttt{a}\),然后小 B 同学往这个串的末尾加入若干(大于零)个字符\(\texttt{b}\),最后小 C 同学往这个串的末尾加入一些字符\(\texttt{c}\),但要满足\(…

毕竟是上紫之后的第一场div1,还是太菜了啊,看来我要滚回去打div2了. A. The Fair Nut and the Best Path 这题本来是傻逼贪心dfs,结果我越写越麻烦,然后就只有150了.. #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<set> #include<map> #include<ve…

上紫啦! E题1:59压哨提交成功翻盘 (1:00就做完了调了一个小时,还好意思说出来? (逃)) 题面太长就不复制了,但是配图很可爱所以要贴过来 九条可怜酱好可爱呀 A - Karen and Morning 询问从当前时刻过多久,时间会形成回文串的形式. 暴力呀暴力 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath>…

昨晚深夜修仙上紫记,虽然不错还是很有遗憾的. A. Maxim and Biology 看完就会做的题,然而手速跟不上 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; typedef long long LL; const in…

前记 眼看他起高楼:眼看他宴宾客:眼看他楼坍了. 比赛历程 开考前一分钟还在慌里慌张地订正上午考试题目. “诶这个数位dp哪里见了鬼了???”瞥了眼时间,无奈而迅速地关去所有其他窗口,临时打了一个缺省源. A. Phone Numbers 那么就是模拟. #include<bits/stdc++.h> int n,x; ]; int read() { char ch = getchar(); ; ; for (; !isdigit(ch); ch=getchar()) ; for (; isd…

在 \(\text{Div. 2/3}\) 混了一个多月后,四个号终于都上紫了,也没用理由不打 \(\text{Div. 1}\) 了.这是我人生中的第一场 \(\text{Div .1}\) ,之前也没用刻意的刷过题.在赛场上 \(\text{A}\) 在 WA 了 \(3\) 次后终于过了,然后 \(35 \text{min}\) 的时候过了 \(\text{B}\),想了一个小时 \(\text{C}\) 未果,耻辱下线.事后上了 \(60\) 分,大概是安慰吧...... A. Drea…

9815人数场,9500+围观神仙打架...断断续续打Codeforces也快有一年啦,第一次打Good Bye场,满怀前排膜tourist的心愿参加了这场送命场,虽然没看到tourist.不过还是得见Petr粑粑.杜教 AK.哇,不是很懂你们div1.... 啊,不过还是很休闲,暴力写了份897行的代码TwT. Flag:明年这个时候我要上紫!!!…

向别人学习一波,记点流水帐.17.5.29开坑. 5.29 早晨看了道据说是树状数组优化DP的题(hdu5542),然后脑补了一个复杂度500^3的meet in the middle.然后死T...弃疗. 上午考试有一道sb线段树和一道简单数位DP.还有一道是毕姥爷在WC讲的"超立方体".对着数据范围的表格写了半天部分分然后你告诉我测试数据和这个数据范围根本不一样? 并不会FWT,又因为不太想学新算法,就决定不改题了. 下午先把某个课件的坑填完了.然后在bzoj上乱逛. 决定写写SD…

名字虽然很长.但是其实很简单,对于这一类问题基本上就是看你能不能把统计的公式搞出来(这时候需要一个会推公式的队友) 来源于某次cf的一道题,盼望上紫的我让潘学姐帮我代打一道题,她看了看跟我说了题解,用反演写的,然后……还是错了23333.赛后题解给出的是用容斥原理解决问题,但是我并看不懂学姐的公式,也还不懂莫比乌斯反演的第二种形式.直到最近刚看,才恍然大悟. 这类问题的特点是,给一个集合,问所有子集的w(gcd(某个子集))的和问题(w表示某个函数,一般是跟子集长度有关). 可以做出两个函数.…

因为昨天在Codeforces上设计的区间dp错了(错过了上紫的机会),觉得很难受.看看学长好像也有学,就不用看别的神犇的了. 区间dp处理环的时候可以把序列延长一倍. 下面是 $O(n^3)$ 的朴素区间dp: ; len<=n; len++) { //枚举长度 ; i+len<=n+; i++) { //枚举起点 ; for(int k = i; k<j; k++) { //枚举分割点,更新小区间最优解 dp[i][j] = min(dp[i][j],dp[i][k]+dp[k+][…

这里大概是一些我自己对我的OI之路的一些记录. 2015.11不知道哪一天-- 我听说了"编程". 当时还不懂得啥是信息学竞赛,以为这只是纯粹的程序设计.后来才明白信息学竞赛是算法竞赛不是编程竞赛. 那一天写出了Hello World 以及一个给两个数排序的程序. 7天之后 写出了给三个.四个数排序的程序.学会了冒泡排序. 21天之后 做了第一道OI题目. 29天之后 学了快速排序.小学的我无法理解. 2016年某一天 参加了第一次信息学竞赛,虽然是市级别的,且结果到现在未出. 201…

CQOI 2021 游记 Stage -1 \(\texttt{NOIP}\) 考的比较爆炸所以觉得自己没啥指望了. Stage 0…

区间dp.. 每次删一串相邻的一样的,问多少次删光. 感觉想的几乎是一样的怎么比赛时就过不了呢...一定是因为我挂机睡觉了 考虑l和r相等,l和l+1相等,r和r-1相等这三种情况就行了..然后就是裸的区间dp.. 上紫计划再次流产.jpg 和bzoj1260一样的? #include <bits/stdc++.h> using namespace std; typedef long long ll; ; int dp[N][N]; int n; string s; int min(int a…

emmmm......ouuan大佬上紫了,我却没打...... 首先吐槽一波家长会和机房锁门,害我只能来打虚拟赛. 写了abcd四题,还是被ouuan大佬吊打....... 264名,应该能上分吧. A,你要做n张贺卡,每张贺卡需要2红,5黄,8蓝. 你买一张卡纸就能获得k个某种颜色.问最少买几张卡纸. 解:红色就是(2*n-1)/k+1,别的以此类推. B,给你个数列,ai=i*(-1)^i,求L到R的和. 解:我们先两两求和,最后可能有多出来的,处理一下. C,给你个n*m的矩阵,黑白染色…

题目链接:Uva传送门 CFGym传送门 UVALive7897 Number Theory Problem (找规律签到) 思路: 8的幂次都是可以的,因为an-1一定能分解成a-1乘上一个多项式. 看不出来也没关系,打表就发现每三个数有一个7的倍数. 代码: #include <cstdio> using namespace std; int main() { ; scanf("%d", &T); while (T--) { int N; scanf("…

虽然离$2017$到$2018$的跨年已经过去很久了,但还是想写点东西试图拯救一下最近有些颓势的自己~ $2017$对我来说是意义重大的一年,这一年里,我有欢笑也有泪水,有收获也有挫折,有坚强也有脆弱,有结识和离别,有破碎的梦和新的期盼 $2017$年的前一半,我在挥洒汗水,为了中考而奋力拼搏,挤出极少的闲暇时间刷刷题,打打比赛,经过中考的洗礼,我更加懂得了如何努力奋斗,更加憧憬高中的生涯,对进入一个更加精彩的世界充满希望与期待... 后来,我如愿进入了金中,结识了热情的高二神犇们,在这里,大家…

作者:$xMinh$ 人物列传·Refun(Aufun,虚凡,人赢) 机房最人赢的人赢,上过表白墙的男人 在宿舍公然开设情感讲座和人赢培训班,教学成果显著,他的徒弟要么gay了要么凉了 认识的人极其广泛,包括但不限于外校教练,远古神犇,集训队爷,各路妹子,甚至新疆女队的家长 当NOIP2017机房全体爆炸的时候,只有他一枝独秀地考了400+ 声名在外的AK爷,每每出现总是引起众人前呼后拥,锣鼓喧天,山呼海啸一般的膜拜 被机惨的次数在全国排的上号,全国各地经常水群的OIer,手里都多少攥着几张他的…

少了回程铁路相关信息,有空补 AFO 辣鸡蒟蒻ghj1222顺利地退役了 由于没带手机拍照片,本次坐动车不写运转记录,下次去CTS/APIO应该是坐普速车,应该能带手机拍照,应该会写运转记录 Day -4 (2019.4.1) 考了leigehhh的题,及其毒瘤 T1看着像一个数据结构,其实是一个莫比乌斯反演+乱搞??? T2毒瘤动态点分治+线段树子树dfs序,不过好像可以用LCT撵过,好像还比动态点分治快? T3毒瘤DP单调优化没改过... 一天废到T2上了...心态差点崩了 Day -3 (…

题目描述: 原题:https://vjudge.net/problem/UVA-10562 题目思路: 递归找结点 //自己的代码测试过了,一直WA,贴上紫书的代码 AC代码 #include<cstdio> #include<cctype> #include<cstring> using namespace std; + ; int n; char buf[maxn][maxn]; // 递归遍历并且输出以字符buf[r][c]为根的树 void dfs(int r,…

手动博客搬家: 本文发表于20180213 00:01:05, 原地址https://blog.csdn.net/suncongbo/article/details/79319556 //由于12月生了两场病.1月忙于课内.2月前10天一直参加培训,一直没找出时间来写NOIP2017的总结,直到3个月后的今天.. 考前一周从QBXT回来,停课两周,去了QDEZ的NOIP总动员,听st_nec大神分享经验. 去了要戴手套. 前几天要保持比赛状态,用洛谷月赛/cf virtual_participa…

这里是公告&留言板.无意义的评论可能会被删除. 2019.10.4 感觉开学之后状态一直都布星啊,可能会在博客里总结一些前面学的东西. 2019.10.14 咕咕咕咕咕咕咕咕 2019.10.16 争取每天能更一篇吧flag 2019.10.24 泥萌是怎么更博那么快的啊\(Q\omega Q\) 2019.10.26 窝CF终于上紫辣 2019.11.15 \(CSP2019\;RP++\)…

CF1245 E. Hyakugoku and Ladders 题目大意 有一个10 \(\times\) 10的网格,你要按这样的路径行走: 网格中有一些单向传送门,每个传送门连接的两个格子在同一列.传送门的方向一定是从下往上的,而且每个格子的出度至多为1,最上面一行的格子没有出去的传送门. 你的行走步骤是这样: 1.抛一枚六面骰子,如果往前走点数步不会走超过终点就往前走点数步,反之站着不动并且跳过第二步: 2.如果这一点有传送门,可以选择进传送门或不进. 在恰好走到终点上之前,你会不断重复以…