摘要：
扩展卢卡斯定理学习笔记 "【模板】扩展卢卡斯" 前置知识 1. $exgcd$ 2. 中国剩余定理 3. ~~一定数学能力~~ 卢卡斯定理是用来求$C_n^m \bmod{p}$的工具,若$p$为质数,则$C_n^m\equiv C_{\lfloor{\frac{n}{p}}\rfloor}^{\l 阅读全文
摘要：
洛谷题目链接: "[HAOI2016]找相同字符" 题目描述 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 输入输出格式 输入格式： 两行，两个字符串s1，s2，长度分别为n1，n2。1 题意: 将$s2$接在$s1$的 阅读全文
摘要：
题目链接: " CF750E New Year and Old Subsequence" E. New Year and Old Subsequence time limit per test 3 seconds memory limit per test 256 megabytes input s 阅读全文
摘要：
洛谷题目链接: "[USACO06DEC]牛奶模式Milk Patterns" 题目描述 Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further inv 阅读全文
摘要：
洛谷题目链接: "[TJOI2017]DNA" 题目描述 加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列S,有这个序列的碱基序列就会表现出喜欢吃藕的性状，但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基，依然能够表现出吃藕的性状。现在研究人员想知道这个基因在DNA链S0上的位置。 阅读全文
摘要：
后缀数组详解 这里是模板题链接: "【模板】后缀排序" 因为这个东西实在是太绕了,所以写篇博客记录一下. 后缀是什么? 后缀是一个字符串从某一位到最后一位的一个子串,比如字符串$abcde$的后缀有$abcde,bcde,cde,de,e$. 这里我们用后缀$i$表示从第$i$位到最后一位所表示的后 阅读全文
摘要：
洛谷题目链接: "[NOI2018]屠龙勇士" 因为markdown复制过来有点炸格式,所以看题目请戳上面 . 题解: 因为杀死一条龙的条件是在攻击$x$次,龙恢复$y$次血量$(y\in N^{ })$后龙的血量恰好为$0$.那么根据题意我们可以列出方程: $$atk_i x\equiv hp_i 阅读全文
摘要：
洛谷题目链接: " P3338 [ZJOI2014]力" 题目描述 给出n个数qi，给出Fj的定义如下： $$F_j = \sum_{ij}\frac{q_i q_j}{(i j)^2 }$$ 令Ei=Fi/qi，求Ei. 输入输出格式 输入格式： 第一行一个整数n。 接下来n行每行输入一个数，第i 阅读全文
摘要：
$$AFO$$ 由于博主太久没更都已经不记得当时的具体细节啦 所以这篇博客就这样咕咕啦! 阅读全文
摘要：
洛谷题目连接: "刷题比赛" 题目背景 nodgd是一个喜欢写程序的同学，前不久洛谷OJ横空出世，nodgd同学当然第一时间来到洛谷OJ刷题。于是发生了一系列有趣的事情，他就打算用这些事情来出题恶心大家…… 题目描述 洛谷OJ当然算是好地方，nodgd同学打算和朋友分享一下。于是他就拉上了他的朋友C 阅读全文