摘要:摘要是啥,能吃吗 阅读全文
posted @ 2020-03-01 17:39 axiomofchoice 阅读(1916) 评论(5) 推荐(5) 编辑
摘要:传送门 A. Arena 只要有人比英雄 X 弱,我们就一直让英雄 X 和这个人打架,然后英雄 X 就成为了 winner。 答案为 n - 最小值的个数 #include <bits/stdc++.h> using namespace std; #define repeat(i,a,b) for( 阅读全文
posted @ 2021-02-16 00:37 axiomofchoice 阅读(10) 评论(0) 推荐(0) 编辑
摘要:比赛传送门 A. Add and Divide 大意:给两个数 a,b,操作1是 a=a/b,操作2是 b=b+1,求把 a 变成 0 的最小操作数。 如果先进行操作1再进行操作2,那么效果一定不如先进行操作1再进行操作2。因此就有,所有操作2在操作1之前。因此我们只要枚举2操作次数(枚举10个就行 阅读全文
posted @ 2021-02-13 00:52 axiomofchoice 阅读(12) 评论(0) 推荐(0) 编辑
摘要:《浅谈杨氏矩阵在信息学竞赛中的应用 袁方舟》膜拜有感 前方高能,非战斗人员请撤离(都是很干的数学概念) 上篇 钩子公式 对于一个杨图 \(\lambda\) 来说,一个方格的钩子 (hook) 函数等于它正右边方格数量 + 正下边方格数量 + 1,记为 \(h_\lambda(x,y)\)。 举个 阅读全文
posted @ 2021-02-02 15:37 axiomofchoice 阅读(14) 评论(0) 推荐(0) 编辑
摘要:《浅谈杨氏矩阵在信息学竞赛中的应用 袁方舟》膜拜有感 前方高能,非战斗人员请撤离(都是很干的数学概念) 前言 杨表 (Young tableaux),又叫杨氏矩阵,是一个啥都能掺一脚的代数结构。 为了方便讨论,先来点定义。 杨图:令 \(\lambda = (\lambda_1,\lambda_2, 阅读全文
posted @ 2021-02-02 01:14 axiomofchoice 阅读(10) 评论(0) 推荐(0) 编辑
摘要:div2 传送门 div1 传送门 A. Nezzar and Colorful Balls 大意:给一个单调不减序列,要给每个数染色使得同一种颜色组成的序列单调上升,求染色数最小值 因为对一种颜色 \(color_i\) 来说,每种数字只能有一个数字染 \(color_i\) 颜色(比如很多个 " 阅读全文
posted @ 2021-01-29 01:54 axiomofchoice 阅读(159) 评论(0) 推荐(0) 编辑
摘要:借鉴了 tourist 的思路 namespace std { // bool string to_string(bool v) { return v ? "true" : "false"; } // string string to_string(const string &v) { return 阅读全文
posted @ 2021-01-17 03:16 axiomofchoice 阅读(17) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目大意:给 \(n\) 个数的排列(互不相同),一次操作可以选择一个子序列,将子序列按照原来顺序移动至最前,其余元素按照原来顺序放在最后。问最小操作次数和一种可行的操作方案 input: 6 6 5 2 4 1 3 output: 3 6 5 2 4 1 3 6 4 1 5 2 3 6 阅读全文
posted @ 2021-01-11 19:39 axiomofchoice 阅读(14) 评论(0) 推荐(0) 编辑
摘要:排序网络 这篇文章和ACM无关,虽然参考自IOI候选队论文(( 可以构造时间复杂度 \(O(\log^2 n)\) 的排序网络 比较器有两个输入与两个输出,\(x'=min(x,y),y'=max(x,y)\) 可以比较两个值并交换,复杂度 \(O(1)\),多个比较器可以并行运算 比较网络由比较器 阅读全文
posted @ 2020-12-30 21:39 axiomofchoice 阅读(26) 评论(1) 推荐(0) 编辑
摘要:因为xcpc开始了,打印好的纸质模板不支持插入操作,所以把其他内容放在这里 阅读全文
posted @ 2020-12-06 17:00 axiomofchoice 阅读(78) 评论(0) 推荐(0) 编辑
摘要: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 阅读(177) 评论(0) 推荐(0) 编辑