08 2020 档案
摘要：click 一道与格雷码类似的题目 先把前几个串的长度求出来，二分查找出属于哪一个串 然后递归求解就可以 #include <bits/stdc++.h> #define int long long #define debug using namespace std; //东方之珠 整夜未眠！ co
阅读全文
posted @ 2020-08-28 07:00
Youngore
摘要：click 今天听了钟皓曦大神的讲解，扫了一眼题解区，大家都是在论述折半搜索 但是对于排完序之后的数组，进行互相匹配的时候，几乎说的都不是太透彻（个人观点，随便来喷） 于是我决定写一篇较为详细且严谨的题解 考虑当前有一个p属于对于前一半进行dfs得到的数组里面的一个数字， 考虑当前有一个q属于对于后
阅读全文
posted @ 2020-08-24 16:59
Youngore
摘要：考试了呗 酒店 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
摘要：PS：还没有更新完，日后会陆续更新，并配上彩图，方便理解！ 关于2048的一些心得 本人比较菜（其实是没有太多时间去玩了），只玩到了4096分，现在把自己的一些技巧分享给大家 （本文需要前置知识：分治，贪心，递归） 整体思路 首先观察这个图，是一个16个格子的矩阵，失败的终点是无法再合并 考虑合并的
阅读全文
posted @ 2020-08-12 11:37
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
浙公网安备 33010602011771号