07 2017 档案

暴力枚举法总结
摘要：集训快要结束了，按照要求需要写一篇关于枚举的总结，于是在网上也看了许多其他菊苣写的文章，深受启发，但是思来想去感觉又不太系统，于是希望能在吸收那些知识后做一些整理，帮助后面的新人。 枚举的基本方法： 枚举，枚举，顾名思义，就是将所有情况都举出，并判断其是否符合题目条件。所以枚举的基本方法便是分析题意 阅读全文
posted @ 2017-07-31 14:52 87hbteo 阅读(5002) 评论(0) 推荐(0)
区间DP学习总结
摘要：这段时间学习了区间DP，所以试着把学到的东西稍作总结，以备不时之需。 学习区间DP首先要弄清区间DP是为了解决什么问题：一般的DP主要是特征是一次往往只操作一个数值或者存储可以不连续的物品的状态（比如背包问题中，每一个点存储的状态中，拿到的物品的编号并不要求一定连续）而区间DP，则是要求DP数组中每 阅读全文
posted @ 2017-07-17 16:37 87hbteo 阅读(224) 评论(0) 推荐(0)
51nod 1019 逆序数（逆序数+离散化）
摘要：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。 在一个排列中，如果一对数的前后位置与大小顺序相反 阅读全文
posted @ 2017-07-15 15:22 87hbteo 阅读(232) 评论(0) 推荐(0)
矩阵快速幂
摘要：矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。 其算法本身，利用了之前运算的结果，让整个的运算过程呈现出一种二叉树从底层向上进行收拢的效果。 具体来说，当我们要计算A8的时候，我们朴素的算法是依次计算A*A*A*A*A*A*A*A，即第一步先算出A2然后 阅读全文
posted @ 2017-07-11 09:45 87hbteo 阅读(247) 评论(0) 推荐(0)
SOJ4389 川大贴吧水王 队列
摘要：描述 _L的室友HZ喜欢在川大贴吧上发帖，据传说，HZ在川大贴吧上发的贴子数已经超过了该贴吧贴子总数的一半，被江湖人封为川大贴吧水王，你能帮_L迅速找出这位川大贴吧水王HZ的ID吗？ 已知川大贴吧贴子总数为n，给出n个贴子作者的ID，求HZ的ID。 Input Output Example Inpu 阅读全文
posted @ 2017-07-10 15:23 87hbteo 阅读(447) 评论(0) 推荐(0)
ST表学习总结
摘要：前段时间做16年多校联合赛的Contest 1的D题（HDU 5726）时候遇到了多次查询指定区间的gcd值的问题，疑惑于用什么样的方式进行处理，最后上网查到了ST表，开始弄得晕头转向，后来才慢慢找到了一点门道，于是把这些东西都写下来，以备不时之需。 关于ST表： 首先需要特别说明，ST表的适用范围 阅读全文
posted @ 2017-07-06 16:08 87hbteo 阅读(435) 评论(0) 推荐(0)
HDU 5724 Chess（SG函数）
摘要：Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2605 Accepted Submission(s): 1092 Problem D 阅读全文
posted @ 2017-07-06 09:00 87hbteo 阅读(337) 评论(0) 推荐(0)