Coros_Trusds

摘要： 做完这道题之后对期望 DP 的理解又深了一些了 阅读全文

摘要： 等比数列和斐波那契数列的奇怪结合 阅读全文

摘要： 毒瘤树形 Dp 阅读全文

摘要： 洛谷题面 第一次见到第一类 \(\rm stirling\) 数的运用，还是比较巧妙的。 题目大意 小 \(\rm Z\) 是一个很有名的建筑师，有一天他接到了一个很奇怪的任务：在数轴上建 \(n\) 个建筑，每个建筑的高度是 \(1\) 到 \(n\) 之间的一个整数。 小 \(\rm Z\) 有 阅读全文

摘要： 洛谷题面 这道题是道好题，因为它非常好。如果你没有思路，那么你不妨去想想思路。 题目大意 对于一颗 满二叉树，可以将叶子节点设置为两种状态（简称为 \(0\) 和 \(1\)），如果该叶子节点与其某个祖先的状态相同，那么就有一个贡献值，两者都为 \(0\) 或 \(1\) 时对应两种不同的贡献值，求 阅读全文

摘要： 洛谷题面 线段树模板题。 题目分析 给定一个括号串和 \(m\) 次操作，每次操作求区间 \([l,r]\) 内最长合法括号子序列的长度。 题目分析 我们可以在普通线段树上再记录两个变量 \(lnum,rnum\)，分别表示区间内未匹配的左括号的数量和未匹配的右括号的数量。 于是有： inline 阅读全文

摘要： 洛谷题面 妙题。 题目大意 在一个 \(n\) 行 \(m\) 列的棋盘上，让你放若干个炮（可以是 \(0\) 个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。 大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好有一个棋子。 阅读全文

摘要： 洛谷题面 题目大意 求树上最长不上升子序列的长度。 题目分析 不妨先想想序列上的解决方法，再将序列上的方法移植到树上来。 序列上的最长不上升子序列问题： 我们有 \(\mathcal{O(n^2)}\) 的无脑动态规划做法，可以优化到 \(\mathcal{O(n\log n)}\)。每一次尽量选与 阅读全文

摘要： 洛谷题面 题目大意 你有一个容量为 \(n\) 的背包，和 \(8\) 种物品，体积分别为 \(1\sim 8\) 的整数，分别有 \(a_1,a_2,\cdots,a_8\) 个。 求背包中最多能利用的体积。 \(0\le n\le 10^{18},0\le a_i\le 10^{16}\)。 题 阅读全文

摘要： 洛谷题面 题目大意 在区间 \([l,r]\) 中找出两个数 \(a,b(a\le b)\),使得 \(a\oplus b\) 达到最大。 题目分析 这是一道贪心题。 一下简称十进制数 \(k\) 在二进制下表示为 \(k_2\)。 我们先找到 \(r_2\) 第一个与 \(l_2\) 不同的位置（ 阅读全文