https://class.luogu.com.cn/course/yugu23acs 洛谷2020、2021、2022 CSP-J1 CSP-S1 第1轮 初赛模拟 https://blog.csdn.net/dllglvzhenfeng/article/details/126478080 洛谷有题 https://ti.luogu.com.cn/problemset/ CSP J1 CSP-S1 初赛 第1轮 阅读程序 第三章 入门篇 https://blog.csdn.net/dllglvz...
老规矩,放在洛谷剪切板里,链接:https://www.luogu.com.cn/paste/gayc8ieu, 视频播放量 6733、弹幕量 3、点赞数 42、投硬币枚数 0、收藏人数 39、转发人数 2, 视频作者 windows11电脑的cmd, 作者简介 Q群:736232763,相关视频:NOI 金牌大神表演赢一把 generals 后两小时
洛谷P1691 有重复元素的排列问题 解题报告 P1691 有重复元素的排列问题 题目描述 设\(R={r_1,r_2,……,r_n}\)是要进行排列的\(n\)个元素。其中元素\(r_1,r_2,……,r_n\)可能相同。使设计一个算法,列出\(R\)的所有不同排列。 给定\(n\)以及待排列的\(n\)个元素。计算出这\(n\)个元素...
题目描述 标签:有依赖的背包、树形dp 题意:给定N门课程,每门课程有一定的学分s_i,每门课程有一门或者没有先修课(比如a是b的先修课,必须先学完a才能学b),一个学生从这些课程中选择M门课程进行学习,求获得…
洛谷【P2022 有趣的数】 题解 题目链接https://www.luogu.org/problem/P2022题目描述让我们来考虑1到N的正整数集合。让我们把集合中的元素按照字典序排列,例如当N=11时,其顺序应该为:1,10,11,2,3,4,5,6,7,8,9。 定义K在N个数中的位置为Q(N,K),例如Q(11,2)=4。现在给出整数K和M,要求找到...
第二点，目前，以及可预见的未来，洛谷有题都将是比较好的初赛测试系统洛谷有题首页界面（登录后），...
树形DP的一道较为基础的模板题 状态 dp[i][0/1]为第i个员工是否来参加的最大值 转移 先找到根节点先遍历完它的儿子,再来更新答案dp[i][0]+=max(dp[j][0],dp[j][1]);//j为i的儿子,i不来,那j可来可不来dp[i][1]+=dp[j][0];//j为i的儿子,i来,那只能不来 ...
[FT][2]洛谷 P1072 Hankson 的趣味题 题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现 在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现...
luogu上并没有用太多C++的特性 在有C语言基础的情况下可以很快理解的 建议去了解 不然算竞很多要用到快排和优先队列的地方得自己写会很麻烦 LOSTDLL 异能力者 6 什么语言不重要,都能做出来,就是难易程度和运行速度不一样,C语言也能做这题,重要的是你要理解动态规划,状态的转移阿巴阿巴 听取呱声一片 强能力...
洛谷2822 组合数问题——质因数有关的dp https://www.luogu.org/problemnew/show/P2822 发现k 都是一样的。所以可以设dp[ i ][ j ]表示 n<=i,m<=j 的答案。发现它就像一个二维平面,所以可以dp[ i ][ j ]=dp[ i-1 ][ j ]+dp[ i ][ j-1 ]-dp[ i-1 ][ j-1 ]+[ c[ i ][ j...