2025年11月17日
CSP-S 2025 游寄
摘要： Info https://www.luogu.com.cn/article/licv4dp0 前情提要 我太蒟了。 不要用 Windows 打 CSP！ 【数据删除】 T1 边打 T2 T3 T4，边想了 3h，过了。 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2025-11-17 22:25 zhangruixiang 阅读(1) 评论(0) 推荐(0)
题解 P2764 【最小路径覆盖问题】
摘要： 思路 其实这道题可以用二分图水过，不用网络流。 其中， bool find(int u){} 就是基础匈牙利算法，甚至直接用模版二分图的就可以。 为了减少篇幅，就不展开写二分图的最大匹配的定理。 但是：怎么找路径呢？ 考虑存储点与点在路径上的关系： nnode[u]表示u的前一个点。 pnode[u 阅读全文
posted @ 2025-11-17 22:24 zhangruixiang 阅读(0) 评论(0) 推荐(0)
题解：P13712 淘汰（Easy ver.）
摘要： 分析 先不考虑代价，题目就只有两种操作： 把 \(x\) 变为 \(x\operatorname{AND}a\)。 把 \(x\) 变为 \(x\operatorname{OR}b\)。 容易考虑其性质：操作任意多次和操作一次的效果是一样的！ 那么我们就简化了问题，把操作任意多次转化为了每个操作最多 阅读全文
posted @ 2025-11-17 22:19 zhangruixiang 阅读(0) 评论(0) 推荐(0)
2025年4月26日
如何JC同学 || https://netcut.cn/p/337e273539758a45
摘要： 免责声明 本程序仅供学习使用！ server #include <iostream> #include <string> #include <winsock2.h> #include <thread> #pragma comment(lib, "ws2_32.lib") void handle_cl 阅读全文
posted @ 2025-04-26 13:38 zhangruixiang 阅读(107) 评论(1) 推荐(0)
题解：P12123 [蓝桥杯 2024 省 B 第二场] 传送阵
摘要： 题解 题目理解 我们有 \(n\) 个传送阵排成一排，每个传送阵 \(i\) 会把你传送到第 \(a[i]\) 个传送阵。小蓝可以从任意传送阵开始，每次传送到指定的传送阵，也可以使用一次魔法跳到相邻的传送阵。目标是计算小蓝最多能访问多少个不同的传送阵。 思路 实际上，我们把这些传送阵看作几个不相连的 阅读全文
posted @ 2025-04-26 13:35 zhangruixiang 阅读(16) 评论(0) 推荐(0)