【洛谷】P2024 [NOI2001] 食物链
题目链接：P2024 [NOI2001] 食物链 思路 本题可以使用“扩展域并查集”的方法来解决，即把每个节点拆成三种角色（本体、吃的、被吃的）来模拟三种关系。也可以使用“带权并查集”方法，通过设置每个节点到其父节点的相对关系来处理三种状态...
xiaoeyv的文章
xiaoeyv【洛谷】P1892 [BalticOI 2003] 团伙
题目链接：P1892 [BalticOI 2003] 团伙 思路 除了并查集外，还要记录每个人之间的关系，典型的扩展域并查集模板题。 代码 写的时候用了秩优化，能优化一些效率。 // // Created by xiaoeyv on 202...
【洛谷】P2820 局域网
题目链接：P2820 局域网 – 洛谷 题目简述 去除 $k$ 个边中的最大回路边。 思路 在输入的时候统计权重总和，减去最小生成树的总和。 这道题用简单数组实现 Prim，复杂度是 $O(n^2)$； 用堆优化的 Prim 是...
【洛谷】P2078 朋友
题目链接：P2078 朋友 – 洛谷 思路 这道题思路很简单，建立A公司和B公司的并查集，遍历小明认识的人ans1和小红认识的人ansB，然后输出min(ansA, ansB)即可 代码 // // Created by xia...
Codeforces Round 1030 (Div. 2) A-C题解
A. Equal Subsequences We call a bitstring$^{\text{∗}}$ perfect if it has the same number of $\mathtt{101}$ and $\mathtt{...
Dijkstra C++模板
邻接矩阵（无向图）模板 #include<bits/stdc++.h> using namespace std; int dis[110]; // dis[i]起始点到i的最短路径 int vis[110]; // vis[i]...
python换源
临时： 永久： 国内源：
Python报错：ModuleNotFoundError: No module named '_sqlite3'
先给代码： 原因：自己编译Python的时候没有编译sqlite，加上选项后重新编译即可
【CTF】Day 1
重操旧业！ [极客大挑战 2019]EasySQL 进入后发现是账号登录的界面，尝试一些特殊字符串，如单引号，发现报错，内容如下： 这说明存在注入点，我们输入账号为以下值，密码随意输入后，即可拿到flag。 Payload [极客大挑战 2...
记一次路由器和DNS互相DDoS
今天笔者用了家人的笔记本，由于访问学术网站困难，想把电脑的DNS改成家里内网自建的，但是担心家人带出去后使用无法上网，于是笔者就到路由器的后台，将路由器的上游DNS改成了自建。 过了一会儿，笔者发现笔记本上网变慢了，本来以为是偶发性情况，结...