- 2023-12-23Codeforces 1900E Transitive Graph
考虑题目的限制条件:存在$a\tob,b\toc$的边,就会有$a\toc$的边。考虑$p_{1\simk}$,满足这$k$个点按顺序组成了一个环且无重点。那么$p_1\top_2,p_2\top_3$,就有$p_1\top_3$,又有$p_3\top_4$,所以有$p_1\top_4$。以此类推,会发现$\foralli,j\in[1,k],i\not
- 2023-12-05CF1900E Transitive Graph
题目传送门前置芝士:缩点、拓扑排序。题目描述有向图\(G\)有\(N\)个点,\(M\)条边,点\(u\)的点权为\(A_u\)。若存在三元组\(a,b,c\)使得\(a\)至\(b\)有一条边,\(b\)至\(c\)有一条边,则连一条\(a\)至\(c\)的边。重复执行以上操作,直到不存在这样的三元组为止。
- 2023-11-298-1900E - Transitive Graph
题意:思路:tarjan缩点后,对新图DAG进行拓扑dp。代码:点击查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=1e6+7;constintinf=1e9+7;typedefpair<int,int>pll;intn,m;intdfn[N],low[N];intvis[N];vector<int>ve[N]
- 2023-02-06The POM for XXX is invalid, transitive dependencies (if any) will not be available, enable debug l
看到这篇文章后不用再对标题这个关键字搜索其它答案了,因为其它答案都不完整,踩了很多坑。出现上述提示后,需要用maven的debug模式再package下才会显示真正的原因,标题的原因
- 2022-12-21离散复习——数理逻辑、集合关系
逻辑与证明命题逻辑proposition命题negation否定Conjunction合取Disjunction析取(inclusiveor)Implication蕴涵,条件Biconditional等价contrapositive逆否in
- 2022-10-14Day8 词汇4个
bureaucratic/ˌbjʊərəˈkrætɪk/adj.官僚的,官僚政治的involvingalotofcomplicated[复杂的]officialrulesandprocesses短语:Bureaucraticjargon打官腔Bure