摘要:
Prob Sol 今天的考试状态比之前好很多,心态也更稳,最后50min左右打了第二题和第三题的暴力,但时间安排上还是有问题,T1搞了接近两个小时,后面发现错了又回去改就开始紧张,最后还是错的,如果换个做题顺序应该T1、T2都能拿更多分。 正确的时间安排应该是先把好拿的分全部拿到手,再回头去肛正解, 阅读全文
摘要:
https://www.luogu.org/problem/CF459E f[i]表示以边i结尾的最长路径,g[i]表示以点i结尾的最长路径,f[i]=g[e[i].u]+1。注意特判边权相等的情况,每次更新边连接的出度点的g即可。 推的话,数据范围3e5所以想到dp,而且必须是一维,固定一维枚举一 阅读全文
摘要:
P1113 杂务 *拓扑排序模板。 #include<bits/stdc++.h> #define For(i,l,r) for(int i=l;i<=r;i++) using namespace std; const int M=10005; queue<int>q; int n,ans,mx[M 阅读全文
摘要:
Prob Sol 这几天休息状态不好..所以考试状态也很差。 今天两题的暴力都没打好,不太行。 啊,但这几次考试如果说有起什么作用的话,就是我的心态变稳了吧,不会像之前那样没考好/一道题没打好就很影响状态了。我们的策略是拿到一切暴力分,在此基础上努力想正解多拿分。 事情做就是了,想太多对自己没好处。 阅读全文
摘要:
每一个不曾起舞的日子,都是对生命的辜负。(尼采) 岁月本长,而忙者自促; 天地本宽,而鄙者自隘; 风花雪月本闲,而扰攘者自冗。(洪应明《菜根谭》) 人的一生是万里山河,来往无数客,有人给山河添色,有人使日月无光,有人改他江流,有人塑他梁骨,大限到时,不过是立在山巅,江河回望。(尾鱼) 阅读全文
摘要:
Problemset Solution(chrome里只能复制链接后粘贴打开) 最新学习状态&考试状态都不对,心态也有点不好,自己要去调节一下。 同时刷题速度还不够。这样是拿不到省一的。 趁着最后的时间,拼命努力吧。 T1. FLoyd很好想,但我卡数据卡太死了觉得会TLE就没写,同时也是没注意出题 阅读全文
摘要:
题目 题解 T1是道睿智题,理解题意花了20min,出题人的样例给了相当没给,用自己的话翻译了下题面后发现没注意到a1也可以更改,于是就想到了读入时线型预处理下每组等差数列,结构体记下末尾的序号、编号和数列长度;再枚举数列,合并算len,ans就是max(ans,ans+len); #include 阅读全文
摘要:
农场万圣节tarjan做法 https://www.cnblogs.com/jian-song/p/11643244.html 草鉴定“简单”做法 https://www.cnblogs.com/jian-song/p/11722639.html 阅读全文
摘要:
P2746 [USACO5.3]校园网Network of Schools 翻译题面: 任务A:求缩点后的图中有多少个点入度为0。 任务B:求入度为0的点数与出度为0的点数的较大值。 注意避免连边时重复算出度入度,所以用set而非vector存图;只有一个点(缩点后)要特判。 写代码时注意定义For 阅读全文
摘要:
❤对拍 ❤STL ❤带权并查集 https://blog.csdn.net/yjr3426619/article/details/82315133 >解释很清楚,有少量题目 联通块 https://www.luogu.org/problem/list?tag=175 >洛谷联通块题基本没做 强连通分 阅读全文