qq_35684989的博客

纯记忆

根号分治是一个很接近于分块、莫队思想的一种算法。在竞赛中的优化思想比较常用

一场让我哭爆的模拟赛

字符串相关专题。Hash&&KMP&&Trie&&0/1 Trie

本文是树状数组的进阶使用！包括：二维偏序/二维数点/线段树上二分/转离线普通平衡树！

本文是状态压缩DP的总结

今天总结的是随机化的模拟退火算法。在OI上面作为一个类似于双刃剑的法宝使用。是一个非常精妙的算法。

NOIP2014普及组的详细题解！

本文章能够带你从0开始学习线段树的概念、用法、操作等，还附带例题。

9.12T1 蜗牛老师的最大质因子（100pts）T2 小蜗牛的成绩（85pts）T3 蜗牛老师灭火（100pts）T4 （100pts）突然心血来潮，想写一个博客来记录这一次比赛。但其实也不是我想写的，因为这次比赛搜索题目比较多，而搜索又是我这个S组菜鸡骗分的强项，所以就这样子拿了个rank1。而且某不知名李姓鸭绒大佬天天催更。我特别想用她的ID来吐槽这个。“别管我别管我别管我”。。。。T1 蜗牛老师的最大质因子（100pts）题目链接分析：水水的签到题，不过我被这道题稍微卡了一下，因为我忘了

8.21前言T1 面试分析T2 Excel计数法分析T3 纸牌游戏分析T4 涨薪分析T5 富有数比赛总结MAP及用法离散化的思想关于MAP我的一点浅薄的理解（需要有高一数学能力）最后得到的一些比赛exciting的技巧！突然心血来潮，想写一个博客来记录这一次比赛。前言这次比赛打的挺爽的。其实前三道题都不难。我8：00开考时，在9：00左右就把前三道基本都码出来了。然后第四题和第五题让我见祖宗了。只不过这次我比前几次打比赛的时候都稳了一些，知道第五题我做不出来，就费了很长时间去勘误前三道题，果不其

JZYZ集训第一次模拟考试总结前言T1 背单词T2 自行车比赛T3 数列分段前言我这次打的很烂。除了第三题的一个二分模板题其他的居然全爆0了。说实话，在过了一个星期之后我真的发现我当时打的好憋屈啊。反正，CSP可不能犯这种低级错误。接下来，跟随我的目光，一起来审视一下这次题的难度和我在赛场上打的有多脑残。T1 背单词题目描述Mybing为了学好英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他的女朋友lyn为了帮助他，决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个

Day12资源分配机器分配猫棚背包问题0/1背包问题！资源分配这类问题就是要把一些资源分给一些公司（人）。不同的分配方法会带来不同的效益，求解怎么样分配才最优。机器分配题目描述某总公司拥有高效生产设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为总公司提供一定的盈利。问：如何分配这M台设备才能使公司得到的盈利最大？求出最大盈利值。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。其中M<=100，N<=100。M<=100

DAY9DP[IOI1994]数字三角形 Number TrianglesDP动态规划（DP）是对一类最优化问题的解法。动态规划问题每次决策时依赖于当前状态，又随即引起状态的转移，一个决策序列就是在变化的状态中产生出来的，这种多阶段最优化决策解决问题的过程称为动态规划。动态规划的使用前提：（1）最优化原理。（搬CCF的） 在作出一个决策之后，剩下的问题是与原问题性质相同的子问题，只要规模或参数发生变化，要使原问题最优，子问题必须最优。（2）无后效性：这个非常好理解，其实就是把一个问题分成两个问题子

Day8图论篇图的定义图的存储方法(1)邻接矩阵存(2)邻接表存Vector动态存法链式前向星图的遍历DFS图论篇图的定义图（Graph）：表示物与物之间关系的方法。图论（Graph Theory）：以图为研究对象，研究顶点和边组成的图形的数学理论和方法 。一般是n个点，m条边。无向图：顾名思义，没有方向的图。用不带箭头的边表示顶点之间的关系。↓这就是一个无向图。（1）可以到（2），（2）可以到（1）有向图：顾名思义，有方向的图。用带箭头的边表示顶点之间的关系。边权：就是边上的数值。带

Day3独木舟删数问题最大整数排队接水【单调队列】合并果子最大子序列和【邻项交换】大神排队贪心是一种想法，仔细看来并不是一种算法。实际生活中，经常需要求一些问题的“可行解”和“最优解”，这就是所谓的“最优化”问题。一般来说，每个最优化问题都包含一组“限制条件”和一个“目标函数”，符合限制条件的问题求解方案称为可行解，使目标函数取得最佳值（最大或最小）的可行解称为最优解。求解最优化问题的算法很多，例如穷举、搜索、动态规划等。贪心法也是求解这类问题的一种常用方法。独木舟【问题描述】旅行社计划组织一

递推专练2从原点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？最终答案mod12345。读入一个数N。1<=N<=1000。input:2 output:7分析：这个题一开始就把我迷惑了。最后我画出了一个图才发现怎么实现。这张图，假设原点为a[i-1]，我们要去的这个点为a[i+1]，那么重点就来了。这题怎么用递推求出来呢？我们看，要走到a[i+1]，我们必须走过a[i]。要走过a[i]，必须走a[i-1]。这样我们递推的雏形就出来了。不过我们

暑期集训Day1好题新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markd