原题 题意： 给一棵树 , 每一条边都有边权 , 支持四种操作 1. 将第k条边权值修改为k 2. 将节点u到v的边权都覆盖为k 3. 将节点u到v的边权都增加k 4. 询问区间边权最大值 显然树剖 边权转点权然后就是树剖裸题了 怎样边权转点权 对于一个点u , 她的父亲是 v 将 u->v 的边权 ...
分类：
其他好文 时间：
2019-09-30 23:47:15
阅读次数：
130
题意：XX想抢劫银行，当危险率低于P的时候才能行动，现在给出每家银行的金钱mi和危险率pi，求最多能获得多少金钱； 题解：危险率是P，那么安全率就是1-P，那么XX抢劫的所有银行的安全率之积就不能小于1-P，这样就变成了一个01背包的裸题。 ...
分类：
其他好文 时间：
2019-09-28 14:52:44
阅读次数：
71
第一题，一道二分的裸题，敲个二分记录下比较次数就好了。因为挺简单的所以没遇到什么bug. 第二题，记录下i和j，再判断下有没有x就好了。 第三题，想了一会，只需要中位数，那么对于中位数的前部分跟后部分是可以不用管的，所以每次二分保留中间的数，并且数量至少要有两个数组和的一半，就可以保证中位数一直在二 ...
分类：
编程语言 时间：
2019-09-22 23:51:26
阅读次数：
123
回文自动机裸题，把PAM建出来以后对每个节点更新答案即可 代码： ...
今天摸鱼看到一道题： 这不就快速幂裸题吗？？ 然后一看数据范围： ？？？这个b的范围吓到我了 经过一番学习，原来这道题考察的是： 欧拉定理&扩展欧拉定理 证明略过，直接上结论： （图源OI wiki） 那么这道题就是先处理出欧拉函数，再根据扩展欧拉求解即可。注意b要边输入边取模。 欧拉函数的处理方式 ...
分类：
其他好文 时间：
2019-09-13 17:34:27
阅读次数：
171
n为数列总大小 1.n sqrt（n）时间复杂度 求解询问区间平方和，如：裸题 2.n sqrt（n）时间复杂度，o（数列最大数大小+n+m）空间复杂度 求解询问区间内相等的数的对数或异或值为某一给定值的数对对数，如：裸题 ...
分类：
其他好文 时间：
2019-09-11 18:05:30
阅读次数：
89
裸题： 扩展欧拉定理的应用 1 #include<bits/stdc++.h> 2 using namespace std; 3 int ph(int x){ 4 int ret=x; 5 for(int i=2;i*i<=x;i++) 6 if(x%i==0){ 7 ret=ret/i*(i-1) ...
分类：
其他好文 时间：
2019-09-11 11:37:41
阅读次数：
112
题面：https://www.luogu.org/problem/P2044 矩阵乘法裸题。 关键在于base和ans矩阵。 经过计算待定系数可以得到。 ans = { (x0,1) , (0,0) } base = { (a,0) , (c,1) } 如代码所示。 然后就可以快乐的矩阵乘法了！ 但 ...
分类：
其他好文 时间：
2019-09-03 20:41:31
阅读次数：
110
闲扯 一道线段树好题~~裸题~~ 顺便吐槽一下出题人的数据。。。 最开始没看到 $A$ 可能大于 $B$ ，结果 $WA$ 了。。 题面 "题面" Solution 看范围， $T\leq30$ ，发现可以用二进制表示是否包含每一种颜料，接下来的事就好办了。 对于操作 $1$ ，是一个区间覆盖，直接 ...
分类：
其他好文 时间：
2019-08-27 23:06:49
阅读次数：
107
LINK：bzoj3064 此题甚好码了20min停下来思考的时候才发现不对的地方有点坑... 还真不好写来着 可这的确是线段树的裸题...我觉得我写应该没有什么大问题 不过思路非常的紊乱 如果是自己写的话 所以为了自己能写出来 整理思路就是这篇博客了。 Q X Y:询问从X到Y这段时间内CPU最高 ...
分类：
其他好文 时间：
2019-08-25 20:24:45
阅读次数：
107
