摘要：
[luogu3601]签到题 "luogu" 求$$\sum_{i=l}^ri \phi(i)$$ 一个朴素的想法是枚举l~r,根号求$\phi$,显然这样是$(r l)\sqrt r$,时间无法承受 考虑怎么优化求$\phi$的时间, 我们知道对于一个数x,超过$\sqrt x$的质因子最多只有一 阅读全文
posted @ 2018-11-08 20:26
sdzwyq
阅读(135)
评论(0)
推荐(0)
摘要：
[CQOI2018]破解D H协议 "luogu" "BZOJ" 题面看了好久啊... 题意:给定$A=g^a\mod p,B=g^b\mod p$,求$g^{ab}\mod p$(p为质数且g是p的一个原根) 直接bsgs求a,b就好了 include using namespace std; i 阅读全文
posted @ 2018-11-08 19:13
sdzwyq
阅读(142)
评论(0)
推荐(0)
摘要：
高精度模板 先定义一个struct 高精+高精 加之前判断一下符号 一负一正转成减法 高精 高精 高精 高精 阅读全文
posted @ 2018-11-08 16:46
sdzwyq
阅读(161)
评论(1)
推荐(0)
摘要：
[luogu3393]逃离僵尸岛 "luogu" 先把被禁止的点和新建的虚点n+1连0边 跑最短路,dis using namespace std; const int N=100005,M=500005; int re(){ int x=0,w=1;char ch=getchar(); while 阅读全文
posted @ 2018-11-08 16:32
sdzwyq
阅读(599)
评论(0)
推荐(0)
摘要：
[BZOJ2818]GCD "BZOJ" "luogu" 求$$\sum_{i=1}^n\sum_{j=1}^n[gcd(i,j)是质数]$$ 考虑枚举n以内的质数k($10^7$内大概70万个) 那么每个质数k的贡献$$\sum_{i=1}^n\sum_{j=1}^n[gcd(i,j)=k]$$ 阅读全文
posted @ 2018-11-08 15:06
sdzwyq
阅读(134)
评论(0)
推荐(0)
摘要：
[SCOI2015]情报传递 "BZOJ" "luogu" 考虑什么样的点会对某个询问贡献答案, 设每个点的开始搜集情报时间为$t_i$,那么每次询问就是要求链上有多少点i满足$$now t_i c$$ 移项就有$$t_i using namespace std; const int _=2e5+5 阅读全文
posted @ 2018-11-08 14:21
sdzwyq
阅读(201)
评论(0)
推荐(0)
摘要：
[NOIP2010]引水入城 去年看了好久woc不会 今年看了很久nm还是不会 说正事 发现如果所有干旱区都能被覆盖的话,那么每个蓄水厂的贡献一定是一个区间(可以反证), 于是$O(n^3)$dfs找出每个蓄水厂的区间,贪心做区间覆盖即可. 注意如果不是所有干旱区都能被覆盖的话,那么就不一定是区间 阅读全文
posted @ 2018-11-08 09:59
sdzwyq
阅读(134)
评论(0)
推荐(0)
摘要：
[luogu4315]月下“毛景树” "luogu" 联赛前复习一发树剖.~~不会告诉你WA了4发~~ cpp define ls x using namespace std; const int _=1e5+5; int re(){ int x=0,w=1;char ch=getchar(); w 阅读全文
posted @ 2018-11-08 09:17
sdzwyq
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号