本博客定位是技术博客，以icpc竞赛刷题为主线，随笔做阶段总结，可能偶尔有些别的思考感悟也写在这。 大一寒假即将结束，开始好好学习了。 目前计划按照两个题单进行刷题，先是洛谷题单（https://www.luogu.com.cn/training/list），从算法1-1开始刷完，然后是kuangbin带你飞（https://vj
P1219 [USACO1.5]八皇后 Checker Challenge PZ's solution： 1.从每行开始搜索合法位置； 2.寻找一个合法位置，符合 列、主对角线、次对角线 均未被标记； 3.将此合法位置记录，将 列、主对角线、次对角线 标记； 4.寻找下一个合法位置，直到\(n\)行为止 ，搜索完毕； 绿色为列标号，记 \(li
P3366 【模板】最小生成树 一道模板题，prim算法就可以过，krustal算法也是可以的嗷 这里只给出prim的结法 #include <bits/stdc++.h> using namespace std; const int N = 5010; const int INF = 0x3f3f3f3f; int n, m; int g[N][N]; int dist[N]; bool st[N]; int prim() {
P1075 质因数分解 PZ's solution： **1. **\(n\)的大小不支持我们直接枚举，考虑从较小的质数开始入手； **2. **考虑最坏可能近似为\(\sqrt{n}*\sqrt{n}\)，则最大 较小的质数近似为$ \sqrt{n} $ ； **3. **设较小质数的值为\(i\)，则 \(ans=n/i\) TAG：数学；质数 P1075.cpp #include<i
