08 2019 档案

STL——STL小结
摘要：·这个就是个偷懒的玩意儿 一、介绍： ·STL：标准模板库.Standard Template Library ·STL中有神马？？？： pairvector, stack, queue, dequepriority_queuemap, setalgorithmcmp与运算符重载 二、Pair ·# 阅读全文
posted @ 2019-08-21 23:16 Au0702 阅读(225) 评论(0) 推荐(0)
例题总结——算24点
摘要：题目一 ·题目内容： 1.BackgroundCZR很喜欢学数学，但是他数学一直不好，所以他决定玩24点来练习自己.2.Description然而由于他数学不好，所以他只会加减法：给定四个数，请问是否能通过加法和减法来得到24点.为了训练自己，他每次都会进行5个24点游戏 ·题目来源：山东集训考试题 阅读全文
posted @ 2019-08-21 22:27 Au0702 阅读(371) 评论(0) 推荐(0)
单调队列——小游戏
摘要：·今天考试题！！然鹅爆了！！ ·题目内容： 1 .BackgroundCZR虽然已经是个大学生了，但是他还是喜欢在家里偷偷玩跳格子.2. DescriptionCZR的家里有连续的N + 1块地砖，编号为0到N，他在每一块地砖上都写上了一个数字.一开始他在0号地砖，这块地砖的分数为0，每次他都会后面 阅读全文
posted @ 2019-08-21 20:38 Au0702 阅读(220) 评论(0) 推荐(0)
堆——中位数
摘要：·今天考试这题因为小数点问题少了三十分，一开始这题用的暴力做的（就是为了骗分还没骗到┏┛墓┗┓），好吧wsl ·题目内容： 1.Background虽然CZR数学很烂，但是他还是想证明一下自己的数学能力，今天他想要表演一下瞬间计算中位数.2.Description一开始集合为空，每次有两个操作：1 阅读全文
posted @ 2019-08-21 20:18 Au0702 阅读(739) 评论(3) 推荐(0)
数据结构——并查集
摘要：·艹并查集算数据结构吗那么水一玩意儿应该不算但给它放进去吧 下午考试求rp++ 一、并查集介绍 ·并查集是一种树型的数据结构，用于处理一些不相交集合的合并问题。·并查集的主要操作有1－合并两个不相交集合2－查看两个元素是否属于同一个集合 二、并查集操作过程 ·判断元素是否属于同一集合 用某个元素所在 阅读全文
posted @ 2019-08-21 11:33 Au0702 阅读(271) 评论(1) 推荐(0)
图论算法——基本图论算法小结
摘要：·听了一天的浑浑噩噩 ·这个老师近距离看有点精致可爱，然鹅他过于强 ·老师经典语句： “来我们看一道简单题”，然鹅，是蓝题 “来我们再来看一道题"，然鹅，是紫题 tql！！！tjl！！！%%%%% 一、图的入门介绍 ·什么是图？——G（graph）=（V（点），E（边）） 把图进行赋值，所赋值即为权 阅读全文
posted @ 2019-08-20 20:35 Au0702 阅读(540) 评论(0) 推荐(0)
数据结构——LCA小结
摘要：·丧 写法一、树上倍增 ·倍增：以2^k为步来走 ·说明： Dep[v]记录节点v的深度（层数）fa[v][k]记录节点v向上第2k个祖先的编号·预处理：fa[v][k]=fa[fa[v][k-1]][k-1]； ·向上走（Go_up）的实现： s为倍增的上限，比如这个树的总层数为8，则s为3（23 阅读全文
posted @ 2019-08-20 11:40 Au0702 阅读(444) 评论(1) 推荐(0)
动态规划——01背包——精卫填海
摘要：·好多天忘了来记录自己的水题了（其实是在山东玩的不亦乐乎） ·洛谷入口：P1510 ·题目内容： 发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》 精卫终于快把东海填平了 阅读全文
posted @ 2019-08-19 20:48 Au0702 阅读(269) 评论(0) 推荐(0)
动态规划——泛化物品
摘要：·玄学的东西 ·定义：如果物品k的价值w并不是固定的，而是随着投入的费用c改变而改变，那么这是个泛化物品。 ·不得不介绍的两种关系： 请- 1.独立结合：两个物品都可以被分到某东西的一部分。 2.互斥结合：两个物品中只有一个能被分到某东西。 ·泛化物品在背包中的show： 阅读全文
posted @ 2019-08-19 20:33 Au0702 阅读(420) 评论(0) 推荐(0)
动态规划——背包问题小结
摘要：·好巨的一玩意儿，一口气停下来脑子混的一锅粥（此处一万个艹） ·现在的小可爱在干嘛呢？当然是在山东济南集训的啦~这就为day4宝宝觉得很难的一个小内容~ 一、小数背包 没展开，目前我也不知道什么东东。 二、完全背包 ·特征：n种物品，v容量背包，每件物品有无限次使用权,从前往后. ·状态转移方程式： 阅读全文
posted @ 2019-08-19 20:19 Au0702 阅读(334) 评论(0) 推荐(0)
模拟+字符串——缘分计算
摘要：·这种处理思路很重要撒~每次遇到这种思路的都是纯暴力 ·搬走思路 ·洛谷入口：P1898 ·题目内容： 缘分是一个外国人难以理解的中文名词。大致说来，缘分是一种冥冥中将两人（通常是情人）结合的力量。仅管这是种迷信，很多人——特别是女生——喜欢去计算它。 不幸的是，644 也是这样。有天，她问 DL： 阅读全文
posted @ 2019-08-10 20:05 Au0702 阅读(369) 评论(0) 推荐(0)
进制+（高精度）——计算器
摘要：·这题虽然说是高精度题。。。但貌似并没有用到高精度这个玩意撒(⊙o⊙)…主要是高精思想（？？？） ·主要可以通过这题来更好了解复习进制转换。 ·洛谷入口：P4282 ·题目背景：2008安徽省选（实际就是到橙题） ·题目内容： 小可可在欢乐岛的快乐旅程还在继续，他想买一些纪念品带回去给同学们，于是来 阅读全文
posted @ 2019-08-08 19:48 Au0702 阅读(725) 评论(0) 推荐(0)
贪心+高精度——最大乘积
摘要：·真的是先需要个数学思想（贪心思想）啊～ 菜鸡还是慢慢练习吧。。。。。。慢慢培养（trl）。。。。 ·洛谷入口：P1249 ·题目内容： 一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。 现在你的任务是将指定的正整数n分解成若干个 阅读全文
posted @ 2019-08-07 20:09 Au0702
简单模拟（暴力）——火柴棒等式
摘要：·今天是2019年8月7日啊，祝各位大佬七夕快乐～～～ ·这题这种解法完全就是暴力嘛。。。好像还有搜索解法（以后再更）。 ·洛谷入口：P1149 ·题目背景：2008年NOIP提高组真题 ·题目内容： 给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=C”的等式？等式中的AA、BB、CC是用火 阅读全文
posted @ 2019-08-07 19:41 Au0702 阅读(1148) 评论(0) 推荐(0)
简单模拟——松鼠吃果子
摘要：·这是一道样例说明错了的题；修改样例说明：3，8，5，9。 ·就是这个样例说明，把我坑害了半个多小时。 ·洛谷入口：P2069. ·题目： 有N个一种松鼠喜欢吃的果子由下向上串排成一列，并标号1,2,...N。一只松鼠从最下果子开始向上跳，并且第i次跳可以一次跳过i*i*i除以5的余数+1个果子(= 阅读全文
posted @ 2019-08-04 19:57 Au0702 阅读(285) 评论(0) 推荐(0)
简单模拟——接金币
摘要：·这是太悲催的一题——真的——难受—— ·洛谷入口：P2694 ·题目： 在二维坐标系里，有N个金币，编号0至N-1。初始时，第i个金币的坐标是（Xi，Yi）。所有的金币每秒向下垂直下降一个单位高度，例如有个金币当前坐标是(xf, yf),那么t秒后金币所在的位置就是(xf, yf-t)。初始时，F 阅读全文
posted @ 2019-08-04 19:03 Au0702 阅读(337) 评论(0) 推荐(0)
简单模拟——陶陶摘苹果（升级版）
摘要：·今天蒟蒻再次脑抽。。。这题竟然调了一个多小时！！！！？？？（开玩笑逗我）。。。不是这错就是那错。。。粗心到爆表。。。绝望的蒟蒻。。。 ·蒟蒻的我说实话——我真是不想放这道垃圾题——但为了记录我的脑抽——还是放了。。。 ·洛谷入口：P1478 ·题目： 又是一年秋季时，陶陶家的苹果树结了n个果子。陶 阅读全文
posted @ 2019-08-02 21:02 Au0702 阅读(201) 评论(0) 推荐(0)
数论篇——威佐夫博弈（Wythoff Game）
摘要：·蒟蒻弄不懂—嘤嘤嘤难过 ·来混个脸熟模型 ·这些玩意：（来源：洛谷题解+网络） 一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次 阅读全文
posted @ 2019-08-01 21:19 Au0702 阅读(544) 评论(0) 推荐(0)
快速读入（快读）简记
摘要：·此物不要尝试于noip！！！可能会爆！！！ 快速读入——减少时间咻咻咻~ 阅读全文
posted @ 2019-08-01 21:08 Au0702 阅读(158) 评论(0) 推荐(0)