12 2021 档案

[清华集训2016] Alice 和 Bob 又在玩游戏
摘要：\(\text{Solution}\) 第一道有向图 \(SG\) 函数的博弈论 有根树，设 \(f[x]\) 表示以 \(x\) 为根子树的 \(SG\) 值 对于分裂的图的 \(SG\) 值为每个小联通图 \(SG\) 的异或值 考虑每次操作后形成的图的 \(SG\) 值，这些为原图的可达状态 阅读全文
posted @ 2021-12-31 08:07 leiyuanze 阅读(155) 评论(0) 推荐(0)
[AGC002D] Stamp Rally
摘要：\(\text{Solution}\) 很容易想到二分，然后 \(DFS\) 走所有能走的边，看是否大于等于 \(z\) 这样就是 \(O(nm \log m)\) 改进措施，思维不够，暴力来凑 先改变下 \(check\) 把 \(\le mid\) 的边加进图中，并查集维护连通性和 \(size 阅读全文
posted @ 2021-12-17 13:35 leiyuanze 阅读(39) 评论(0) 推荐(0)
[JSOI2008]球形空间产生器
摘要：\(\text{Code}\) 经过简单的转换后高斯消元即可 好久没打过高斯消元了，最近的还是 \(\text{two years ago......}\) #include <cstdio> #include <iostream> #define RE register using namespa 阅读全文
posted @ 2021-12-15 13:28 leiyuanze 阅读(34) 评论(0) 推荐(0)
[IOI2018] werewolf 狼人
摘要：\(\text{Problem}\) 大概就是给张图 \(n \le 200000,m \le 400000\)，点权为编号本身 \(q\) 个询问，能否在 \(S\) 到 \(E\) 的路径上找到一个点 \(X\) 使得 \(S\) 到 \(X\) 所有点权大于等于 \(L\) 且 \(X\) 到 阅读全文
posted @ 2021-12-13 21:38 leiyuanze 阅读(29) 评论(0) 推荐(0)
[AGC001F] Wide Swap
摘要：\(\text{Problem}\) 给定一个长度为 \(N\) 的序列 \(P\) 和一个数 \(K\) 对于满足 \(j-i \ge K and |P_i-P_j|=1\) 一对 \(i,j\) 可交换 \(P_i,P_j\) 求若干次交换后字典序最小的 \(P\) \(\text{Soluti 阅读全文
posted @ 2021-12-09 21:36 leiyuanze 阅读(57) 评论(0) 推荐(0)
JZOJ 3167.查税
摘要：\(\text{Solution}\) 记 \(k\) 这个办公室相关属性有 \(t,z,s\) 对于以后的某一天 \(T\)，其账户余额为 \((T-t)z+s\) 要最大化这东西，不妨另 \(b=(T-t)z+s\) 则等价于 \(tz-s=Tz-b\)，要最大化 \(-b\) 即最小化 \(b 阅读全文
posted @ 2021-12-04 15:45 leiyuanze 阅读(33) 评论(0) 推荐(0)
[POI2014]HOT-Hotels 加强版
摘要：长链剖分优化 \(dp\) 模板 不过这 \(dp\) 真毒 \(\text{Code}\) #include <cstdio> #define RE register #define IN inline using namespace std; typedef long long LL; cons 阅读全文
posted @ 2021-12-03 19:19 leiyuanze 阅读(49) 评论(0) 推荐(0)
【模板】动态树（Link Cut Tree）
摘要：模板 $\text{Code}$ #include <cstdio> #include <iostream> #define IN inline #define RE register using namespace std; const int N = 1e5 + 5; int n, m; str 阅读全文
posted @ 2021-12-02 13:43 leiyuanze 阅读(65) 评论(0) 推荐(0)