weidan01

摘要： 数学为什么重要，一方面数学是理工科的基础，许多课程都离不开数学的基础知识，到高中后，数学好的学生，物理，化学都不会差，反之，很少有数学差的学生，物理，化学能取得好成绩。从高考来看，数学占分150分，物理110分，化学100分，加起来360分，占高分总分750分的近一半。另一方面，语文，英语学科，小学 阅读全文

摘要： 刮号树 https://www.cnblogs.com/zhuier-xquan/p/11912689.html 拓扑排序 https://www.cnblogs.com/bigsai/p/11489260.html 硬币购物 https://www.luogu.com.cn/problem/sol 阅读全文

摘要： 算法知识详细介绍 https://oi-wiki.org/graph/ 信息学一本通题目 https://loj.ac/ http://www.qceit.org.cn/ 阅读全文

摘要： 模板线段树 来至洛谷网站 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n,,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。 接 阅读全文

摘要： 小木棍 原题来自：CERC 1995 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入格式 第一行为一个单独的整数 表示砍过 阅读全文

摘要： 单调队列 有一个长为 nn的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1,3,-1,-3,5,3,6,7][1,3,−1,−3,5,3,6,7], and k = 3k=3。 输入格 阅读全文

摘要： 石子合并 在一个圆形操场的四周摆放 N 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 N 堆石子合并成 1 堆的最小得分和最大得分。 输入格式 数据的第 1 行是正整数 N，表示有 N 堆石子。 阅读全文

摘要： 树状数组1 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 xxx 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n个用空格分隔的整数，其中第 i个数字表示数列第 i项的初始值。 接下来 m 行每行包含 3 个整数 阅读全文

摘要： 最小生成树模板 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,M，表示该图共有 N 个结点和 M条无向边。 接下来 M 行每行包含三个整数 Xi​,Yi​,Zi​，表示有一条长度为 Zi​ 的无向边连接结点 Xi​,Yi​。 输出 阅读全文