2022年5月29日
差分的性质
摘要： 差分差分就是将数列中的每一项分别与前一项数做差，例如：一个序列[1 7 6 5 2 4],差分后得到[1 6 -1 -1 -3 -2 -4]差分序列第一个数和原序列第一个数相同（相当于第一个数减去0）差分序列最后比原序列多一个数（相当于0减去最后一个数） 性质1.差分序列求前缀和可得原序列2.将原序 阅读全文
posted @ 2022-05-29 22:11 次林梦叶 阅读(222) 评论(0) 推荐(0)
区间找最值的二分与前缀和
摘要： 《1.题目一--最佳牛栏问题》 题目链接：https://www.acwing.com/problem/content/104/ 、 用到的基本思想：二分，前缀和，平均值的特殊处理 这个题目的题意是，给出N块连续的田地，田地上有牛； 我们想要在这个给出的一系列田地中找出连续的田地（连续的意思是按照题 阅读全文
posted @ 2022-05-29 20:37 次林梦叶 阅读(60) 评论(0) 推荐(0)
多源单汇问题
摘要： 《经典问题一》： 若有 dist[t][j] 中 t 不是固定的，而j是固定的，我们只要将存储的边反一下，变成普通的单元汇的问题即可 《BFS解决的问题》 1 Problem G. Guard the castle 2 Input file: standard input 3 Output file 阅读全文
posted @ 2022-05-29 09:00 次林梦叶 阅读(32) 评论(0) 推荐(0)
利用nodejs在url中打开html
摘要： 阅读全文
posted @ 2022-05-29 00:05 次林梦叶 阅读(69) 评论(0) 推荐(0)