Coros_Trusds

摘要： 洛谷题面 题目大意 有 \(N\) 本书，第 \(i\) 本书宽 \(w_i\)，高 \(h_i\)。 我们需要将这些这些书分成几个区间，每个区间所有书的宽度之和不超过 \(L\)。 书架的高度为每个区间最高的书的高度之和，求书架最小高度。 题目分析 我们令 \(dp[i]\) 表示到第 \(i\) 阅读全文

摘要： 洛谷题面 题面描述 \(\rm Chris\) 家的电话铃响起了，里面传出了 \(\rm Chris\) 的老师焦急的声音：“喂，是 \(\rm Chris\) 的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，\(\rm Chris\) 的父母就心急如焚，他们决定在尽量短的时间内找 阅读全文

摘要： $\texttt{upd on 2021/9/1:}$修改了反例，更改了部分语句。 分析 看到这道题，可以说被翻译明示这是贪心题。 我们把每条线段的起点和终点算出来之后，再按照右端点从小到大排序。 证明：按右端点升序排列可以得到最优值 把右端点从左向右排，使得右端点以后的区间能有更大的空间覆盖。 比 阅读全文

摘要： $\texttt{upd:}$修改了病句。 前言 一道比较简单的题。（ 完了完了完了要开学了要开学了。。。 题目大意 给定三个整数 \(N,K,S\)。 请你找到一个 \(N\) 个元素的整数序列，其中每一个元素在区间 \([1,10^9]\) 内。这个序列满足 \(K\) 个子序列的和为 \(S\ 阅读全文

摘要： \(\mathsf{Title\space Describe.}\) 在东西排布的两棵树之间悬挂着一条长为 \(L\) 的细绳，有 \(N\) 只蚂蚁在这条绳上。这些蚂蚁希望通过绳子爬到任何一棵树上，但这条绳太细了，导致两只蚂蚁不能并排爬行，也不能交错而过。 它们想到了一个方法：每只蚂蚁都以每单位时 阅读全文

摘要： 题意 给定 \(n\),\(n^2\) 为上级规定的工期，每条路有两条路等待修建，请你划定一个施工方案。 分析 发现 \(n\) 的范围并不大，所以我们开两个桶记录是否被修建，如果修建过了，那么跳过；否则就铺路。 我们完全可以一边读入一边输出，因为其顺序未改变，可以跑到最优解 \(\rm NO.2\ 阅读全文

摘要： 对于两个只包含 \(7,9\) 的数字串 \(S,T\)，如果： \(S,T\) 长度均为 \(n\)； \(S\) 的字典序小于 \(T\)； 对于任意 \([l_1,r_1]\) 和 \([l_2,r_2]\)（\(1\le l_1\le r_1\le n\)，\(1\le l_2\le r_2 阅读全文

摘要： 给定一棵树，统计其子树数量。 一道小清新树形 DP 题。 定义 \(dp[i]\) 为 \(i\) 的子树数量，那么我们对于点 \(i\)，进行 dfs 求出其子节点 \(v\)，那么状态转移方程就是 \(dp[i]=\prod_{v}dp[v]\) 吗？（ 仔细想一想，还要考虑子树不选的方案，所以 阅读全文

摘要： 【NOI1999】 棋盘分割 题目描述 将一个 \(8 \times 8\) 的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了 \((n−1)\) 次后，连同最后剩下的矩形棋盘共有 \(n\) 块矩形棋盘。 (每次切割都只能沿着棋盘格子的边进行) 阅读全文

摘要： 算法简介 Stoer-Wagner 算法 （简称 sto 算法） 在 1995 年由 Stoer 和 Wagner 共同提出，是一种通过递归的方式来解决无向正权图上的全局最小割问题的算法。 ——来自 OIWIKI。 概念 割：对于一个无向图 \(G=(V,E)\)，令 \(CUT\) 表示一些边的集 阅读全文