摘要: 暴力: 二进制枚举子集 复杂度 $ 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 阅读(52) 评论(0) 推荐(0)
摘要: 1、状态最短路 状态最短路的思路与动态规划相似:把“节点 × 状态”视作扩展图上的新节点,在这张“扩展图”上跑最短路。 朴素的最短路只需要一个一维数组 dis[v] 表示从源点到 v 的最短距离。 状态最短路则是二维甚至多维数组,例如 dis[state][v] 表示“当 v 处于某个状态 stat 阅读全文
posted @ 2025-10-24 07:16 katago 阅读(43) 评论(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 阅读(21) 评论(0) 推荐(0)
摘要: 一、单项选择题(共 15 题,每题 2 分,共计 30 分;每题有且仅有一个正确选项) 执行下列代码后,cnt 的值是( ) int x = 2026, cnt = 0; while (x) { x &= x - 1; cnt++; } A. 6 B. 7 C. 11 D. 8 用权值 \(\{1, 阅读全文
posted @ 2026-09-20 15:23 katago 阅读(55) 评论(0) 推荐(0)
摘要: https://www.luogu.com/article/e51xyyzm 浅谈用极大化思想解决最大子矩形问题--王知昆 https://docs.qq.com/s/DIPOdItxTiud0poe12lgaa 阅读全文
posted @ 2026-08-21 16:36 katago 阅读(7) 评论(0) 推荐(0)
摘要: https://github.com/zarfadev/MobaXterm-Keygen 阅读全文
posted @ 2026-05-02 15:50 katago 阅读(29) 评论(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 阅读(249) 评论(0) 推荐(0)
摘要: git python , nodejs,安装 阅读全文
posted @ 2026-03-28 20:51 katago 阅读(30) 评论(0) 推荐(0)
摘要: 对于算法题,先简明概括题意。 需要通俗易懂地说明算法思路。 代码用c++语言实现。 代码风格为OI风格,注释需要详细。(对于数学公式,使用\(...\)作为定界符 阅读全文
posted @ 2026-03-27 16:20 katago 阅读(13) 评论(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 阅读(28) 评论(0) 推荐(0)
摘要: https://www.mi.com/roomrobot/sensor LDS 激光测距传感器,获取距离信息。当激光投射到障碍物上时,会在传感器里形成光斑。同时,图像传感器会根据光斑的像素序号来计算到激光测距传感器的中心距离。 全向压力传感器,LDS激光测距传感器上盖配备全向压力传感器,顶面360度 阅读全文
posted @ 2026-02-04 14:20 katago 阅读(104) 评论(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 阅读(51) 评论(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 阅读(112) 评论(0) 推荐(0)