Axiomofchoice

摘要： Codeforces Round #706 (Div. 1) 传送门 A. Diamond Miner 大意：x 轴有 n 个点， y 轴有 n 个点，要让 x 轴的点与 y 轴的点两两配对使得距离之和最小。 先让坐标取绝对值。然后呢，由于要抢手速，正确解法一定是 x 轴的点从小到大依次与 y 轴的 阅读全文

摘要： 传送门 A. Arena 只要有人比英雄 X 弱，我们就一直让英雄 X 和这个人打架，然后英雄 X 就成为了 winner。 答案为 n - 最小值的个数 #include <bits/stdc++.h> using namespace std; #define repeat(i,a,b) for( 阅读全文

摘要： 比赛传送门 A. Add and Divide 大意：给两个数 a,b，操作1是 a=a/b，操作2是 b=b+1，求把 a 变成 0 的最小操作数。 如果先进行操作1再进行操作2，那么效果一定不如先进行操作1再进行操作2。因此就有，所有操作2在操作1之前。因此我们只要枚举2操作次数（枚举10个就行 阅读全文

摘要： 《浅谈杨氏矩阵在信息学竞赛中的应用 袁方舟》膜拜有感 前方高能，非战斗人员请撤离（都是很干的数学概念） 上篇 钩子公式 对于一个杨图 \(\lambda\) 来说，一个方格的钩子 (hook) 函数等于它正右边方格数量 + 正下边方格数量 + 1，记为 \(h_\lambda(x,y)\)。 举个 阅读全文

摘要： 《浅谈杨氏矩阵在信息学竞赛中的应用 袁方舟》膜拜有感 前方高能，非战斗人员请撤离（都是很干的数学概念） 前言 杨表 (Young tableaux)，又叫杨氏矩阵，是一个啥都能掺一脚的代数结构。 为了方便讨论，先来点定义。 杨图：令 \(\lambda = (\lambda_1,\lambda_2, 阅读全文

摘要： div2 传送门 div1 传送门 A. Nezzar and Colorful Balls 大意：给一个单调不减序列，要给每个数染色使得同一种颜色组成的序列单调上升，求染色数最小值 因为对一种颜色 \(color_i\) 来说，每种数字只能有一个数字染 \(color_i\) 颜色（比如很多个 " 阅读全文

摘要： 借鉴了 tourist 的思路 namespace std { // bool string to_string(bool v) { return v ? "true" : "false"; } // string string to_string(const string &v) { return 阅读全文

摘要： 题目链接 题目大意：给 \(n\) 个数的排列（互不相同），一次操作可以选择一个子序列，将子序列按照原来顺序移动至最前，其余元素按照原来顺序放在最后。问最小操作次数和一种可行的操作方案 input: 6 6 5 2 4 1 3 output: 3 6 5 2 4 1 3 6 4 1 5 2 3 6 阅读全文

摘要： 排序网络 这篇文章和ACM无关，虽然参考自IOI候选队论文（（ 可以构造时间复杂度 \(O(\log^2 n)\) 的排序网络 比较器有两个输入与两个输出，\(x'=min(x,y),y'=max(x,y)\) 可以比较两个值并交换，复杂度 \(O(1)\)，多个比较器可以并行运算 比较网络由比较器 阅读全文

摘要： 因为xcpc开始了，打印好的纸质模板不支持插入操作，所以把其他内容放在这里 阅读全文