摘要：
不定期更。 数论 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 阅读全文
摘要：
Hi，世界。 按照惯例，先和世界、和OI打个招呼。 fy，ZHZX2018级oier，妹纸，喜欢oi和乱写文章（乱写就是说可以看心情写而不是硬性规定的类似考场作文那种）。还有最重要的一点就是，非常弱！！！ 原来是不想再写博客了的，不过鉴于学校一些要求，以及自己今后的回忆等等，感觉还是稍微记录一下比较 阅读全文
摘要：
大家好，我是bestfy。我现在已经大三了。其实我已经不怎么用bestfy这个id了，所以你直接叫我fy也行，或者叫我小苹，这是我的中文昵称。 最近我搞了一个github.io的page(link)。从前高中不会玩github，就搭了博客园作为自己的小天地。现在我要告别这里了，还有那么一些伤感。 我 阅读全文
摘要：
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：计数，考虑 阅读全文
摘要：
题目在这 【这场是一个校内训练赛搬来的题】 【纪念一下，把所有题订完了】 【以及，这场训练赛中拿了人生第一个first blood > < ，虽然说那个 C 题要是早点发现错误就会有两个了，【呜呜，可能觉得我拿了一个就会骄傲，就不给我第二个了...】 A. Spring Couplets 题意：给你 阅读全文
摘要：
题目在这 【写完签到题就不会了... A. XOR Mixup 题意：给一个 n 个数的序列 ${a_i}$ ，其中一个数是剩下的数的异或和，让你找出这个数。 做法：直接枚举。 #include<bits/stdc++.h> #define rep(i,x,y) for (int i=(x);i<= 阅读全文
摘要：
题目在这 【复健不太顺利 www 【有没有一种可能是一直都是这样的水平 w 【导致复健并没有什么用 w A. Three Doors 题意：有三把钥匙三扇门，三扇门都上了锁，其中两扇门后面藏着钥匙，另一扇门后面没有钥匙，以及另一把钥匙在你手上。钥匙的 id 对应了门的 id 。现在告诉你你手里拿了哪 阅读全文
摘要：
题目在这 A. Another String Minimization Problem 题意：给一个长为 m 的全是 'B' 的字符串，给 n 个操作，每个操作有个 $a_i$ ，表示可以把字符串中第 $a_i$ 位或者 $m-a_i+1$ 位变成 'A'。问字典序最小的字符串。 做法：能变得就变， 阅读全文
摘要：
题目在这 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$ 只 阅读全文
摘要：
link .... 感觉自己太颓废了。。。。还是来更题解吧。。。【话说写博客会不会涨 rp 啊 qaq ？ 题意： 有 n 个物品，每个都有一个 [1,D] 中随机的颜色，相同颜色的两个物品可以配对。现在要求至少能配 m 对，问方案数？ $n,m\leq 10^9,D\leq 10^5$ 题解： 配 阅读全文
摘要：
有些话堵在胸口，不如说出来罢。毕竟也快退役了。 现在很淡然了。文化课不是我想丢的， OI 是自己太浪了没有收获，加上 jyb 搞新政策取消自招，算来算去我都不是 OI 的料。命中注定而已。 以前喜欢写自己的 OI 故事，后来就不写了，因为发现自己越学越无头绪，故事越往下走越变得苍白无力，便也失去了动 阅读全文
摘要：
这次考试充分暴露了我 noip 的知识点不过关，以及思路缓慢，代码力极弱的事实。 颓废至极的我决定直接写 day3 day3 8:05 左右开题 T1 期望。先跳 T2 “按照规律是个和数据结构有关的题”。只会暴力 $n^3$ T3 是个计算几何。 吸取 day1 教训先开 T2 ，迅速写完 $n^ 阅读全文