Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lrj124 的博客
Hand in hand in a violent life.
首页
新随笔
联系
关于
友链
订阅
管理
随笔 - 62
文章 - 0
评论 - 25
阅读 -
34277
2021年2月17日
差分约束学习笔记
摘要: 差分约束可以求出这样的不等式组的
{
x
i
}
的一组整数解
x
a
1
−
x
b
1
≤
c
1
x
a
2
−
x
b
2
≤
c
2
⋮
x
a
n
−
x
b
n
≤
c
n
对于一个不等式可以移个项 \(x_{a_i
阅读全文
posted @ 2021-02-17 23:18 lrj124
阅读(185)
评论(0)
推荐(1)
编辑
【CF338E】Optimize! - 线段树
摘要: 题目描述 Manao came up with a solution that produces the correct answers but is too slow. You are given the pseudocode of his solution, where the function
阅读全文
posted @ 2021-02-17 21:19 lrj124
阅读(60)
评论(0)
推荐(0)
编辑
公告
昵称:
lrj124
园龄:
7年9个月
粉丝:
23
关注:
14
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
随笔分类
(105)
DP - 概率期望(1)
DP - 树形 DP(3)
DP - 悬线法(1)
DP - 状态压缩(1)
来源 - Atcoder(1)
来源 - Codeforces(11)
来源 - HDU(2)
来源 - Luogu(3)
来源 - NOI(3)
来源 - NOIP(1)
来源 - POJ(4)
来源 - spoj(1)
来源 - USACO(2)
来源 - 省选(12)
其他 - 0/1分数规划(2)
其他 - DFS(2)
其他 - 倍增(2)
其他 - 二分答案(4)
其他 - 分治(1)
其他 - 构造(1)
其他 - 离散化(1)
其他 - 莫队(5)
其他 - 贪心(2)
其他 - 杂文(1)
树 - LCA(2)
数据结构 - LCT(1)
数据结构 - Splay(1)
数据结构 - Trie(2)
数据结构 - 并查集(2)
数据结构 - 二叉堆(1)
数据结构 - 树链剖分(4)
数据结构 - 树状数组(1)
数据结构 - 线段树(9)
数论 - Matrix-Tree(1)
数论 - 博弈论(2)
数论 - 找规律(1)
图论 - 2-SAT(2)
图论 - Floyd(2)
图论 - SPFA(1)
图论 - 差分约束(2)
图论 - 生成树(1)
图论 - 拓扑排序(2)
图论 - 最短路(1)
更多
阅读排行榜
1. C++ STL sort 函数的用法(20605)
2. Nerdtree+高亮+图标配置(1373)
3. 调和级数的复杂度(753)
4. NOIP2017 滚粗记(516)
5. 【Codeforces】CF Round #592 (Div. 2) - 题解(490)
推荐排行榜
1. C++ STL sort 函数的用法(4)
2. 【线段树】各种模板集合(2)
3. 【NOI2004】郁闷的出纳员 - Splay(2)
4. NOIP2017 滚粗记(2)
5. 调和级数的复杂度(1)
点击右上角即可分享