摘要:摘要是啥,能吃吗 阅读全文
posted @ 2020-03-01 17:39 axiomofchoice 阅读(1481) 评论(5) 推荐(5) 编辑
摘要:A. Reorder 那个很复杂的东西就是 \(a_1+a_2+...+a_n\) #include <bits/stdc++.h> using namespace std; #define repeat(i,a,b) for(int i=(a),_=(b);i<_;i++) #define rep 阅读全文
posted @ 2020-10-25 02:26 axiomofchoice 阅读(82) 评论(0) 推荐(0) 编辑
摘要:超级卡特兰数 \(S_n\) 表示 \((0,0)\) 走到 \((n,n)\) 方案数,只能往右、上、右上走,且移动时始终满足 \(y\le x\) 其前几个数 \(S_{0..10}=1, 2, 6, 22, 90, 394, 1806, 8558, 41586, 206098, 1037718 阅读全文
posted @ 2020-10-14 22:06 axiomofchoice 阅读(46) 评论(0) 推荐(0) 编辑
摘要:想着明天有事情就没打,摸鱼去了,但是后来忍不住看了下题目 C. The Hard Work of Paparazzi 大意是有些明星会在特定位置特定时间出现一瞬间,如果这一瞬间你就在那个位置就能与他拍照。你每分钟可以上下左右移动一格。求最多能和多少明星拍照 令dp[i]为处理到前i个明星并且和第i个 阅读全文
posted @ 2020-10-11 01:58 axiomofchoice 阅读(51) 评论(0) 推荐(0) 编辑
摘要:A. Buying Torches 大意:初始1木棍,操作1:1木棍换x木棍;操作2:y木棍换1煤炭。1木棍和1煤炭合成1火把,求合成k火把至少操作次数 木棍需要至少 \(k+ky\) 条,每次操作1会多 \(x-1\) 个木棍,初始1木棍,所以操作1进行的次数是 \(\lceil\dfrac{k+ 阅读全文
posted @ 2020-09-15 00:34 axiomofchoice 阅读(164) 评论(1) 推荐(1) 编辑
摘要:A. Subset Mex 大意:把原数组分成俩数组A,B,求(最小的A里没出现的自然数+最小的B里没出现的自然数)的最大值 答案是最小的出现次数<2的自然数,加上最小的没出现的自然数 #include <bits/stdc++.h> using namespace std; #define rep 阅读全文
posted @ 2020-09-13 01:35 axiomofchoice 阅读(114) 评论(0) 推荐(0) 编辑
摘要:本文所有内容均在 GNU C++ (64位) 里瞎搞出来,有很多猜测,仅供参考 如何定义 vector/deque/list/forward_list <T, allocator<T> > set <T, less<T>, allocator<T> > map <T, U, less<T>, all 阅读全文
posted @ 2020-09-13 00:01 axiomofchoice 阅读(41) 评论(0) 推荐(1) 编辑
摘要:最近有点忙,这场就写到C吧,D我口胡一下(懒得补) A. Ahahahahahahahaha 题目读错了,没看到 \(n\) 是偶数(藏在这么隐蔽的地方),题目就复杂好多但是居然有解 先说正解,因为只有偶数,如果1的个数小于等于 \(\dfrac n 2\),就删掉所有的1,否则删掉所有0,并且在1 阅读全文
posted @ 2020-09-09 14:09 axiomofchoice 阅读(39) 评论(0) 推荐(0) 编辑
摘要:很水警告 A. Multiples of Length 因为 \(a[i]-a[i]\cdot n+a[i]\cdot (n-1)=0\),我们取区间 \([1,n]\) 和 区间 \([1,n-1]\),对 \(a[i]\) 加上 \(-a[i]\cdot n\) 和 \(a[i]\cdot (n 阅读全文
posted @ 2020-08-31 00:36 axiomofchoice 阅读(109) 评论(0) 推荐(0) 编辑
摘要:众所周知,平等博弈中,SG函数简直就是神器(我还想写一篇SG函数的科普作为前传)。但是与平等博弈不同的是,不平等博弈中的两个玩家的操作有着不一样的约束,比如左玩家只能拿正面朝上的硬币,右玩家只能拿反面朝上的硬币。因此,超现实数出现了,它就是解决不平等博弈问题的神器 Q:超现实数是什么? A:超现实数 阅读全文
posted @ 2020-08-29 01:35 axiomofchoice 阅读(88) 评论(0) 推荐(1) 编辑
摘要:C. Binary String Reconstruction 大意:字符串w是由字符串s转换过来的,其中w[i]为'1'当且仅当s[i-x]或者s[i+x]为'1'。已知w,求s 容易得知s[i]为'0'的时候,w[i-x]和w[i+x]一定都是'0'。我们让这些位赋值为'0',其他位都是'1', 阅读全文
posted @ 2020-08-26 00:41 axiomofchoice 阅读(106) 评论(0) 推荐(0) 编辑