Twilight_Sx

摘要： 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' 阅读全文

摘要： A. HDU 6230 一个合法的子串(s = 3n - 2)满足条件即1-2n-1 为以n为回文中心的回文串，n-3n-2为以2n-1为中心的回文串。故我们可以通过寻找回文中心对，来判断相应合法子串的个数。利用manacher求出每个位置的最长回文半径，则若i,j满足条件(i < j) ，则应有 阅读全文

摘要： C. ZOJ3983 暴力； #include <bits/stdc++.h> using namespace std; #define db long double #define int long long #define eps 0.00000001 #define maxn 500000 # 阅读全文

摘要： B.Power Sequence 易知\(c^{i}\)为递增序列，猜想当\(a_{i}\) 也为递增序列时总代价最小。 证明：假设有 \(i < j, a_{i} \leq a_{j}\)； 由 \(|x| + |y| = max{|x + y|, |x - y|}\) ： \(|a_{i} - 阅读全文

摘要： 再爱虹蓝一万年！ CF813D Two Melodies 一个妙妙的想法：最开始考虑暴力，即枚举一个字符串，再构造另一个字符串使得两个字符串长度之和最大。但这样会出现两个字符串有交集的情况，所以定义 \(f[i][j]\) 表示以第 \(i\) 和第 \(j\) 个位置结尾的两个字符串最长的长度（显 阅读全文

摘要： 为什么大家都不写把输的场次增加的呢？我一定要让大家知道，这并没有什么关系~所以 \(C[i] <= D[i]\) 的条件就是来卖萌哒？？ 阅读全文

摘要： 最近常常感到在线下记笔记好像更方便，而且漂亮的本子和字迹都会令人感到赏心悦目…… 所以暂别啦博客园，但如果有什么问题还是可以问，一样可以收的到~ 就让我先咕上一段时间吧(*/ω＼*) ——Twilight_Sx 阅读全文

摘要： 容易发现这些 vip 用户并没什么用，所以考虑枚举手持50元与100元的人共有多少个。设手持50元的人 \(a\) 个，手持100元的人 \(a - k\) 个，那么一共是 \(2*a - k\) 个人，最后手上会剩余 \(k\) 张50元钞票。用卡特兰数计算得到在这种情况下的方案数就是： \((\ 阅读全文

摘要： 在跨年的晚上玩手机被妈妈骂了赶来写题……呜呜呜……但是A题了还是很开心啦，起码没有把去年的题目留到明年去做ヾ(◍°∇°◍)ﾉﾞ也祝大家2019快乐！ 这题显然的 kth min-max 容斥就不说了，不会的还是百度吧……记录一下后面的 dp。感觉挺强强的，%题解…… 首先，min - max 容斥的 阅读全文

摘要： 好坑啊不开心…… 其实这题的想法还是比较简单粗暴的。题目明示恰好xxx，显然排除斜率二分这个玩意儿，那么不就只剩下容斥了嘛…… 令 \(A_{x}\) 为恰好出现了 \(S\) 次的至少有 \(x\) 种的方案数， \({B_{x}}\) 为恰好出现了\(S\) 次的颜色恰好 \(x\) 种的方案数 阅读全文