摘要:
https://ac.nowcoder.com/acm/contest/7225/A 一句话,按照list转一圈,把list按照list转之后就是转两圈,快速幂的思想 #include<iostream> #include<algorithm> #include<cstring> #include< 阅读全文
摘要:
博弈论 https://codeforces.com/contest/1397/problem/D 如果随便取走,只要是奇数就是先手赢,现在他规定不能重复取前人取过的,那就意味着8 2 2 2 ,先手占领8,就必胜了,如果4 4 4 4 4 这样均势,a先手每次找最大的取,只要是奇数就能赢 想不到啊 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/7079/C 由题可知是最小生成树,先把比L【i】小的连通块建立好,合并集合x,y可得 》 par[y] = x,ans += siz[x]*siz[y],siz[x] += siz[y]; #include<iostream> 阅读全文
摘要:
https://codeforces.com/contest/1400/problem/D i<j<k<l 假设x = list【j】 y = list【k】 可以枚举j和k,0 j-1有a个y,k+1 -- n有b个x,ans+=a*b枚举就好了 具体看代码 #include<iostream> 阅读全文
摘要:
https://codeforces.com/contest/1400/problem/B 有一点很重要,s能用完就一定会用完,枚举我用几个s就好 #include<iostream> #include<cstring> #include<queue> #include<algorithm> usi 阅读全文
摘要:
树上启发式合并 枚举每个数字的所有因子,存起来 官方题解传送门 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在栈里不管他) 阅读全文