- 博客(8)
- 收藏
- 关注
RSS订阅原创 牛客网25 b题+最长连续上升区间+线段树
题目链接：给你一个长度为 n 的序列 a ，求最长的连续的严格上升区间的长度。 同时会进行 m 次修改，给定 x , y ，表示将 ax 修改为 y ,每次修改之后都要求输出答案。、 思路：开始拿到题准备用线段树的，维护区间的最长连续上升区间，但是区间合并时无法维护。后来NYX在网上找到了模板，线段树做的, (还是要多做题)，当时这道题A了，自己也准备研究别人怎么维护的，因为中间去学习...
2018-08-31 21:26:23
465
原创 hdu1695+莫比乌斯反演入门
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695 题目大意：多样例测试，每次给你5个数a, b, c, d, k; 问你a<=x<=b, c<=y<=d,(题目说每个样例a=c=1恒成立)， 有多少个(x, y)使得gcd(x, y)=k; 并且要去重（2， 3）与（3， 2）算一个思路：拿到这道题gcd(x,...
2018-08-30 23:03:07
140
原创 2018百度之星资格赛B 区间查询+ 前缀和（线段树）
题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=820&pid=1002题目大意: 多样例测试 第一行 T 样例次数 第二行n, q，（n字符串长度， q询问次数） 第三行输入字符串只包含大写字母 接下来m行每行输入l, r 1<=T<=20, 1<= ...
2018-08-28 17:33:05
369
原创 「BZOJ2818」gcd 转换欧拉函数
题目大意：给定整数N，求1 <= X，Y <= N且gcd（X，Y）为素数的（X，Y)对有多少对。思考：遇到gcd转换成欧拉函数
2018-08-28 16:44:27
247
原创 hdu2588 gcd转换成欧拉函数
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2588题目大意：给定整数N和M，有多少整数X满足1 <= X <= N且 gcd（X，N）> = M 第一行输入是整数T（T <= 100），表示测试用例的数量。以下T行每行包含两个数字N和M（2 <= N <= 1000000000,1 <= M &am
2018-08-27 23:33:00
181
原创 牛客练习赛25 因数个数和 + ⌊n/i⌋ 值相同的的连续区间
题目链接：https://www.nowcoder.com/acm/contest/158/A ！[这里写图片描述（https://img-blog.csdn.net/20180826174752682?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxNDMzNDEx/font/5a6L5L2T/fontsize/400/fill/I0J...
2018-08-26 17:50:39
298
原创 ZZNUOJ 2141: 2333 求子串是3的倍数的子串个数(前缀和+规律(On)防T)
题目链接：http://47.93.249.116/problem.php?id=2141题意是给你给一个数字串，问该数字串有多少个连续子串能整除3 因为能被3整除的数字串的和一定是3的倍数，一开始的思路是记录前缀和，再对每一个前缀和遍历之后的前缀和用后面的前缀和减去前面的前缀和如果差值为3的倍数则ans++ 但是时间复杂度为O(n^2)，而n<=1e6，肯定会...
2018-08-18 13:21:59
2586
2
原创 codeforces1016B 字符串区间查找子串(数组前缀和防TLE)
题目链接：http://codeforces.com/problemset/problem/1016/B题意是给你给两个字符串s，t，之后给出s的q个区间，对每个区间[l,r]询问s的这个区间中存在多少个子串与t相同一开始的思路是每给出一个区间[L,R]。便在s相应的区间进行查找t出现的次数,因为大佬们说自己暴力过了这题。而我的代码一直TLE。后来在排行榜上找了份大神的代码,原来他们...
2018-08-05 21:14:42
514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人