CSDN同步 原题链接 简要题意： 给定一个长为 \(n\) 的序列 \(a\)，\(q\) 次操作： 对 \([l,r]\) 区间进行开平方操作。即 \(a_i \gets \lfloor \sqrt{a_i} \rfloor (i \in [l,r])\).. 询问 \([l,r]\) 区间的和 ...
分类：
其他好文 时间：
2020-07-18 22:03:47
阅读次数：
66
题目传送门 考虑用线段树进行区间求和，暴力修改。 我们发现开根号操作并不能直接像加减一样直接修改，但是他有一个非常良好的性质，对于一个小于等于1e12的数，其进行下取整开根操作至多不超过6次就可以到1，对于1，我们显然不需要进行任何操作，因此修改的复杂度是O(nlogn)，数据只有1e5，因此不用在 ...
分类：
其他好文 时间：
2019-10-24 10:24:05
阅读次数：
51
花神的数论题 题意描述： + 设$sum(i)$表示$i$的二进制数中$1$的个数。 + 给定一个整数$N$，求$\prod_{i=1}^Nsum(i)$。 输入描述： + 输入包含一个正整数$N(N\leq10^{15})$。 输出描述： + 一个数，答案模$10000007$的值。 解题思路: ...
分类：
其他好文 时间：
2019-10-23 14:07:46
阅读次数：
65
前言 今天实在是太冷了！！！ o(*////▽////*)q 导致我这个菜鸡硬生生把一道数位dp写成了组合数水过（还不是因为数位dp题解没看懂 显然题意都告诉你了，sum(i)表示二进制位下的几个一，可以想到组合意义，在一个i位的二进制数中填j个1的方案数 预处理个50*50的杨辉三角，完全不需要求 ...
分类：
其他好文 时间：
2019-10-10 15:48:21
阅读次数：
77
题目描述 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和的操作。 第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。 第五分钟，诗人说，要有韵律，于是便 ...
分类：
其他好文 时间：
2019-10-05 22:39:36
阅读次数：
107
1、查找铁线路，简化了txt文本格式，站点之间用空格连接 一号线-迈皋桥 红山动物园 南京站 新模范马路 玄武门 鼓楼 珠江路 新街口 张府园 三山街 中华门 安德门 天隆寺 软件大道 花神庙 南京南站 双龙大道 河定桥 胜太路 百家湖 小龙湾 竹山路 天印大道 龙眠大道 南医大 南京交院 中国药科 ...
分类：
其他好文 时间：
2019-08-22 22:21:57
阅读次数：
117
众所周知，这是一道小清新线段树 然而可以用树状数组水过去且跑得飞快 看到区间开方第一反应肯定是线段树懒标记区间修改之类的，但是这个东西似乎确凿不可维护 所以考虑暴力循环单点修改->T飞 于是我们关注一下开方本身的特殊性 我们知道，如果每次向下取整，一个数经过多次操作最终会变成1（或0） 事实上，大概 ...
分类：
编程语言 时间：
2019-06-12 10:43:23
阅读次数：
145
因为开根号能使数字减小得非常快 所以开不了几次（6次?）很大的数就会变成1..... 所以我们可以维护区间最大值，若最大值>1,则继续递归子树，暴力修改叶节点，否则直接return （好像也可以维护区间被开方的次数，但我不会。。。QAQ） 2019.04.11 ...
分类：
其他好文 时间：
2019-04-11 01:12:35
阅读次数：
128
思路 每个数不会被开方超过log次，对每个数暴力开方即可 代码 ...
分类：
其他好文 时间：
2019-03-18 00:57:07
阅读次数：
166
题面 题解 数位dp都是套路题 设$f[i][0/1][k][l]$表示$dp$到第$i$位，是否卡上界，现在$1$的个数为$k$，所求的$1$的个数为$l$的方案数 转移看一下代码吧，很好懂的。 $\because10^7+7$不是质数，$\therefore\;f$要开$\text{long l ...
分类：
其他好文 时间：
2019-01-05 13:29:06
阅读次数：
158
