凤源

摘要： 做题做题做题 PS:时间紧，码风没时间调,题解稍后补上 生成树 click 代码： #include <bits/stdc++.h> #define int long long #define debug using namespace std; //东方之珠 整夜未眠！ const int mod 阅读全文

摘要： 上午 考试 下午 改题 第一题 给出一颗n个点的树，从1号点出发走m步，每步一条边，最多可以经过多少点？点和边均可以重复经过，但重复的点只计算一次。 显然，我们需要找出距离1号点最远的边，这些边都只走一次，别的边走两次 考虑三种情况： 1，m过于大，即使把整个图都跑完也用不完m 2，m刚好可以跑完那 阅读全文

摘要： PS：还没有更新完，日后会陆续更新，并配上彩图，方便理解！ 关于2048的一些心得 本人比较菜（其实是没有太多时间去玩了），只玩到了4096分，现在把自己的一些技巧分享给大家 （本文需要前置知识：分治，贪心，递归） 整体思路 首先观察这个图，是一个16个格子的矩阵，失败的终点是无法再合并 考虑合并的 阅读全文

摘要： 弄了一天动态规划 阅读全文

摘要： 一天 补坑 详见8.3 基本上都补了，不过还剩下一个BZOJ的题OR-XOR 阅读全文

摘要： 上午 考试，被初中的dalao踩爆了 下午 讲课，主要讲的树，树形dp，树剖，dfn序，树的直径，换根dp，树形背包各种树上的操作 晚上 听学长的“杂记” 外加改题： 第一题 有$n$个宽度为1的点，高度分别为$1\text~n$的排列，我们将这些条按照某种排列顺序从左到右连接在一起就形成了一个柱状 阅读全文

摘要： 上午 考试 下午 讲图论，改题 第一题 给定一个长度为$n$的序列，求这个序列所有长度为$k$的子序列的最大值之和，答案对$1e9+7$取模 显然，观察题面发现是“子序列”，也就是可以不连续 所以我们首先排序，然后考虑$a[i]$对于答案造成的贡献，发现以$a[i]$为最大值的序列，$i-1$之前的 阅读全文

摘要： 上午 考试 第一题 $T$次询问，每次询问给定$n$，求 \(\sum_\limits{i=1}^n \lfloor \dfrac n i \rfloor\) 上来看到$2s;1GB$，直接准备打表….. 于是我开始手算….. \(n = 1get1,n=2get3,n=3get5,n=4get8, 阅读全文

摘要： 上午 写博客做题 下午 讲课，组合数学与一部分的数据结构 没时间写了，这是个坑，以后得补上（教练规定9.00以后才能写博客，可是一个小时根本不够用啊！！！！！！！） 晚上 更新博客8.3，与8.5 做了几道贪心二分题，见8.3博客 阅读全文

摘要： 上午 考试 第一题 click 考试的时候这个题的数据比较大，\(n \leq 2e6\) 考虑枚举圆的直径，搞一个双指针来操作 #include <bits/stdc++.h> #define int long long #define debug using namespace std; con 阅读全文