| | | | |

2019年10月26日

AW128 编辑器

摘要：题目地址注意点：最小前缀和仅需要维护光标前的数值，因此sum[i](前缀和)及f[i](最小前缀和)可直接依托top_1(代表光标前数值的栈)存在. 阅读全文

posted @ 2019-10-26 10:08 Object_S 阅读(223) 评论(0) 推荐(0)

2019年10月25日

T105289 【模板】A*

摘要：题目地址注意点：起点和终点相同时，k需要提前++. Node内的比较函数应当使用:当前费用+预估费用. 阅读全文

posted @ 2019-10-25 21:51 Object_S 阅读(170) 评论(0) 推荐(0)

AW131 直方图中最大的矩形

摘要：题目地址注意点：初始化时a[n+1]应当恢复为0（多组数据）. width[top]每次都应当设为nowWidth+1. 阅读全文

posted @ 2019-10-25 20:22 Object_S 阅读(172) 评论(0) 推荐(0)

2019年10月24日

AW92 递归实现指数型枚举

摘要：题目地址阅读全文

posted @ 2019-10-24 21:49 Object_S 阅读(149) 评论(0) 推荐(0)

AW90 64位整数乘法

摘要：题目地址注意点： p也要开long long. 阅读全文

posted @ 2019-10-24 21:21 Object_S 阅读(200) 评论(0) 推荐(0)

P3389 【模板】高斯消元法

摘要：题目地址注意点：模拟. 阅读全文

posted @ 2019-10-24 20:42 Object_S 阅读(93) 评论(0) 推荐(0)

P3384 【模板】树链剖分

摘要：题目地址易错点：比较top深度而不是自己（炫富就看家庭背景）. 比较top深度而不是自己（炫富就看家庭背景）. 阅读全文

posted @ 2019-10-24 19:50 Object_S 阅读(105) 评论(0) 推荐(0)

2019年10月22日

【模板】Set

摘要：题目地址注意点：由贪心可知，仅需要从较大值和较小值中选择，delta相同时优先选择较小值即可. #include<cstdio> #include<iostream> #include<set> #include<algorithm> using namespace std; const int 阅读全文

posted @ 2019-10-22 19:47 Object_S 阅读(228) 评论(0) 推荐(0)

2019年10月21日

【模板】矩阵快速幂（P1962 斐波那契数列）

摘要：题目地址前置知识：矩阵乘法（https://www.cnblogs.com/zbsy-wwx/p/11681735.html）基本思路：要求的转移式为：. 即fn <- 1*fn-1+1*fn-2+,fn-1 <- 1*fn-1+0*fn-2. 由矩阵乘法规则可得出转移式：. 再利用快速幂阅读全文

posted @ 2019-10-21 22:39 Object_S 阅读(193) 评论(0) 推荐(0)

摘要：题目地址基本思路：最小值st表. 阅读全文

posted @ 2019-10-21 20:25 Object_S 阅读(173) 评论(0) 推荐(0)