随笔分类 -  学习笔记

「学习笔记」栈
摘要：栈是一种特殊的线性表，其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。 显然，由于只能对一端进行操作，栈中的元素是先进后出的。 栈的写法： 手写栈 int s[N],sz; //s[i]表示栈中从下往上数第i个数的值，N表示栈的大小，sz表示当前栈中元素数量 void push(in 阅读全文
posted @ 2022-01-29 22:55 Yikuwa 阅读(104) 评论(0) 推荐(2) 编辑
「学习笔记」差分约束
摘要：以 luogu P5960 为例。 n 个未知数，m 组形如 xi−xj≤yk 的不等式，求可行解。 对于每一个 xi，我们都能找到 a 组关于它的不等式，第 j 形如为 xi−xbj≤ycj。 $\therefore x_i \ 阅读全文
posted @ 2021-11-28 16:28 Yikuwa 阅读(62) 评论(0) 推荐(0) 编辑

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