上一页 1 ··· 7 8 9 10 11 12 下一页
摘要: 要证明这个观点,我们可以先证明这个观点的反面观点不成立,也就是假设“同位角相等,两直线相交” 那么根据外角,我们就可以知道这两条直线的夹角是\(0^\circ\),那么这两条直线不是重合,就是平行。 又因为两条直线重合就相当于一条直线,所以这两条直线只能是平行 所以以上假设不成立 所以“同位角相等, 阅读全文
posted @ 2024-10-29 19:04 SigmaToT 阅读(330) 评论(2) 推荐(0)
摘要: \(\color{purple}{1.暴力}\) #include <iostream> #include <bits/stdc++.h> using namespace std; const int maxn = 5e5 + 10; vector <int> vec[maxn]; int f[ma 阅读全文
posted @ 2024-10-09 22:24 SigmaToT 阅读(47) 评论(0) 推荐(0)
摘要: \(N \times M\) 的网格上放 \(1 \times 3\) 的方块能放 \(\lfloor \dfrac{NM}{3} \rfloor - (n == 2 \ \&\&\ m \% 3 == 0 \ ||\ m == 2 \ \&\&\ n \% 3 == 2)\) 阅读全文
posted @ 2024-10-03 20:06 SigmaToT 阅读(24) 评论(0) 推荐(0)
摘要: int w[maxn], v[maxn]; //w[i] 代表第 i 种物品价值 v[i] 代表体积 int f[maxn]; //用了 j 的体积所能得到的最大价值 int cnt = 0; //总共拆成了多少个物品 for (int i = 1; i <= n; ++i) { int w, u, 阅读全文
posted @ 2024-10-03 18:50 SigmaToT 阅读(23) 评论(0) 推荐(0)
摘要: int w[maxn], v[maxn]; //w[i] 代表第 i 种物品价值 v[i] 代表体积 int f[maxn][maxm]; //前 i 种物品用了 j 的体积所能得到的最大价值 for (int i = 1; i <= n; ++i) { for (int j = 0; j <= m 阅读全文
posted @ 2024-10-03 18:32 SigmaToT 阅读(23) 评论(0) 推荐(0)
摘要: 针对WA \(\longrightarrow\) 对拍!!! 例:造数据 #include <cstdio> #include <cstdlib> #include <ctime> #include <cstring> #include <iostream> using namespace std; 阅读全文
posted @ 2024-10-03 15:45 SigmaToT 阅读(23) 评论(0) 推荐(0)
摘要: //////////////////////////////////////////////////////////////////// // _ooOoo_ // // o8888888o // // 88" . "88 // // (| = = |) // // O\ - /O // // __ 阅读全文
posted @ 2024-10-03 15:08 SigmaToT 阅读(19) 评论(0) 推荐(0)
摘要: /* /> フ | _ _| /`ミ _x 彡 / | / ヽ ? / ̄| | | | | ( ̄ヽ__ヽ_)_) \二つ */ 阅读全文
posted @ 2024-10-03 15:05 SigmaToT 阅读(23) 评论(0) 推荐(0)
摘要: 并查集 //已经把所有操作读进来了 for (int i=1;i<=n+1;i++) to[i] = i; for (int i=m;i>=1;i--) { int l = L[i], r= R[i],v= V[i];//要把a[l]~a[r]全部赋值为v int p=get(l);//找到从左端点 阅读全文
posted @ 2024-10-02 20:18 SigmaToT 阅读(29) 评论(1) 推荐(0)
摘要: if (rand() % 2) to[get(p1)] = get(p2) else to[get(p2)] = get(p1); //get是找最终到达的点 如果出题人ban掉了路径压缩,就这么写 阅读全文
posted @ 2024-10-02 20:17 SigmaToT 阅读(28) 评论(1) 推荐(0)
上一页 1 ··· 7 8 9 10 11 12 下一页