YeLingqi

摘要： 剪花布条 Power Strings 似乎在梦中见过的样子 阅读全文

摘要： 题目传送门 题意：给一张无向图，求这张图的严格次短路之长。 分析： 跑两次$dijkstra/SPFA$，分别求出$1$~$i$和$i$~$n$的最短路长度。 然后枚举一条次短路中的边$(u,v)$，计算$d[1,u]+e[u,v]+d[v,n]$的值($d$为最短路长)，判断它是否严格满足次短路的 阅读全文

摘要： HASH 个人理解：将字符串(...)通过自定义的运算方式转换为数字(...)。这样处理起来更加快捷，也节省内存空间。 怎样$HASH$？我个人是按数字的进制方法处理的。 例子：一串由小写字母组成的字符串，我们可将其视作一个二十六(或更大)进制的数字，各位上的字母$['a'...'z']$分别对应数 阅读全文

摘要： Oulipo 图书管理 Seekthe Name, Seek the Fame 收集雪花 阅读全文

摘要： 打开灯泡 魔板 Knight Moves 阅读全文

摘要： 关于差分约束系统 题面传送门 转换题目所给的关系式(参考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 阅读全文

摘要： 题目传送门 输入样例 7-1 -1 -1 1 1 1 01 42 53 64 75 76 7 输出样例 3 code 阅读全文