摘要:
本人来自zzfls 团队(CS_1.6) 高一队友: 张智涵:Luogu,作业部落 ,博客园 李翔宇:博客园 常皓翔:Luogu(退役选手) 齐誉钧:CSDN(已废) 博客园 李笑寒:Luogu(退役选手) 张雨霏:Luogo(退役选手) 田星远:Luogu 王鸣谦:博客园 阅读全文
摘要:
# ~~马上~~要联赛了,我~~又~~要来抱一抱DP的佛脚$QWQ$ 最近膜你赛的题目的常规$dp$都不是很难推,但是优化这一方面确实不是很好,所以我来这里复(学)习一下一些常见DP优化和其他类型的DP,以及一些简单的dp(dalao勿D)qwq (未完待续) [1、P2059 [JLOI2013]卡牌游戏](#1) [2、P1850 换教室(期望DP)](#2) [3、P... 阅读全文
摘要:
# 单调队列(小)总结 最近,看到了自己洛谷任务计划队列中越堆越多,为了防止~~咕咕咕~~,我就来写一写单调队列,清一清计划。 首先,我们先来看一道题: [P1886 滑动窗口](https://www.luogu.org/problemnew/show/P1886)。 ## 题目描述 现在有一堆数字共N个数字(N #### 所以,我们就可以将单调队列的基本规律写一下。 ... 阅读全文
摘要:
# 这是一道~~水题~~ 题目: 给定一个长度为 n 的数列 a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 输入格式 第一行输入正整数n。 接下来n行,每行输入一个整数,第i+1行的整数代表ai。 输出格式 第一行输出最少... 阅读全文
摘要:
# 自闭的人的题解 ## [POJ1845 约数之和](http://poj.org/problem?id=1845) 题目描述: 给你两个整数A、B,让你求出a^b中所有的约数的和膜上9901的值。 输入 : 两个正整数A,B 输出 : 一个正整数表示答案 样例: IN :2 3 OUT : 15 ------- 这道题,我一开始其实是只有暴力的... 阅读全文
摘要:
# 表示今天是自闭的一天,话说这是我假期里第一次写在学校考试(~~虽然有的题可能网上都有~~) 今天考试的题目再次属于雅礼集训的题目qwq。 ## T1: 题目描述(由于我~~太懒了~~,所以我直接就贴图了(逃~)): ![](https://img2018.cnblogs.com/blog/1606925/201908/1606925-20190822212235754-... 阅读全文
摘要:
# 高级数据结构——线段树~~总结~~ ## 本蒟蒻最近在做线段树的题,做了一小部分,有感而发,故写下这篇博客,如有错误,请大佬指出。 线段树,作为一种高级数据结构,而其作用与分块、树状数组均有一脉相承的部分,而且有的题均可以使用上面的两种算法去解决(当然只是一部分题) 对于线段树的介绍,我也就不再多说了,即对于数列将其放在树上进行维护一些值,在题目的要求下进行修改和更新,最后得到答案。 ... 阅读全文
摘要:
额……这几天来补一下原来欠的博客(逃) 好了,言归正传,今天是来海亮的学习的第一天,嗯,一来就考试,搞什么啊~~ 先把题目放出来: 1.黑客的平均数 (average.cpp) 【时空限制】 时间限制:4s 空间限制:256MB 【问题描述】 Chty_syq是一名黑客,但是他运气不佳,选课时段来临 阅读全文