摘要:
今天学习了分治之后,做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 个结点,并且有保持图连通的最少的边。(摘自百度百科) 定理:任意一棵最小生成树一定包含无向图中权值最小的边。 阅读全文