摘要：
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1586 题解：dp[i][j][k]表示长度为i,最高位为j,次高位为k的合法方案数，转移方程为当j*100+k*10+l为质数时dp[i][j][k]+=dp[i-1][k][l]; 阅读全文
posted @ 2018-02-04 13:34
lhclqslove
阅读(117)
评论(0)
推荐(0)
摘要：
题目链接：G. List Of Integers 题意：给你x,p,k，问你比x大的于p互质的第k个数. 题解：我们二分答案，如何判断呢，我们先的会算1~n于p互质的个数，不会的可以看这个，其他就很简单了。 阅读全文
posted @ 2018-02-04 09:53
lhclqslove
阅读(130)
评论(0)
推荐(0)
摘要：
题目链接：F. SUM and REPLACE 题意：给一个数组，两种操作，第一种把[L,R]的数变成这个数的因子个数（这个是log级别的下降），第二种求[L,R]的和 题解：我们发现当数字到1或2后就不会更改，我们用两个线段树，一个维护和，一个维护区间最大值，当区间的最大值小于等于2的时候就可以不 阅读全文
posted @ 2018-02-04 09:43
lhclqslove
阅读(118)
评论(0)
推荐(0)
摘要：
题目链接：E. Connected Components? 题意：给你一个图补图的边问原图有多少个组成部分，以及每个组成部分的大小 题解：用set保存还没遍历的点每次从一个没被遍历的点出发做一次bfs统计个数就可以了。 阅读全文
posted @ 2018-02-04 09:31
lhclqslove
阅读(111)
评论(0)
推荐(0)
摘要：
题目链接：C. Swap Adjacent Elements 题意：给你一个1~n的序列，然后一个n-1长的01串,为一代表可以和后面一个位置的数交换。问你能否通过交换是序列从小到大； 题解：统计每个数字的位置p[i]，我们想要一个数字现能够回到原来的位置i必须max(i,p[i])-1到min(i 阅读全文
posted @ 2018-02-04 09:23
lhclqslove
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号