arrow_upward

2019年2月

一开始我还用拓扑删链然后瞎搞,后来发现环可能是有交叉的,这就意味着不可能直接通过搜索一个个的环来得到答案。所以我最开始的做法只有10分。然后看了题解,发现数据有点水,直接 $O(n^{2})$ 搜索搞就完事。struct Edge{ int next,to,w; } edge[105]; int head[55],cnt,n,m,t,a,b,c; bool vis[55],ans; ...
   题解    0 条评论
提高+/省选-
日推水题系列。对于每一个子树,每个叶节点对答案的贡献就是 根到所有叶节点距离的最大值 $dismax$ 减去 根到这个叶节点的距离 $dis[x]$。直接dfs即可。注意要开long long,我又被坑了一次。struct Edge{ ll next,to,w; } edge[1000005]; ll head[500005],cnt,n,m,s,a,b,c,dis[500005],...
   题解    0 条评论
提高+/省选-
我从树形dp的分类点进来的,然后看了下题,这tm跟树形dp有毛关系啊。又是一道我看了题解才知道怎么做的题,我还是太弱了。题意:每个骑士都有一个自己痛恨的骑士(不会恨自己),这俩不能在一起,每个骑士有个能力值,问怎么组合使总的能力值最大。分(看)析(题)题(解)目可以发现,如果将每个关系之间连一个双向边,每个连通块都有且仅有一个环,所以整个图就是一个基环森林,然后拆一条边分成两棵树各跑一遍树形...
   题解    0 条评论
省选/NOI-
大半年打一次cf结果因为评测机出锅unrated了,非常不爽。这次比赛是和@Duanyll大佬合作打的,但因为我很弱出了很多锅坑了他,不过幸好是unrated。好歹还是A了四道题的,还是总结一下吧。A. Lunar New Year and Cross Counting题意给你一个矩阵,只要满足 $M(i,j)=M(i-1,j-1)=M(i-1,j+1)=M(i+1,j-1)=M(i+1,j...
   题解    0 条评论