摘要： 不失败前夜 题目来源是NEE的一首歌，当然，跟去年它的姊妹作一样，这篇和题目，也没什么关系。 又到了秋雨连绵的日子。即便夏天早就在半个月前跟着一阵寒流不辞而别，如今深夜也能听见窗外高草丛里的鸣虫唱着临别的歌。 鸣虫大多是一年生物种，和春天准时绽放的花儿和南归的候鸟不同，虫子们开始鸣叫的那个夏天就是他 阅读全文

摘要： “他说自己必须拯救地球——” “于是我问道。” “地球也包括我吗……?” “我守望着逐渐沉没的地球，身处无限的孤独之中……” “时间流逝吧，你是多么的残酷—— 提示：本篇涉及剧透且都是本人主观感受 第一篇gal评测，写的时候思路也比较混乱，文笔欠佳，若有不妥之处也请不吝赐正 提到末日，人与机器人的爱 阅读全文

摘要： 笛卡尔树 简介 笛卡尔树是一种平衡树，它的结构和treap相同，但是由于它能在O(n)时间构造，同时具有一些很有意思的性质。 构造 笛卡尔树的节点由键值对 $(k,w)$ 组成。其中键值 $k$ 满足二叉搜索树性质，而键值 $w$ 满足小根堆性质。 一个有趣的事实是，如果笛卡尔树的 $(k,w)$ 阅读全文

摘要： 文理分科问题 网络流划分 题目大意 全班分科，每位同学分到文科能获得一定满意值，分到理科能获得一定满意值，如果上下左右的同学都被分到同一科也能增加一定的满意值，要求找到最优划分，使得满意值最大。 题解 对于这种把原集合一分为二的问题，容易想到它和最小割的形式类似，因为在最小割中所有点要么在s能到达的 阅读全文

摘要： 高斯消元法 心情不好，来写博客... 思想 一种通过消元求解线性方程组的方法，时间复杂度为 $n^3$ 和普通的消元法无二，选定一个自变量为主元，将一行的主元系数化为一，再通过乘法消去其他行含有该元的项。 实现细节 for(int j=0;j<n;j++){ int t; for(t=curi;t< 阅读全文

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

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

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

摘要： NOIP模拟赛：小奇挖矿 hzwer大佬果然是甜甜私房猫爱好者... 题目背景 小奇要开采一些矿物,它驾驶着一台带有钻头(初始能力值 w)的飞船,按既定 路线依次飞过喵星系的 n 个星球。 问题描述 星球分为 2 类:资源型和维修型。 资源型:含矿物质量 a[i],若选择开采,则得到 a[i]p 的 阅读全文

摘要： 雨声残响 时下正是仲秋，最近的上一场雨却可以追溯到十月初。小雨伴随着强降温，清冷得把整个一中凝结在霜里。这样的天气在长廊漫步，雨亭漫行的志趣大抵也早被打湿了的外衣裹挟而去，到是挺符合标题的意境。 出乎我意料的，今天上午也下起了雨，楼顶之上搭起了碎裂蛋壳一样惨白的穹顶，我却自始至终没见到雨落，只看到楼 阅读全文