2022年11月6日
差分约束问题
摘要： 差分约束主要求解两个问题 不等式的可行解 源点需要满足的条件：从源点出发一定可以遍历到所有边求可行解最短路和最长路的做法都可以 如何求最大最小值 求可行解的步骤 先将每个不等式Xi <= Xj + Ck，转化成从Xj走到Xi的一条边找一个超级源点一定可以遍历到所有的边从源点求一遍单源最短路，如果图中 阅读全文
posted @ 2022-11-06 10:28 cxy8 阅读(57) 评论(0) 推荐(0)
差分约束
摘要： 差分约束主要求解两个问题 不等式的可行解 源点需要满足的条件：从源点出发一定可以遍历到所有边 求可行解最短路和最长路的做法都可以 如何求最大最小值 求可行解的步骤 先将每个不等式Xi <= Xj + Ck，转化成从Xj走到Xi的一条边 找一个超级源点一定可以遍历到所有的边 从源点求一遍单源最短路，如 阅读全文
posted @ 2022-11-06 10:26 cxy8 阅读(50) 评论(0) 推荐(0)
2022年11月5日
数字逻辑笔记 全加器全减器8421BCD转余3
摘要： 二进制全加器 全减器 十进制加法 8421BCD转余3码 阅读全文
posted @ 2022-11-05 17:26 cxy8 阅读(515) 评论(0) 推荐(0)
2022年11月4日
线性dp数字三角形
摘要： 数字三角形是最裸的题目，没有加入任何的背景，这里就不写了。 下面这道摘花生的题目就是数字三角形的应用 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花 阅读全文
posted @ 2022-11-04 09:38 cxy8 阅读(31) 评论(0) 推荐(0)
flyod
摘要： 最开始看错数据了没看到Q = 100 是50%的数据以为跑q遍floyd能过，结果只有30，其他全t 1、要注意题目中的条件，挖掘一些性质 var code = “92ce4972-7e0f-4a6f-9f3a-4efef328be45” 2、本题的另一个关键的是要对floyd的过程原理比较熟悉，f 阅读全文
posted @ 2022-11-04 09:37 cxy8 阅读(29) 评论(0) 推荐(0)
二分查找和二分答案
摘要： 因为前天做了一道spfa+二分的题目，没有看出来需要用二分，就想着先练一练二分的题目在洛谷题单里面的两道题目，虽然不太难，确实能起到训练二分的作用模版打的更熟了，对二分有了多一点的理解 [COCI 2011/2012 #5] EKO / 砍树 题目描述 伐木工人 Mirko 需要砍 M M M 米长 阅读全文
posted @ 2022-11-04 09:36 cxy8 阅读(55) 评论(0) 推荐(0)
数字三角形模型及应用
摘要： 数字三角形是最裸的题目，没有加入任何的背景，这里就不写了。 下面这道摘花生的题目就是数字三角形的应用 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花 阅读全文
posted @ 2022-11-04 09:30 cxy8 阅读(84) 评论(0) 推荐(0)
两道二分
摘要： 因为前天做了一道spfa+二分的题目，没有看出来需要用二分，就想着先练一练二分的题目在洛谷题单里面的两道题目，虽然不太难，确实能起到训练二分的作用模版打的更熟了，对二分有了多一点的理解 [COCI 2011/2012 #5] EKO / 砍树 题目描述 伐木工人 Mirko 需要砍 $M$ 米长的木 阅读全文
posted @ 2022-11-04 09:00 cxy8 阅读(73) 评论(0) 推荐(0)
2022年11月3日
今日总结
摘要： 两道二分的题目，两道dp的题目，把数据结构的Huffman树的建树和huffman编码实现了一遍，要早睡早起，题解和总结就明天再写。明天开始背单词，补数字逻辑的课，再复习一下大物，总结一下这一章。 阅读全文
posted @ 2022-11-03 22:34 cxy8 阅读(31) 评论(0) 推荐(0)
小感
摘要： 未来会怎样的，大多时候我们是在带着焦虑前进，一边后悔昨天，一边担心明天，一边浪费今天。 我们或许看不透遥远的未来，但做好局部最优的贪心一定不会错，同时换个角度考虑，我们已经拼尽全力仍不能做好最优的贪心，不妨放下心来，继续努力，因为命运的规划谁也说不准，当前也许不是最优，但谁又能保证不会是全局最优呢？ 阅读全文
posted @ 2022-11-03 14:21 cxy8 阅读(167) 评论(0) 推荐(0)