12 2021 档案

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

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