题目链接：https://ac.nowcoder.com/acm/contest/5670/D 分析： 将整个数组放在一个圆上去看，可以发现，\(Invert\) 操作只相当于把圆旋转了一个单位，而数字之间的相对位置并没有发生变化，并不会有影响排序的进行。因此要想排序，只有依靠 \(Drop-2\) ...
分类：
其他好文 时间：
2020-07-26 02:00:01
阅读次数：
69
http://acm.hdu.edu.cn/showproblem.php?pid=6754 题意： 字符串由小写字母构成 求 长度为N的 回文子串数量最少的 字符串的个数 思路： 长度为1的串 回文子串最少1个 形式：a 长度为2的串 回文子串最少2个 形式：aa / ab 长度为3的串 回文子串 ...
分类：
其他好文 时间：
2020-07-26 00:24:53
阅读次数：
55
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755 题意：求一个式子，其中F是斐波那契数列 思路：因为斐波那契数列的通式为 所以式子可以化简为 又根据2mod 1e9+9的逆元为500000005，所以x^2≡5(mod 1e9+9)解得x为383 ...
分类：
其他好文 时间：
2020-07-24 21:48:42
阅读次数：
106
由于本人水平不够，这场多校只写了第1题和第10题 第1题 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6763 Problem A. Total Eclipse There are n cities and m bidirectional roads ...
分类：
其他好文 时间：
2020-07-24 21:43:59
阅读次数：
171
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 题意：每个数可以化成斐波那契数列的形式，数列第i项为bi*Fi，bi等于0或1，且对于所有的i，bi*bi+1=0。 给你两个b数列A和B,以及一个b数列C,C数列是A和B的乘积修改第k位的1变成 ...
分类：
其他好文 时间：
2020-07-24 21:38:13
阅读次数：
88
对于任何一个三角形 \(ABC\) ，令 \(f(A,B,C)\) 表示其三条边的三个中点构成的点集。 现在给定 \(f(A,B,C)\) 且满足所有坐标均为整数，试构造三角形 \(ABC\) 三个顶点坐标。 保证答案存在且唯一。 中位线定理可得，设三角形 \(DEF\) 对边的中点分别位 \(AB ...
分类：
其他好文 时间：
2020-07-24 21:25:16
阅读次数：
150
赛后3min 1A...自闭_(:з」∠)_ 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6770 题目大意：维护一个由函数\(f_i(x)=(x-a_i)^4+b_i\)组成的集合，要求实现插入、删除、以及查询\(x\)：求\(f_i(x)\)的最 ...
分类：
其他好文 时间：
2020-07-23 23:09:00
阅读次数：
92
题目链接：https://acm.ecnu.edu.cn/contest/292/problem/E/ 想法： 我们直接考虑dfs搜索，dfs(now)，从后往前(也可以从前往后)找第一个可以增加或减少的，那些不能动的就换方向，这个能的计算后就输出，dfs下一个数，然后break，这样构造就能保证每 ...
分类：
其他好文 时间：
2020-07-23 16:16:58
阅读次数：
68
Gossip protocol 也叫 Epidemic Protocol （流行病协议）。Gossip protocol在1987年8月由施乐-帕洛阿尔托研究中心发表ACM上的论文 《Epidemic Algorithms for Replicated Database Maintenance》 中 ...
分类：
其他好文 时间：
2020-07-22 20:43:59
阅读次数：
119
HDU - 2157 构造矩阵，用于转移走一步的情况。 若$i$能走到$j$，则$g[j][i]=1$，否则为$0$ 然后一开始只有$A$点累计有一种走法。 所以最后计算矩阵的$k$次方，输出$g[B][A]$即可。 #include<bits/stdc++.h> using namespace s ...
分类：
其他好文 时间：
2020-07-21 22:30:21
阅读次数：
61
