张带帅Littlefools-优快云博客

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

2021-09-14 11:56:50 226

原创 8月21日模拟赛总结+扩展

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

2021-08-22 00:26:28 940 6

原创 2021-07-29 JZYZ集训第一次模拟考试

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

2021-07-30 11:15:52 554 2

原创 2021-07-17 JZYZ暑期集训Day12 资源分配类DP，背包问题总结

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

2021-07-17 14:11:43 724 1

原创 2021-07-16 JZYZ暑期集训Day12 DP阶段性总结

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

2021-07-16 14:28:47 329

原创 2021-07-13 JZYZ暑期集训Day8 基础图论、树总结

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

2021-07-13 21:32:10 1039 2

原创 2021-07-09 JZYZ暑期集训Day3 贪心进阶总结

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

2021-07-09 08:31:03 638

原创 2021-07-07 JZYZ暑期集训Day2 递归和递推进阶总结

递推专练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]。这样我们递推的雏形就出来了。不过我们

2021-07-07 19:50:10 427

原创 2021-07-06 JZYZ暑期集训Day1上午枚举与模拟

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

2021-07-06 19:27:52 276

原创 3.6日集训总结【枚举与模拟】

3.6日集训总结【枚举与模拟】[NOIP2008 提高组] 火柴棒等式连续累加和最大连续和作者：Turbo Zhang 小蒟蒻突然心血来潮，想总结一个笔记，奈何老刘上课实在是没讲什么东西，所以我在这里同时插入对我自己的看法/—警戒线----均为自己整理仿冒必究-----警戒线—/度娘上给出的枚举的准确说法是这样的：“枚举法，常常称之为穷举法，是指从可能的集合中一一枚举各个元素，用题目给定的约束条件判定哪些是无用的，哪些是有用的。能使命题成立者，即为问题的解。”实际上，枚举可以很简单，例如，让你找

2021-03-13 00:26:02 173

qq_35684989的博客

原创【背包九讲】背包模型的板子

原创 1024，OI的结束。

原创【CSP-S 2021】廊桥分配题解（多种做法）

原创浅谈根号分治——暴力的美学

原创【noip2022联考9.11】总结

原创【算法】反悔贪心总结

原创【JZYZ集训Day2】字符串相关专题 Hash&&KMP&&Trie&&0/1Trie

原创【JZYZ7.6日集训】树状数组进阶/二维偏序/二维数点/线段树上二分/转离线普通平衡树

原创【CEOI2015 Day2】世界冰球锦标赛（提高+/省选-）题解

原创【状压DP】易懂讲解状态压缩/状态压缩DP

原创【总结】模拟退火算法（随机化）

原创【NOIP2014】普及组题目详解

转载【OI/线段树】线段树知识点和例题总结

原创【总结】树状数组知识点和例题详解

原创 9月12日模拟赛总结