摘要：
题目传送门 大致题意： 定义$d(x)$为把$x$拆分为$AAB(1\leq A\leq B)\(的方案数。求\)\sum^_ d(x)$。 $1\leq a \leq b \leq 10^{15}$ Solution 首先，$[1,n]$中被$k$整除的个数有$\lfloor \frac \rfl 阅读全文
摘要：
无题目传送门。 大致题意： 给定密文和明文，密文的每个单词被通过固定的规则（一对一映射）转换成了明文中的一部分（保证存在），求密文在明文中首次出现的位置。 举个例子，密文abbc就在qweerrr中标粗部分出现。 明文和密文不超过$10^6$个单词。 注：'$'字符为输入结束标志，不计入明文和密文。 阅读全文
摘要：
无题目传送门 大致题意： 有一初始为$0$，长度为$n$的序列。$q$次操作反转单点（01互换）。每次操作后求最长的$01$间隔排列的子段长度。 $1\leq n,q \leq 200000$ Solution 直接求$01$的序列长是比较困难的（指蒟蒻用珂朵莉疯狂TLE），所以考虑转化。 因为是$ 阅读全文
摘要：
题目传送门 大致题意： 给定一张有向图，求能被所有其他点到达的点的个数。不保证图连通。 $1\leq n \leq 104,1\leq m\leq 5*104$ Solution 暴力显然不可取。 发现样例是个这样的图，最终答案是只有3一个点。 进而联想到，如果图中存在一个环，当然里面的点可以互相到 阅读全文
摘要：
题目传送门 大致题意： 给定一张无向图$G(V,E)$，$q$次询问$u,v$之间求找到一条路径使得路径上的最小权值最大。若不连通，输出$-1$。 \(n \leq 10^4,m\leq 5*10^4,q\leq 3*10^4\) Solution 考虑到在$m$条边中，并不是所有的边都一定有机会被 阅读全文
摘要：
题目传送门 大致题意： 给定一张$n$个结点$m$条边的有向图，边权固定为1，每秒可以移动$2^t$（$t$为任意值）。求从$1$到$n$的最短所需时间。 其中$n\leq 50,m\leq 10000,dis_{1-n}\leq int_$。 第一眼是个最短路，然后发现不对劲。 因为从$1$到$n 阅读全文
摘要：
参考：背包九讲$9.5$。 github传送门 直接下载pdf 以上为课件资料。 题目传送门 题意：求01背包前$k$优解的价值和。策略不同但价值相同视为不同方案。要求背包必须装满。 算法时间复杂度：\(O(VNK)\)。 考虑01背包的最优解。$c$即$cost$（花费），$v$即$value$（ 阅读全文
摘要：
更好的阅读体验 Luogu传送门 先来看看题意： 定义$S(x)$为$x$各个数位上的数字的$k$次幂和（$k$给定）。 定义$h(x)$为满足$h(x)\leq min{x,h(s(x))}$的最大值。 求$\sumr_ h(x) \pmod {107+7}$的值。 $1\leq l,r \leq 阅读全文