遇到了2019ICPC南昌赛区的网络赛的一道题，fn=3*fn-1+2*fn-2，有多次询问求fn。总结起来其实就是在模P意义下，O(1)回答广义斐波那契额数列的第n项，可以说是一道模板题了。 这道题的解法有两种：①求出通项公式之后，用二次剩余+优化快速幂(可以k进制快速幂或者把快速幂分块)解决。② ...
分类：
其他好文 时间：
2019-09-13 13:31:09
阅读次数：
86
给你一堆弹簧，每个弹簧有一定的弹跳距离 现在把球放到任意一个弹簧上，问需要几次球跳过所有弹簧，并且输出最后一个跳出去的位置 还要支持更改操作 一开始乱胡并查集，但是不行，一旦路径压缩就死亡，直接暴力搞又T rhy后来说是LCT裸体，维护每个点的深度和最靠近根节点的祖先就行，根节点编号不妨设为n+1， ...
分类：
其他好文 时间：
2019-09-12 13:48:37
阅读次数：
113
题意：给你一个数组，然后每次有两种操作，操作一是修改数组里的数，操作二是查询区间[ l , r ] 里有多少个子区间满足以下条件：1、子区间内的数全部相同。2、子区间内的数在x到y之间。3、子区间得是不能延伸的。 题目链接：https://nanti.jisuanke.com/t/41356 题解： ...
分类：
其他好文 时间：
2019-09-10 23:38:03
阅读次数：
123
https://nanti.jisuanke.com/t/41356 对于带修的二维数点,可以bit套主席树,也可CDQ三维偏序 但是最后我选择分块套BIT暴力... 复杂度为$m(blocksize*logn+blocknum)$ 显然,如果按照$\sqrt{n}$分块,并不是最优的 我们可以适当 ...
分类：
其他好文 时间：
2019-09-10 17:32:22
阅读次数：
105
https://www.acwing.com/problem/content/201/ 要注意这次的数论分块里面是有一个上界n的，对k进行分块的时候l和r都不能超过n。 cpp include using namespace std; typedef long long ll; ll s1(ll n ...
题目 "" 做法 假设有$P$个完整的循环块，假设此时答案为$K$(实际答案可能有多种)，即每块完整块长度为$K$，则$P=\left \lfloor \frac{N}{K} \right \rfloor$ 假设循环快中有$p_a,p_b$个$A$和$B$，则 $p_a\cdot P\le a\Lo ...
分类：
其他好文 时间：
2019-09-03 22:27:27
阅读次数：
97
看完apple的（&&powervr） 再来撸高通的。。 FlexRender 能自己选三种模式 Direct Binning 这个只是分块 HWVizBinning 这个估计就是tbdr 后两个是indirect 23会有 不该出现的load unity引擎用clear能去掉 测了RenderBu ...
分类：
其他好文 时间：
2019-09-02 17:39:07
阅读次数：
141
前言： 下面介绍的这种方法并不常见，但是非常的有用 准确来说，我是来拓荒的，所以有什么问题请一定指出 前置技能： 积性函数 狄利克雷卷积 一定式子转化能力 其实对杜教筛知识点方面要求并不是很高 简单介绍几种常用积性函数： $1.\text{欧拉函数：}\phi(x)=\text{ 1—x与x互质的数 ...
分类：
其他好文 时间：
2019-09-02 14:02:14
阅读次数：
84
题意： $Q\leq5000$次询问，每次问你有多少对$(x,y)$满足$x\in[1,n],y\in[1,m]$且$gcd(x,y)$的质因数分解个数小于等于$p$。$n,m,p\leq5e5$。 思路： 题目即求 $$ \sum_{k}\sum_{i=1}^n\sum_{j=1}^m[gcd(i ...
分类：
其他好文 时间：
2019-08-30 22:51:28
阅读次数：
82
namenode namenode 相当于一个领导者，负责调度 比如你需要存一个640m的文件 如果按照64m分块 那么namenode就会把这10个块（这里不考虑副本）分配到集群中的datanode上 并记录对于关系 。当你要下载这个文件的时候namenode就知道在那些节点上给你取这些数据了。 ...
分类：
系统相关 时间：
2019-08-30 17:10:45
阅读次数：
112
