摘要: 不定期更。 数论 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阅读全文
posted @ 2018-12-19 09:48 bestfy 阅读(77) 评论(0) 编辑
摘要: Hi,世界。 按照惯例,先和世界、和OI打个招呼。 fy,ZHZX2018级oier,妹纸,喜欢oi和乱写文章(乱写就是说可以看心情写而不是硬性规定的类似考场作文那种)。还有最重要的一点就是,非常弱!!! 原来是不想再写博客了的,不过鉴于学校一些要求,以及自己今后的回忆等等,感觉还是稍微记录一下比较阅读全文
posted @ 2018-07-13 20:07 bestfy 阅读(378) 评论(1) 编辑
摘要: 前几天补完了某一场很早以前的div1,突然想来更博客,于是就有了这篇文章 link A 显然若起点和第一次到达的位置距离为 d ,那么经过的不同站点数为 $\frac{nk}{\gcd(d,nk)}$ 。 假设距离起点最近的快餐店是 1 ,枚举距离第一次到达的位置最近的快餐店是多少, $2^2$ 枚阅读全文
posted @ 2019-04-13 11:24 bestfy 阅读(27) 评论(0) 编辑
摘要: 题外话 为什么不更ZJOI day1的游记呢。。。。 因为考挂自闭了不想更。等day2考完再说咕咕咕 还是更个SHOI旅游记吧!反正不是自家省选,玩得真开心~~~ day0 SH好热好热啊,感觉到夏天了 day1 考场是一个奇怪的科技中心什么的,早上很早去本来以为要试机,后来发现考场都进不去。 进去阅读全文
posted @ 2019-04-07 23:53 bestfy 阅读(53) 评论(2) 编辑
摘要: link 题意: n个点的无向图,若$\gcd(x,y) \neq1​$则$(x,y)​$有边,统计$1\sim n​$构成的无向图两两点对最短路是之和是多少(两点不连通最短路记为0)?$n\leq 10^7​$。 题解: 先分类讨论一下: 分别考虑: 考虑第3种情况怎么求: “看到$\gcd​$想阅读全文
posted @ 2019-02-23 19:54 bestfy 阅读(53) 评论(0) 编辑
摘要: 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=\阅读全文
posted @ 2018-12-20 00:23 bestfy 阅读(62) 评论(0) 编辑
摘要: 不定期更。 数论 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阅读全文
posted @ 2018-12-19 09:48 bestfy 阅读(77) 评论(0) 编辑
摘要: link 题意: 给定一张$N$个顶点$M$条边的无向图(顶点编号为$1,2,...,n$),每条边上带有权值。所有权值都可以分解成$2^a \cdot 3^b$的形式。 现在有$q$个询问,每次询问给定$u,v,a,b$,请你求出是否存在一条顶点$u$到$v$之间的路径,使得路径依次经过的边上的权阅读全文
posted @ 2018-10-20 10:21 bestfy 阅读(50) 评论(0) 编辑
摘要: link 题意: 给一张n个点m条边的无向图,有q个询问,每次询问给出s,t,l,r,问你能否从s走到t,并且初始为人形,结束时必须为狼形,你是人形的时候必须避开$[1,l)$的节点,狼形的时候必须避开$(r,n]$的节点,你只能在$[L,R]$的节点处变身? $n,q\leq 2\times 10阅读全文
posted @ 2018-10-19 23:21 bestfy 阅读(72) 评论(0) 编辑
摘要: link 吐槽: 好吧开学了果然忙得要死……不过为了证明我的blog还没有凉,还是跑来更一波水题 题意: 有n种物品,第i种体积为i,问装满一个大小为n的背包有多少种方案? $n\leq 10^5.$ 做法: 这种题一看就很想按根号分类是不是…… 设阈值大小为$m=\sqrt n$,对于体积$\le阅读全文
posted @ 2018-09-19 08:47 bestfy 阅读(76) 评论(0) 编辑
摘要: link 题意: 给出一棵n个点的树,给定m条盘子路径(a,b),每条盘子径有一个权值w。q次询问一个水果路径(x,y)完全包含的所有盘子路径中权值第k小的。保证存在第k小。 $n,m,q\leq 40000.$ 题解: 树上路径完全包含套路:考虑dfs序。一个盘子(a,b)被一条水果路径(x,y)阅读全文
posted @ 2018-08-21 11:03 bestfy 阅读(67) 评论(1) 编辑
该文被密码保护。
posted @ 2018-08-20 23:44 bestfy 阅读(5) 评论(0) 编辑