关闭
当前搜索:

[置顶] Goodbye 2017

2017这么快就要过了啊,在博客里写总结应该可以的吧qwq 整个2017不能说很失败,但也有很多遗憾。 2月份的期末考一如既往地差。(倒是没影响寒假的心情) 希望杯顺利地拿了一等奖。又磕磕绊绊地上了一个学期的课。 晚上都出去到外面去学编程了,幸好文化课没落下,还是班里至少前15的。 关于文化课其实也没什么好说的啦,喜欢的是数学和英语,所以每次被数学或英语老师批评,心里很不是滋味。 语文...
阅读(156) 评论(0)

Atcoder Grand Contest 020D Min Max Repetition

题目在这里呀~ 写在前面:这题对我来说似乎有点困难,有一个地方并不清楚为什么,等会儿会提到,见谅ww。 题意:求满足以下条件的字典序最小的字符串的第l~r位:          •长度为a+b,由a个’A’和b个’B’组成;          •在此基础上,连续相同字母个数的最大值尽可能小。          •有q次询问。          •q 题解:先可以求出最大连...
阅读(61) 评论(0)

Codeforces 920C Swap Adjacent Elements

题目在这里呀~ 题意:给定一个整数n和一个n的全排列,以及一个01串,01串中的0表示第i位不能与第i+1位交换,1表示可以。 问能否通过若干次交换使得序列变为1,2,...,N. 这题其实挺简单的ww。 对于01串中0的位置,如果它之前的最大值比它之后的最小值要大就一定不可行,因为前面的换不到后面去,后面的也换不上来。 然后好像就解决了?! //Suplex #inc...
阅读(36) 评论(0)

Atcoder Grand Contest 19b

题目在这里呀! 这题挺愉快的啊~ 做了十分钟(一开始好像脑子糊掉了qwq) 后来一下就想到啦(好吧好像是瞟了眼日文题解的第一行 题意:有一个由小写字母组成的字符串A,可以将一个区间翻转一次,问可能得到多少个不同的字符串(可以不翻转)。 如果A[i]=A[j](i 拿总方案减去不合法方案即可!(翻转[i,i]没有什么意义w) #include #inc...
阅读(30) 评论(0)

Atcoder grand contest 20c

题目在这里呀! 第一道atcoder的题呀!pkuwc不怎么样的回来了ww,又要好好刷题啦,那么二月份就从这道题开始吧。 之前没怎么接触过bitset讲真qwq 题意:有n个数a1,a2,...,an,选任意个数可以得到2^n -1个和,求这些和从小到大排序后的中位数。 这题还可以(D题嘛我就又有点想不清楚了)。 首先有一点:答案一定是大于等于总和的二分之一,设总和为S,取了一些...
阅读(31) 评论(0)

BZOJ 1797: [Ahoi2009]Mincut 最小割

题目在这里呀! 别话:对于凸包我表示暂时放一放(几何这个东西与我终生无缘),先做几道别的题吧!(虽然有点不甘心) 题意:给定一张图,询问图中的每条有向边是否能出现在某个最小割中,和是否一定属于所有的最小割。 题解: 当然要在残余网络上做啦,所以先是一遍最小割!然后进行强连通缩点(日常),S和T不在同一个强连通块中。 给定一条边u,v。如果u到v这条边没有满流,那么一定不属于任何最...
阅读(46) 评论(0)

BZOJ 2186: [Sdoi2008]沙拉公主的困惑

题目在这里呀! Solution 又是一道数论题耶!本来感觉又要反演了,其实不用的。 多组数据,每次给定N,M的值,求。 可以想到,如果gcd(i,M!)=1,那么gcd(i+k*(M!),M!)=1. 所以询问就可以转化成 即φ(M!)*(N!/M!). 前者展开,即M!*  (p-1)/p (p|M! && p is prime) 因为p为质数,所以p|M!即p|M...
阅读(66) 评论(0)

Codeforces 913C Party Lemonade

题目在这里呀! 像我这么傻的人怎么能做这种毒瘤贪心题呢? 一道题够想一整天我也真的是弱的。 题意:有n种柠檬汽水,第i种柠檬汽水的容积为2^(i-1),花费为ci,可以取无限次。 问使总容积至少为L的最小花费。 题解:怎么也觉得这道题有毒,可全世界都做出了这道题啊... 有一点是肯定的,如果第i-1种汽水买两瓶比买第i种汽水的花费要少的话,那么就用少的那个。 这样就首...
阅读(211) 评论(0)

Codeforces 913B Christmas Spruce

题目在这里呀! 题意:给定一棵多叉树,若每个非叶子节点的儿子里都有至少3个叶子节点,则这棵树是漂亮的,否则就是不漂亮的。 问这棵树是不是漂亮的!(樱花树最漂亮呀!) 树上模拟。size[u]记录以u为根的子树大小(好像并没有用) sum[u]表示以u为根有多少个儿子节点是叶子节点。 然后...就没有然后了呀! #include #include #inclu...
阅读(172) 评论(0)

Codeforces 913A Modular Exponentiation

题目在这里呀! 模拟。 在计算2^n时如果已经超过m则跳出并输出m。 否则就输出m % 2^n。这样就不会爆了。 #include using namespace std; int main() { int n,m; scanf("%d",&n); scanf("%d",&m); int fac=1,k=0; for(int i=1;im){k=i;break;...
阅读(62) 评论(0)

BZOJ 1935: [Shoi2007]Tree 园丁的烦恼

题目在这里呀! 本来想来练习cdq分治的,可这题...二维偏序实在不需要这样子做(其实我也不大会做)。 那就对于每组询问分四份吧,类似于二维片段和处理每个询问。 便于理解,我们把x坐标当成时间,当然按询问的时间排序啦,剩下一维用树状数组维护,还被数组大小坑了一下,下次数组大小要好好定义啊. #include #include #include #include...
阅读(59) 评论(0)

BZOJ 2527 Meteors 整体二分

Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due to strange meteor showers, which on the other h...
阅读(55) 评论(0)

bomb 强连通缩点+拓扑

轰炸(bomb) 【题目描述】 有n座城市,城市之间建立了m条有向的地下通道。 你需要发起若干轮轰炸,每轮可以轰炸任意多个城市。但每次轰炸的城市中,不能存在两个不同的城市i,j满足可以通过地道从城市i到达城市j。 你需要求出最少需要多少轮可以对每座城市都进行至少一次轰炸。 【输入数据】        第一行两个整数n,m。接下来m行每行两个整数a,b表示一条从a...
阅读(56) 评论(0)

poj1741 Tree

题目在这里呀~ 点分治入门例题呀,本来打算这星期多搞几道点分治的题,可是有其心而力不足啊。 emm这星期做了四五道莫比乌斯反演,还有两套模拟赛,那点分治放在下星期找一天做吧。 这题题解先写好吧。 题意:给你一棵树,和树上每条边的长度,问有多少对点满足两点间的距离小于等于k。 稍微说一下点分治的过程。 1、找重心 2、处理询问 3、分治 此题里就是要处理从一...
阅读(48) 评论(0)

BZOJ 3309 DZY Loves Math

题目在这里呀 难得一道BZOJ里的非权限莫比乌斯反演题。 筛法求质数时可以将f[]和mu[]求出。 但此题有T组数据,就有点头疼了。 令g(x) = Σ[d|T]f(d)μ(T/d). 对g(x)有贡献的d值很少,具体可以看这篇博客:戳 这篇博客写的很详细,我就不细讲了(原谅我的懒惰qwq) 由于时间限制,对于每组询问分块求,因为对于不同的T,a/T + b/T 的取...
阅读(65) 评论(0)

BZOJ3561 DZY Loves Math VI

BZOJ3561 DZY Loves Math VI题目在这里呀~这是我做的第一道莫比乌斯反演题啊! 其实这题算是很基础的吧,只要学过莫比乌斯反演估计就会做(显然我一开始是不会做滴)。推的过程我就发照片吧(字写得不好w) 用片段和维护sum i^p * sum j^p 剩下的时间复杂度和普通欧拉筛的时间复杂度一样。...
阅读(64) 评论(0)
71条 共5页1 2 3 4 5 ... 下一页 尾页
    座右铭
    只有期待,没有尽头.
    个人资料
    • 访问:9886次
    • 积分:848
    • 等级:
    • 排名:千里之外
    • 原创:71篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    交个朋友丫~
    qq:3135717875
    最新评论