pjykk's Blog

摘要： 咕咕咕？咕咕咕！ 阅读全文

摘要： 在之前的blog中已经对数论函数进行了简单的介绍，这里对其进行更加深入的讨论。 定义两个数论函数的加法：$({\bf f}+{\bf g})(n)={\bf f}(n)+{\bf g}(n)$ 数乘：$(x{\bf f})(n)=x{\bf f}(n)$ 狄利克雷卷积（用符号$$表示）： 若有${\ 阅读全文

摘要： 后续：数论整理（代码篇） 当然有的证明因为水平所限不是那么的严谨…… ~~要严谨去看数论教科书或者我写的笔记(宣传~~ 编号不一定与代码篇中的一致。 参考资料：可以认为是各道模板的题解 目前这一篇除了n次剩余和积性函数前缀和都已经更完了。 ##1. 快速幂和光速幂 这个不应该算数论（ 快速幂： 快速 阅读全文

摘要： ###4. 简单树形dp 这些是最为简单的树形dp。 一般来说，树形dp是通过子树的dp值推出当前点的dp值。 在这里，我们默认当前节点为u，它的儿子节点为v，树的根为rt。 例题4.1 luoguP1122 最大子树和 状态转移方程：$dp[u]=a[u]+\sum\max{0,dp[v]}$ 然 阅读全文

摘要： FF算法，PP算法算是作为引入，未加任何优化 FF算法 FF算法的时间复杂度与流量有关，是可以hack的。在luogu上~~能取得82分的好成绩~~。 #include <iostream> #include <cstdio> #include <cstring> #include <algorit 阅读全文

摘要： 有用的参考资料： hzwer分块九讲 分块九讲提交 分块是一种优美的暴力算法。 其思想为将数组分为若干块，修改、查询时将整块一起处理，而对剩余的元素，即散点进行暴力处理，以优化时间复杂度。 同时，分块的适用性更加广泛，可以解决插入元素，区间众数等线段树所不能解决的操作。 假设数组长度为 $n$，而分 阅读全文

摘要： ##一、ST表 ~~最没用的一种~~，一般只用于静态区间RMQ（无修改，查询区间最大/最小值）。 (gcd 也能做, 只要能重复贡献就行 (也就是重复计算不会影响结果) ) 但是ST表的查询操作复杂度异常优秀，能做到$O(1)$，这是其它数据结构难以做到的。 ST表的思路大致就是用一个二维数组$f[ 阅读全文

摘要： 其实就是一道锻炼码力的简单题…… 看到题目中的$0<x\leqslant 5$也就知道是爆搜了吧（ 我们~~仿照写游戏的方法~~多写几个函数，能够有效降低错误率（确信 我们写出大致的搜索流程来： 如果当前步数大于$n$直接返回； 如果当前已经为终态，直接输出答案； 否则枚举每种可能情况继续搜。 ~~ 阅读全文

摘要： $\text{Description}$ $\text{Given a number }p(p\leqslant10^7).$ $\text{Output }2^{2^{2^{2^{\cdots}}}}\bmod p.$ $\text{Method}$ $\text{Use ex-Euler's T 阅读全文

摘要： $\text{Description}$ $\text{Given a number }L(L\leqslant 2,000,000,000),\text{find a number }x,\text{ so that }L|8\times(10^x-1)/9.$ $\text{Output the 阅读全文