暗い之殇

摘要： 原题 传送门 【题目描述】 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出一个整数，即不同的分法。 【输入】 两个整数n，k(6<n≤200，2≤k≤6)， 阅读全文

摘要： 原题 传送门 【题目描述】 农夫 John 建造了一座很长的畜栏，它包括N (2 ≤ N ≤ 100,000)个隔间，这些小隔间依次编号为x1,...,xN (0 ≤ xi ≤ 1,000,000,000). 但是，John的C (2 ≤ C ≤ N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里 阅读全文

摘要： 原题 传送门 【题目描述】 长 L 米，宽 W 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。 请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？ 【输入】 输入包含若干组测试数据。 阅读全文

摘要： 原题链接 https://www.luogu.org/problemnew/show/P1440 今天下午本来想刷一道ST表的题温习一下RMQ问题，点开算法标签找到了这个题。 草草看了一下题面，果然是RMQ问题，只不过询问区间的方式不一样了qwq。 自信的我打上了ST表模板，可是只有80分，有两个点 阅读全文

摘要： 校内测试 T3 思路分析： 这个题要你求所有套餐的总价值，先看一眼产生套餐的条件： 让我们对 $x + y = z - 2y$ 这个式子进行化简： $x + y = z - 2y$ $=>$ $ x + 3y = z$ $=>$ $ z - x=3y$ 产生的价值为： $(x+z)*(b_x-b_z 阅读全文

摘要： 校内测试 T2 看完这个题，就觉得和贪心那一块的任务调度很像，于是思路就是贪心啦！ 蒟蒻的我，也就只能想到用贪心了，但是不知道怎么用qwq 这是我考试当时的思路，数据水骗了80分qwq： 模拟了样例以后，发现了答案好像就是结束时间最大的那个再减去所有任务的时间（现在觉得有点不现实，数据是真的水）； 阅读全文

摘要： 原题链接 https://www.luogu.org/problemnew/show/P4779 若还未食用弱化版的同学请先做这个qwq https://www.luogu.org/problemnew/show/P3371 刚刚做完了弱化版的我，看到了这个标准版 双倍经验美滋滋qwq 把弱化版的S 阅读全文

摘要： 今天是吴耀轩老师的讲解～ 今天的主要内容：图论 如何学好图论？ 学好图论的基础：必须意识到图论！ 图 邻接矩阵存图： 其缺点是显而易见的：1. 空间复杂度O（n^2）不能接受；2.有重边的时候很麻烦； 优点很简单啦：好写qwq（是不是有点糊弄） 邻接表 一些vector的细节： 生成树 既然它是一颗 阅读全文

摘要： 今天是钟皓曦老师的讲授~ 今天的内容：动态规划 1.动态规划 动态规划很难总结出一套规律 例子：斐波那契数列 0，1,1,2,3,5,8，…… F[0]=0 F[1]=1 F[[n]=f[n-1]+f[n-2] n>=2 符合动态规划: 1.有边界条件：f[0]=0,f[1]=1,因为前两项不依赖任 阅读全文

摘要： 今天还是冯哲老师的讲授~~ 今日内容：简单数据结构（没看出来简单qaq） 1.搜索二叉树 前置技能 一道入门题在初学OI的时候，总会遇到这么一道题。给出N次操作，每次加入一个数，或者询问当前所有数的最大值。维护一个最大值Max，每次加入和最大值进行比较。时间复杂度O(N). EX:入门题给出N次操作 阅读全文