- 博客(4)
- 收藏
- 关注
RSS订阅原创 CodeForces 914H. Ember and Storm's Tree Game
链接：link题意：两个人玩游戏，第一个人首先选择一棵nn个点且度数不超过dd的树TT，然后第二个人选择一条路径(u,v)(u≠v)(u, v)(u\neq v)，记为a1,a2,⋯aka_1, a_2, \cdots a_k，然后第一个人选择1≤ik1\le i 并从下面两项选择一项执行：翻转a[i+1⋯k]a[i+1\cdots k]，并让这一段整体加上aia_i。将a
2018-01-21 17:42:22
660
原创 HDU 6056 simple counting problem
链接：link题解：一种暴力的想法是容斥，那么答案为∑S(−1)|S|(n−∑j∈S(bj−c+1)+m−1m)\sum_{S} (-1)^{|S|}\binom{n-\sum_{j\in S}(b^j-c+1)+m-1}{m}令f(x)=(xk)f(x) = \binom{x}{k}将它变成kk次多项式，那么由斯特林数容斥得f(x)=∑ki=0(−1)k−i[ki]xik
2018-01-19 20:21:38
786
4
原创 Atcoder AGC020 F - Arcs on a Circle
链接：link题意：有一个长度为CC的环，有NN个圆弧，长度为LiL_i，将它们任意放置，求所有位置都被至少一个圆弧覆盖的概率。题解：为了方便，取LL最大的圆弧的放置位置的左端点作为原点。记其他圆弧的放置位置为Xi=Pi+FiX_i = P_i + F_i，其中Pi=⌊Xi⌋P_i = \lfloor X_i \rfloor，可以认为PiP_i是[0,C)[0,
2018-01-15 18:40:52
763
原创 TopCoder SRM 727 简要题解
OnlySanta分类讨论。#include using namespace std;#define X first#define Y second#define mp make_pair#define pb push_back#define Debug(...) fprintf(stderr, __VA_ARGS__)typedef long long LL;t
2018-01-11 15:09:25
700
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人