摘要：
学习多项式的时候无法访问venus神仙的博客了（ 访问被拒绝多是dns服务器出了问题，把DNS换成114.114.114.114不作用，8.8.8.8不作用 使用208.67.222.222（opendns）可以正常解析，将其设置为备用DNS即可 阅读全文
摘要：
lucas定理 引入 给定$n,m,p$，求$x\equiv C^n_m (mod p)$的值 老师，我会阶乘爆算！ $1 \leq n,m \leq 10^{10},1 \leq p \leq 10^5,p为质数$ …… 什么是lucas定理 对于$C^n_m % p$，且p为质数，以下式子成立： 阅读全文
摘要：
快乐分块 题外话 为什么分块算在树专题里（ 引入 ——luogu P1975 [国家集训队]排队 首先肯定是要统计出原来有多少个逆序对的 然后考虑如何统计交换后的答案改变 老师！我会暴力统计！ 你退役罢（无慈悲 我直接给出结论（其实是我不会证明） 设交换的位置分别为$u,v$，操作前逆序对个数为$a 阅读全文
摘要：
题外话： 老师：这些题都不难，都只是搜索+剪枝 我：不会…… 题面 十五数码问题 保证45步内有解 题解 IDA 入门题目，和八数码问题没差多少 ↑抱着天真想法的我 事实上，这题比八数码难了不少…… 首先，先像八数码一样把IDA 敲好 然后？ 然后你发现样例你都T了 WDNMD ——发现自己样例TL 阅读全文
摘要：
A /IDA 算法(Astar/IDAstar)初步学习笔记 0x01 引入 看一道sb题 看完题的我： 我：省选题竟然还有爆搜题目！看我用BFS过了他 于是我满心欢喜地打完了朴素的不能再朴素的BFS，交了上去 恭喜！你TLE+MEL了此题！ W D N M D 显然，若使用BFS，到第十层的状态数 阅读全文
摘要：
K D tree学习笔记 0x00 前置知识 BST，最好学过替罪羊树 0x01 引入 看一道SB题： 给定一个$n n$的二维数组，每个格子里有一个整数，初始时全部为0 现在有两种操作： $1\ x\ y\ A$给a[x][y]加上A $2\ x1\ y1\ x2\ y2$ 求$(x1,y1)(x 阅读全文
摘要：
技不如人，当场去世 Day 1： 宿舍发分数了，停宿快乐（ 没敢告诉家长，但明天就是家长会诶 S.H.I.T Day0： 家长知道了，左转酒店（ ~~至少带了笔记本电脑和机械键盘~~ 没什么好说的，睡前打了两个线性筛和一个线段树就睡了 Day1： 早上起了个大早（指6:30） 进考场，在草稿纸上写了 阅读全文
摘要：
题外话： 你们知道想了半天思路提供给同学然后证明了半天时间复杂度然后考试结束的痛苦吗…… 看到连通性，我们会本能地想起并查集（想起LCT的说明您太强了orz） 题目要求输出的是$(u,v)$这一点对最早在什么时候联通 考虑连边操作 显然，如果$(u,v)$已经联通，那么连接它们两个是没有意义的 如果 阅读全文
摘要：
题外话： sol：套路 我：？？？这是什么神仙思路？、 给定一棵有$n$个节点的树，你可以选择一些点，这些点不能相邻 你所得到的总价值为 这些节点的权值的乘积 求最大的价值$mod 998244353$ sol 考虑一个神奇的东西：对数 显然我们有： 如果 $$ab=c$$ 那么 $$log_x(a 阅读全文
摘要：
毫无意义题解系列 Description(中文翻译) 莫斯科正在举办一个大型国际会议，有n个来自不同国家的科学家参会。 每个科学家都只懂得一种语言。 为了方便起见，我们把世界上的所有语言用1到10^9之间的整数编号。 在会议结束后，所有的科学家决定一起去看场电影放松一下。 他们去的电影院里一共有m部 阅读全文