自动驾驶厂的CV算法工程师/当过安全算法工程师/前ICPC选手

摘要： https://www.luogu.org/problemnew/show/P4948 这篇博客主要目的是存一下的dls的神奇板子,本来应该是推公式或者二分做的 但是dls的插值板子直接写好了这个特殊式子的算法...... 阅读全文

摘要： https://www.nowcoder.com/acm/contest/201#question 题意:中文不翻译了 解法的个人理解: 对于一个合法的区间$[L,R]$ 1.显然其左括号的匹配位置都小于等于$R$,其右括号的匹配位置都大于等于$L$, 2.左括号和右括号数量相同 3.区间的长度为偶 阅读全文

摘要： 题意: 给一个集合,多次询问,每次给一个k,问你集合和k异或结果最大的哪个 题解: 经典的01字典树问题,学习一哈. 把一个数字看成32位的01串,然后查找异或的时候不断的沿着^为1的路向下走即可 acdream 1063 代码 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1402 题意: 求$a*b$ 但是$a$和$b$的范围可以达到 $1e50000$ 题解: 显然...用字符串模拟的大数或者压位的大数是无法胜任这种计算的.... 然后,2个大整数相乘,可以理解为卷积,所以就用快速 阅读全文

摘要： 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 阅读全文

摘要： __builtin: __builtin_popcount：二进制中 1 的个数__builtin_ctz：末尾的 0，即对 lowbit 取log__builtin_clz：开头的 0，用 31 减可以得到下取整的 log 复杂度O(1)如果是 long long，函数名末尾加 ll，31 改成 阅读全文

摘要： 题意： 给一个数列，一些询问，问你区间$[l.r]$大于$K$的个数 题解: 又一个"人尽皆知傻逼题"? 我们用一个01序列表示当前询问时,该位置的数字是否对答案有贡献, 显然,对于询问$(l,r,k)$整个区间只有大于$k$的数字对答案有贡献, 那么离线思路就有了 按k排序询问,排序数字,遍历所有 阅读全文

摘要： 题意： 给一个数列,一些询问，问你$[l,r]$之间不同的数字之和 题解: 11年多校的题,现在属于"人尽皆知傻逼题" 核心思想在于: 对于一个询问$[x,R]$ 无论$x$是什么,整个数列中,对于答案有贡献的,只有每种数字中,$R$左边最近的一个 对于数列$1,1,2,2,3,3,4,4,1,1, 阅读全文

摘要： A 找规律 发现只有3和4的倍数有存在答案 B 贪心 去掉已经配对的,对于剩下 的,左边括号>右括号的放在左边,如果同样是左括号>右括号,不需要管哪个左括号多,只需要管哪个右括号少,右括号少的放在左边 C 画图,找规律 保证三点不共线,画图尝试之后发现规律,把点排序即可(这道题用输入挂反而会WA?) 阅读全文

摘要： 持续更新? A 两个人做三选一的选择题,然后给出一个得分情况,问结果能不能肯定是假的 解法: 我们记相同的选择个数为$cnt$ 显然: 1.两个人的分数之差,是由不同的选择得到的因此,$n-cnt>=|X-Y|$ 2.其次,为了使得两个人分数凑到$X$和$Y$,;两个人的分数之和肯定要小于理论的最大 阅读全文