也就是loj上的#10016灯泡了... 先上原图： 因为长度肯定是个开口向下的二次函数，所以先是确定用三分来找位置，然后想办法求出当前阴影长度 看到这条斜线，就想到了一次函数，所以就建了一个系，没想到还真解出来了。 首先设灯泡位置为(H,0)，再设它与人头之间连接的线段所在直线为y=kx+b 所以 ...
分类：
其他好文 时间：
2019-05-13 23:14:21
阅读次数：
123
bzoj [SDOI2014]数表 莫比乌斯反演 BIT 链接 "bzoj" "luogu" "loj" 思路 $$ \sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}a [f[gcd(i,j)] using namespace std; const int N = ...
分类：
其他好文 时间：
2019-05-04 12:12:49
阅读次数：
161
[SDOI2018]物理实验 set，扫描线，旋转坐标系 链接 "loj" 思路 先将导轨移到原点，然后旋转坐标系，参考 "博客" 。 然后分线段，每段的贡献(三角函数值)求出来，用自己喜欢的平衡树，我选set。 显然答案的一端是小线段的端点。 然后扫描线求出最大的ans。 代码 cpp inclu ...
分类：
其他好文 时间：
2019-05-04 12:04:44
阅读次数：
134
"题目" 显然存在一个这样的柿子 $$S^{(k)}_i=\sum_{j=1}^iS^{(k 1)}_j$$ 我们可以视为$S^{(k)}$就是由$S^{(k 1)}$卷上一个长度为$n$全是$1$的多项式得来的 设这样的全是$1$的多项式为$A$，给出的多项式为$F$我们要求的就是$F\times ...
分类：
其他好文 时间：
2019-05-03 20:01:39
阅读次数：
130
正解:矩阵快速幂 解题报告: 我永远喜欢loj! 一看到这个就应该能想到矩阵快速幂? 然后就考虑转移式,发现好像直接想不好想,,,主要的问题在于这个*$i$,就很不好搞$QAQ$ 其实不难想到,$\sum_{i=1}^{n}a_i\cdot(n-i)$这样一个式子是可以在矩阵快速幂中推出来的(类似这 ...
分类：
其他好文 时间：
2019-05-03 16:09:29
阅读次数：
117
题目传送门 传送门 题目大意 给定一棵树，初始点权都为0，要求支持： 修改点权 询问带权重心 题目传送门 传送门 题目大意 给定一棵树，初始点权都为0，要求支持： 修改点权 询问带权重心 询问带权重心就在点分树上跑一下就行了。（枚举跳哪个子树更优） 剩下都是基础点分治。 学了一下11-dimensi ...
分类：
其他好文 时间：
2019-05-01 14:53:20
阅读次数：
216
链接：https://loj.ac/problem/2230 思路： 设立siz数组保存虚点信息，sum表示总信息 维护子树信息link操作和access操作需要进行一些改动 可参考博客：https://www.cnblogs.com/GXZlegend/p/7061458.html 实现代码; ...
分类：
其他好文 时间：
2019-04-30 21:33:31
阅读次数：
120
Loj 2192. 「SHOI2014」概率充电器 题目描述 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器： 「采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决定！SHOI 概率充电器，您生 活不可或缺的必需品！能充上电吗？现在就试试看吧！」 SH ...
分类：
其他好文 时间：
2019-04-29 18:59:40
阅读次数：
98
Loj 2542. 「PKUWC2018」随机游走 题目描述 给定一棵 $n$ 个结点的树，你从点 $x$ 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q$ 次询问，每次询问给定一个集合 $S$，求如果从 $x$ 出发一直随机游走，直到点集 $S$ 中所有点都至少经过一次的话，期望游 ...
分类：
其他好文 时间：
2019-04-24 19:31:45
阅读次数：
167
还是loj的机子快啊。。。 普通的DP不难想到，设F[i][zt]为带上根玩出zt的方案数，G[i][zt]为子树中的方案数，后面是可以用FWT优化的 主要是复习了下动态DP ...
分类：
其他好文 时间：
2019-04-21 16:01:11
阅读次数：
135
