探险家Mr.H

摘要： 100+20+20=140 还是很菜... T1 在美妙的数学王国中畅游 一棵树每个点有一个函数（sin，exp，一次函数），支持加边，删边，单点修改，查询一条路径在 $x$ 处的点值和 sol： 题面都给了泰勒展开...那就展吧 展 10 项就可以过，因为时限很松，展 10~20 都是可以的，LC 阅读全文

摘要： 还是补全一下科技树吧...之后可能就专心刷刷题？ 虽然感觉我的科技树连开始的一层都没点全。。。 FWT 可以用来解决多项式的位运算卷积，也就是对于两个多项式 $A,B$ ，求一个 $C$ 满足 $C_k = \sum\limits_{i=1}^n\sum\limits_{j=1}^n[i\oplus 阅读全文

摘要： 记 $min\{S\}$ 为集合 $S$ 中最小值，$max\{S\}$ 为集合 $S$ 中最大值 则有 $max\{S\}=\sum\limits_{T \subseteq S,T \neq \emptyset}(-1)^{|T|-1}min\{T\}$ 这个东西可以用来求“全都出现的期望时间” 阅读全文

摘要： 高斯消元，就是 $O(n^3)$ 解方程组 bzoj3270 博物馆 一个无向图，两个人一个在 A 一个在 B，这两个人开始随机走，求这两个人在每个点相遇的概率（在边上不会相遇），每个点有一个自环，每次有 $P_i$ 的概率走自环，剩下 $1 - P_i$ 的概率等概率选一个相邻点走过去 $n \l 阅读全文

摘要： 给 n 个斐波那契数，求他们的最小公倍数，膜 $10^9+7$ $n \leq 50000$，给出的斐波那契数都在不超过 $10^6$ 项出现 sol： #include <bits/stdc++.h> using namespace std; const int N=1e6+50, mod=1e9 阅读全文

摘要： 概念就不说了吧，网上教程满天飞 学了半天才知道，kd 树实质上只干了两件事情： 1.快速定位一个点 / 矩形 2.有理有据地优化暴力 第一点大概是可以来做二维平面上给点/矩形打标记的问题 第二点大概是平面最远点对？ bzoj1941 Hide and Seek 求每个点除自己以外的最近点和最远点 s 阅读全文

摘要： Day1.THUSC2017 Day1 T1 chocolate 给一个 $n \times m$ 的矩形，每个格子有颜色和权值，有些格子是坏的，不能选，求一个最小的连通块，满足至少有 $k$ 种颜色，且权值中位数最小 如果连通块最小但权值中位数不是最小可以拿到部分分 $n \times m \le 阅读全文

摘要： 好像只有一个串串题可以做... 不会 dp 和数据结构啊 QAQ 10 + 20 + 100 = 130 T1 一棵树，每个点有一个能量的最大容量 $l_i$ 和一个增长速度 $v_i$，每次可以选一个点，给 q 个时刻，每次把这个子树里和它距离不超过 k 的点的能量全都拿走，求每次拿走了多少 $n 阅读全文

摘要： CXM：网络流都是套路 然而我发现我并不会网络流，所以来搞一搞 应该不会放代码。。。有点懒 bzoj1066 蜥蜴 一个 $r \times c$ 的网格里，每个格有一个柱子，有些柱子上有蜥蜴，每个地方有一个跳跃半径，每次蜥蜴从柱子上跳开的时候，他起跳点的柱子高度 -1 不能有两个蜥蜴在同一个柱子上 阅读全文

摘要： 对一个常系数线性递推式$$f_n = \sum_{i=1}^k a_i \times f_{n-i}$$ 矩阵快速幂需要 $O(k^3logn)$ ? 这篇文章将教您在至多为 $O(k^2logn + k^4)$ 时间内搞这个式子 有什么用嘛，可能对我这种省选注定退役的人没啥用，但对于 NOI 及以 阅读全文