Axiomofchoice

摘要： 上次队友因为deque导致mle惨案，今天好奇想要看看deque是怎么操作的（非专业分析） 我重载了allocator然后输出一下内存占用和释放情况，发现如下现象： 就算不使用deque，只要声明了deque就占用512字节（比如128个int，64个long long）（如果无法整除，比如tupl 阅读全文

摘要： C. Mere Array 大意：给定一个序列，你可以交换两个数，要求这两个数的gcd等于整个序列的最小值。问是否可以让序列单调不下降 显然，想要交换两个数a,b，我们可以让a与最小元素交换，再让b与最小元素交换，再让a与最小元素交换。因此，一个数能否自由移动，就看它与最小元素的gcd是否等于最小元 阅读全文

摘要： D. Omkar and Bed Wars 大意：n个人站成一个圈，i的右边是i+1，n的右边是1。他们初始有一个朝向（朝左/右）。每次操作可以让一个人转向（左变右或相反）。要求不出现连续三个朝左或连续三个朝右的人，求最小操作数 拿到题容易想到贪心。当时我仔细思考了亿年，觉得写起来麻烦得一批，于是投 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6833 \(\sum\limits_{a_1=1}^{n}\sum\limits_{a_2=1}^{n}\ldots \sum\limits_{a_x=1}^{n}\left (\prod\limits_{j=1} 阅读全文

摘要： 水个题解压压惊 A. String Transformation 1 贪心就好了。每次选择所有A里最小的、需要改变的字符，然后改变成最小的对应B值，差不多这个意思吧（？） #include <bits/stdc++.h> using namespace std; #define repeat(i,a 阅读全文

摘要： 又水了4道题 A. Three Indices 感觉乱搞吧 #include <bits/stdc++.h> using namespace std; #define repeat(i,a,b) for(int i=(a),_=(b);i<_;i++) #define repeat_back(i,a 阅读全文

摘要： 又一次测评姬事故现场 A. Omkar and Completion 就。。全1挺好的 #include <bits/stdc++.h> using namespace std; #define repeat(i,a,b) for(int i=(a),_=(b);i<_;i++) #define r 阅读全文

摘要： https://atcoder.jp/contests/abc157/tasks/abc157_f 大意：平面上有n个饼，每个饼有一个属性ci。一个饼的烤熟时间为到火源的欧几里得距离乘以ci。求在适当的位置放置一个火源后让至少k个饼烤熟的最短时间 正解：计算几何+二分答案 但是我正在学习模拟退火所以 阅读全文

摘要： A. FashionabLee 大意：判断是否能让正n边形，旋转后的某条边与X轴平行，某条边与Y轴平行 X轴和Y轴夹角90°，因此只要有两条边垂直就行了（指n%4==0） #include <bits/stdc++.h> using namespace std; #define repeat(i,a 阅读全文

摘要： A. C+= 每次小的那个 += 大的那个 #include <bits/stdc++.h> using namespace std; #define repeat(i,a,b) for(int i=(a),_=(b);i<_;i++) #define repeat_back(i,a,b) for( 阅读全文