上一页 1 ··· 7 8 9 10 11 12 13 14 15 16 下一页
摘要: https://www.luogu.org/problemnew/show/P4948 这篇博客主要目的是存一下的dls的神奇板子,本来应该是推公式或者二分做的 但是dls的插值板子直接写好了这个特殊式子的算法...... 阅读全文
posted @ 2018-11-21 17:35 nervending 阅读(401) 评论(0) 推荐(0) 编辑
摘要: https://www.nowcoder.com/acm/contest/201#question 题意:中文不翻译了 解法的个人理解: 对于一个合法的区间$[L,R]$ 1.显然其左括号的匹配位置都小于等于$R$,其右括号的匹配位置都大于等于$L$, 2.左括号和右括号数量相同 3.区间的长度为偶 阅读全文
posted @ 2018-10-02 00:35 nervending 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一个集合,多次询问,每次给一个k,问你集合和k异或结果最大的哪个 题解: 经典的01字典树问题,学习一哈. 把一个数字看成32位的01串,然后查找异或的时候不断的沿着^为1的路向下走即可 acdream 1063 代码 阅读全文
posted @ 2018-09-20 17:14 nervending 阅读(139) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1402 题意: 求$a*b$ 但是$a$和$b$的范围可以达到 $1e50000$ 题解: 显然...用字符串模拟的大数或者压位的大数是无法胜任这种计算的.... 然后,2个大整数相乘,可以理解为卷积,所以就用快速 阅读全文
posted @ 2018-08-16 21:43 nervending 阅读(329) 评论(0) 推荐(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=1101 题意: 求$$\sum^a_{i=1} \sum^b_{j=1} [gcd(i,j)=k]$$ 题解: 莫比乌斯反演裸题....$$\sum^a_{i=1} \sum^b_{j=1} [gcd 阅读全文
posted @ 2018-08-16 05:30 nervending 阅读(238) 评论(0) 推荐(0) 编辑
摘要: __builtin: __builtin_popcount:二进制中 1 的个数__builtin_ctz:末尾的 0,即对 lowbit 取log__builtin_clz:开头的 0,用 31 减可以得到下取整的 log 复杂度O(1)如果是 long long,函数名末尾加 ll,31 改成 阅读全文
posted @ 2018-07-31 04:45 nervending 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一个数列,一些询问,问你区间$[l.r]$大于$K$的个数 题解: 又一个"人尽皆知傻逼题"? 我们用一个01序列表示当前询问时,该位置的数字是否对答案有贡献, 显然,对于询问$(l,r,k)$整个区间只有大于$k$的数字对答案有贡献, 那么离线思路就有了 按k排序询问,排序数字,遍历所有 阅读全文
posted @ 2018-07-28 21:56 nervending 阅读(606) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一个数列,一些询问,问你$[l,r]$之间不同的数字之和 题解: 11年多校的题,现在属于"人尽皆知傻逼题" 核心思想在于: 对于一个询问$[x,R]$ 无论$x$是什么,整个数列中,对于答案有贡献的,只有每种数字中,$R$左边最近的一个 对于数列$1,1,2,2,3,3,4,4,1,1, 阅读全文
posted @ 2018-07-28 21:27 nervending 阅读(178) 评论(0) 推荐(0) 编辑
摘要: A 找规律 发现只有3和4的倍数有存在答案 B 贪心 去掉已经配对的,对于剩下 的,左边括号>右括号的放在左边,如果同样是左括号>右括号,不需要管哪个左括号多,只需要管哪个右括号少,右括号少的放在左边 C 画图,找规律 保证三点不共线,画图尝试之后发现规律,把点排序即可(这道题用输入挂反而会WA?) 阅读全文
posted @ 2018-07-25 11:30 nervending 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 持续更新? A 两个人做三选一的选择题,然后给出一个得分情况,问结果能不能肯定是假的 解法: 我们记相同的选择个数为$cnt$ 显然: 1.两个人的分数之差,是由不同的选择得到的因此,$n-cnt>=|X-Y|$ 2.其次,为了使得两个人分数凑到$X$和$Y$,;两个人的分数之和肯定要小于理论的最大 阅读全文
posted @ 2018-07-20 06:42 nervending 阅读(147) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 16 下一页