随笔分类 - HDU
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3864 http://acm.hdu.edu.cn/showproblem.php?pid=4899 给你字符集为{A,T,G,C}的字符串，问有多少长度为m的字符串，满足其最长公共子序列长度为0,1
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1561 ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3480 将一列数划分成几个集合，这些集合的并集为该数列，求每个数列的（最大值-最小值）^2的和的最小值。 简单的dp都会写，就不讲了。 然后就是四边形优化了，参考：https://blog.csdn.net/noi
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3949 求n个数的异或和第k小。 参考：https://blog.sengxian.com/algorithms/linear-basis 没了。 +++++++++++++++++++++++++++++++++
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4757 给一棵有点值的树，每次询问u~v的最短路当中的一个点的点权异或z最大值。 前置技能：HDU4825 前置技能：BZOJ3261（可持久化trie） 默认你会如何建可持久化trie跑贪心了。 emmmm既然你
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4825 Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5446 求C(n,m)%(p1p2…pk)的值，其中pi均为质数。 参考：https://www.cnblogs.com/linyujun/p/5199684.html 预备知识： 1.Lucas定理（图片来自百科
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1402 给出两个高精度正整数，求它们的积，最长的数长度不大于5e4。 FFT裸题，将每个数位看做是多项式的系数即可。 我们最后就是要求出两个多项式相乘的系数。 +++++++++++++++++++++++++++
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3652 题目大意：给一个数n，求1～n所有满足下列条件的数的个数： 1.包含一个子串为“13” 2.能被13整除。 ———————————————————— 数位dp……然而不像各位大佬记忆化搜索的写法那样清真。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2089 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5115 题目大意：给n匹狼，每一次攻击可以秒杀一匹狼，但同时会受到这匹狼的a攻击和它相邻两只狼的b攻击。 给定a，b，求受伤最小的方案。 ———————————————————————— 乘法游戏进化版，加法游戏。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3157 题目大意：给一个电路 ，起点为+，终点为-，包括起点终点在内的电元件之间有有下界边，求最小流。 ———————————————————————————————— 上下界网络流完结之题，显然是要求最小流的。
阅读全文
摘要：题目：hdu的5726 （我原博客的东西，正好整理过来，属于st表裸题） （可以看出我当时有多么的菜……） 这道题写了一遍，然而蒟蒻的我的时间爆炸了…… 于是看了一下学长的代码（顺便在此处%一下学长）。 不明觉厉了两个小时 终于看明白了 由于这道题是基于st表写的（这部分比较基础） 我就直接讲第二问
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5696 题面是中文的我就不粘贴过来了…… ———————————————————————— 这题垃圾题！！神tm卡常数，搞得我最后跟AC代码对了半天才过…… 因为是随机数据，所以我们完全可以二分区间，查找当前区间的
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目大意：给n个点，求点对最短距离/2. —————————————————————— 平面分治裸题。 暂时还不想讲为什么这么做。 所以原理暂割。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3065 ———————————————————————————— Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2222 题目大意： 给定 n 个长度不超过 50 的由小写英文字母组成的单词,以及一篇长为 m 的文章,问有多少个单词在文章中出现了,多组数据。 —————————————————————— AC自动机裸题。 （C
阅读全文