摘要: 字符串+思维/模拟 阅读全文
posted @ 2020-08-02 19:32 liuzhaoxu 阅读(205) 评论(3) 推荐(0) 编辑
摘要: 优先队列BFS 阅读全文
posted @ 2020-08-01 16:39 liuzhaoxu 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 自己弄的题 阅读全文
posted @ 2020-07-25 21:37 liuzhaoxu 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 可持久化线段树 阅读全文
posted @ 2020-07-23 16:10 liuzhaoxu 阅读(144) 评论(0) 推荐(1) 编辑
摘要: 说明 (今天又用双端队列写了一个别的spfa题,也有负环操作,是可以过的,所以就是说用双端队列其实跟队列是一样的,都能判出负环,我觉得可能不用太在意什么队列了吧,但是这道洛谷题用双端队列会出问题,所以要用queue,可能是题目的原因) --2020.7.16修改 (我发现,用双端队列常数较大,所以在 阅读全文
posted @ 2020-07-19 10:28 liuzhaoxu 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-07-19 08:52 liuzhaoxu 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 1.贴图:<img src="图片地址">2.加入连接:<a href="所要连接的相关地址">写上你想写的字</a>3.在新窗口打开连接:<a href="相关地址" target="_blank">写上要写的字</a>消除连接的下划线在新窗口打开连接:<a href="相关地址" style=" 阅读全文
posted @ 2020-07-19 08:36 liuzhaoxu 阅读(184) 评论(1) 推荐(0) 编辑
摘要: 次短路题解 阅读全文
posted @ 2020-07-16 21:23 liuzhaoxu 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 线段树 区间乘,加,求和 阅读全文
posted @ 2020-07-14 20:16 liuzhaoxu 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 有依赖性的状压dp 阅读全文
posted @ 2020-07-08 19:01 liuzhaoxu 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 虫洞 题目描述 N个虫洞,M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 从白洞跃迁到黑洞,消耗的燃料值减少delta,若该条路径消耗的燃料值变为负数的话,取为0。 从黑洞跃迁到白洞,消耗的燃料值 阅读全文
posted @ 2020-07-07 16:25 liuzhaoxu 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 滚动数组中本次0/1用完后,对后面结果无贡献了,一定要记得清零,否则会不断累积(一共就两个数0/1,循环多了肯定都快填满了) 那道题是这样的:(步步为零) 步步为零(dp ⋆⋆) 你是否听说过这个游戏?游戏者在一张特殊的表格中按照规则跳动,使得跳到的数字经过加号和减号的连接,尽可能的逼近零。表格通常 阅读全文
posted @ 2020-07-06 19:17 liuzhaoxu 阅读(206) 评论(1) 推荐(0) 编辑
摘要: 树状数组解法 阅读全文
posted @ 2020-07-03 15:20 liuzhaoxu 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 编号0~n的话存图head赋值-1 阅读全文
posted @ 2020-07-03 11:06 liuzhaoxu 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 例题:同余方程 阅读全文
posted @ 2020-07-03 10:37 liuzhaoxu 阅读(284) 评论(1) 推荐(0) 编辑