2022年10月17日
csp-s模拟19[木棍，环，传令，序列]
摘要： csp-s模拟19[木棍，环，传令，序列] csp-s模拟19 阅读全文
posted @ 2022-10-17 00:25 kiritokazuto 阅读(11) 评论(0) 推荐(3)
2022年10月16日
csp模拟18[最长反链， 2A + X, No Rest for the Wicked , 暴力题]
摘要： csp模拟18[最长反链， 2A + X, No Rest for the Wicked , 暴力题] csp模拟18 阅读全文
posted @ 2022-10-16 00:29 kiritokazuto 阅读(15) 评论(0) 推荐(2)
2022年10月15日
分治专题
摘要： 分治专题 分治 本篇重点讲三个东西，线段树分治，点分治，以及CDQ分治。 TOP1 线段树分治 这个算法主要是针对于一些对在线算法很不友好的题，其模型大概是维护一张图，其中的边在某个固定时刻存在，其余时刻不存在，并在某些时刻让你针对于那个时刻的图做一些询问。 ~~确实一听就很恶心,你总不能全靠$LCT$~~ 阅读全文
posted @ 2022-10-15 06:58 kiritokazuto 阅读(65) 评论(0) 推荐(2)
2022年10月14日
线段树优化建图
摘要： 线段树优化建图 线段树优化建图 这是一个十分经典的$trick$了 对于那种$n ^ {2}$建图的题，可以通过这个把复杂度降下来，其实就是把那些需要给每个点连的边连到区间上，化为$\log$段。 具体来讲，我们可以建造两棵线段树 一棵叫入树，由叶子节点向根节点连边。 一颗叫出树，由根节点向叶子节点连边。 其实就是 阅读全文
posted @ 2022-10-14 00:00 kiritokazuto 阅读(55) 评论(0) 推荐(0)
2022年10月13日
小凯的疑惑题解
摘要： 小凯的疑惑题解 小凯的疑惑题解 阅读全文
posted @ 2022-10-13 16:30 kiritokazuto 阅读(73) 评论(3) 推荐(1)
2022年10月12日
暑假集训二[LCIS，平凡的函数，那一天她离我而去，矩形]
摘要： 暑假集训二[LCIS，平凡的函数，那一天她离我而去，矩形] 暑假集训二 阅读全文
posted @ 2022-10-12 10:04 kiritokazuto 阅读(7) 评论(1) 推荐(0)
2022年10月11日
暑假集训三[数列，数对，最小距离， 真相]
摘要： 暑假集训三[数列，数对，最小距离， 真相] 暑假集训三 阅读全文
posted @ 2022-10-11 10:04 kiritokazuto 阅读(7) 评论(1) 推荐(0)
2022年10月10日
暑假集训一[玩游戏，排列，最短路，矩形]
摘要： 暑假集训一[玩游戏，排列，最短路，矩形] 暑假集训一 阅读全文
posted @ 2022-10-10 10:04 kiritokazuto 阅读(10) 评论(1) 推荐(0)
2022年10月9日
暑假集训四[打地鼠, 竞赛图, 糖果, 树]
摘要： 暑假集训四[打地鼠, 竞赛图, 糖果, 树] 暑假集训四 阅读全文
posted @ 2022-10-09 10:03 kiritokazuto 阅读(23) 评论(0) 推荐(1)
2022年9月29日
csp模拟13[排序,Xorum, 有趣的区间问题,无聊的卡牌问题]
摘要： csp模拟13[排序,Xorum, 有趣的区间问题,无聊的卡牌问题] 构造行为大赏 阅读全文
posted @ 2022-09-29 11:56 kiritokazuto 阅读(134) 评论(2) 推荐(2)