摘要:最近常常刷一些奇奇怪怪的小题目,就随手开篇记录一下趴~ CF700B Connecting Universities —— 思维 - 分析答案上下界 分别考虑每条边的贡献。要经过这条边,说明匹配的点中有一个在子树外部,一个在子树内部。若子树内部共有 \(size[u]\) 个点,那么最大的贡献即为 阅读全文
posted @ 2018-10-24 23:39 Twilight_Sx 阅读(201) 评论(0) 推荐(0) 编辑
摘要:HNSDFZ信息组一直非常蒻的一只蒟蒻,正在朝着大佬与正解的方向不懈努力中。 目前还是一只高一的萌新,下个学期进高二就可以升级当学姐啦……٩(๑>◡<๑)۶ 呜呜呜已经高二啦!现在高二了,所有的一切都不再像高一一样可以重头来过。深感觉到自己的弱小,却也无能为力。 其实自己常常也很迷茫为什么很多东西就 阅读全文
posted @ 2018-05-11 15:44 Twilight_Sx 阅读(533) 评论(7) 推荐(3) 编辑
摘要:A.HDU6702 签到题。 #include <bits/stdc++.h> using namespace std; #define int long long int read() { int x = 0, k = 1; char c; c = getchar(); while(c < '0' 阅读全文
posted @ 2020-09-28 10:14 Twilight_Sx 阅读(3) 评论(0) 推荐(0) 编辑
摘要:A. HDU 6230 一个合法的子串(s = 3n - 2)满足条件即1-2n-1 为以n为回文中心的回文串,n-3n-2为以2n-1为中心的回文串。故我们可以通过寻找回文中心对,来判断相应合法子串的个数。利用manacher求出每个位置的最长回文半径,则若i,j满足条件(i < j) ,则应有 阅读全文
posted @ 2020-09-28 09:24 Twilight_Sx 阅读(5) 评论(0) 推荐(0) 编辑
摘要:C. ZOJ3983 暴力; #include <bits/stdc++.h> using namespace std; #define db long double #define int long long #define eps 0.00000001 #define maxn 500000 # 阅读全文
posted @ 2020-09-16 20:47 Twilight_Sx 阅读(8) 评论(0) 推荐(0) 编辑
摘要:B.Power Sequence 易知\(c^{i}\)为递增序列,猜想当\(a_{i}\) 也为递增序列时总代价最小。 证明:假设有 \(i < j, a_{i} \leq a_{j}\); 由 \(|x| + |y| = max{|x + y|, |x - y|}\) : \(|a_{i} - 阅读全文
posted @ 2020-09-03 20:27 Twilight_Sx 阅读(22) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-19 20:05 Twilight_Sx 阅读(92) 评论(1) 推荐(1) 编辑
摘要:为什么大家都不写把输的场次增加的呢?我一定要让大家知道,这并没有什么关系~所以 \(C[i] <= D[i]\) 的条件就是来卖萌哒?? 阅读全文
posted @ 2019-02-14 21:57 Twilight_Sx 阅读(78) 评论(0) 推荐(0) 编辑
摘要:最近常常感到在线下记笔记好像更方便,而且漂亮的本子和字迹都会令人感到赏心悦目…… 所以暂别啦博客园,但如果有什么问题还是可以问,一样可以收的到~ 就让我先咕上一段时间吧(*/ω\*) ——Twilight_Sx 阅读全文
posted @ 2019-01-15 16:47 Twilight_Sx 阅读(136) 评论(0) 推荐(1) 编辑
摘要:容易发现这些 vip 用户并没什么用,所以考虑枚举手持50元与100元的人共有多少个。设手持50元的人 \(a\) 个,手持100元的人 \(a - k\) 个,那么一共是 \(2*a - k\) 个人,最后手上会剩余 \(k\) 张50元钞票。用卡特兰数计算得到在这种情况下的方案数就是: \((\ 阅读全文
posted @ 2019-01-11 10:43 Twilight_Sx 阅读(99) 评论(0) 推荐(0) 编辑
摘要:在跨年的晚上玩手机被妈妈骂了赶来写题……呜呜呜……但是A题了还是很开心啦,起码没有把去年的题目留到明年去做ヾ(◍°∇°◍)ノ゙也祝大家2019快乐! 这题显然的 kth min-max 容斥就不说了,不会的还是百度吧……记录一下后面的 dp。感觉挺强强的,%题解…… 首先,min - max 容斥的 阅读全文
posted @ 2019-01-01 00:22 Twilight_Sx 阅读(150) 评论(0) 推荐(0) 编辑
摘要:好坑啊不开心…… 其实这题的想法还是比较简单粗暴的。题目明示恰好xxx,显然排除斜率二分这个玩意儿,那么不就只剩下容斥了嘛…… 令 \(A_{x}\) 为恰好出现了 \(S\) 次的至少有 \(x\) 种的方案数, \({B_{x}}\) 为恰好出现了\(S\) 次的颜色恰好 \(x\) 种的方案数 阅读全文
posted @ 2018-12-30 22:19 Twilight_Sx 阅读(104) 评论(0) 推荐(0) 编辑