随笔分类 - 补题

各个比赛/训练赛后的笔记

摘要：EOJ 1837小强的烦恼思路使用带权并查集处理这个题目，根据敌人的敌人是朋友的原则，xy的边权为偶数，则xy是朋友，否则是敌人。如果xy不在同一个并查集里面，则暂时不确定。 code #include<bits/stdc++.h> using namespace std; const int 阅读全文

posted @ 2023-11-10 13:07 椎名·六花阅读(14) 评论(0) 推荐(0) 编辑

[2022编思1062]找出最少动作数

摘要：[2022编思1062]找出最少动作数题面有一个栈，这个栈有

m

$m$ 个状态，每个状态记为

S_{i}

$S_i$ 每个状态里面有

n

$n$ 种数字，数字

i

$i$ 有

a_{i}

$a_i$ 个。考虑从全空，依次经历

S_{1} . . . S_{m}

$S_1...S_m$ ，让操作数最小化。 sov 是一个神奇的区间DP。考虑对于某个区间

S_{i} . . . S_{j}

$S_i...S_j$ ,从开始塞进阅读全文

posted @ 2023-04-24 14:22 椎名·六花阅读(12) 评论(0) 推荐(0) 编辑

$\color{pink}{\text{椎名}}$ · $\color{purple}{\text{六花}}$

$\color{pink}{\text{ねぇ。}}$ $\color{pink}{\text{あなたは何色になりたい?}}$

随笔分类 - 补题

公告

博客食用指南

我的标签

随笔分类

常用网站

友链

椎名椎名\color{pink}{\text{椎名}}·六花六花\color{purple}{\text{六花}}

ねぇ。ねぇ。\color{pink}{\text{ねぇ。}}あなたは何色になりたい?あなたは何色になりたい?\color{pink}{\text{あなたは何色になりたい?}}

随笔分类 - 补题

公告

博客食用指南

我的标签

随笔分类

常用网站

友链

$\color{pink}{\text{椎名}}$ · $\color{purple}{\text{六花}}$

$\color{pink}{\text{ねぇ。}}$ $\color{pink}{\text{あなたは何色になりたい?}}$