摘要: 不定期更。 数论 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 阅读(339) 评论(0) 推荐(0) 编辑
摘要: Hi,世界。 按照惯例,先和世界、和OI打个招呼。 fy,ZHZX2018级oier,妹纸,喜欢oi和乱写文章(乱写就是说可以看心情写而不是硬性规定的类似考场作文那种)。还有最重要的一点就是,非常弱!!! 原来是不想再写博客了的,不过鉴于学校一些要求,以及自己今后的回忆等等,感觉还是稍微记录一下比较 阅读全文
posted @ 2018-07-13 20:07 bestfy 阅读(737) 评论(1) 推荐(2) 编辑
摘要: 2022.8.28 百度之星初赛二(link) 1 2 3 4 5 7 1:双指针(我写了线段树。。。) 2:数学题,发现一些性质 3:easy 的树形 dp 4:最短路+离线+bitset 5:最小生成树 7:组合计数 CF1715(link) ABCD A:直接观察 B:贪心构造 C:计数,考虑 阅读全文
posted @ 2022-08-28 23:54 bestfy 阅读(54) 评论(0) 推荐(1) 编辑
摘要: 题目在这 【这场是一个校内训练赛搬来的题】 【纪念一下,把所有题订完了】 【以及,这场训练赛中拿了人生第一个first blood > < ,虽然说那个 C 题要是早点发现错误就会有两个了,【呜呜,可能觉得我拿了一个就会骄傲,就不给我第二个了...】 A. Spring Couplets 题意:给你 阅读全文
posted @ 2022-07-28 00:40 bestfy 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 题目在这 【写完签到题就不会了... A. XOR Mixup 题意:给一个 n 个数的序列 ${a_i}$ ,其中一个数是剩下的数的异或和,让你找出这个数。 做法:直接枚举。 #include<bits/stdc++.h> #define rep(i,x,y) for (int i=(x);i<= 阅读全文
posted @ 2022-07-24 01:31 bestfy 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目在这 【复健不太顺利 www 【有没有一种可能是一直都是这样的水平 w 【导致复健并没有什么用 w A. Three Doors 题意:有三把钥匙三扇门,三扇门都上了锁,其中两扇门后面藏着钥匙,另一扇门后面没有钥匙,以及另一把钥匙在你手上。钥匙的 id 对应了门的 id 。现在告诉你你手里拿了哪 阅读全文
posted @ 2022-07-23 17:53 bestfy 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目在这 A. Another String Minimization Problem 题意:给一个长为 m 的全是 'B' 的字符串,给 n 个操作,每个操作有个 $a_i$ ,表示可以把字符串中第 $a_i$ 位或者 $m-a_i+1$ 位变成 'A'。问字典序最小的字符串。 做法:能变得就变, 阅读全文
posted @ 2022-07-19 13:21 bestfy 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目在这 A. Difference Operations 题意:给一个长为 n 的序列 $a_1 .. a_n$ ,对于 $i=2..n$ 可以执行任意多次 $a_i = a_i - a_{i-1}$ 。问最终能不能把 $a_2..a_n$ 都变成 0 。 做法:$a_1$ 不能动,$a_2$ 只 阅读全文
posted @ 2022-07-17 12:01 bestfy 阅读(22) 评论(0) 推荐(0) 编辑
摘要: link .... 感觉自己太颓废了。。。。还是来更题解吧。。。【话说写博客会不会涨 rp 啊 qaq ? 题意: 有 n 个物品,每个都有一个 [1,D] 中随机的颜色,相同颜色的两个物品可以配对。现在要求至少能配 m 对,问方案数? $n,m\leq 10^9,D\leq 10^5$ 题解: 配 阅读全文
posted @ 2019-05-18 22:16 bestfy 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 有些话堵在胸口,不如说出来罢。毕竟也快退役了。 现在很淡然了。文化课不是我想丢的, OI 是自己太浪了没有收获,加上 jyb 搞新政策取消自招,算来算去我都不是 OI 的料。命中注定而已。 以前喜欢写自己的 OI 故事,后来就不写了,因为发现自己越学越无头绪,故事越往下走越变得苍白无力,便也失去了动 阅读全文
posted @ 2019-05-06 22:52 bestfy 阅读(822) 评论(12) 推荐(4) 编辑
摘要: 这次考试充分暴露了我 noip 的知识点不过关,以及思路缓慢,代码力极弱的事实。 颓废至极的我决定直接写 day3 day3 8:05 左右开题 T1 期望。先跳 T2 “按照规律是个和数据结构有关的题”。只会暴力 $n^3$ T3 是个计算几何。 吸取 day1 教训先开 T2 ,迅速写完 $n^ 阅读全文
posted @ 2019-04-27 08:43 bestfy 阅读(520) 评论(0) 推荐(0) 编辑
摘要: 最近突然做到一些求积性函数前缀和的题,用到了各种筛,有一题用到 min_25 筛法,于是好好学习了一波,运用极不熟练。后来又遇到一道杜教筛的题,结果发现自己连 phi(x) 前缀和都不会推了?吓得我赶紧复习 + 写博客。 前置技能 常见(完全)积性函数;整除分块; dirichlet 卷积;埃氏筛 阅读全文
posted @ 2019-04-22 10:10 bestfy 阅读(782) 评论(0) 推荐(0) 编辑