随笔分类 - 二十多天的集训
摘要：考试了呗 酒店 click 观察题面可以得到：树上三个点之间的距离两两相同，说明距离一定是偶数，并且终点一定重合 考虑枚举中点，要求的就是三个点到中点距离相同的方案数 #include <bits/stdc++.h> #define LL long long #define debug using
阅读全文
posted @ 2020-08-16 21:03
Youngore
摘要：做题 码风没调，题解没写，日后补 魔法少女 click #include <bits/stdc++.h> #define lson l, mid, ls[x] #define rson mid+1, r, rs[x] #define LL long long #define debug using
阅读全文
posted @ 2020-08-15 19:17
Youngore
摘要：做题做题做题 PS:时间紧，码风没时间调,题解稍后补上 生成树 click 代码： #include <bits/stdc++.h> #define int long long #define debug using namespace std; //东方之珠 整夜未眠！ const int mod
阅读全文
posted @ 2020-08-14 18:57
Youngore
摘要：上午 考试 下午 改题 第一题 给出一颗n个点的树，从1号点出发走m步，每步一条边，最多可以经过多少点？点和边均可以重复经过，但重复的点只计算一次。 显然，我们需要找出距离1号点最远的边，这些边都只走一次，别的边走两次 考虑三种情况： 1，m过于大，即使把整个图都跑完也用不完m 2，m刚好可以跑完那
阅读全文
posted @ 2020-08-13 16:46
Youngore
摘要：上午 考试，被初中的dalao踩爆了 下午 讲课，主要讲的树，树形dp，树剖，dfn序，树的直径，换根dp，树形背包各种树上的操作 晚上 听学长的“杂记” 外加改题： 第一题 有$n$个宽度为1的点，高度分别为$1\text~n$的排列，我们将这些条按照某种排列顺序从左到右连接在一起就形成了一个柱状
阅读全文
posted @ 2020-08-09 20:36
Youngore
摘要：上午 考试 下午 讲图论，改题 第一题 给定一个长度为$n$的序列，求这个序列所有长度为$k$的子序列的最大值之和，答案对$1e9+7$取模 显然，观察题面发现是“子序列”，也就是可以不连续 所以我们首先排序，然后考虑$a[i]$对于答案造成的贡献，发现以$a[i]$为最大值的序列，$i-1$之前的
阅读全文
posted @ 2020-08-08 16:27
Youngore
摘要：上午 考试 第一题 $T$次询问，每次询问给定$n$，求 \(\sum_\limits{i=1}^n \lfloor \dfrac n i \rfloor\) 上来看到$2s;1GB$，直接准备打表….. 于是我开始手算….. \(n = 1get1,n=2get3,n=3get5,n=4get8,
阅读全文
posted @ 2020-08-07 12:07
Youngore
摘要：上午 写博客做题 下午 讲课，组合数学与一部分的数据结构 没时间写了，这是个坑，以后得补上（教练规定9.00以后才能写博客，可是一个小时根本不够用啊！！！！！！！） 晚上 更新博客8.3，与8.5 做了几道贪心二分题，见8.3博客
阅读全文
posted @ 2020-08-06 09:13
Youngore
摘要：上午 考试 第一题 click 考试的时候这个题的数据比较大，\(n \leq 2e6\) 考虑枚举圆的直径，搞一个双指针来操作 #include <bits/stdc++.h> #define int long long #define debug using namespace std; con
阅读全文
posted @ 2020-08-05 15:59
Youngore
摘要：#上午 考试 ###第一题 给你一个初始序列，和两个操作：操作1可以使得$i$与$i+2$两个数交换位置，操作2是相邻的数可以交换位置 问：这个序列最少用多少次操作2可是使序列单调递增？ 你考虑，操作1的性质：使得$i$与$i+2$两个数交换位置，不就是奇偶性相同的位置吗？而操作2的性质：相邻的数可
阅读全文
posted @ 2020-08-04 18:21
Youngore
摘要：上午 ###第一题 其中$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
阅读全文
posted @ 2020-08-03 12:24
Youngore
摘要：上午 考试 下午 第一题 一句话题意：给出两个$1$ \(to\) $n$的序列，定义$T(a,b)$为$a$与$b$在序列中的距离 其计算公式为：\(下标_{b所在的位置} - 下标_{a所在的位置}\) 找出两个序列中，\(max({T_1(a,b),+T_2(a,b))}\) 看一组例子： A
阅读全文
posted @ 2020-08-02 17:29
Youngore
摘要：上午 考试 第一题 一句话题意：给你几堆火，给你几个罐子，这几个罐子分别对火可能会产生不同的影响，每次使用罐子的时候都必须对全部的火进行操作，$1$表示浇灭，$0$表示 无影响，\(-1\) 表示点燃 问最少用几次罐子可以把火浇灭，否则输出“-1” 一眼搜索 #include <bits/stdc+
阅读全文
posted @ 2020-08-01 11:32
Youngore
摘要：#上午 第一题 巧克力 这题某谷数据水，$int$就过了，因为以前做过，所以这次理所当然的切了 切了之后我还仔细查看是否需要LL，检查无误后，没开LL 但是教练的数据强，卡我50分，上次因为LL卡我100分 出题人学长Youngsc的题是真的强..... 这题贪心做，把权值从小到大排序，排完之后干就
阅读全文
posted @ 2020-07-30 11:23
Youngore
摘要：上午 (睡觉ing) 主要也就是讲了数据结构 讲了树状数组，线段树的相关操作（貌似没有提到分块） ###单改区查 click 秒切 ###区改单查 click 搞个差分数组，还是切 区改区查 click 推式子.... p的前缀和=\begin\sum_^p a[i] = \sum_^p\sum_^
阅读全文
posted @ 2020-07-29 11:54
Youngore
摘要：#上午 教练让补补坑 先改了改以前的题，然后开始透彻几道题 1.滑稽窗口 以前总是感觉迷迷糊糊不太透彻，今天tmd终于搞明白了 我们维护一个希望维护一个长度为m的队列，对于求最小值的时候，我们维护单增队列，所以队尾一定要保证是最大的 所以对于当前的$a[i]$，我们必须保证$a[i] > a[q[t
阅读全文
posted @ 2020-07-28 11:10
Youngore
浙公网安备 33010602011771号