Welcome to Anins's Blogs

摘要： [JOIG 2024 Open] ダンス / Dance 思路： 我们对 \(2N\) 个学生身高进行排序，每相邻两个为一组，若有一组或以上身高差大于 \(D\)，则不合法，否则合法。 原因：设 \(a\)，\(b\)，\(c\)，\(d\) 身高顺序不递减，要保证 \(a\) 所在组合合法，\(a 阅读全文

摘要： ABA 题意： 给定字符串 \(S\)，问有多少个三元组 \((i,j,k)\) 满足 \(1 \le i < j < k \le |S|\) 且 \(S_i\)，\(S_j\)，\(S_k\) 顺次连接构成回文串。 思路： 因为长度是 \(3\)，所以只要首尾一样就是回文串。 讨论一个位置对答案的 阅读全文

摘要： Spiral Rotation 题意： 有一个 \(n \times n\) 的矩阵，从最外层向内依次旋转 \(90 ^ \circ\)（旋转的是实心矩阵，也就是说包含其内部元素）。 图示如下： 思路： 我们对每次旋转的矩阵的最外层进行讨论：从外向内数第 \(k\) 个外层会被它外面的 \(k-1\ 阅读全文

摘要： All Pairs Segments 题意： 在数轴上有 \(n\) 个点，由小到大给定其坐标 \(x_i\)，其中 \(i \in [1,n]\)，每个点向其后面的所有点连线。 有 \(q\) 次询问，每次输入 \(k\)，问被 \(k\) 条线段覆盖的点有多少个。 多组测试数据。 思路： 我们考 阅读全文

摘要： [NEERC2015] Generators 题意 有 \(n\) 个序列，对于每个序列给定 \(x,a,b,c\)，并按照 \(x=(ax+b) \bmod c\) 进行扩展，每个序列取一个数进行累加，输出对 \(k\) 取模不为 \(0\) 的最大累加和以及每个序列中取出的数的下标，无解输出 \ 阅读全文

摘要： [COCI2008-2009#6] NERED 思路 看到 \(n\le100\) 就知道可以随便折腾。 由题意得，所有格子的权值和为 \(m\)，那么变换后的矩形的面积也就是 \(m\)。 对于一个面积为 \(m\) 的矩形，将其变为合法矩形所需要的代价为范围内权值为 \(0\) 的点的个数，直接 阅读全文

摘要： Happybob's Puzzle (UBC001A) 思路 黑白染色：对树上的点进行染色，相邻点颜色不同，那么颜色不同的点间的距离一定是奇数。也就是说要求排列中的任意相邻点的颜色不同。 思路有了还需要解决以下问题： 怎么判断是否有解？ 若黑色和白色点数量之差不大于 \(1\)，那么就有解。否则排列 阅读全文

摘要： P9780 [HUSTFC 2023] Azur Lane 题意： 给定一长度为 \(m\) 的序列 \(a\)，分别将序列 \(a\) 分成 \(1,2, \dots ,n\) 段（\(n\) 不确定，每段都不为空），要求每段内的数字单调不上升，定义代价为 \(\sum\limits_{i=1}^ 阅读全文

摘要： CF204A Little Elephant and Interval 题意 给定 \(l,r\) 求区间 \([l,r]\) 中数字首位和尾位相等的数字的个数。 数据范围：$1 \leq l \leq r \leq 10^{18} $（开 long long） 思路 首先想到通过暴力枚举区间内所有 阅读全文

摘要： CF1764C Doremy's City Construction 题意 测试 \(T\) 次。 给定 \(n\) 个点，每个点有点权为 \(a_i\)，任意连边，使图中不存在有三点 \(u,v,w\) 同时存在边 \((u,v),(v,w)\) 和 \(a_u \leq a_v \leq a_w 阅读全文