![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
文章平均质量分 71
yuanxinyu402
这个作者很懒,什么都没留下…
展开
-
BZOJ(本校) 3027 快速傅里叶变换 - 概率与期望&dp
题目描述 有n 颗珠子,珠子的编号依次为1 到n。第i 颗珠子的美 丽值为vi,这是一个在1 到m 之间的正整数。 查尔明将会从中等概率随机抽取1 到n 颗珠子,那么此时 他的高兴度为所有抽到的珠子的美丽值的最大公约数。查尔明想 知道,他的期望高兴度是多少,你能帮帮他吗?因为查尔明不喜 欢实数和大数,所以你只需要输出结果×(2^n − 1) 的值对 998244353 取模的结果即可。原创 2016-02-16 23:11:52 · 580 阅读 · 0 评论 -
POJ 3250 Bad Hair Day - 单调队列
题目描述分析:题目大意是求出每只cow能看到的cow的总数的和 转换为: 每只cow能被看到的次数总和 这样就可以用单调队列求解了。 对于每只cow,删掉队列中height小于它的值,ans加上此时队列的长度(就是这只cow会被看到的次数)。再插入这只cow的height。如此求解。 注意:ans要用long long (毕竟80000*80000 > INT_MAX)#include<c原创 2016-02-04 13:42:11 · 237 阅读 · 0 评论 -
FZU 1894 志愿者选拔 - 单调队列
题目描述分析:暴力肯定过不了。维护一个从大到小的单调队列。 想清楚这些事: 1. 如果前面有人的val比当前加入队伍的人的val小,那么前面那个人的val永远对答案没有贡献,可以删去。 2. 再有就是要删除出队的人,但由于是按照先入队先出队的顺序来删,可以先把这些人的val保留在单调队列里面,下一次找最大RP_val的时候把这些不合法的删掉即可。 注意:当当前实际队伍里面没有人的时候输出原创 2016-02-04 14:09:53 · 277 阅读 · 0 评论 -
BZOJ 4292 [PA2015] Równanie - 数位&思维
题目大意:对于一个正整数 n,定义 f(n) 为它十进制下每一位数字的平方的和。 现在给定三个正整数 k,a,b,请求出满足 a≤n≤b 且 k×f(n) = n 的 n 的个数。 1 ≤k,a,b≤ 101810^{18},a≤b。分析:这道题的数据规模看上去很吓人,注意到最多有18位数,且每一位上的数字最大是9,所以f(x)maxf(x)_{max}=18 * 9 *9=1458,所以直接枚原创 2016-02-20 09:11:07 · 368 阅读 · 0 评论 -
BZOJ(本校) 2665 密码锁 - 思维&dp
Time Limit: 1s Memory Limit: 512MB 【题目描述】 从前有一把密码锁,由N个开关组成。一开始的时候,所有开关都是关上的。当且仅当开关x1,x2,x3,…xk为开,其他开关为关时,密码锁才会打开。 你可以进行M种的操作,每种操作有一个size[i],表示,假如你选择了第i种的操作的话,你可以任意选择连续的size[i]个格子,把它们全部取反。 你的任务很简单,原创 2016-03-07 16:53:01 · 1528 阅读 · 0 评论 -
BZOJ(本校) 2666 中继系统 - 思维&最小生成树
Time Limit: 2s Memory Limit: 256MB 【题目描述】 这是2112年,人类已经征服了太阳系。太空游侠队已经在任何大块岩石上建立了基地(即使不适宜居住)。你作为小行星通讯部门的一员,工作是确保所有太空游侠小行星基地都能尽可能廉价地与其他小行星基地交流。你可以建立从每个基地到另外所有基地的直接交流连接,但那可能过分昂贵。相反,你想要建立最少数量的连接从而每个人都可以发原创 2016-03-07 17:10:59 · 425 阅读 · 0 评论 -
BZOJ(本校) 3049 第K大 - 二分&树形dp
【问题描述】 给出一棵N个节点的树,每个节点上有一个正整数权值。给定K。 每条路径都有某个确定的第K大的节点权值,如果路径上点数比K小则规定第K大权值为0。现在有一个问题是,在这棵树里总共O(N^2)条路径,他们所有的第K大节点权值中,最大的那个是多少? 然后还有一个问题。这个问题总共有Q个询问,每次询问格式如下:“假如我把原树中编号为pi的节点权值增加vi,那么最初那个问题的答案会是多少?”原创 2016-03-07 17:27:42 · 376 阅读 · 0 评论 -
BZOJ(本校) 3046 简单数学问题 - 线段树
时限:1s 内存:64MB 题目描述 首先给你一个包含个整数的数列,你需要处理以下两种操作: 1.对区间内的每个数,乘上或者除以一个整数 2.输出区间内每个数的乘积对某个特定模数取模的值输入格式 输入文件的第一行有两个整数和 第二行包含个整数,表示起始的的值 第三行包含一个整数,表示操作的次数。接下来的行,每行表示一次操作。 对于操作”M L R x”,表示对于区间内的每个数,将它的原创 2016-03-07 22:12:30 · 475 阅读 · 0 评论 -
HDU 5372 Segment Game - 离散化&树状数组
题目描述表示看错题目的一小部分,wa了两个小时!!!题目大意:有 n 个操作,每次要么插入一条线段,要么删除一条已存在的线段,其中第 i 次插入的线段的长度为 i。 对于每次插入,输出当前插入的线段能完整覆盖多少条线 段。 1 ≤n≤ 700000。 Source:2015 Multi-University Training Contest 7分析(From Claris):其实就是询转载 2016-02-19 21:08:01 · 367 阅读 · 0 评论