关闭
当前搜索:

AtCoder Petrozavodsk Contest 001 简要题解

A: 答案是aaa或者−1−1-1。 #include <bits/stdc++.h> using namespace std; #define X first #define Y second #define mp make_pair #define pb push_back #define Debug(...) fprintf(stderr, __VA_ARGS__) ......
阅读(41) 评论(0)

WC2018游记

Day 0: 报道日 开幕式没有dzd差评 看完开幕式耳朵瞎了 回到宿舍发现插座没电感觉没什么救 据说有一道交互,怕又是假交互(毒奶 Day 1: 上午lzz讲课,开头还好,后面内容就开始魔幻了 到Page Problem的相关内容开始掉线,不过后面又强行连了上来 下午myy讲课全程听故事,成功避免了冬眠(雾 这一天最大的错觉是今年冬令营或许能听(fl ag 试机没题就咕......
阅读(149) 评论(0)

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...
阅读(98) 评论(0)

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...
阅读(111) 评论(2)

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,...
阅读(67) 评论(0)

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...
阅读(201) 评论(0)

CodeForces 908 简要题解

New Year and Counting Cards翻元音和奇数。#include using namespace std;#define X first #define Y second #define mp make_pair #define pb push_back #define Debug(...) fprintf(stderr, __VA_ARGS__)t...
阅读(159) 评论(0)

Topcoder SRM 726 Hard

链接:link题意:有NN个任务,可以在[starti,finishi][start_i, finish_i]这段时间内完成,完成了能获得costicost_i的收益,每个时间最多完成一个任务,问最大收益。题解:不难发现这是个拟阵,所以可以从大到小排序之后贪心。考虑对于一组区间,如何判断它是否合法也可以贪心:从左到右扫,每个位置安排rr最小的点,记为rir_i,如果不存在ri=INFr_i = IN...
阅读(179) 评论(0)

CodeForces Gym 101620简要题解

Assignment Algorithm模拟。#include #define xx first #define yy second #define mp make_pair #define pb push_back #define mset(x, y) memset(x, y, sizeof x) #define mcpy(x, y) memcpy(x, y, si...
阅读(196) 评论(0)

CodeForces Gym 101630简要题解

Archery Tournament经过每条竖线的圆至多logC\log C个,线段树套set\texttt{set}维护。#include #define xx first #define yy second #define mp make_pair #define pb push_back #define mset(x, y) memset(x, y, sizeo...
阅读(252) 评论(0)

清华集训2017补题

Day 1tree首先考虑m=1m=1怎么做,显然∑di=2n−2\sum d_i = 2n-2,我们不管它。记bib_i表示ii在prufer\texttt{prufer}序列中出现次数,那么有ans=(2n−2)(n−2)!∏ni=1ai∑∑ni=1bi=2n−2∏ni=1abii(bi+1)bi!ans = (2n-2)(n-2)!\prod_{i=1}^n a_i\sum_{\sum_{i=...
阅读(377) 评论(0)

清华集训2017滚粗记

Day 0很早就到了,然后就被众人教育,晚上连营AK杀被wzd、yql教育,去找wyy换衣服又被wyy和dwj教育。虚心接受教育之后就回去了。Day 1考得最崩的一天。开场看完题发现T1是个原题加强,T2只会状压的部分分,T3是个裸分块但是要写挺久的,于是决定先开T1。开了T1半个小时之后发现毫无思路,式子并不能像原题做法那么化简,就扔掉去写T3。写完T3已经过了挺久了,改了一堆bug之后终于过了第...
阅读(518) 评论(4)

Atcoder Codefestival Exhibition/Team Relay/Tournament Round 简要题解

ExhibitionAwkward考虑容斥,至少某些限制不满足。把不满足的边画出来,发现是若干条不相交路径,DP即可。#include #define xx first #define yy second #define mp make_pair #define pb push_back #define mset(x, y) memset(x, y, sizeof x...
阅读(106) 评论(0)

Atcoder CODE FESTIVAL 2017 Final 简要题解

AKIBA模拟。#include #define xx first #define yy second #define mp make_pair #define pb push_back #define mset(x, y) memset(x, y, sizeof x) #define mcpy(x, y) memcpy(x, y, sizeof x) using n...
阅读(155) 评论(0)

CodeChef BINOMSUM

链接:link题意:有TT天,每天有KK个小时,第ii天有D+i−1D+i-1道菜,第一个小时你选择LL道菜吃,接下来每个小时你可以选择吃一道菜或者选择AA个活动中的一个参加,不能连续两个小时吃菜,问每天的方案数之和。K,AK, A预先给定,QQ次询问,每次给D,L,TD, L, T。题解:将ans=∑D+T−1i=D(iL)F(i)ans = \sum_{i=D}^{D+T-1} \binom{i...
阅读(123) 评论(0)
182条 共13页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:53639次
    • 积分:2305
    • 等级:
    • 排名:第18603名
    • 原创:182篇
    • 转载:0篇
    • 译文:0篇
    • 评论:27条