08 2020 档案
摘要:树上启发式合并 枚举每个数字的所有因子,存起来 官方题解传送门 https://ac.nowcoder.com/discuss/485120?type=101&order=0&pos=2&page=1&channel=-1&source_id=1 题目传送门 https://ac.nowcoder.
阅读全文
摘要:https://ac.nowcoder.com/acm/contest/5205/B 他给你的算法可以转换成重0,0除法到x,y有多少种走法在t个时间里,每个时间选择上,右或者不动 C(t,x+y)*C(x+y,x) #include<iostream> #include<algorithm> #i
阅读全文
摘要:https://ac.nowcoder.com/acm/contest/6037/F 很诡异,对于8 3 2 1 1这种,答案是7(3+2+1+1), 对于6 5 4 3 2 1这种,是(6+5+4+3+2+1)/2 所以求出每种颜色的最大数量 还有颜色总数就能在O(1)算出来一棵树了。但是吧。。。
阅读全文
摘要:https://ac.nowcoder.com/acm/contest/7016/E 这题真没想到 考虑一个问题,删除边对极差的影响, 无论如何删除边都有办法不让让答案变大(可能相等) 利用二分答案,每次算出mid都跑一次dp看看能不能k条边以内完成,dp[x][i]表示以x为根的子树,所有点的数值
阅读全文
摘要:https://ac.nowcoder.com/acm/contest/551/D 单调栈的神仙题,真的nb 想法很简单,例如dcaad, 1 d 2 d > c (后面还有d,可以弹出d,然后再放置c) 3 c > ca (后面没有c了,不能弹出c) 4 ca -- > ca (a在栈里不管他)
阅读全文
摘要:神奇的树形DP+二分图最大权值匹配转移 dp[x][y]表示以左边的树x为根,右边的树y为根,他们有dp[x][y]个序号是重合的,若x和y不同构那就dp[x][y] = -INF; 如何转移? 给x的儿子们和y的儿子们建个二分图跑最大权值匹配,跑下来的最大权值就是儿子们的答案,很好笑,但是复杂度有
阅读全文