5月到6月遇到一些好玩的题

Posted qswg

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了5月到6月遇到一些好玩的题相关的知识,希望对你有一定的参考价值。

好久没有写,抽空写写最近遇到一些好玩的题目

碰撞攻击:http://120.78.128.11/Problem.jsp?pid=3311   毕竟适合做BSGS的入门题,题解就写在题目上,讲解通过碰撞方式,使得一写暴力算法的枚举量从O(n),下降到O(sqrt(n))方法。

 

麻婆豆腐:https://www.nowcoder.com/acm/contest/128/B  一道忽悠人的概率论题,一个集合异或和为1的概率p无论是多少,只要这个集合再加入一个0.5概率为1的。则为1概率就是(p*0.5)+(1-p)*0.5=0.5. 所以就是求有多少个集合包含0.5

 

01序列2:https://www.nowcoder.com/acm/contest/114/D     想错一步维护半年,刚开始想像一般写法一样,维护区间左右端点,发现要维护9到10个变量,合并操作太复杂了,写到明年都DEBUG不完。赛后发现维护区间前缀和的种类数就行,多少对前缀和模3同余,就有多少个子区间是3的倍数。在注意判掉直接3的倍数的前缀和就行了

 

以上是关于5月到6月遇到一些好玩的题的主要内容,如果未能解决你的问题,请参考以下文章

Linux下好玩的命令

Python3 从零单排_一些好玩的东西

迅雷“潮好玩计划”数字藏品超额预约 今日开抢

2022年2月到5月-关于产品相关的一些思考

PS2上哪些游戏好玩?哪些游戏不好玩

5月到6月程序员到底经历了和什么,工资狂跌***元,你是否也被降薪了呢