摘要：
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 >洛谷联通块题基本没做 强连通分 阅读全文