- 博客(2)
- 收藏
- 关注
RSS订阅原创 有关语言作用域的一些东西
MIT 6.828 lab1 有一个 exercise 是叫你实现一个 stack backtracing 的功能，做完之后我发现，由 ebp 组成的这条链似乎就是蔡玲如说过的“动态链”，然而“静态链”在哪呢？在 C 语言中是不存在“静态链”的，因为 C 语言不允许函数嵌套定义，这样的话，所有函数内的非局部变量要不就是函数内的静态变量，要不就是全局变量，并不需要用到静态链这种东西。 这还没完，后...
2019-01-01 13:13:19
220
原创 ACM-ICPC 2018 沈阳赛区网络预赛 Fantastic Graph 可行流
题目链接：https://nanti.jisuanke.com/t/31447 这题是个可行流，网上搜了一堆题解发现都是贪心，然而我对拍了一下发现都有过不了的数据，我猜八成这题是不能用贪心解的，只能说题目数据太弱了。 加一个源点和一个汇点。建图。源点到左边点的容量为 [L, min(R, cnt[i])]，（cnt[i] 为原图中点 i 的度数，[x, y] 表示该边流量的下界为 x，上界为 ...
2018-09-11 16:27:44
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人