随笔分类 - 思维题/神题
摘要：运用棋盘黑白染色的方法分析问题。
阅读全文
摘要：关于数位和的趣题。
阅读全文
摘要：A greedy problem involving trees where we are "to make things better in the future".
阅读全文
摘要：Observations 对一个长为 $2N$ 的序列重复下述操作：取走两个相邻且不同的元素。最后能把序列取空的充要条件是序列中不存在出现超过 $N$ 次的元素。 证明：必要性，取 $N$ 次最多能取走 $N$ 个同样的元素，因此同样的元素不能超过 $N$ 个。 充分性可以用归纳法证明。对于元素 A
阅读全文
摘要：The problem Find three non negative integers $x$, $y$ and $z$ that meet the following conditions: \begin{cases} wx + dy = p, \\\\ x + y + z = n. \end{
阅读全文
摘要：Observations ① 从 $1$ 到 $N$ 的最短路一定是不走回头路的。所谓走回头路是指从序号大的点走到序号小的点。 证明 ：首先，任意从 $1$ 到 $N$ 的路径的最后一步一定不是回头路。假设存在一条从 $1$ 到 $N$ 的最短路走了回头路，并设这条路最后一次回头是从 $u$ 到 $
阅读全文
摘要：这道题非常好。其思想类似于 $O(n \log n)$ 求最长上升子序列的算法。 hint：考虑固定操作次数 $o$，$k$ 最大可取到多少？
阅读全文
摘要：$\DeclareMathOperator {\argmax}{arg\,max}$ "题目链接" 题目大意 一排 $N$ 个座位，从左到右编号 $1$ 到 $N$ 。 有 $Q$ 个预定座位的请求，第 $i$ 个请求想要预定编号从 $L_i$ 到 $R_i$ 的所有座位。 可以按任意顺序处理这 $
阅读全文
摘要：对我很有启发的一道题。 官方题解中最有思维难度的 observation 是 For simplicity, we will assume that we never eat a stone with zero energy. 求解最优化问题时，我们可以对解空间增加一些限制条件，使解空间更加“规范”
阅读全文
摘要："题目链接" 这道题的要点是状态转移的顺序。 要从低位向高位进行状态转移。 Implementation cpp string s; cin s; reverse(all(s)); int x, y; scan(x, y); int n = (int) s.size(); vector dp(n,
阅读全文
摘要："keyence2019_e" $N$ 个节点的无向图 $G$，节点 $i,j$ 之间的边权值为 $|i j| \times D + A_i + A_j$ 。 求最小生成树（Minimum Spanning Tree, MST）的权值。 数据范围 $1 \leq N \leq 2 \times 10
阅读全文
摘要：解法 这题比赛时过的人很多，我却没思路，糊里糊涂写了个强联通分量，得了 80 分。 这题思路是这样的。 一个替换操作可以看做一个有向边，所以题目实际上给出了一个有向图 $G$，一个节点代表一个字母。 注意题目要求每个操作都必须执行一次。 关于自环 首先注意到自环是没有意义的，因此处理输入时把自环忽略
阅读全文
摘要：TO BE DONE 思维题 十分巧妙的转化
阅读全文
浙公网安备 33010602011771号