摘要： "参考资料：lyy的课件" 数学公式挂了，链到洛谷博客去吧 "链" 阅读全文

摘要： 前言：这是2018/08/05写Stirling数的blog时想到的东西。每次考试之前拿出来做一遍，应该会有效果吧 第一部分 积性函数与杜教筛 1.请写出线性筛莫比乌斯函数、欧拉函数、约数个数函数的核心代码 2.请化简$\sum_{i=1}^n\sum_{j=1}^m gcd(i,j)$ 3.请写出 阅读全文

摘要： 题面 "传送门" 思路 $LCT$ 我们发现，这个1操作，好像非常像$LCT$里面的$Access$啊~ 那么我们尝试把$Access$操作魔改成本题中的涂色 我们令$LCT$中的每一个$splay$链代表同一种颜色的一条链，那么$Access(u)$就相当于把这一段变成同一种颜色 注意这个东西能成 阅读全文

摘要： 题面 "BZOJ题面，比较不清晰" "Luogu题面，写的比较清楚" 思路 原题目 我们先看这道题的原题目 "NOI2014起床困难综合症" 的确就是上树的带修改版本 那么我们先来解决这个原版的序列上单次询问 二进制的这些操作，我们把操作数和符号一起（比如xor 7,and 31）挪动的话，答案是会 阅读全文

摘要： 题面 "传送门" 思路 本题的点数很少，只有20个 考虑用二元组$S=(u,v)$表示甲在$u$点，乙在$v$点的状态 那么可以用$f(S)$表示状态$S$出现的概率 不同的$f$之间的转移就是通过边 转移有4种情况 对于$S=(u,v)$来说，有以下四种转移： 转移一，甲乙都选择不动，此时从$S$ 阅读全文

摘要： 题面 "传送门" 思路 观察一下题目，要求的是修改“距离点$u$的距离一定的点权值”，那这个就不能用传统的dfs序类算法+线段树维护，因为涉及到向父亲回溯的问题 看到和树上距离相关的东西，还能想到什么呢？ 没错，点分治算法 然后发现本题有修改操作，那动态点分治试一试？ 如何点分治？ 我们先把这棵树的 阅读全文

摘要： 题面 "传送门" 思路 首先，我们把这个输入的点的生成函数搞出来： $C=\sum_{i=0}^{lim}s_ix^i$ 其中$lim$为集合里面出现过的最大的数，$s_i$表示大小为$i$的数是否出现过 我们再设另外一个函数$F$，定义$F_k$表示总权值为$k$的二叉树个数 那么，一个二叉树显然 阅读全文

摘要： 题面 "传送门" 思路 这题目是真的难读......阅读理解题啊...... 但是理解了以后就发现，题目等价于： 给你一个区间，支持单点修改，以及查询一段区间的乘积的 欧拉函数 值，这个答案对19961993取模 这里是欧拉函数的原因显然，题目中的那个不相冲实际上就是扩展欧几里得里面的那个定理，要满 阅读全文

摘要： 口胡宝典ヾ(◍°∇°◍)ﾉﾞ 阅读全文

摘要： 题面 "这是bzoj权限题，题面可以去下面的离线题库找" "离线4205，只有题面，不能提交" 思路 二分图匹配 这道题模型显然就是个二分图匹配嘛 那我们两两判断一下然后连边匹配.....就只有30分了 因为点数是30000，建的边太多了 这张二分图，如果用dinic跑网络流的话，因为是分层图，所以 阅读全文