Axiomofchoice

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

摘要： 超级卡特兰数 \(S_n\) 表示 \((0,0)\) 走到 \((n,n)\) 方案数，只能往右、上、右上走，且移动时始终满足 \(y\le x\) 其前几个数 \(S_{0..10}=1, 2, 6, 22, 90, 394, 1806, 8558, 41586, 206098, 1037718 阅读全文

摘要： 想着明天有事情就没打，摸鱼去了，但是后来忍不住看了下题目 C. The Hard Work of Paparazzi 大意是有些明星会在特定位置特定时间出现一瞬间，如果这一瞬间你就在那个位置就能与他拍照。你每分钟可以上下左右移动一格。求最多能和多少明星拍照 令dp[i]为处理到前i个明星并且和第i个 阅读全文

摘要： 目录A. Buying TorchesB. Negative PrefixesC. Mortal Kombat TowerD. Trash Problem A. Buying Torches 大意：初始1木棍，操作1：1木棍换x木棍；操作2：y木棍换1煤炭。1木棍和1煤炭合成1火把，求合成k火把至少 阅读全文

摘要： A. Subset Mex 大意：把原数组分成俩数组A,B，求(最小的A里没出现的自然数+最小的B里没出现的自然数)的最大值 答案是最小的出现次数<2的自然数，加上最小的没出现的自然数 #include <bits/stdc++.h> using namespace std; #define rep 阅读全文

摘要： 本文所有内容均在 GNU C++ (64位) 里瞎搞出来，有很多猜测，仅供参考 如何定义 vector/deque/list/forward_list <T, allocator<T> > set <T, less<T>, allocator<T> > map <T, U, less<T>, all 阅读全文

摘要： 最近有点忙，这场就写到C吧，D我口胡一下（懒得补） A. Ahahahahahahahaha 题目读错了，没看到 \(n\) 是偶数（藏在这么隐蔽的地方），题目就复杂好多但是居然有解 先说正解，因为只有偶数，如果1的个数小于等于 \(\dfrac n 2\)，就删掉所有的1，否则删掉所有0，并且在1 阅读全文

摘要： 很水警告 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 阅读全文

摘要： 众所周知，平等博弈中，SG函数简直就是神器（我还想写一篇SG函数的科普作为前传）。但是与平等博弈不同的是，不平等博弈中的两个玩家的操作有着不一样的约束，比如左玩家只能拿正面朝上的硬币，右玩家只能拿反面朝上的硬币。因此，超现实数出现了，它就是解决不平等博弈问题的神器 Q：超现实数是什么？ A：超现实数 阅读全文

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