starseven

分类

DP(1) GCD(2) Kruskal(1) Topo(1) Trie||AC自动机(1) 二分+三分(1) 二分图(1) 区间DP(1) 找性质(2) 未归档(1) 树状数组|线段树(1) 比赛总结(3) 浅谈LCA(1)

/ 注册

全部文章（共17篇）

题解 P4251 【[SCOI2015]小凸玩矩阵】

题面我们先看一道例题： P1129 [ZJOI2007]矩阵游戏这道例题是二分图的入门题当中的难题（对我来说），当时我在机房和以为同学讨论了一晚上才懂，哈哈哈。游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角到右下角的连线)上的格子均为黑色。我们一看，对角线均为黑色，好吧，...

2020-05-23

0 497

题解 LuoguP4071 【[SDOI2016]排列计数】

对于任何一个卡读入的题，我都只能说醉了…… 这是一篇通俗的题解，没有多大的技术含量，适合初学者使用自然也就不用懂什么错不错排啦（我就没听说过）这道题的题意非常简单，就是说给出n长度的序列，有m个数的大小等于自己的下标，叫我们求合法的方案数。在没有真正接触容斥原理之前，我对于这类题都是理...

2020-05-23

0 468

MZOI20200516题解

下面是我在考场上写的题解 T1 这明显是一道“查重”的题，也就是在这个字符串中不能有两个相同的ans+i的字符串。我们先作以下规定字符串为txt，长度为len 看到这里，我们心里要有些瞎（遐）想，怎么记录这个呢？最开始想到了二分，但是发现不...

2020-05-23

0 361

LuoguP1972书架

其实我对树状数组及一系列树据结构掌握一直如同菜鸟打了这么久连别人认为是模板的题都想不出来所以我采用题海战术，妄想有些突破题目链接本题的意思是选取随机一段l~r的区间，询问这个区间里有多少种不同贝壳。本来看到区间和统计两个词语就应该想到树状数组&...

2020-03-11

0 451

关于三分的暴力技巧（暴力好）

关于三分的暴力技巧以下为暴力专场（前方高能）现在以hdu4454为例 1.这道题的一个总结点是暴力对于精度不超过1e-2的东西，我们可以直接暴力求解 2.几何：对于一个圆（整个几何）都需要掌握三角函数的运用，这里有一篇非常不错的文章可以学习 3.圆到矩形的最短距离关于圆到矩形的最短...

2019-12-07

0 678

关于树上差分

关于树上差分，可参见网友一博客 https://www.luogu.com.cn/blog/sincereactor/shu-shang-ci-fen-di-liang-zhong-sai-lu 这里我也来说两句：树上差分分为两个（就像树上dp一样） 1.点差分 2.边差分 1.点差分...

2019-11-29

0 443

第一篇博客

七星第一篇博客！只留一句话：天行健，君子以自强不息。

2019-11-24

0 327