bestfy's blog

摘要： 最近突然做到一些求积性函数前缀和的题，用到了各种筛，有一题用到 min_25 筛法，于是好好学习了一波，运用极不熟练。后来又遇到一道杜教筛的题，结果发现自己连 phi(x) 前缀和都不会推了？吓得我赶紧复习 + 写博客。 前置技能 常见（完全）积性函数；整除分块； dirichlet 卷积；埃氏筛 阅读全文

摘要： link 题意： 有 n 道题，每个题可以做很多次但只能领悟一次，一开没有领悟任何题。 对于第 i 个题，正确率为 $p_i$ 。领悟之前，做对这个题可以提升 $a_i$ 的能力值；领悟之后，做对这个题可以提升 $b_i$ 的能力值。（保证 $a_i<b_i$ ） 做对一个题，还可以领悟任意一个题（ 阅读全文

摘要： link 题面真简洁 qaq C Stones 最终一定是连续一段 . 加上连续一段 # 。直接枚举断点记录前缀和统计即可。 1 #include<bits/stdc++.h> 2 #define rep(i,x,y) for (int i=(x);i<=(y);i++) 3 4 using nam 阅读全文

摘要： link 前几天补完了某一场很早以前的div1，突然想来更博客，于是就有了这篇文章 A The Beatles 显然若起点和第一次到达的位置距离为 d ，那么经过的不同站点数为 $\frac{nk}{\gcd(d,nk)}$ 。 假设距离起点最近的快餐店是 1 ，枚举距离第一次到达的位置最近的快餐店 阅读全文

摘要： 题外话 为什么不更ZJOI day1的游记呢。。。。 因为考挂自闭了不想更。等day2考完再说咕咕咕 还是更个SHOI旅游记吧！反正不是自家省选，玩得真开心~~~ day0 SH好热好热啊，感觉到夏天了 day1 考场是一个奇怪的科技中心什么的，早上很早去本来以为要试机，后来发现考场都进不去。 进去 阅读全文

摘要： link 题意： n个点的无向图，若$\gcd(x,y) \neq1​$则$(x,y)​$有边，统计$1\sim n​$构成的无向图两两点对最短路是之和是多少（两点不连通最短路记为0）？$n\leq 10^7​$。 题解： 先分类讨论一下： 分别考虑： 考虑第3种情况怎么求： “看到$\gcd​$想 阅读全文

摘要： link 题意： 给你一个长为m的序列$b_i$，定义两个字符串a,b相同当前仅当a执行以下操作后能变成b：（$\rm{prefix}(x,y)$及$\rm{suffix}(x,y)$定义为串x的前/后y位组成的串） 选择一个$k=b_i$； 将$s1=\rm{prefix}(a,k)$和$s2=\ 阅读全文

摘要： 不定期更。 数论 1 const int pri[12]={2,3,5,7,11,13,17,19,23,29,31,37}; 2 ll ksc(ll x,ll y,ll mod){ 3 ll tmp=x*y-(ll)((ld)x/mod*y+0.5)*mod; 4 return tmp<0?tmp 阅读全文

摘要： link 题意： 给定一张$N$个顶点$M$条边的无向图（顶点编号为$1,2,...,n$），每条边上带有权值。所有权值都可以分解成$2^a \cdot 3^b$的形式。 现在有$q$个询问，每次询问给定$u,v,a,b$，请你求出是否存在一条顶点$u$到$v$之间的路径，使得路径依次经过的边上的权 阅读全文

摘要： link 题意： 给一张n个点m条边的无向图，有q个询问，每次询问给出s,t,l,r，问你能否从s走到t，并且初始为人形，结束时必须为狼形，你是人形的时候必须避开$[1,l)$的节点，狼形的时候必须避开$(r,n]$的节点，你只能在$[L,R]$的节点处变身？ $n,q\leq 2\times 10 阅读全文