摘要：
暴力： 二进制枚举子集 复杂度 $ 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
阅读(23)
评论(0)
推荐(0)
摘要：
1、状态最短路 状态最短路的思路与动态规划相似：把“节点 × 状态”视作扩展图上的新节点，在这张“扩展图”上跑最短路。 朴素的最短路只需要一个一维数组 dis[v] 表示从源点到 v 的最短距离。 状态最短路则是二维甚至多维数组，例如 dis[state][v] 表示“当 v 处于某个状态 stat 阅读全文
posted @ 2025-10-24 07:16
katago
阅读(19)
评论(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
阅读(16)
评论(0)
推荐(0)
摘要：
ubuntu 启动后登陆老是卡住， dmesg看，有个错误 vmwgfx unsupported hypervisor The "vmwgfx unsupported hypervisor" error in VirtualBox with Ubuntu usually occurs due to 阅读全文
posted @ 2026-04-07 10:57
katago
阅读(3)
评论(0)
推荐(0)
摘要：
git python ， nodejs，安装 阅读全文
posted @ 2026-03-28 20:51
katago
阅读(8)
评论(0)
推荐(0)
摘要：
对于算法题，先简明概括题意。 需要通俗易懂地说明算法思路。 代码用c++语言实现。 代码风格为OI风格，注释需要详细。（对于数学公式，使用\(...\)作为定界符 阅读全文
posted @ 2026-03-27 16:20
katago
阅读(5)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/mmc02/article/details/136142015 python3 -V sudo apt install python3-pip # pip 第三方包的安装与管理 sudo apt install python3-venv # venv py 阅读全文
posted @ 2026-02-11 11:55
katago
阅读(9)
评论(0)
推荐(0)
摘要：
https://www.mi.com/roomrobot/sensor LDS 激光测距传感器，获取距离信息。当激光投射到障碍物上时，会在传感器里形成光斑。同时，图像传感器会根据光斑的像素序号来计算到激光测距传感器的中心距离。 全向压力传感器，LDS激光测距传感器上盖配备全向压力传感器，顶面360度 阅读全文
posted @ 2026-02-04 14:20
katago
阅读(50)
评论(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
阅读(22)
评论(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
阅读(33)
评论(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
阅读(22)
评论(0)
推荐(0)
摘要：
P1171 售货员的难题 一、题意概括 有 \(n\) 个村庄（ \(2 \le n \le 20\) ），村庄之间是有向图，从村 \(i\) 到村 \(j\) 的路程为 \(s_{i,j}\) 。 售货员从 1 号村庄（商店）出发，恰好访问每个村庄一次，最后 回到 1 号村庄，要求总路程最短。 � 阅读全文
posted @ 2026-01-08 10:30
katago
阅读(36)
评论(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
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号