洛谷——luoguOJ所有 NOI/NOI+/CTSC 的P/C开头题目 P8861 线段 P5111 zhtobu3232的线段树 P7719 「EZEC-10」多彩的线段 P5210 [ZJOI2017] 线段树 P10145 [WC2024] 线段树 P10211 [CTS2024] 线段树 ...
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...
题解:树形依赖背包指的就是一类具有 树形依赖关系 的背包问题。当选一个物品的前提是选另一件物品,而这些依赖关系构成了一个树形关系。在容量有限的情况下,然后求最大的价值,这类问题我们就称之为树形依赖背包。 设dp[i][j]为以i作为根节点的子树,在选了j节课的情况下能够获得的最大学分。首先得初始化,对于...
但个人猜测,初赛的上机考试改成像复赛的赛制概率很少 可能仍会考一些计算机的基本知识 所以短时间内还是有...
莫比乌斯反演(函数)练习题单 - 题单 - 洛谷www.luogu.com.cn/training/1055#information 或者善用...
第一次做,那个成绩可是一个惨不忍睹…… 我还是想说……我虽然要用Linux,但是不一定要用到指令啊(吧)……编译啥的我可以用Vim|guide啊…… Linux 中为文件改名使用的命令是:mv <旧文件名> <新文件名> Linux 中返回上一级目录使用的命令是:cd .. ...
还有一道洛谷P2085跟上题几乎一样,有2种做法,二分答案和有序表合并思想从小到大一个一个比较。 二分90ms 1#include<iostream>2#include<algorithm>3usingnamespacestd;4typedeflonglongll;5constintmaxn=1e6;6ll a[maxn],b[maxn],c[maxn];7ll d[maxn];8intn,m;910intjudge(ll x)11{12intcnt=0...
某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算,邀请哪些职员...
洛谷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 ...
(洛谷)为什么这道题..(洛谷)为什么这道题我把数据下载下来了和答案一样,但是就是过不了,有谁知道为什么吗在线等还有好多其他题目也是这个情况,下载数据自己测都对,就是过不了