摘要：
题意 给定一个 \(1\sim n\) 的排列 \(a\)。 对于一个整数 \(k\in[1,n]\)，将排列中 \(\leqslant k\) 的项构成的子序列建大根笛卡尔树。这棵笛卡尔树的所有节点的子树大小之和记为 \(s_k\)。 \(\forall k\in[1,n]\)，\(s_k\)。 阅读全文
posted @ 2024-08-25 20:59
Jimmy-LEEE
阅读(31)
评论(0)
推荐(0)
摘要：
解法 因为 \(n\leq 7\)，所以可以对于每个 \(n\) 进行搜索。 定义 \(dp_{i,j}\) 为长度为 \(i\)，各数位之和为 \(j\) 的数的个数。 暴搜处理 dp 数组。 void dfs(int n, int sum, int mx) { if(!n) return dp[ 阅读全文
posted @ 2024-08-25 20:58
Jimmy-LEEE
阅读(28)
评论(0)
推荐(0)
摘要：
解法 一组询问 先考虑一个简化版的情况，如果只有一组询问怎么处理。 那不直接打暴力 可以考虑一个常见的技巧：每个位置赋一个颜色 \(c_i\)，满足： \[c_i=\begin{cases} 1 & h_i>x\\ 0 & h_i\leq x \end{cases} \]这样我们就把原来的序列变成了 阅读全文
posted @ 2024-08-25 20:58
Jimmy-LEEE
阅读(80)
评论(0)
推荐(0)
摘要：
解法 模拟题意即可。 先按组长评出的顺序赋上得分。 然后将其他成员给出的评分进行排序，然后赋上相应的得分。 这一步可以使用 pair<int, int> 进行存储。 最后再按总得分为第一关键字，成员评分为第二关键字排序。 这里可以用自定义结构体存储。 按题意输出即可。 Code #include<b 阅读全文
posted @ 2024-08-25 20:58
Jimmy-LEEE
阅读(38)
评论(0)
推荐(0)
摘要：
题目描述 P3191 HNOI2007 紧急疏散EVACUATE 题目解法 看到数据范围：网络流 看到求时间：二分或分层 再看到给出的数据：BFS 所以我选择网络流+分层+BFS 建图 首先每个空地 \((i,j)\) 都有一个人，所以从源点 \(s\) 连一条流量为 \(1\) 的边到 \((i, 阅读全文
posted @ 2024-08-25 20:58
Jimmy-LEEE
阅读(31)
评论(0)
推荐(0)
摘要：
题目分析 题意 给一张全白的图，每次可以将一个四联通块染黑或染白，求转化到目标最少染色次数。 分析 考虑倒着想，由目标染回原图。 易得倒着染回去和正着染的最少染色次数相同。 所以我们考虑从最后的图入手。 考虑从某一个点 \((i,j)\) 开始染色。 尝试进行建图。 在同样的颜色间转移的代价是 \( 阅读全文
posted @ 2024-08-25 20:57
Jimmy-LEEE
阅读(21)
评论(0)
推荐(0)
摘要：
题目分析 题意 题干很丑陋 于是自己转换了一下问题： 可以考虑成倒着跑，从 \((1, 1)\) 出发，方向向右，抵达 \((n, m+1)\)。 每次遇到 # 可以以 \(1\) 的代价更换方向。其余情况均只能以原方向前进。 求最小代价。 分析 考虑分层图最短路。 每一层只能沿一个方向移动，边权为 阅读全文
posted @ 2024-08-25 20:57
Jimmy-LEEE
阅读(18)
评论(0)
推荐(0)
摘要：
题目描述 P6743 BalticOI 2014 Day2 Senior Postmen 题目解法 看到题目想到直接爆搜。 根据题意，只要找出所有互不相交的简单环即可。题目保证了合法性。 跑 dfs，每次到达一个点 \(u\) 就将其放入栈 \(stk\) 中。如果栈 \(stk\) 中已经有点 \ 阅读全文
posted @ 2024-08-25 20:57
Jimmy-LEEE
阅读(67)
评论(0)
推荐(0)
摘要：
CF1746F Kazaee 题解 题目描述 CF1746F Kazaee 题目解法 看到题目能想到一个相当劣的树状数组做法：先离散化，然后对每个数开个树状数组，每次查询区间内每个数的个数。 这个做法相当劣，修改 \(O(\log{n})\)，查询 \(O(n\log n)\)，总的复杂度为 \(O 阅读全文
posted @ 2024-08-25 20:56
Jimmy-LEEE
阅读(34)
评论(0)
推荐(0)
摘要：
P8575 「DTOI-2」星之河 题解 题目描述 P8575 「DTOI-2」星之河 题目解法 看题目就能感觉到是一道求偏序的题。所以我们先找偏序关系。 \(Red_i\) 和 \(Blue_i\) 的关系题面已经给出，现在考虑子树关系。 自然而然地联想到 dfs 序。 先求出每个点的 dfs 序 阅读全文
posted @ 2024-08-25 20:56
Jimmy-LEEE
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号