摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6704 题意为查询子串s[l...r]第k次出现的位置。 写完博客后5分钟的更新 写完博客才发现这份代码和杭电的代码查重了.... 为什么会这样呢？ 激动！！第一次网络赛做出这种(板子)题。 首先求一下后 阅读全文
posted @ 2019-08-25 20:17
祈梦生
阅读(269)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6667 题目大意是说n个班级，每个班级有ai人和bi杯茶，每个人只能喝其他班的茶并且只能喝一杯。问最多有多少人可以喝茶。 读完题就觉得是网络流or二分图，然后发现数据范围就萎了，开始想怎么转化模型，因为题 阅读全文
posted @ 2019-08-22 20:26
祈梦生
阅读(264)
评论(1)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6656 题意为从i级花费a元有p的概率升到i+1级，有1-p的概率降到x级(x<i),查询从L级升到R级的花费期望。 菜鸡才知道期望是有可加性的QAQ，即1-5的期望==1-2的期望+2-5的期望。 如果 阅读全文
posted @ 2019-08-22 20:03
祈梦生
阅读(266)
评论(0)
推荐(0)
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2152 问题为求树上有多少个点对路径之和为3的倍数，将每条边对3取余，然后点分治。每次求该子树下到根节点边权和相加分别为0,1,2的子节点个数，分别记为O[0],O[1],O[2]。 则该子 阅读全文
posted @ 2019-08-21 20:25
祈梦生
阅读(137)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6655 题意是说两个人都有一些带有颜色的牌，两人轮流出牌，但是不能出对面出过的颜色的牌，最后谁不能出牌谁输。 贪心的想，如果这种牌我有对方也有，那我肯定先出以此来减少对方可出的牌，如果有几种这样的牌，那肯 阅读全文
posted @ 2019-08-20 20:59
祈梦生
阅读(194)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651 题意：n个科目，总共m分，通过一科需要复习花费科目分数+1分钟，在不知道科目分数的情况下，问最少需要复习多少分钟使得一定可以通过至少k科。 因为需要通过k科，所以最坏的情况是n-k+1科复习时间不 阅读全文
posted @ 2019-08-20 20:53
祈梦生
阅读(237)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6646 题意为求$a*10^{x}+b*10^{y}=c*10^{z}$满足公式的任意一组解$x,y,z$。 因为c有可能会由$a+b$进位得到，所以先在c后添加0使得c长度最长，然后先固定a的长度为c- 阅读全文
posted @ 2019-08-20 20:38
祈梦生
阅读(298)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6641 题意为求出最小的n，满足(f(n,m)-n)^n=k，其中f(n,m)为第m大的x,其中x满足gcd(x,n)==1且x>n。 可以将式子化成f(n,m)=k^n+n，然后我们会发现f(n,m)的 阅读全文
posted @ 2019-08-20 19:47
祈梦生
阅读(148)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6638 题意为在一个平面上任意选择一个长方形，使得长方形内点权和最大。 因为长方形可以任意选择，所以上下边一定在某些点上。所以可以枚举上下边。 将上下边看成一条直线y，上下边之间的点看成直线y上的点，则题 阅读全文
posted @ 2019-08-19 20:49
祈梦生
阅读(232)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6635 题意是说一开始所有数都冻结，第i秒会解冻第ki个数，求每秒状态下的最长上上升子序列长度。 这种题一想添加操作就不好实现，所以干脆反着来，想删除操作。 从第n秒开始往前遍历，每次都会冻结一个数，这时 阅读全文
posted @ 2019-08-19 20:35
祈梦生
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号