题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 大意为给你两个数组a和b，对应位置异或得到c数组，现在可以将a,b数组从新排序求c数组，使得字典序最小。 大致的做法就是用两个数组中的数字二进制 建两颗字典树，同时记录每个位置的个数。然后在两颗字 ...
分类：
其他好文 时间：
2019-08-14 21:59:45
阅读次数：
96
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6628 题意为求字典序第k小的差异数组，差异数组p满足p[i]=a[i+1]-a[i]。 头铁的爆搜，因为差异数组的范围为[1-n,n-1]，所以爆搜的时候可以先将原数组每位+n,记录数字出现的上下界，最 ...
分类：
其他好文 时间：
2019-08-14 21:57:28
阅读次数：
107
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6629 题意求字符串的每个后缀与原串的最长公共前缀之和。 比赛时搞东搞西的，还搞了个后缀数组...队友一说扩展kmp我都自闭了，这不就是扩展kmp的第一步，求原串的每个后缀与原串的最长公共前缀嘛。 需要注 ...
分类：
其他好文 时间：
2019-08-14 21:41:14
阅读次数：
93
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 题意： 给你两串数 a串,b串，让你一一配对XOR使得新的 C 串字典序最小。 思路： 首先这边有两个问题： 1. 我要怎么知道这两个数配对是最优的：一开始我也不明白（以为选择会有后效性），其实很 ...
分类：
其他好文 时间：
2019-08-13 22:48:10
阅读次数：
91
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6656 题意： 有 1~n 个等级，你现在是1级，求升到n级的花费期望。会给你n个条件（i~i+1级升级所需花费，升级成功概率a/b，失败的话降为x级）。 思路： 期望DP我一般不怎么会，一般都是从 dp ...
分类：
其他好文 时间：
2019-08-13 22:25:20
阅读次数：
113
博弈问题，A,B手里各有n,m张牌，牌有颜色，两人轮流出牌(A先出)，一个人只能打出对放未打出过的颜色的牌（可以打出自己打出过的颜色的牌），当一方不能再打出牌时，对方获胜。 博弈策略：优先选择双方都有该颜色的牌（对方没有的颜色和自己没有的颜色放在最后，不影响），再优先选择双方牌数相加最大的颜色的牌。 ...
分类：
其他好文 时间：
2019-08-13 13:20:12
阅读次数：
204
红小豆又被奇怪的东西卡住了 参考于：思路https://www.cnblogs.com/st1vdy/p/11309280.html 样例https://www.cnblogs.com/dd-bond/p/11308155.html HDU-6631 line symmetric 多边形轴对称类问题 ...
分类：
其他好文 时间：
2019-08-11 17:13:29
阅读次数：
131
很抱歉过了这么多天才补这场，最近真的挺忙的…… 出题人是朝鲜的(目测是金策工业？)，挺难。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=851 A： 签到题。 对于当前的点，若其编号为偶数，则可与1相连使得边权贡献为0。否则从低位 ...
分类：
其他好文 时间：
2019-08-11 00:59:29
阅读次数：
111
Snowy Smile "题目传送门" 解题思路 先把y离散化，然后把点按照x的大小进行排序，我们枚举每一种x作为上边界，然后再枚举其对应的每一种下边界。按照这种顺序插入点，这是一个压维的操作，即在线段树中的y位置加上其w，并利用线段树来更新动态的最大子段和。 代码如下 cpp include de ...
分类：
其他好文 时间：
2019-08-07 22:19:12
阅读次数：
190
学习内容：KMP + 字典树 + 位运算 完成题数：5题 看书情况：11页 做题总结： 杭电多校第五场：https://www.cnblogs.com/buhuiflydepig/p/11303968.html AcWing 141：https://www.cnblogs.com/buhuiflyd ...
分类：
其他好文 时间：
2019-08-05 23:14:03
阅读次数：
208
