摘要：
http://poj.org/problem?id=2689 题目大意，给不超过int的l，r，其中r-l+1<=1000000，筛出其中的素数，并且求出相邻素数差值最大和最小的一对。 —————————————————— 显然这是一道筛出l和r之间素数的裸题。 我们发现对于区间里的一个合数，其最大 阅读全文
posted @ 2017-11-26 10:09
luyouqi233
阅读(292)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/CodeChef-DGCD https://www.codechef.com/problems/DGCD 题目大意： 给一颗带点权的树，两个操作： 1.将两点间最短路上的点权+d 2.查询两点间最短路上的点权的GCD 显然又是树链剖分，点这里看树 阅读全文
posted @ 2017-11-25 19:33
luyouqi233
阅读(1126)
评论(1)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2243 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段） 阅读全文
posted @ 2017-11-24 16:13
luyouqi233
阅读(225)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1990 题目大意：定义一对在树轴上的点，每对点产生的值为两点权值最大值*两点距离，求点对值和。 显然n*n复杂度不行，我们需要用树状数组维护两个东西。 对于某位置，一个是它和它前置位坐标和，一个是它和它前置位点的个数。 我们按照点i权值v从小到大 阅读全文
posted @ 2017-11-23 20:34
luyouqi233
阅读(247)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2299 题目大意：给一串数，求其按照两两交换排序最少排几次。 求逆序对裸题，不建议用数据结构（因为需要离散化） 阅读全文
posted @ 2017-11-23 20:25
luyouqi233
阅读(199)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2352 Astronomers晚上仰望星空，看到了很多星星。回到办公桌，Astronomers将这些星星画到二维坐标系，每个星星的坐标都是整数。例如5个星星，坐标分别为(1,1), (5,1), (7,1), (3,3), (5,5)： Astr 阅读全文
posted @ 2017-11-23 20:20
luyouqi233
阅读(423)
评论(0)
推荐(0)
摘要：
“如果你会了树上dp，还会线段树……” “没错！我都会啊！” “……那你为什么写不出树链剖分？” “？？？” ——by勇者和路由器的对话，今天二位仍然过得十分愉快 ———————————————————————————— 因为路由器编不出来什么好题面了，所以就扔上来了一个模板题然后和勇者去玩了。 （ 阅读全文
posted @ 2017-11-23 19:59
luyouqi233
阅读(327)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1036 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX 阅读全文
posted @ 2017-11-23 19:12
luyouqi233
阅读(317)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/CodeForces-359D http://codeforces.com/problemset/problem/359/D 题目大意： 给一串数，问一个区间内所有的数是否能被其其中一个数所全部整除，求出满足条件的区间的长度最大值，并输出这样的区 阅读全文
posted @ 2017-11-23 11:38
luyouqi233
阅读(459)
评论(0)
推荐(0)
摘要：
我早期在csdn的博客之一，正好复习st表就拿过来。http://write.blog.csdn.net/mdeditor#!postId=63713810 这道题其实本身不难（前提是你得掌握线段树或者st表当中的一种） 那么这道题我们来讲一讲st表（因为这题询问次数有点多） 一般关系式 dp[i][j]=min/max(dp[dp[i][j-1],dp[i+pow(2,j-1)][j-1]]) ... 阅读全文
posted @ 2017-11-22 19:02
luyouqi233
阅读(344)
评论(0)
推荐(0)
浙公网安备 33010602011771号