惜时如金

摘要： 今天学习了分治之后，做ppt中间的一道题，没错，就是这道^_^ 首先 我们先来看一下题，题目中让我们求的是一段区间的gcd为x的对数有多少。 我们这样考虑一下，当我们的区间的数的个数越多，我们的gcd一定不会比原来的gcd大。 所以，我们就可以的到一个单调不减gcd序列。 这样我们就可以预处理出所有 阅读全文

摘要： 我。。。 自闭了。。。 今天按照惯例依旧。。。考试了 被昨天的题目暴虐以及被一些题目摁在地上摩擦之后， 我又一次的坐在了机房，拿起了键盘和鼠标玩起了小恐龙，嗯，真 香 好了，先来看一下今天的毒瘤题目：2019/7/8一、 题目概览中文题目名称 三笔画 取石子 放积木英文题目名称 3lines sto 阅读全文

摘要： 今天是在海亮的第二天，期间又被各路大神按在地上摩擦（还是我太弱了） 按照惯例，今天还是早上考试QWQ（内心绝望） 在昨天考试题成绩的反映下，老师成功的被迫改题，使得今天的题变得友好一些（没错！是友好一些） 题目： 1．小刚传说 (legendary.cpp) 【时空限制】 时间限制：2s 空间限制： 阅读全文

摘要： 虽然有很多Dalao发过很多非常详细的题解，但是本蒟蒻还是（凭着初生牛犊不怕虎的精神）来发一篇题解。 因为最近正在复习原来学习的图论，正巧（一点也不巧）看到了这道题,然后就……点了进来。 其实刚看到这道题的时候，还是有一点懵的（当然，这是一道图论是没得跑的）。 然后，我就从头理了一下思路。 首先： 阅读全文

摘要： 嗯，作为一只蒟蒻，今天再次学习了状压dp（学习借鉴的博客） 但是，依旧懵逼·································· 这篇学习笔记是我个人对于状压dp的理解，如果有什么不对的地方，希望大家指出。 闲话不多说，进入正题。 首先，在介绍状 阅读全文

摘要： 这是一道考试题。。。。。。 这篇博客只是用来存代码的。。。 T1 代码： T3 代码： 阅读全文

摘要： 啊~~ 被dp摁在地上摩擦的人 今天做了一道区间dp的题（POJ1179Polygon） 题目： Polygon Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6951 Accepted: 2975 Description Po 阅读全文

摘要： 写在前面：我是一只蒟蒻~~~ 今天我们要讲讲动态规划中最最最最最简单的背包问题 1. 首先，我们先介绍一下 01背包大家先看一下这道01背包的问题 题目 有m件物品和一个容量为n的背包。第i件物品的大小是w[i]，价值是k[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和 阅读全文

摘要： 写在前面：我是一只蒟蒻。。。 快速幂模板： 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 ll b,p,k; 5 int main(){ 6 scanf("%lld%lld%lld",&b,&p,& 阅读全文

摘要： 写在前面：我是一只蒟蒻。 好的，今天我们来讲一讲“最小生成树”。 首先，我们来看看什么是最小生成树， 定义： 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。（摘自百度百科） 定理：任意一棵最小生成树一定包含无向图中权值最小的边。 阅读全文