随笔分类 - 数论
摘要：https://www.luogu.org/problemnew/show/P4717 攒板子，FWT果然还是像FFT背下来最好。 考试谁会去推啊（滑稽） 丢一份大佬的讲解就跑https://www.cnblogs.com/RabbitHu/p/9182047.html。 +++++++++++++
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#problemId=1565¬iceId=445588 有两个基因串S和T，他们只包含AGCT四种字符。现在你要找出T在S中出现了几次。 有一个门限值k≥0。T在S的第i(1≤i≤|S|-|T
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4563 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4589 Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1773 参考1：FWT讲解 https://www.cnblogs.com/RabbitHu/p/9182047.html 参考2：题解 https://www.cnblog
阅读全文
摘要：https://www.luogu.org/problemnew/show/P2000 题太长了自己看吧orz…… 看到这么多的限制条件，以及最后求方案数，很容易想到生成函数。 生成函数的讲解就请百度吧……以及下面公式的推导也不再阐述。 那我们就细致地列一下吧，从第一条限制到第十条限制依次如下： $
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1934 听说会笛卡尔树的人这题都秒了啊…… 参考：https://blog.csdn.net/vectorxj/article/details/79475244 首先题得看懂
阅读全文
摘要：https://loj.ac/problem/6388 如果你做过BZOJ5217：[Lydsy2017省队十连测]航海舰队的话，那么恭喜你，这道题就是大水题。 如果你做过BZOJ4259：残缺的字符串的话，那么基本的字符串匹配FFT也是能想到的。 如果没做过的话，很抱歉，没有一定的套路的话这道题很
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5217 Byteasar 组建了一支舰队！他们现在正在海洋上航行着。海洋可以抽象成一张n×m 的网格图，其中有些位置是“.”，表示这一格是海水，可以通过；有些位置是“#”，表示这一格是礁石，不可以通过
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4259 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1227 懒得打公式了，看这位的吧：https://blog.csdn.net/fromatp/article/details/74999989 又一次将我的智商下限刷低的一道
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1856 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=2026 参考及推导：https://www.cnblogs.com/ivorysi/p/9157781.html （其公式有一处小问题，请注意。） 然后就没了……我觉得讲得挺
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html !problemId=1594 参考及详细推导：http://www.cnblogs.com/rir1715/p/8584083.html 设$cnt_i=\sum_{j=1}^n[\phi(j)=
阅读全文
摘要：https://loj.ac/problem/2351 参考：https://www.cnblogs.com/ivorysi/p/9144676.html 但是参考博客讲解太吓人了，我们换一种通俗易懂的方法讲。 首先肯定是能想到容斥和子集和的，但是很尴尬的是，裸容斥的复杂度是O(2^l)的显然过不去
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4197 https://www.luogu.org/problemnew/show/P2150 http://uoj.ac/problem/129 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5292 https://www.luogu.org/problemnew/show/P4457 https://loj.ac/problem/2513 你现在有m+1个数：第一个为p，最小值为0，最大
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3934 题面自己读吧（滑稽。 看到这道题就能够想到BZOJ4869：[SHOI2017]相逢是问候我们曾经用过的哲学扩展欧拉定理。 （咦什么时候这个东西都普及到noip了好方啊） 也就是说，不论询问的区间[l,r]长度有
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4517 https://www.luogu.org/problemnew/show/P4071 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i
阅读全文