- 2024-08-082024北京集训trick合集
atcoderARC092F给定一张\(n\)个点\(m\)条边的有向图,判断每一条边反向后是否改变图中强连通分量的数量。数据范围:\(n\le1000\\\\m\le200000\)先跑一遍tarjan,然后问题转化为判断每个直接相连的两点在不经过其连边的情况下是否互通。对每个点dfs维护前缀和后缀能否回
- 2023-10-28这是一篇入职3周.NET 实习开发的感悟
这是一篇入职3周.NET实习开发的感悟吐槽开篇先吐槽一下吧!首先吐槽的就是加班费的问题,公司加班费挺多,但是我是试用期(3个月)没有加班费,但是公司带我的组长特喜欢加班,老是问我加不加班,懂点人情的都会一起加班,虽然公司规定17.30下班,但是基本都是18.00才开始走人,然后加班一般都是8.0
- 2023-06-30Android面经:小厂被diss到自闭,“试水”大厂竟收3份offer
写在最前面:有时候某人的放弃,将会成就你更好的选择!刚开始面试的时候我真的是处处碰壁,面一家挂一家,面完之后怀疑自我,是不是自己真的太菜了找不到工作,还是真的是像网上所焦虑的那样,Android开发真的是要凉了?这次跳槽经历让我明白,工作本身就是双向选择,一家不行再换一家,总有合适的,千万不
- 2023-06-22PostgreSQL 15 让多年被DISS的PG 安全画上圆满的句号
开头还是介绍一下群,如果感兴趣polardb,mongodb,mysql,postgresql,redis等有问题,有需求都可以加群群内有各大数据库行业大咖,CTO,可以解决你的问题。提起POSTGRESQL中的安全问题其中最容易被人Diss的最大BUG并不是autovacuum 之类的部分,排在首位的被DISS的最大的问题是安全的
- 2023-04-29P3573 [POI2014]RAJ-Rally 题解
非常好题目,爱来自xc。看到有向无环图,想到拓扑序。通过拓扑序,可以轻松求出以每个点为起点的最长路\(disS\)与每个点为终点的最长路\(disF\)。如何求总共的最长路?在\(disS,disF,disS_u+1+disF_v((u,v)\inE)\)中取最大值即可。注意最后一项,表示将连边的二点值相加。