摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P2568 给定整数$N$，求$1\leq x,y\leq N$且$Gcd(x,y)$为素数的数对$(x,y)$有多少对。 思路 考虑枚举质数$p$，那么对于每一个质数$p$，$x,y\in[1,n]$且$\gcd(x 阅读全文
posted @ 2020-02-13 23:46
stoorz
阅读(155)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3320 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N 1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走 阅读全文
posted @ 2020-02-13 20:15
stoorz
阅读(169)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3322 小A有一个$1 2^N$的排列$A[1..2^N]$,他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的$i(1 include include using name 阅读全文
posted @ 2020-02-13 20:09
stoorz
阅读(195)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4719 给定一棵$n$个点的树，点带点权。 有$m$次操作，每次操作给定$x,y$，表示修改点$x$的权值为$y$。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 思路 调到心态爆炸。。。从前天晚上开始 阅读全文
posted @ 2020-02-13 12:54
stoorz
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号