摘要：题意 "题目链接" Sol 去年考NOIP的时候我好像连最短路计数都不会啊qwq。。 首先不难想到一个思路，$f[i][j]$表示到第$i$个节点，与最短路之差长度为$j$的路径的方案数 首先把每个节点的最短路求出来 转移的时候按拓扑序(也就是按距离从小到大排序)转移一下 然而有$0$边的时候会挂掉 阅读全文

摘要：题意 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导出子图。若G'是G的 阅读全文

摘要：预计分数：100 + 100 + 10 + 100 + 30 + 25 = 365 实际分数：0 + 100 + 10 + 100 + 30 + 25 = 265 Day1T1卡着下标开了一个数组，然后本机无论开不开O2都能A，交上去不开O2也能A 然而这场比赛开O2 %……&*（） 心路历程 Da 阅读全文

摘要：题目Problem 嵌套矩形 Time Limit: 1000ms Memory Limit: 131072KB 题目Problem 嵌套矩形 Time Limit: 1000ms Memory Limit: 131072KB 嵌套矩形 Time Limit: 1000ms Memory Limit 阅读全文