n<=50000个询问，每次问a<=x<=b，c<=y<=d中有多少gcd(x,y)=K的(x,y)。a,b,c,d,K<=50000。 这大概是入门题辣。。这里记一波笔记 当难以计算f(i)而易于计算他的反演式g(i)时，可以通过计算g(i)->反演得到f(i)。 先放莫比乌斯函数的性质：$\su ...
分类：
其他好文 时间：
2017-12-31 16:39:54
阅读次数：
140
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2017-12-27 22:32:46
阅读次数：
209
并不敢说完全会了线段树合并，只是至少知道原理写法了。。。还是太菜了，每天被大佬吊锤qwq 我看到的几道线段树合并都是权值线段树的合并。这个算法适用范围应该只是01线段树的。 这两道算入门题了吧。。。 发现粘题面没人看（自己都懒得看），以后粘链接加题意吧。 永无乡 给$n$个没有连边的带权点，动态加边 ...
分类：
其他好文 时间：
2017-12-23 20:13:30
阅读次数：
143
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36705 Accepted Submission(s): 17920 P ...
分类：
其他好文 时间：
2017-12-20 22:08:27
阅读次数：
197
集成开发环境：Pycharm python版本：2.7（anaconda库） 用到的库：科学计算库numpy,数据分析包pandas,画图包matplotlib,机器学习库sklearn 大体步骤分为三步： 1.数据分析 2.交叉验证 3.预测并输出结果 导入库函数 第一步：数据分析 1.1通过画图 ...
分类：
其他好文 时间：
2017-12-15 18:15:54
阅读次数：
235
感觉这才算入门题吧。。前面那些线段树练习，改几个字符就过了一定要搞成几道题。。 n<=2e5的数列，给常数K<=2e5，m<=2e5个操作，区间加，问一个区间里K的倍数。 这题空间？？？当成512MB吧。。n*sqrt(n)开得下 每个块记cnt(x,i)表示第x个块有多少数%K=i，以及整块+标记 ...
分类：
其他好文 时间：
2017-12-12 15:17:40
阅读次数：
159
写了几道线段树入门题以后的我感觉会了点东西~ 放几道有代表性的。 P.S.洛谷的题号 P3372模板 这个不用说了。 P1558色板游戏 状压，区间或，裸题。 P2471降雨量 思路不难，细节很多。 P2572序列操作 题意： 长度为n的01序列，m次操作 0 a b 把[a, b]区间内的所有数全 ...
分类：
其他好文 时间：
2017-12-10 11:23:26
阅读次数：
109
P1683 入门 P1683 入门 P1683 入门 题目描述 不是任何人都可以进入桃花岛的，黄药师最讨厌象郭靖一样呆头呆脑的人。所以，他在桃花岛的唯一入口处修了一条小路，这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你就死翘翘了，我们 ...
分类：
其他好文 时间：
2017-12-05 20:10:44
阅读次数：
170
题目链接：(不要62)[http://acm.hdu.edu.cn/showproblem.php?pid=2089] 题解:f[i][j]表示长度为i最高位为j符合题意的个数。 根据题意可以推出状态方程; f[i][j]= if (j==4) f[i][j]=0 else if (j!=6) f[ ...
分类：
其他好文 时间：
2017-12-02 19:11:29
阅读次数：
113
这是一些简单的shell脚本题,答案仅供参考,或许还会有更简单的方法，这些是博主总结的一些入门题目
分类：
系统相关 时间：
2017-11-28 15:31:10
阅读次数：
364
