摘要:摘要是啥,能吃吗 阅读全文
posted @ 2020-03-01 17:39 axiomofchoice 阅读(2108) 评论(5) 推荐(5) 编辑
摘要:传送门 A. Nastia and nearly Good Numbers 大意:求互不相同的三个正整数 \(x,y,z\) 满足其中一个被 \(AB\) 整除,另外两个数不被 \(AB\) 整除但是被 \(A\) 整除。 显然 \(B=1\) 的时候,又被 \(A\) 整除又不被 \(A\) 整除 阅读全文
posted @ 2021-05-08 01:05 axiomofchoice 阅读(76) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #706 (Div. 1) 传送门 A. Diamond Miner 大意:x 轴有 n 个点, y 轴有 n 个点,要让 x 轴的点与 y 轴的点两两配对使得距离之和最小。 先让坐标取绝对值。然后呢,由于要抢手速,正确解法一定是 x 轴的点从小到大依次与 y 轴的 阅读全文
posted @ 2021-03-11 01:06 axiomofchoice 阅读(21) 评论(0) 推荐(1) 编辑
摘要:传送门 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 阅读(14) 评论(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 阅读(21) 评论(0) 推荐(0) 编辑
摘要:《浅谈杨氏矩阵在信息学竞赛中的应用 袁方舟》膜拜有感 前方高能,非战斗人员请撤离(都是很干的数学概念) 上篇 钩子公式 对于一个杨图 \(\lambda\) 来说,一个方格的钩子 (hook) 函数等于它正右边方格数量 + 正下边方格数量 + 1,记为 \(h_\lambda(x,y)\)。 举个 阅读全文
posted @ 2021-02-02 15:37 axiomofchoice 阅读(48) 评论(0) 推荐(0) 编辑
摘要:《浅谈杨氏矩阵在信息学竞赛中的应用 袁方舟》膜拜有感 前方高能,非战斗人员请撤离(都是很干的数学概念) 前言 杨表 (Young tableaux),又叫杨氏矩阵,是一个啥都能掺一脚的代数结构。 为了方便讨论,先来点定义。 杨图:令 \(\lambda = (\lambda_1,\lambda_2, 阅读全文
posted @ 2021-02-02 01:14 axiomofchoice 阅读(48) 评论(0) 推荐(0) 编辑
摘要:div2 传送门 div1 传送门 A. Nezzar and Colorful Balls 大意:给一个单调不减序列,要给每个数染色使得同一种颜色组成的序列单调上升,求染色数最小值 因为对一种颜色 \(color_i\) 来说,每种数字只能有一个数字染 \(color_i\) 颜色(比如很多个 " 阅读全文
posted @ 2021-01-29 01:54 axiomofchoice 阅读(179) 评论(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 阅读(39) 评论(0) 推荐(1) 编辑
摘要:题目链接 题目大意:给 \(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 阅读(23) 评论(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 阅读(55) 评论(1) 推荐(0) 编辑