相关文章
bzoj4569[Scoi2016]萌萌哒
Description
给出一个有n位的无前导0正整数,再给出m个限制,每个限制形如l1…r1,l2..r2表示这个数的l1~r1位和第l2~r2位是相等的。求这样的数的个数。 n,m<10^5
Solution
我们可以先来考虑一下暴力。 对于这一个区间,我们暴力把它们用…
建站知识
2024/11/8 4:36:23
[bzoj4569][SCOI2016]萌萌哒
题目大意
有一个无前导0的n位数,有m个限制形如[l1,r1][l2,r2],问满足条件的数有多少种,答案模10^97。
倍增
我们用ST表,f[i,j]表示[i,i2^j-1]这一段。 那么初始时每一段单独成一个集合。 对于一个限制可以拆成log 份…
建站知识
2024/10/28 12:31:30
可爱萌萌哒的博客小仓鼠驾到!~
src"http://cdn.abowman.com/widgets/hamster/hamster.swf" width"800" height"600" scrolling"NO"> 这是小仓鼠的代码,大家好好利用哦!~
<div><iframe src"http://cdn.abowman.com/widgets/…
建站知识
2024/11/8 4:36:27
BUUCTF——萌萌哒的八戒
题目:
萌萌哒的八戒原来曾经是猪村的村长,从远古时期,猪村就有一种神秘的代码。请从附件中找出代码,看看萌萌哒的猪八戒到底想说啥 注意:得到的 flag 请包上 flag{} 提交 解题:
根据题目介绍和图片分析&a…
建站知识
2024/10/29 4:00:34
C#开发的OpenRA游戏之建造物品的窗口9
C#开发的OpenRA游戏之建造物品的窗口9
前面分析了怎么样点击创建物品的窗口,以及怎么样发送给服务器,然后再返回进行处理,就会把创建物品的项放到生产队列,那么后面又是怎么样更新维护这个生产队列,知道它什么时候创建完成的呢? 本文就将继续分析创建产品的内容,主要来…
建站知识
2024/10/29 16:38:28