02 2023 档案

圆方树学习笔记
摘要：圆方树学习笔记 oi wiki 模板 void tarjan(int u) { dfn[u]=low[u]=++ct; st[++tp]=u; tot++; for(int v:g[u]) if(!dfn[v]) { tarjan(v); low[u]=min(low[v],low[u]); if( 阅读全文
posted @ 2023-02-23 19:02 copper_carbonate 阅读(13) 评论(0) 推荐(0) 编辑
ZJOI 2022 部分题解
摘要：ZJOI 2022 部分题解 太菜了所以只写了两题 [ZJOI2022] 树 https://www.luogu.com.cn/problem/P8329 题解 玩一玩样例可以得到这样的式子 $$ ans=\sum_{ S\cup T = [n],\ S\cap T= \varnothing} f( 阅读全文
posted @ 2023-02-16 23:17 copper_carbonate 阅读(32) 评论(1) 推荐(0) 编辑
DTOJ 2023.02.11 测试 题解
摘要：DTOJ 2023.02.11 测试 题解 2023 省选模拟 Round #12 100+8+50=158 还行 T2 想到了，但是没写，我觉得写了也不一定写得出来，挺妙的 T1 题意 http://59.61.75.5:18018/p/5455 铃是一个爱玩游戏的女孩子。 她在游戏中想要炼制 阅读全文
posted @ 2023-02-14 23:46 copper_carbonate 阅读(14) 评论(1) 推荐(0) 编辑
博弈论专题
摘要：基本概念 去复习 公平组合游戏 nim 游戏 有向图游戏和 SG 函数 SG 函数值相同的游戏等价 —— lingfunny 各种模型 nim 游戏 模型：n 堆石子，每次可以取一堆中的若干个石子（至少一个），取完胜 结论：异或和 ≠0 ⇔ 必胜 证明： 阅读全文
posted @ 2023-02-08 23:41 copper_carbonate 阅读(24) 评论(0) 推荐(0) 编辑
2-SAT-学习笔记
摘要：基本知识复习 https://oi-wiki.org/graph/2-sat/ 模板 【模板】2-SAT 问题 #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 2e6+5; int n, 阅读全文
posted @ 2023-02-08 23:41 copper_carbonate 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示