04 2024 档案
摘要：题目描述 亲爱的哥哥： 你在那个城市里面过得好吗？ 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事的…… 最近村子里长出了一
阅读全文
摘要：题目描述 小豆参加了生物实验室。在实验室里，他主要研究蛋臼质。他现在研究的蛋臼质是由k个氨基酸按一定顺序构成的 。每一个氨基酸都可能有a种碱基序 列si_j 构成。现在小豆有一个碱基串s，小豆想知道在这个碱基上都多少中 不同的组合方式可能得到这个蛋白质。即求由k段字符串有序合并成的字符串s1,有多少
阅读全文
摘要：https://www.cnblogs.com/tzcwk/p/hash-ull-hack.html 抄的别人的） 还有一个好玩的 1.base为偶数时，只要最后64位对应一样，那么两字符串的哈希值相同 \(f_i(s)=s[1]*base^{i-1}+s[2]*base^{i-2}+……+s[i]
阅读全文
摘要：佩雷克很可能在下面的比赛中得到高分（当然，也有可能是低分）。在这个比赛中，人们被要求针对一个主题写出甚至是意味深长的文章，并且让一个给定的“单词”出现次数尽量少。我们的任务是给评委会编写一个程序来数单词出现了几次，用以得出参赛者最终的排名。参赛者经常会写一长串废话，例如500000个连续的‘T’。并
阅读全文
摘要：题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加
阅读全文
摘要：某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装 置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹
阅读全文
摘要：原题来自：USACO 2009 Feb. Silver 牡 mǔ，畜父也。牝 pìn，畜母也。 ——《说文解字》 约翰要带 n 只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有 k只牝牛。 请计算一共
阅读全文
摘要：在预处理逆元的时候，需要给inv[0]赋值为1，虽然0的逆元为0（或是无意义） 但计算inv[m]* inv[n-m]%p时为避免(m= =n)导致误差 所以要去给inv[0]赋值1 但单点求就不用，因为fact[0]=1已经避免这种情况即 qpow（fact[m]* fact[n-m],p-2,p
阅读全文
摘要：\(A^m_n=\frac{n!}{(n-m)!}\) \(C^m_n=\frac{n!}{m!(n-m)!}\) \(C^m_n=\frac{A^m_n}{A^m_m}=C^{n-m}_n\) \(C^m_{n+1}=C^m_n+C^{m-1}_n\) \(C^0_n+C^1_n+C^2_n+……
阅读全文