题目链接:http://poj.org/problem?id=3666、 题目给出一个序列a,要求给出一个序列b使得两个数列每一项相减的绝对值之和最小,这里有一个重要的性质:存在一个满足条件的b,其中的数在a中都出现,可以通过数学归纳法去证明。 然后就是dp的转移,前i个数设定好,并且第i个数是第j ...
分类:
编程语言 时间:
2020-07-26 01:36:04
阅读次数:
88
题目链接:https://www.acwing.com/problem/content/273/ 题目要求将N个人排成不超过五列,每列的人数限制而且递减,现在要求每行每列都是递减的方案的数量,通过状态集合以及转移规律,f[a][b][c][d][e]满足索引递减的性质 ,在转移的时候要维护这个性质, ...
分类:
编程语言 时间:
2020-07-26 00:45:32
阅读次数:
73
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
题目链接:https://www.acwing.com/problem/content/258/ 题目给出长度为n的序列,操作有两种,求[p,n]段的异或和再与x的异或,或者增加一个数x,使用可持久化Trie和异或前缀和可以解决,但是需要在[l-1,r-1]区间内,右区间自然满足,左区间的话需要加上 ...
分类:
编程语言 时间:
2020-07-25 23:31:49
阅读次数:
75
题目链接: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