01 2019 档案
摘要:关于差分约束系统 题面传送门 转换题目所给的关系式(参考cxr大佬 $A=B$,可拆为$A\ge B,B\ge A$,即为$A-B\ge 0,B-A\ge 0$ (X=1) $A<B$,改写为$A\le B-1$,即为$B-A\ge 1$ (X=2) $A\ge B$,即为$A-B\ge 0$ (X
阅读全文
摘要:传送门:《信息学奥赛一本通》提高版题解索引 愤怒的牛 Best Cow Fences 数列分段II 曲线 扩散 灯泡 传送带 完结 (2019.1.29)
阅读全文
摘要:数的划分 Addition Chains 平板涂色 生日蛋糕 weight 小木棍 此题优化较多,详见题解传送门 靶型数独 思路来自jolionvin 埃及分数 分母的范围 $\frac{1}{i}\le\frac{x}{y}$,所以 $i\ge\frac{y}{x}$ $\frac{x}{y}/\
阅读全文
摘要:《信息学奥赛一本通》提高版题解索引 活动安排 种树 喷水装置 加工生产调度 前置技能:johnson算法 智力大冲浪 数列极差 数列分段 线段 家庭作业 钓鱼 糖果传递 题解 终于把这个巨坑填了~(严重烂尾) 2019.2.24
阅读全文