08 2021 档案

AT5748 Robot Arms 题解
摘要：$\texttt{upd on 2021/9/1:}$修改了反例，更改了部分语句。 分析 看到这道题，可以说被翻译明示这是贪心题。 我们把每条线段的起点和终点算出来之后，再按照右端点从小到大排序。 证明：按右端点升序排列可以得到最优值 把右端点从左向右排，使得右端点以后的区间能有更大的空间覆盖。 比 阅读全文
posted @ 2021-08-31 09:10 Coros_Trusds 阅读(55) 评论(0) 推荐(0)
AT5749 Subarray Sum
摘要：$\texttt{upd:}$修改了病句。 前言 一道比较简单的题。（ 完了完了完了要开学了要开学了。。。 题目大意 给定三个整数 \(N,K,S\)。 请你找到一个 \(N\) 个元素的整数序列，其中每一个元素在区间 \([1,10^9]\) 内。这个序列满足 \(K\) 个子序列的和为 \(S\ 阅读全文
posted @ 2021-08-30 22:52 Coros_Trusds 阅读(66) 评论(0) 推荐(1)
[Code+#7]蚂蚁
摘要：\(\mathsf{Title\space Describe.}\) 在东西排布的两棵树之间悬挂着一条长为 \(L\) 的细绳，有 \(N\) 只蚂蚁在这条绳上。这些蚂蚁希望通过绳子爬到任何一棵树上，但这条绳太细了，导致两只蚂蚁不能并排爬行，也不能交错而过。 它们想到了一个方法：每只蚂蚁都以每单位时 阅读全文
posted @ 2021-08-23 15:01 Coros_Trusds 阅读(85) 评论(0) 推荐(0)
CF583A Asphalting Roads
摘要：题意 给定 \(n\),\(n^2\) 为上级规定的工期，每条路有两条路等待修建，请你划定一个施工方案。 分析 发现 \(n\) 的范围并不大，所以我们开两个桶记录是否被修建，如果修建过了，那么跳过；否则就铺路。 我们完全可以一边读入一边输出，因为其顺序未改变，可以跑到最优解 \(\rm NO.2\ 阅读全文
posted @ 2021-08-23 09:13 Coros_Trusds 阅读(112) 评论(0) 推荐(0)
[RC-05] 迷失自我
摘要：对于两个只包含 \(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 阅读全文
posted @ 2021-08-17 12:09 Coros_Trusds 阅读(75) 评论(0) 推荐(0)
Facer的程序
摘要：给定一棵树，统计其子树数量。 一道小清新树形 DP 题。 定义 \(dp[i]\) 为 \(i\) 的子树数量，那么我们对于点 \(i\)，进行 dfs 求出其子节点 \(v\)，那么状态转移方程就是 \(dp[i]=\prod_{v}dp[v]\) 吗？（ 仔细想一想，还要考虑子树不选的方案，所以 阅读全文
posted @ 2021-08-16 23:07 Coros_Trusds 阅读(77) 评论(0) 推荐(0)
[NOI1999] 棋盘分割
摘要：【NOI1999】 棋盘分割 题目描述 将一个 \(8 \times 8\) 的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了 \((n−1)\) 次后，连同最后剩下的矩形棋盘共有 \(n\) 块矩形棋盘。 (每次切割都只能沿着棋盘格子的边进行) 阅读全文
posted @ 2021-08-15 15:24 Coros_Trusds 阅读(140) 评论(0) 推荐(0)
【模板】Stoer-Wagner算法
摘要：算法简介 Stoer-Wagner 算法 （简称 sto 算法） 在 1995 年由 Stoer 和 Wagner 共同提出，是一种通过递归的方式来解决无向正权图上的全局最小割问题的算法。 ——来自 OIWIKI。 概念 割：对于一个无向图 \(G=(V,E)\)，令 \(CUT\) 表示一些边的集 阅读全文
posted @ 2021-08-05 12:55 Coros_Trusds 阅读(702) 评论(0) 推荐(0)
关于我
摘要：年龄：\(13\) 岁 年级：初二-下 坐标：重庆 邮箱： 263926542@qq.com 1923807602@qq.com （第一个更常用一些） 阅读全文
posted @ 2021-08-04 15:21 Coros_Trusds 阅读(76) 评论(0) 推荐(0)
展翅翱翔之时 (はばたきのとき)
摘要：容易看出考察基环树（或者说“环套树”）的熟练运用。 变量解释： 变量名称 解释 \(c_i\) 第 \(i\) 个卫星调整接收源的所需花费 \(in_i\) 指向点 \(i\) 的边的编号 \(out_i\) 从点 \(i\) 延出的边的编号 \(vis_i\) \(vis_i = 0\) 时未访问 阅读全文
posted @ 2021-08-04 15:11 Coros_Trusds 阅读(126) 评论(0) 推荐(0)