"bzoj3211" 输出格式：每次x=1时，每行一个整数，表示这次旅行的开心度 解析：已经写了好几次这种题了，这次来水水博客 QAQ~ 不难发现对于数列中的每一个数，被进行操作后改变的次数是很少的。 于是可以记录下每一段区间是 ...
分类：
其他好文 时间：
2018-11-17 21:29:11
阅读次数：
138
好吧，楼下有分块的解法，那么我就再阐述一遍好了 本以为暴力分块为$TLE$的，结果发现吊打线段树，用奇技淫巧的卡常技术卡到第一页 "评测记录" 其实这道题就是数列分块入门$5$嘛，发现一个数只能被不超过$6$次开方，那么暴力修改，用一个标记看看整块是否有大于$1$的数 那么我就献上一个未卡常的分块解 ...
分类：
其他好文 时间：
2018-10-02 18:00:58
阅读次数：
123
Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Output 101 ...
分类：
其他好文 时间：
2018-09-26 19:13:13
阅读次数：
143
题目传送门 或者 另一个传送门 询问区间和都好说。但是开方？？ 其实是这样的，一个数（1e9）以内连续开方6次就会变成1，于是我们就可在开方操作上进行暴力修改。暴力修改的意思其实也就是找到叶子节点进行修改，一步一步向上反，也就把区间操作解决了。 为了防止发生区间已经都为1了我们还傻傻开方的情况，可以 ...
分类：
其他好文 时间：
2018-08-29 21:21:16
阅读次数：
157
P4145 上帝造题的七分钟2 / 花神游历各国 题目背景 XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 题目描述 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有 ...
分类：
其他好文 时间：
2018-08-27 14:07:30
阅读次数：
140
#include<cstdio>#include<iostream>#include<cstring>#include<cmath>using namespace std;const int maxn = 1000010;inline void qread(int &x){ x = 0; regis ...
分类：
其他好文 时间：
2018-08-14 14:23:33
阅读次数：
300
Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Output 101 ...
分类：
其他好文 时间：
2018-08-07 18:55:03
阅读次数：
119
参考：https://blog.csdn.net/sunshinezff/article/details/51049132 非典型数位dp 首先预处理，设f[i][j]为以0开头的i位数中1的个数为j的数的数量，g[i][j]为以1开头的i位数中1的个数为j的数的数量；转移是 f[i][j]=f[i ...
分类：
其他好文 时间：
2018-07-30 19:05:02
阅读次数：
136
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3209 算是挺简单的数位DP吧，但还是花了好久才弄明白... 又参考了博客：https://blog.csdn.net/sunshinezff/article/details/51049132 ...
分类：
其他好文 时间：
2018-07-22 20:03:39
阅读次数：
184
3211: 花神游历各国 链接 分析： 1e9的，开5次方，就变成了1，所以暴力开方即可，记录一个tag，当前节点是否全为1或者0。 记一下各种zz的bug：1、开方后可能为0，不只是1，所以判断<=1，不是==1；2、开longlong，每个节点1e9，加起来就比1e9大了。3、读入的时候也可以判 ...
分类：
其他好文 时间：
2018-06-29 22:30:51
阅读次数：
192
