OI
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
飙车race
三分原创 2017-10-03 20:01:31 · 347 阅读 · 0 评论 -
挑选pick
挑选pick原创 2017-10-03 19:43:11 · 531 阅读 · 0 评论 -
被粉碎的线段树seg
奇葩的树状数组原创 2017-10-02 21:26:33 · 426 阅读 · 0 评论 -
树塔狂想曲tower
好题dp原创 2017-10-02 19:42:45 · 595 阅读 · 0 评论 -
刺激的矩阵exciting
矩阵(exciting)原创 2017-10-03 20:32:01 · 591 阅读 · 0 评论 -
潜意识conscious
exgcd原创 2017-10-03 20:25:58 · 466 阅读 · 0 评论 -
看电影movie
找规律原创 2017-10-02 19:22:47 · 394 阅读 · 0 评论 -
Codeforces 913C Party Lemonade
题目在这里呀!像我这么傻的人怎么能做这种毒瘤贪心题呢?一道题够想一整天我也真的是弱的。题意:有n种柠檬汽水,第i种柠檬汽水的容积为2^(i-1),花费为ci,可以取无限次。问使总容积至少为L的最小花费。题解:怎么也觉得这道题有毒,可全世界都做出了这道题啊...有一点是肯定的,如果第i-1种汽水买两瓶比买第i种汽水的花费要少的话,那么就用少的那个。这样就首原创 2018-01-12 07:20:43 · 935 阅读 · 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原创 2018-01-13 12:50:49 · 253 阅读 · 0 评论 -
Goodbye 2017
2017这么快就要过了啊,在博客里写总结应该可以的吧qwq整个2017不能说很失败,但也有很多遗憾。2月份的期末考一如既往地差。(倒是没影响寒假的心情)希望杯顺利地拿了一等奖。又磕磕绊绊地上了一个学期的课。晚上都出去到外面去学编程了,幸好文化课没落下,还是班里至少前15的。关于文化课其实也没什么好说的啦,喜欢的是数学和英语,所以每次被数学或英语老师批评,心里很不是滋味。语文原创 2017-12-30 23:04:30 · 516 阅读 · 0 评论 -
bomb 强连通缩点+拓扑
轰炸(bomb)【题目描述】有n座城市,城市之间建立了m条有向的地下通道。你需要发起若干轮轰炸,每轮可以轰炸任意多个城市。但每次轰炸的城市中,不能存在两个不同的城市i,j满足可以通过地道从城市i到达城市j。你需要求出最少需要多少轮可以对每座城市都进行至少一次轰炸。【输入数据】 第一行两个整数n,m。接下来m行每行两个整数a,b表示一条从a原创 2018-01-08 23:17:07 · 316 阅读 · 0 评论 -
BZOJ 1797: [Ahoi2009]Mincut 最小割
题目在这里呀!别话:对于凸包我表示暂时放一放(几何这个东西与我终生无缘),先做几道别的题吧!(虽然有点不甘心)题意:给定一张图,询问图中的每条有向边是否能出现在某个最小割中,和是否一定属于所有的最小割。题解:当然要在残余网络上做啦,所以先是一遍最小割!然后进行强连通缩点(日常),S和T不在同一个强连通块中。给定一条边u,v。如果u到v这条边没有满流,那么一定不属于任何最原创 2018-01-14 21:56:11 · 331 阅读 · 0 评论 -
BZOJ 2527 Meteors 整体二分
DescriptionByteotian 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原创 2018-01-09 23:03:35 · 364 阅读 · 0 评论 -
poj1741 Tree
题目在这里呀~点分治入门例题呀,本来打算这星期多搞几道点分治的题,可是有其心而力不足啊。emm这星期做了四五道莫比乌斯反演,还有两套模拟赛,那点分治放在下星期找一天做吧。这题题解先写好吧。题意:给你一棵树,和树上每条边的长度,问有多少对点满足两点间的距离小于等于k。稍微说一下点分治的过程。1、找重心2、处理询问3、分治此题里就是要处理从一原创 2018-01-07 23:17:19 · 226 阅读 · 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 的取原创 2018-01-06 11:11:52 · 343 阅读 · 0 评论 -
BZOJ4003 城池攻占
题目在这里呀一开始只会傻傻地打暴力。暴力打完想了想感觉可以用倍增乱搞一下。那时候想的倍增无法修改武力值,于是感觉可以做ai=0,vi=0的点。用倍增求出f[i][j]表示i点向上2^j步内所有节点上防御值的最大值然后就可以用类似于二分的方法去求啦~纯属口糊,打代码的时候都打错了,所以跳过这个方法啊,去看正解。满分其实有两种方法。一种就是倍增(我还没搞懂,下次原创 2017-12-30 21:49:29 · 275 阅读 · 0 评论 -
BZOJ2157 旅行 LCT
题目在这里呀题意:有n个景点,有n-1条边相连,现在有m个操作,操作有五种形式:1、C i w 即将第i座桥的愉悦度改为w(注意桥的编号从1开始)2、N u v 将u到v的路径上的所有桥的愉悦度都改为相反数3、SUM u v 询问从u到v所获得的愉悦度之和4、MAX u v 询问从u到v路径上愉悦度最大的愉悦度5、MIN u v 询问从u到v路径上愉悦度最小的愉悦度原创 2017-12-26 15:26:51 · 313 阅读 · 0 评论 -
bzoj4519[Cqoi2016]不同的最小割
bzoj4519[Cqoi2016]不同的最小割题目在这里呀这是我第一次遇到最小割树,特地写一个题解来记忆一下啊。(话说12月份好像好久没更博了ww)最小割树=分治+最小割此题的要求嘛就是求两两点对之间不同的最小割有几种。再概括一下就是把n个点分成两部分,最小割就是两个部分的点之间的连边之和,求这个不同的和有几个。注意到最小割树是针对无向图的。这里就来讲一下最小割树原创 2017-12-16 21:58:28 · 303 阅读 · 0 评论 -
POJ 3680 Intervals
题目在这里呀哎失望地开始口糊题解了呀,bzoj2879 TLE调不出来,于是难过地开始整理AC的题了(ಥ﹏ಥ)...这题很有想法的!题意:有n个区间,每个区间有一个权值wi,从中取一些区间,使得任意整数点的被包含次数小于等于k,并且这些区间的权值和最大。题解:这题和志愿者招募蜜汁相似啊ww~~对于每个点列出式子。设xi表示第i个区间有没有包含该点,xi=0 or 1原创 2017-11-30 21:33:49 · 274 阅读 · 0 评论 -
POJ2987 Firing
FiringTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 11037 Accepted: 3335DescriptionYou’ve finally got mad at “the world’s most stupid” employees of原创 2017-11-28 22:11:31 · 379 阅读 · 0 评论 -
51nod 1476 括号序列的最小代价
题目题目啦~与前一题类似,这道贪心也是要用数据结构来维护(悄悄话...现在题目怎么都离不开这数据结构捏唔)题意:给定一个字符串S,S只由"(",")"和"?"组成,对于每一个问号变成左括号和右括号都需要不同的代价,问将所有?都改成括号且改好后的字符串S'为合法的括号序列的最小代价。题解:这题会贪心的人应该是一眼题,可我最近好弱啊啊啊ww,马上就去学文化课了(其实挺高兴,最近做题原创 2017-11-14 23:10:48 · 450 阅读 · 0 评论 -
51nod 1627 区间交
题面题面啊鉴于...今年NOIP提高组day2t2考的是prim 证明过程中的一步,也就是一开始的状压dp,然后...小z就花了一个上午完完整整地证明了prim算法(哇~自然我就很好奇地想做几道贪心题,可51nod里的贪心题感觉都不大贪心啊,还要用数据结构sasa的...狠狠吐槽(划掉.啊啊回归正题讲一下这道题解法吧~题意:给你n个非负整数的排列和m个区间,从中取出k个区间原创 2017-11-14 22:29:28 · 272 阅读 · 0 评论 -
NOIP2009T3 最优贸易
最优贸易题目描述C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和原创 2017-11-08 22:07:11 · 411 阅读 · 0 评论 -
51nod 1253 Kundu and Tree
题目在这里这是一道容斥好题啊(话说容斥好像都是好题,因为都不好想qwq)题目要求有多少个三元组(a,b,c)满足两两之间的路径上有至少一条红边。正难则反,用任意三个点的方案数-不合法的方案数也是答案。呐 么问题就变成了求有多少个不合法的方案,这棵树上会有若干个全是黑边的块,用并查集维护。设一个黑块的大小为size。则不合法方案分三个点都在这个黑块中,两个点在黑块中两种。...原创 2017-11-05 16:20:57 · 343 阅读 · 0 评论 -
POJ 1201 Intervals
IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27948 Accepted: 10763DescriptionYou are given n closed, integer intervals [ai, bi] and n intege原创 2017-11-03 19:42:15 · 294 阅读 · 0 评论 -
POJ 3020 Antenna Placement
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9983 Accepted: 4931DescriptionThe Global Aerial Research Centre has been allotted the t原创 2017-11-01 20:41:25 · 281 阅读 · 0 评论 -
POJ2796 Feel Good 单调栈
Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 15889 Accepted: 4394Case Time Limit: 1000MS Special JudgeDescriptionBill is developin原创 2017-10-29 21:07:09 · 353 阅读 · 0 评论 -
Codeforces 876B Divisiblity of Differences
B. Divisiblity of Differencestime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given a multiset of n原创 2017-10-17 21:07:30 · 919 阅读 · 0 评论 -
Codeforces 876A Trip For Meal
A. Trip For Mealtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputWinnie-the-Pooh likes honey very much! That原创 2017-10-17 20:55:19 · 1127 阅读 · 0 评论 -
字典树trie树 模板题 POJ2001 Shortest Prefixes
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19565 Accepted: 8486DescriptionA prefix of a string is a substring starting at the begi原创 2017-10-10 23:00:48 · 333 阅读 · 0 评论 -
51nod 1135 原根
做此题的必读博客1135 原根基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数)给出1个质数P,找出P最小的原根。Input输入1个质数P(3原创 2017-10-08 16:48:14 · 322 阅读 · 0 评论 -
bzoj1191 超级英雄Hero[二分图匹配]
1191: [HNOI2006]超级英雄HeroTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 5046 Solved: 2287[Submit][Status][Discuss]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品原创 2017-10-01 21:21:19 · 272 阅读 · 0 评论 -
51nod 1711 平均数
1711 平均数基准时间限制:4 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注LYK有一个长度为n的序列a。他最近在研究平均数。他甚至想知道所有区间的平均数,但是区间数目实在太多了。为了方便起见,你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。In原创 2017-09-30 22:07:35 · 290 阅读 · 0 评论 -
51nod 连环进阶题 1118-1119-1120
51nod 1118 1119 1120 机器人走方格问题Question1(for 1118 1119):M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。Question2(for 1120):N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求...原创 2017-09-24 21:01:45 · 403 阅读 · 0 评论 -
bzoj2330[SCOI2011]糖果
2330: [SCOI2011]糖果Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能原创 2017-09-10 20:22:29 · 328 阅读 · 0 评论 -
LCT模板及详细讲解
Link cut tree从一个例子引入:传送门此题有两种解法,这里只提LCT的方法。一棵树上有n个节点,有3个操作:1、将节点u的权值改为t。2、询问从点u到点v的路径上的节点的最大权值3、询问从点u到点v的路径上的节点的权值和如果学过树链剖分的话此题是可以轻易地解决的,可引入LCT解此题。LCT换句话说就是多个splay树链来链去,连起来再断开。其中原创 2017-09-08 19:35:51 · 1055 阅读 · 0 评论 -
NOIP2015提高组T2 子串
题目描述有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。输入第一行是三个正整数 n,m,k,分别表示字符串 A 的长度,原创 2017-09-05 23:01:28 · 699 阅读 · 1 评论 -
hash+map 维护集合
Description维护一个字符串集合:初始为空,依次处理一些插入操作,并在插入 之后输出该字符串在集合中出现的次数。 Input输入文件包含若干行,每行为一个字符串,依次代表一个待插入的字 符串。该字符串一定非空,且仅包含英文字母和数字。 Output对于每个插入操作输出一行一个整数,代表插入该字符串之后,该字原创 2017-09-05 22:44:15 · 562 阅读 · 0 评论 -
luogu 3377 可并堆
题目描述如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作:操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y个数在用一个堆内,则无视此操作)操作2: 2 x 输出第x个数所在的堆最小数,并将其删除(若第x个数已经被删除,则输出-1并无视删除操作)输入输出格式输入格式:第一行原创 2017-09-03 20:15:01 · 304 阅读 · 0 评论 -
NOIP2013 车站分级
题目描述一条单向的铁路线上,依次有编号为 1, 2, ..., n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车 次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注 意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是 5 趟车次的运行情原创 2017-08-24 21:09:30 · 446 阅读 · 0 评论