摘要：
暴力： 二进制枚举子集 复杂度 $ n*2^n$ n==20时， \(20* 2^{20}=2*10^7\) 可以得40分啊 #include <bits/stdc++.h> using namespace std; const int N = 5e3 + 10; int n, a[N], ans; 阅读全文
posted @ 2025-11-10 10:46
katago
阅读(15)
评论(0)
推荐(0)
摘要：
1、状态最短路 状态最短路的思路与动态规划相似：把“节点 × 状态”视作扩展图上的新节点，在这张“扩展图”上跑最短路。 朴素的最短路只需要一个一维数组 dis[v] 表示从源点到 v 的最短距离。 状态最短路则是二维甚至多维数组，例如 dis[state][v] 表示“当 v 处于某个状态 stat 阅读全文
posted @ 2025-10-24 07:16
katago
阅读(12)
评论(0)
推荐(0)
摘要：
输入输出优化 int 快读 int read() { int xr=0,F=1; char cr; while(cr=getchar(),cr<'0'||cr>'9') if(cr=='-') F=-1; while(cr>='0'&&cr<='9') xr=(xr<<3)+(xr<<1)+(cr^ 阅读全文
posted @ 2025-09-28 12:09
katago
阅读(13)
评论(0)
推荐(0)
摘要：
# 将 WSL 2 设置为默认版本 wsl --set-default-version 2 wsl --install -d Ubuntu 安装过程中输入用户名密码就可以了 ip addr 可以看到里面的网卡ip就是主机的网卡，如果有多张就显示多张 一定要用 wsl 2， 因为需要 systemd 阅读全文
posted @ 2026-01-28 10:27
katago
阅读(3)
评论(0)
推荐(0)
摘要：
cat /evideoktv/bin/servicemanager/opu.conf listen 1935; max_connections 1000; vhost __defaultVhost__ { ingest id1 { enabled on; input { type stream; u 阅读全文
posted @ 2026-01-26 16:58
katago
阅读(11)
评论(0)
推荐(0)
摘要：
运行时间最长一个测试用例跑646ms，比for循环430ms慢一些 #include <bits/stdc++.h> using namespace std; const int N = 20; int n, g[N][N], dp[1<<N][N]; int ALL; // 状态压缩 + 记忆化搜 阅读全文
posted @ 2026-01-08 15:10
katago
阅读(21)
评论(0)
推荐(0)
摘要：
P1171 售货员的难题 一、题意概括 有 \(n\) 个村庄（ \(2 \le n \le 20\) ），村庄之间是有向图，从村 \(i\) 到村 \(j\) 的路程为 \(s_{i,j}\) 。 售货员从 1 号村庄（商店）出发，恰好访问每个村庄一次，最后 回到 1 号村庄，要求总路程最短。 � 阅读全文
posted @ 2026-01-08 10:30
katago
阅读(18)
评论(0)
推荐(0)
摘要：
https://leetcode.cn/problems/partition-to-k-equal-sum-subsets/description/ 和拼火柴一样， 改为k个集合 /* * @lc app=leetcode.cn id=698 lang=cpp * * [698] 划分为k个相等的子 阅读全文
posted @ 2026-01-07 17:18
katago
阅读(21)
评论(0)
推荐(0)
摘要：
https://leetcode.cn/problems/matchsticks-to-square/description/ 一、题意简要概括 给定 \(n \le 15\) 根火柴，每根有一个长度。 要求每根火柴恰好用一次，把它们拼成一个正方形（四条边等长），火柴不能折断，可以拼接。 判断是否可 阅读全文
posted @ 2026-01-07 10:40
katago
阅读(5)
评论(0)
推荐(0)
摘要：
插件市场搜索leetcode，第一个就是 但是他依赖nodejs 打开windows命令行， 输入 winget install OpenJS.NodeJS.LTS 阅读全文
posted @ 2026-01-06 17:12
katago
阅读(7)
评论(0)
推荐(0)
摘要：
https://www.bilibili.com/video/BV15a4y1o7NA 464. 我能赢吗 一、题意概括 有一个整数池，包含 \(1 \sim \text{maxChoosableInteger}\) ，每个数只能用一次。 两名玩家轮流取数，并把取到的数累加到公共和中。 谁先使累计和 阅读全文
posted @ 2026-01-06 12:46
katago
阅读(7)
评论(0)
推荐(0)
摘要：
P1825 [USACO11OPEN] Corn Maze S 题解： 用广度优先搜索（BFS）。每次从队列取出当前格子，向四个方向尝试： 如果是墙或越界，跳过； 如果是普通格子且未访问，标记距离/访问并入队； 如果是大写字母，找到同字母的另一个端点（传送终点），把传送终点当作下一步入队（并标记已访 阅读全文
posted @ 2026-01-05 14:50
katago
阅读(9)
评论(0)
推荐(0)
摘要：
第一层：用「变量语义检查法」（最重要） 给每个变量一句话定义，写注释 一行行读下来，对自己解释这段话干什么，就能发现逻辑问题 第二层：用「极小样例手推法」 人为构造一个一步能到的情况，样例尽量小 手推你的代码执行过程 打印关键变量 阅读全文
posted @ 2025-12-15 16:29
katago
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号