2017年06月_wxh010910

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Atcoder Grand Contest 016F - Games on DAG

Problem StatementThere is a directed graph G with N vertices and M edges. The vertices are numbered 1 through N, and the edges are numbered 1 through M. Edge i is directed from xi to yi. Here, xi...

2017-06-19 15:26:15 1362 2

原创 CodeForces 815D. Karen and Cards

Karen just got home from the supermarket, and is getting ready to go to sleep.After taking a shower and changing into her pajamas, she looked at her shelf and saw an album. Curious, she opened i

2017-06-18 14:41:42 584

原创 Topcoder 2016 TCO Algorithm Round 3B Hard

链接：https://community.topcoder.com/stat?c=problem_statement&pm=14379&rd=16798题意：给一个n个点的图，求团的个数，每个点有一个长度为k两个点有边当且仅当i的字符串任意循环移位之后和j玩石头剪刀布胜负次数不变题解：分析A、B之间有边的性质定义w为3次单位根将A看成一个多项式，系数这样定：R = 1, S = w

2017-06-14 20:53:37 715

原创 UOJ#214. 【UNR #1】合唱队形

链接：http://uoj.ac/problem/214数据分治PART I:记f(t)表示t时刻还没有结束的概率，那么ans = ∑[t = 0 to inf]f(t)考虑计算f(t)，容斥，2 ^ (n - m)枚举哪些已经成为可行区间f(t) = ∑[i = 1 to 2 ^ (n - m)] g(h(i), t) * (-1) ^ (bitcount(i)

2017-06-12 21:12:08 791

原创 UOJ#217. 【UNR #1】奇怪的线段树

链接：http://uoj.ac/problem/217网络流我们先来推一波性质：1、无解当且仅当一个节点为0且它的儿子为1，有解的话，只有深度极大的节点是有用的（访问它祖先一定也访问了）2、任何一个区间定位都是一段连续的右儿子+一段连续的左儿子3、性质2的逆定理成立实际上，每个右儿子区间左端点一定不同，左儿子区间右端点不同这意味着每个右儿子后继唯一，每个左儿子前驱唯一

2017-06-11 19:35:56 652

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人