2020年3月4日
树上拓扑排序（交互题）
摘要： https://codeforces.com/contest/1305/problem/D 题意：给出n个点，n-1条边，最多询问n/2次，每次询问uv，会给出uv的lca，求树的根。思路: 1、首先把度为1的点都放进一个集合里面，然后每次询问从集合里面挑两个点出来，如果lca是其中一个，那么那个点 阅读全文
posted @ 2020-03-04 18:30 无名菜鸟1 阅读(326) 评论(0) 推荐(0)
模数循环节
摘要： https://codeforces.com/contest/1305/problem/C 题意：给出n个数ai , 模数m 。 计算 ∏1<=i<=j<=n|a[i] - a[j]|mod m 2 <= n <= 2e5 , 1 <= m <= 1000. 解法：直接暴力n方必超时。分析发现当n> 阅读全文
posted @ 2020-03-04 18:04 无名菜鸟1 阅读(230) 评论(0) 推荐(0)