turt1e

摘要： 题目链接：https://atcoder.jp/contests/agc073/tasks/agc073_a 参考出题人题解 首先理解题意可以破圆为链，直接枚举肯定会超时，考虑将转化成期望，对于某一段黑色区域，当某区域包含一段弧时，我们给每个端点加上 \(\frac{1}{2}\) 的权值，当该区域 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P6239 题意： 有\(n\)座城市，每座城市之间有\(m\)条道路相连。每座城市之前可以有多个道路，并且每个城市都被偶数条道路连接（0也算偶数）。此外，被连接的两个城市编号的差值不能大于\(k\)。现在问你有多少种连接方 阅读全文

摘要： Coin Troubles题解（dp,拓扑序） 题目链接：https://codeforces.com/problemset/problem/283/C 题意： 有\(n\)种硬币， 每种硬币都有一个价格\(ai\)，现在有\(q\)个限制，每个限制会告诉你\(（b,c)\)，并要求\(b\)种硬币 阅读全文