摘要: 不定期更。 数论 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 阅读(91) 评论(0) 编辑
摘要: Hi,世界。 按照惯例,先和世界、和OI打个招呼。 fy,ZHZX2018级oier,妹纸,喜欢oi和乱写文章(乱写就是说可以看心情写而不是硬性规定的类似考场作文那种)。还有最重要的一点就是,非常弱!!! 原来是不想再写博客了的,不过鉴于学校一些要求,以及自己今后的回忆等等,感觉还是稍微记录一下比较阅读全文
posted @ 2018-07-13 20:07 bestfy 阅读(421) 评论(1) 编辑
摘要: link .... 感觉自己太颓废了。。。。还是来更题解吧。。。【话说写博客会不会涨 rp 啊 qaq ? 题意: 有 n 个物品,每个都有一个 [1,D] 中随机的颜色,相同颜色的两个物品可以配对。现在要求至少能配 m 对,问方案数? $n,m\leq 10^9,D\leq 10^5$ 题解: 配阅读全文
posted @ 2019-05-18 22:16 bestfy 阅读(138) 评论(0) 编辑
摘要: 有些话堵在胸口,不如说出来罢。毕竟也快退役了。 现在很淡然了。文化课不是我想丢的, OI 是自己太浪了没有收获,加上 jyb 搞新政策取消自招,算来算去我都不是 OI 的料。命中注定而已。 以前喜欢写自己的 OI 故事,后来就不写了,因为发现自己越学越无头绪,故事越往下走越变得苍白无力,便也失去了动阅读全文
posted @ 2019-05-06 22:52 bestfy 阅读(187) 评论(9) 编辑
摘要: 这次考试充分暴露了我 noip 的知识点不过关,以及思路缓慢,代码力极弱的事实。 颓废至极的我决定直接写 day3 day3 8:05 左右开题 T1 期望。先跳 T2 “按照规律是个和数据结构有关的题”。只会暴力 $n^3$ T3 是个计算几何。 吸取 day1 教训先开 T2 ,迅速写完 $n^阅读全文
posted @ 2019-04-27 08:43 bestfy 阅读(200) 评论(0) 编辑
摘要: 最近突然做到一些求积性函数前缀和的题,用到了各种筛,有一题用到 min_25 筛法,于是好好学习了一波,运用极不熟练。后来又遇到一道杜教筛的题,结果发现自己连 phi(x) 前缀和都不会推了?吓得我赶紧复习 + 写博客。 前置技能 常见(完全)积性函数;整除分块; dirichlet 卷积;埃氏筛 阅读全文
posted @ 2019-04-22 10:10 bestfy 阅读(73) 评论(0) 编辑
摘要: link 题意: 有 n 道题,每个题可以做很多次但只能领悟一次,一开没有领悟任何题。 对于第 i 个题,正确率为 $p_i$ 。领悟之前,做对这个题可以提升 $a_i$ 的能力值;领悟之后,做对这个题可以提升 $b_i$ 的能力值。(保证 $a_i<b_i$ ) 做对一个题,还可以领悟任意一个题(阅读全文
posted @ 2019-04-22 01:07 bestfy 阅读(32) 评论(0) 编辑
摘要: 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阅读全文
posted @ 2019-04-21 01:33 bestfy 阅读(55) 评论(3) 编辑
摘要: link 前几天补完了某一场很早以前的div1,突然想来更博客,于是就有了这篇文章 A The Beatles 显然若起点和第一次到达的位置距离为 d ,那么经过的不同站点数为 $\frac{nk}{\gcd(d,nk)}$ 。 假设距离起点最近的快餐店是 1 ,枚举距离第一次到达的位置最近的快餐店阅读全文
posted @ 2019-04-13 11:24 bestfy 阅读(46) 评论(1) 编辑
摘要: 题外话 为什么不更ZJOI day1的游记呢。。。。 因为考挂自闭了不想更。等day2考完再说咕咕咕 还是更个SHOI旅游记吧!反正不是自家省选,玩得真开心~~~ day0 SH好热好热啊,感觉到夏天了 day1 考场是一个奇怪的科技中心什么的,早上很早去本来以为要试机,后来发现考场都进不去。 进去阅读全文
posted @ 2019-04-07 23:53 bestfy 阅读(114) 评论(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 阅读(79) 评论(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 阅读(86) 评论(0) 编辑