关闭
当前搜索:

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

清华集训2017滚粗记

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

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

CodeForces 891 简要题解

A. Pride如果有11答案是nn减去11的个数。如果gcdgcd不为11显然无解。否则求出最短区间[l,r][l, r]满足gcd=1gcd = 1,答案是r−l+n−1r - l + n - 1#include #define xx first #define yy second #define mp make_pair #define pb push_back...
阅读(284) 评论(0)

CodeForces Gym 101615简要题解

Odd Palindrome签到。#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...
阅读(80) 评论(0)

CodeForces 878 简要题解

A. Short Program起床困难综合征,随便构造一下就好了。#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) memc...
阅读(200) 评论(0)

UOJ#272. 【清华集训2016】石家庄的工人阶级队伍比较坚强

链接:link题解:直接讲构造FWT吧,其他都很简单不想说了。 这里是做33进制异或,考虑分治乘。 T0=A0B0+A1B2+A2B1T_0 = A_0 B_0 + A_1 B_2 + A_2 B_1 T1=A0B1+A1B0+A2B2T_1 = A_0 B_1 + A_1 B_0 + A_2 B_2 T2=A0B2+A1B1+A2B0T_2 = A_0 B_2 + A_1 B_1 + A_...
阅读(289) 评论(1)

UOJ#273. 【清华集训2016】你的生命已如风中残烛

链接:link题解:首先考虑如果确定了非零数的相对顺序怎么做。考虑从左到右给每个wiw_i贪心地分配离他最近的wi−1w_i-1个00,那么我们记f(i,j)f(i, j)表示当前考虑分配wiw_i,已经用了前jj个空隙(数与数之间的位置),我们有转移:f(i,j)=∑f(i−1,k)×gi,j−max(k,i)f(i, j) = \sum f(i-1,k) \times g_{i, j - \ma...
阅读(137) 评论(0)

CodeForces 868G. El Toll Caves

链接:link题意:有NN个洞穴,其中一个有宝藏,每天可以派KK个机器人去一些洞穴找宝藏,如果机器人所在洞穴里有宝藏就有50%50\%的概率找到宝藏,求找到宝藏的期望天数。题解:先举个n=8,k=3n=8, k = 3的例子。记EiE_i表示发现宝藏在ii的期望天数,那么有E3=E0+1,E4=E1+1...E_3=E_0+1, E_4=E_1+1...同时有E0=E52+1E_0=\frac{E_...
阅读(183) 评论(0)

CodeForces 868 E. Policeman and a Tree

链接:link题意:一棵nn个节点的树,有一个警察初始在ss点,速度为11,有mm个坏人,速度为无穷大,如果坏人和警察在同一个地方就被干掉了,警察希望干掉坏人的时间尽量短,而坏人希望最大化这个时间,求这个时间。题解:f(e,cnt,tot)f(e, cnt, tot)表示上一次警察走的是ee这条边,子树内有cntcnt个人,共有tottot个人。 转移做背包。代码:#include <bits/s...
阅读(151) 评论(0)

CodeChef SEPT17 简要题解

写完QGRID之后心力憔悴,根本不想动CHALLENGE。CHEFSUM签到。#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)...
阅读(218) 评论(0)

Topcoder 2017 TCO Algorithm Round 3A Hard

链接:link题意:给一个n×mn\times m的0101矩阵,两个11能匹配当且仅当它们在同一行或者同一列,一个矩阵是好的当且仅当它有唯一的完美匹配,求最少把多少个00改成11让这个矩阵是好的。题解:考虑构建一个行列的二分图,如果ai,j=1a_{i, j} = 1就从左边的ii点到右边的jj点连一条边,显然这个图不能有环。 最后我们就是要把边分配到点上,使得点的度数为00或者22,那么我们考...
阅读(2082) 评论(0)
173条 共12页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:41030次
    • 积分:2061
    • 等级:
    • 排名:千里之外
    • 原创:173篇
    • 转载:0篇
    • 译文:0篇
    • 评论:24条
    最新评论