摘要：
"题目链接" 看到题目肯定首先想到要求LCA(其实是我菜)，可乍一看，n与q的规模为5W， 求LCA的复杂度为$O(logN)$，那么总时间复杂度为$O(nq\ log\ n)$。 怎么搞呢？ 会树上差分的都知道，要对一条链进行操作，比如说链上的节点权值$+p$，就要对两个端点分别$+p$，然后对$ 阅读全文
摘要：
"题目链接" 这题出的有点nb，PKU: Pig Kingdom University ， NOIP: National Olympics in Informatic of Pigs。。。 题意：求$G^{\sum_{d|n}C_n^d}mod\ 999911659$ 根据费马小定理的推论，题目可以 阅读全文
摘要：
裸DP。感觉楼下的好复杂，我来补充一个易懂的题解。 f[i][0]表示走完第i行且停在第i行的左端点最少用的步数 f[i][1]同理，停在右端点的最少步数。 那么转移就很简单了，走完当前行且停到左端点，那么一定是从右端点过来的，那么从上一行左端点转移的话就是 f[i][0]=abs(上一行左端点的坐 阅读全文
摘要：
其实这题可以直接二进制状压做，1表示黑棋，0表示白棋，另外记录下2个空点的位置就行了。 具体看代码（冗长）： cpp include include include include include include include include include include include def 阅读全文
摘要：
这题其实可以很简单。 题目叫做“幻想迷宫”，那么我们就幻想一个迷宫。 借用一下@FancyDreams的图片 只有左上角第一个$5 4$的迷宫是真的, 其他都是我们幻想出来的。 并且，我们幻想自己在中间那个$5 4$的迷宫里的S处，我们并不需要开多很多倍的数组，要获取这个位置是'.'还是' '，只需 阅读全文
摘要：
树的重心的定义： 树若以某点为根，使得该树最大子树的结点数最小，那么这个点则为该树的重心，一棵树可能有多个重心。 树的重心的性质： 1、树上所有的点到树的重心的距离之和是最短的，如果有多个重心，那么总距离相等。 2、插入或删除一个点，树的重心的位置最多移动一个单位。 3、若添加一条边连接2棵树，那么 阅读全文
摘要：
做了题还是忍不住要写一发题解，感觉楼下的不易懂啊。 本题解使用latex纯手写精心打造。 题意：求$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$的正整数解总数。 首先，不会线筛素数的先去做下 "LuoguP3383" 。 开始推导。 $$\frac{1}{x}+\fra 阅读全文
摘要：
我们枚举所有gcd $k$，求所有$gcd=k$的数对，记作$f(k)$，那么$ans=\sum_{i=1}^{n}(f(i) 1) i$。为什么减1呢，观察题目，发现$j=i+1$，所以自己与自己的数对是不算的。 $f(k)$怎么求？ 若$a,b$互质，则$gcd(ak,bk)=k$。 我们枚举$ 阅读全文
摘要：
注意一下：： 题目是 $$x≡b_i\pmod {a_i}$$ 我总是习惯性的把a和b交换位置，调了好久没调出来，$qwq$。 本题解是按照 $$x≡a_i\pmod {b_i}$$ 讲述的，请注意 本题$m_i$不一定两两互质，所以中国剩余定理在本题不再适用。 ~~说是扩展中国剩余定理，其实好像和 阅读全文
摘要：
开通了博客 $x=x\times 1$ $\frac{23}{32}$ $a\pmod c$ 话说$L_{A_{T_{E_X}}}^{A^{T^{E^X}}}$怎么用啊 阅读全文