摘要：
问题： 给出 \(n,k\)，快速求出： \(\Large{\sum_{i = 1}^{n} k \mod i}\) 对于$20%$的数据,\(n \leq 10^{6} , 1 \leq k \leq 10^9\) 对于$100%$的数据,\(n \leq 10^{12} , 1 \leq k \ 阅读全文
摘要：
题面： Description 小Z是一个爱好数学的小学生。最近，他在研究一些关于整数数列的性质。 为了方便他的研究，小Z希望实现一个叫做“Open Continuous Lines Processor”的数列编辑器。 一开始，数列编辑器里没有数字，只有一个光标。这个数列编辑器需要支持五种操作。 • 阅读全文
摘要：
题目大意： 给出一个矩阵，查询其中两个点连通线段数 正文： 看这题好眼熟。。。 实质和 "这道题" 是一模一样的，只不过由一条询问升级到多条询问。 阅读全文
摘要：
题面: $$\Large\text{最小转弯问题}$$ $$Time~Limit:1000MS~~Memory~Limit:65536K$$ Description 给出一张地图，这张地图被分为 n×m（n,m<=100）个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图 阅读全文
摘要：
题面： Description 作为一名高级特工，Idiot 苦心经营多年，终于在敌国建立起一张共有n 名特工的庞大间谍网络。 当然，出于保密性的要求，间谍网络中的每名特工最多只会有一名直接领导。现在，Idiot 希望整理有关历次特别行动的一些信息。 初始时，间谍网络中的所有特工都没有直接领导。之后 阅读全文
摘要：
玉米田 UPD： 2021.7.20：修改了版面、添加了两种优化方法。 链接： 洛谷 博客园 题目大意： 在一个有障碍的矩阵中放置物品，要求不能相邻，求方案数。 思路： 很容易想到是状压 DP。 朴素： 设 \(f_{i,j}\) 表示第 \(i\) 行的方案是 \(j\)（是一个二进制数，用十进制 阅读全文
摘要：
题面: 正文： 把题目中的方程组组合在一起就变成了： $X^{a+c}\equiv b \cdot d (\mod p)$ 那这时，我们假定两个数$x$和$y$，使得： $ax + cy = 1$ 于是： $X^{ax+cy}\equiv X \equiv b^x \cdot d^y (\mod p 阅读全文
该文被密码保护。 阅读全文
摘要：
题面: 正文： 根据数据$4\leq R,C\leq 75$我们大概可以先枚举切横的刀再二分答案。 更具体的： 假设我们已经枚举到这样横切： 再假设我们已经二分到最小的巧克力是$7$ 康康第一列它有比$7$小的，如$4$，所以它要和第二列一起（在第二列砍一刀）。 如果某列全部满足，直接砍。 但记住不 阅读全文
摘要：
前言： 虽然很多人和我想法一样 ~~，但我还是不要脸地写了这题解~~ 题目： "链接" 大意： 在一棵树上取一条最长链以及它所连接的结点总共的结点个数 思路: 取链： 用树形$DP$就可以轻而易举的解决这个问题： $f_x$表示以$x$为根节点的树的深度 转移方程： $$f_x=max\{f_y + 阅读全文
摘要：
题面： 正文： 最短路模板，没什么好说的。把每个边用邻接表存起来，边权为$1$，就可以最短路了。 阅读全文
摘要：
题面: $$\Large\text{翻币问题}$$ $$Time~Limit:1000MS~~Memory~Limit:65536K$$ Description 有N个硬币(6 判重是必须的 1. 假设当前状态是正面的个数，那么便有$6$种变化： 正面个数是$x\in \{5,4,3,2,1,0\} 阅读全文
摘要：
考点概况: 广搜板子 题面: $$\Large\text{电子老鼠闯迷宫}$$ $$Time~Limit:1000MS~~Memory~Limit:65536K$$ Description 如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。 Input Output Sa 阅读全文
摘要：
爆0日记 阅读全文
摘要：
题目描述： 给定区间 ，请计算区间中素数的个数。 思路： 暴力： 蒟蒻：哦？绿题？这么水？（便打出下面代码） 这绝对是最容易想到的！但，时间复杂度$O(n \cdot$ $\sqrt{n}$ $ )$ 恭喜蒟蒻获得$\color{red}\texttt{0分}$ 正解： 思考： 怎么样的数是素数？ 阅读全文
摘要：
$T1$ 题目描述&大意 贝西牛在每个点左右撞来撞去， 不能出去 的情况下能活动（达到）的空间总共有多少？ 思路 部分过程为： 反正就是能撞的撞 代码： 阅读全文
摘要：
题目描述 思路 可以发现第 \(x\) 项的长度和 $1$ 的个数是斐波那契数列。 然后就设 \(dp(x)\) 表示 $1\sim x-1$ 之间多少个 $1$。 又因为 $1$ 的个数也是斐波那契数列，那就层层递归就行了！ 代码 \(dp(x)\) #define ll long long ll 阅读全文
摘要：
题目描述： Description： Input 输入一个正整数N，代表有根树的结点数 Output 输出这棵树期望的叶子节点数。要求误差小于1e-9 Sample Input 1 Sample Output 1.000000000 HINT 1<=N<=10^9 洛谷链接 BZOJ链接 思路： 一 阅读全文
摘要：
前言： "~~更不好的阅读~~" 这篇题解真的写了很久，改了又改才成为这样的，我不会写题解但我正在努力去学，求通过，求赞。。。 题目： "BZOJ" "Luogu" 思路： 像我这样的数论菜鸡就不能一秒切这题，怎么办呢？ 拿个栗子手玩一下： "" 假设$n=6$，我们看看主人公可以看到的人的位置和他 阅读全文
摘要：
感谢 @一个低调的人 （UID=48417） 题目： "CodeForces链接" "Luogu链接" 思路： ~~这是一个一眼题~~ 我们不妨把所有的数都看做是$1$（取相应的花费，如：$6$ 的花费就是$6 1 = 5$， 拿变量$ans$记录）。 如果这一个是负数，拿一个变量$negative 阅读全文
摘要：
题目 思路 这道题看上去就像一个动态规划！但是还是要把矩阵压成一行。 然后按 $A$数组 将结构体从小到大排个序。 随后我们开始了动规标准步骤： 确定状态 ~~很显然~~， $f_i$ 表示游览完第$~i~$个景点是的最长时间。 Q(动规小白~~为啥动规小白要做这题啊~~)：怎么看粗来的？？？ A： 阅读全文
摘要：
题目: "题目" 思路： 这是一道并查集水题,适合初学者做！！！ 若不会 并查集 的点 "我" ,那是dalao的博客！ 本题难点：名字是字符串，要字符串处理 给每个名字一个编号，如$1,2,3,4,5,6,...$,用 " $\texttt{STL的map}$ " 存下来，然后普通并查集 这题是C 阅读全文