凤源

摘要： #上午 考试 ###第一题 给你一个初始序列，和两个操作：操作1可以使得$i$与$i+2$两个数交换位置，操作2是相邻的数可以交换位置 问：这个序列最少用多少次操作2可是使序列单调递增？ 你考虑，操作1的性质：使得$i$与$i+2$两个数交换位置，不就是奇偶性相同的位置吗？而操作2的性质：相邻的数可 阅读全文

摘要： 上午 ###第一题 其中$n \leq 1e18$ #include <bits/stdc++.h> #define int long long #define debug using namespace std; const int N = 1e5+66; int n; inline int th 阅读全文

摘要： 上午 考试 下午 第一题 一句话题意：给出两个$1$ \(to\) $n$的序列，定义$T(a,b)$为$a$与$b$在序列中的距离 其计算公式为：\(下标_{b所在的位置} - 下标_{a所在的位置}\) 找出两个序列中，\(max({T_1(a,b),+T_2(a,b))}\) 看一组例子： A 阅读全文

摘要： 上午 考试 第一题 一句话题意：给你几堆火，给你几个罐子，这几个罐子分别对火可能会产生不同的影响，每次使用罐子的时候都必须对全部的火进行操作，$1$表示浇灭，$0$表示 无影响，\(-1\) 表示点燃 问最少用几次罐子可以把火浇灭，否则输出“-1” 一眼搜索 #include <bits/stdc+ 阅读全文

摘要： 改题 补坑 写博客 阅读全文

摘要： #上午 第一题 巧克力 这题某谷数据水，$int$就过了，因为以前做过，所以这次理所当然的切了 切了之后我还仔细查看是否需要LL，检查无误后，没开LL 但是教练的数据强，卡我50分，上次因为LL卡我100分 出题人学长Youngsc的题是真的强..... 这题贪心做，把权值从小到大排序，排完之后干就 阅读全文

摘要： 上午 (睡觉ing) 主要也就是讲了数据结构 讲了树状数组，线段树的相关操作（貌似没有提到分块） ###单改区查 click 秒切 ###区改单查 click 搞个差分数组，还是切 区改区查 click 推式子.... p的前缀和=\begin\sum_^p a[i] = \sum_^p\sum_^ 阅读全文

摘要： #上午 教练让补补坑 先改了改以前的题，然后开始透彻几道题 1.滑稽窗口 以前总是感觉迷迷糊糊不太透彻，今天tmd终于搞明白了 我们维护一个希望维护一个长度为m的队列，对于求最小值的时候，我们维护单增队列，所以队尾一定要保证是最大的 所以对于当前的$a[i]$，我们必须保证$a[i] > a[q[t 阅读全文

摘要： 博客已搬家 新博客：click，自2020.09.24之后停止更新 我是$youngore$ 一名来自$HE$的$OIer$ 欢迎你光顾博客！ 阅读全文

摘要： #上午 讲了搜索，最短路，最小生成树 关于搜索 首先是bfs一些走迷宫问题 基本框架如下: 1.入队，打上标记 2.队列不空{ 取出当前队首节点，接近着pop 一般都是对队首枚举四个方向{ 对于每个方向拓展出来的点 进行一大堆特判 留下经过挑选的数 { 入队 打上标记 } } } 3.善后 一般而言 阅读全文