06 2022 档案

[NOIP2018 提高组] 保卫王国（DP）
摘要：洛谷题面 不得不说这道题非常地好啊非常地好，有多种做法并且还体现了DP优化的思想。 从这道题中总结出两点：1.DP优化的一种思想：找每次DP重复的部分，这部分是可以重复用的。 2.倍增方式加速树上（也许不仅仅是树上？）DP的方式非常地好啊。（令人联想到矩阵加速） 题面见上... 此题好像有5种以上做 阅读全文
posted @ 2022-06-28 10:33 flywatre 阅读(85) 评论(0) 推荐(0) 编辑
大水题（2022.6.18）
摘要：关于一个半小时写完懒得对拍于是没有拿满这件事 话说这么简单的题还写炸的人就是屑 Tips : 数据一定要记得检查long long和是否没mod超范围啊！！！ YY的矩阵（二维st表） 题目 YY 有一个大矩阵（N*M）, 矩阵的每个格子里都有一个整数权值 W[i,j] （1<=i<=M,1<=j< 阅读全文
posted @ 2022-06-18 14:32 flywatre 阅读(45) 评论(0) 推荐(0) 编辑
一些关于点分治-点分树的唠叨（详解）
摘要：由于某种来自东方的神秘力量（学长的压迫），鄙人不得不去填点分治的坑... 点分治 点分治算法主要思想是（在树上）分别统记包含某节点其子树对其造成的贡献，直接说并不是那么清楚，看例题： 洛谷P3806 【模板】点分治1 原题在这里！ 题目背景 感谢 hzwer 的点分治互测。 题目描述 给定一棵有 \ 阅读全文
posted @ 2022-06-02 19:37 flywatre 阅读(51) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示