shight

[置顶] 缺省源&一些常用的码头

摘要： #include <bits/stdc++.h> #define N 1000010 #define M 2000010 #define pii pair<int,int> #define mkp make_pair #define pb push_back #define fi first #de 阅读全文

posted @ 2021-11-09 21:54 shight 阅读(74) 评论(0) 推荐(0) 编辑

[置顶] 关于

摘要：一个来自浙江杭州文渊中学的即将退役的新高二OIer，常用id是zxing，但也可以叫我shight（~~来自远古时期的中二病发作~~）在快退役的时候开了这个blog。。。主要是用来整理校内模拟赛的，所以大部分文章（或者说有意义的全部文章）基本都会上密码密码都是XJ21级班级号阅读全文

posted @ 2021-11-09 21:22 shight 阅读(135) 评论(1) 推荐(2) 编辑

2022年11月17日

洛谷 P3521 [POI2011]ROT-Tree Rotations

摘要： Link 题不难，但是我有一个神奇的做法，题解区目前没有，时间相同，空间复杂度甚至更优，但是可惜的是现在不能交题解了。题意简述略。首先是一些显然的结论： 1.对于每个非叶节点，我们交换它的两个儿子，只会改变两个元素分别在两个子树内的逆序对数量，不会对别的部分的逆序对数产生影响。 2.如果左子树中阅读全文

posted @ 2022-11-17 20:21 shight 阅读(34) 评论(0) 推荐(0) 编辑

2022年11月6日

[AGC057D] Sum Avoidance

摘要： Link 本篇题解大部分内容来自这篇文章首先题意翻译: 给定一个正整数 $S$ ，称一个正整数集合 $A$ 是好的，当且仅当它满足以下条件： $A$ 中元素在 $(0,S)$ 之间不能用 $A$ 中元素多次相加得到 $S$ 考虑所有好的集合中元素数量最大且字典序最小的集合 $A$ ，多次询问，求阅读全文

posted @ 2022-11-06 20:29 shight 阅读(252) 评论(0) 推荐(3) 编辑

2022年11月2日

VP记录

摘要：预计在最后的日子里适量VP 简单记录一下 CF 1037 Link 上来秒了ABCD，很快啊 A是二进制拆分，B是一眼贪心，C是一个非常简单且好写的dp D把边遍历顺序按照所需的bfs顺序排序，最后比较一下现在的BFS序和原来的是否相同即可 E稍微想了一会儿，大意是求最大连通子图，满足每个点的度数大阅读全文

posted @ 2022-11-02 11:44 shight 阅读(40) 评论(0) 推荐(1) 编辑

2022年11月1日

洛谷 P6573 [BalticOI 2017] Toll 题解

摘要： Link 算是回归OI后第一道自己写的题（考CSP的时候可没回归）写篇题解纪念一下题目大意： $n$ 个点，$m$ 条单向边，每条边的两端点 $x$,$y$必定满足 $\left\lfloor\dfrac{y}{k}\right\rfloor=\left\lfloor\dfrac{x}{k}\r 阅读全文

posted @ 2022-11-01 16:21 shight 阅读(50) 评论(0) 推荐(1) 编辑

CSP2022游记

摘要：第一次几乎完全没有准备的比赛也是倒数第二场比赛 Day -1 上了一天文化课，晚上还有强基班。强基班上完之后来机房写了几个板子就开始颓废了基本上就抱着摆烂的心态不过是第一次在学校拿到手机还在寝室打了好几局王者 Day 1 上午板子为辅颓废为主手机被“健康”了，用不了电脑又被某人打方舟玩阅读全文

posted @ 2022-11-01 10:45 shight 阅读(39) 评论(0) 推荐(1) 编辑

2022年4月27日

LOJ#3362/XJOI4836 「JOI Open 2020」黑白点

该文被密码保护。阅读全文

posted @ 2022-04-27 08:14 shight 阅读(5) 评论(0) 推荐(1) 编辑

2022年4月6日

CF815D

摘要：模拟赛遇到的题目。看各位大佬的做法都不是很懂，于是自己一通乱搞搞出来了。题意翻译清楚的不能再清楚了做法为了方便叙述，我们将每个给出的三元组表示成 $(a_i,b_i,c_i)$，所选的三元组表示成$(x,y,z)$。首先我们考虑如果 $c_i$ 相等（设为 $c$）怎么做：阅读全文

posted @ 2022-04-06 19:37 shight 阅读(36) 评论(1) 推荐(1) 编辑

2022年3月30日

XJOI 4801 小B的复盘（CF1033G Chip Game）

该文被密码保护。阅读全文

posted @ 2022-03-30 16:22 shight 阅读(10) 评论(0) 推荐(0) 编辑

2022年3月29日

网络流最大流最小割相关

摘要：吃饱了撑的去开了一下网络流从入门到入土的题单简单在这里整理一下学到的建模小知识（目前只整理了最大流最小割相关，费用流过会儿在说）模板首先先放一个板子在这里点击查看代码 #include <bits/stdc++.h> #define int long long #define mid (l 阅读全文

posted @ 2022-03-29 20:34 shight 阅读(96) 评论(1) 推荐(1) 编辑

2021年11月18日

XJOI_NOIP模拟赛今年的Last one（退役倒计时呜呜呜呜）

该文被密码保护。阅读全文

posted @ 2021-11-18 21:00 shight 阅读(10) 评论(0) 推荐(0) 编辑

Morituri te salutant

公告