| | | | |

随笔分类 - A -- 模板

P1364 医院设置（【模板】树的重心）

摘要：题目地址注意点：该题存在点权，初始化时应当设置siz[i]=w[i]. 阅读全文

posted @ 2019-10-26 17:00 Object_S 阅读(167) 评论(0) 推荐(0)

P5582 【SWTR-01】Escape

摘要：题目地址注意点： gcd(d1,d2,d3,...,dn-1,n)=1则可以在n次跳跃后完成任务. 阅读全文

posted @ 2019-10-26 15:09 Object_S 阅读(138) 评论(0) 推荐(0)

T105331 【模板】普通平衡树（Treap）

摘要：题目地址阅读全文

posted @ 2019-10-26 11:46 Object_S 阅读(145) 评论(0) 推荐(0)

P4408 [NOI2003]逃学的小孩（【模板】树的直径）

摘要：题目地址易错点：求树的直径的端点时，在获取最深的点时应当使用">="符号. 求树的直径时需要附带vis[i]数组以保证每个点仅访问一次（源点dis为0）. 阅读全文

posted @ 2019-10-26 11:40 Object_S 阅读(140) 评论(0) 推荐(0)

T103440 【模板】缩点

摘要：题目地址阅读全文

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

T103481 【模板】割边

摘要：题目地址阅读全文

posted @ 2019-10-26 10:42 Object_S 阅读(1654) 评论(1) 推荐(1)

T103489 【模板】边双连通分量

摘要：题目地址阅读全文

posted @ 2019-10-26 10:40 Object_S 阅读(1123) 评论(0) 推荐(1)

T103492 【模板】点双连通分量

摘要：题目地址阅读全文

posted @ 2019-10-26 10:37 Object_S 阅读(1637) 评论(1) 推荐(3)

T103763 【模板】矩阵乘法

摘要：题目地址阅读全文

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

AW128 编辑器

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

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

T105289 【模板】A*

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

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

AW131 直方图中最大的矩形

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

posted @ 2019-10-25 20:22 Object_S 阅读(172) 评论(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)

【模板】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)

【模板】矩阵快速幂（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 阅读(192) 评论(0) 推荐(0)

P3865 【模板】ST表

摘要：题目地址阅读全文

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

T103792 【模板】欧拉回路

摘要：题目地址基本思想：由于每条边只经过一次，遍历并删边即可. 阅读全文

posted @ 2019-10-16 11:28 Object_S 阅读(196) 评论(0) 推荐(0)

P2657 [SCOI2009]windy数（数位DP）

摘要：题目地址注意点：边界讨论. 阅读全文

posted @ 2019-10-16 08:30 Object_S 阅读(110) 评论(0) 推荐(0)

T103763 【模板】矩阵乘法

摘要：题目地址基本思路： https://blog.csdn.net/zh_94/article/details/81571092 易错点：应确认好元素乘法顺序. 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 cons 阅读全文

posted @ 2019-10-15 22:55 Object_S 阅读(139) 评论(0) 推荐(0)