07 2024 档案

摘要：07-30 题解 A 朴素的想法

d p (i, j, k)

表示考虑到第

i

位，前

i

位的和为

j

，第

i

位的值为

k

然后咋转移？重新定义移动小球的方式：从自己右边的邻居拿过来正数个球拿过来负数个球（即往右边的邻居放正数个球）在第 2 阅读全文

posted @ 2024-07-30 21:22 Bubble_e 阅读(4) 评论(0) 推荐(0) 编辑

07-25 题解

摘要：07-25 题解原题出处（按顺序）： CF1556E CF1234F P9746 CF1316E P3651 CF17C CF1842H A 转化：括号序列如果

a_{i} > b_{i}

，则有

a_{i} - b_{i}

个左括号如果

a_{i} < b_{i}

，则有 \(b_ 阅读全文

posted @ 2024-07-27 20:32 Bubble_e 阅读(5) 评论(0) 推荐(0) 编辑

07-19 题解

摘要：07-19 题解 B 思路实质：有一个完全图，删掉一些边，然后在图上找一棵生成树但是图的边数是

n^{2}

级别的，极其稠密找生成树的步骤：从一个点开始，把与它相连的，不在同一连通块的点连在一起所以我们只要确保每次都能在尽量少的步数内找到一个合法点一共有 n 个点，确定阅读全文

posted @ 2024-07-19 20:39 Bubble_e 阅读(6) 评论(0) 推荐(0) 编辑

欧拉路径

摘要：欧拉路径判定定理及证明有向图欧拉路径：有且仅有一个 ‘入度=出度+1’ 的点和一个 ‘出度=入度+1’ 的点（起点，终点）或所有点 ‘入度=出度’ 欧拉回路：所有点入度=出度（起/终点任意）无向图欧拉路径：有且仅有两个度数为奇数的点（起点，终点）或所有点 ‘度数均为阅读全文

posted @ 2024-07-19 20:38 Bubble_e 阅读(164) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案