11 2022 档案

NOIP2022 游记

摘要：

NOIP2022 游记 11/23 上午正常打比赛，想着只有最后两场有点开摆，百无聊赖之时收到了我妈的电话，叫我下楼去做核酸，遇见pyd1和小鸟飞飞飞两位大佬，寒暄过后愉快地回家了，然而我们此刻还未认识到事情的严重性... 刚坐下，刘教练的通知火急火燎赶来，原来郑州疫情严峻打算封城，我们这些noip 阅读全文

posted @ 2022-11-26 23:39 狐适之阅读(165) 评论(3) 推荐(1) 编辑

qbxt刷题营day1

摘要：

qbxt刷题营day1 长春花通过暴力，我们可以发现答案通常很小。通过对范围内所有的p 进行验证，答案的最大值为 31。因此，我们首先维护出 v[i]表示是否存在 x满足x^2三i(modp) 。随后，我们直接暴力枚举a 的值并 check 即可。时间复杂度为O（ans*p），其中在p<=10^ 阅读全文

posted @ 2022-11-16 23:33 狐适之阅读(53) 评论(0) 推荐(0) 编辑

谁都能学会的文艺平衡树

摘要：

文艺平衡树为什么要叫这个名字？因为翻转很文艺吗... 给你一个序列，每次进行区间翻转，要求最终得到的序列. 分析正如它的名字一样，我们用FHQtreap来解决这个问题。既然实现区间翻转了，那BST性质是否就被破坏掉了呢？非也，还记得学习BST时我们提到了，二叉搜索树的中序遍历就是把序列从小到阅读全文

posted @ 2022-11-15 23:40 狐适之阅读(78) 评论(0) 推荐(0) 编辑

NOIP模拟赛-小奇挖矿

摘要：