随笔列表第3页 - sdzwyq

2018年11月9日

NOIP2010~2017部分真题总结

摘要： NOIP2010~2017部分真题总结 2010 (吐槽)md这个时候的联赛还只有4题吗? 引水入城只要发现对于有合法解的地图,每个蓄水厂贡献一段区间这个结论就很好做了那么$O(n^3)$对每个蓄水厂的dfs一遍,判掉有无解之后贪心线段覆盖所以这是个爆搜+性质+贪心题? 关押罪犯贪心+并查集阅读全文

posted @ 2018-11-09 21:03 sdzwyq 阅读(234) 评论(0) 推荐(0) 编辑

[NOIP2016]天天爱跑步

摘要： [NOIP2016]天天爱跑步 "luogu" "BZOJ" 神仙题来看看部分分 cpp include using namespace std; const int N=3e5; int re(){ int x=0,w=1;char ch=getchar(); while(ch'9'){if(c 阅读全文

posted @ 2018-11-09 19:14 sdzwyq 阅读(153) 评论(0) 推荐(0) 编辑

2018年11月8日

[luogu3601]签到题

摘要： [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 阅读(128) 评论(0) 推荐(0) 编辑

[CQOI2018]破解D-H协议

摘要： [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 阅读(132) 评论(0) 推荐(0) 编辑

[note]高精度模板

摘要：高精度模板先定义一个struct 高精+高精加之前判断一下符号一负一正转成减法高精高精高精高精阅读全文

posted @ 2018-11-08 16:46 sdzwyq 阅读(151) 评论(1) 推荐(0) 编辑

[luogu3393]逃离僵尸岛

摘要： [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 阅读(580) 评论(0) 推荐(0) 编辑

[BZOJ2818]GCD

摘要： [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 阅读(124) 评论(0) 推荐(0) 编辑

[SCOI2015]情报传递

摘要： [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 阅读(189) 评论(0) 推荐(0) 编辑

[NOIP2010]引水入城

摘要： [NOIP2010]引水入城去年看了好久woc不会今年看了很久nm还是不会说正事发现如果所有干旱区都能被覆盖的话,那么每个蓄水厂的贡献一定是一个区间(可以反证), 于是$O(n^3)$dfs找出每个蓄水厂的区间,贪心做区间覆盖即可. 注意如果不是所有干旱区都能被覆盖的话,那么就不一定是区间阅读全文

posted @ 2018-11-08 09:59 sdzwyq 阅读(130) 评论(0) 推荐(0) 编辑

[luogu4315]月下“毛景树”

摘要： [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 阅读(162) 评论(0) 推荐(0) 编辑

faced

无限接近于零，却又不等于零的可能性。

公告