windf

摘要： CF1027E Inverse Coloring 本题解致力于分析其他大佬没有提到的一些简单的细节,以帮助像我一样的蒟蒻彻彻底底的理解这道题的做法 声明，本题所用\(dp\)方程与其他题解一致，因此不再赘述 按照设定，本题的初步\(dp\)值可以表示为以下形式： 1 1 2 1 3 4 1 5 7 阅读全文

摘要： ##四点旅行 ###简要题意 给定 一个$n$个点,$m$条边的有向图，边的长度都是1。 设$dis(x,y)$为$x$到$y$的最短路径。 求四个不同的点$a,b,c,d$,满足$dis(a,b)+dis(b,c)+dis(c,d)$最大。 输出最大距离。 ###解法 这题的思路比较显然，也比较巧 阅读全文

摘要： ##各种类型的线段覆盖问题 本文为转载文章 ###问题1 ####问题描述： $1-L$的一维区间上，有$n$条线段，线段两端点分别为$l_i$,$r_i$。求覆盖全部的最小线段条数。 ####问题分析： 贪心。贪心策略：按$l$小$r$大的排序方式排序，得到第一条从 $l_1​=1$ 出发且$r_ 阅读全文

摘要： #【清华集训2014】虫逢 一道随机化数据的好题。 ##题干 小强和阿米巴是好朋友。 阿米巴告诉小强，变形虫（又叫阿米巴虫）和绝大多数生物一样，也是有 DNA 的。并且，变形虫可以通过分裂的方式进行无性繁殖。 我们把一个变形虫的基因组抽象成一个大小为 LLL 的基因集合。每个基因都是一个 444 位 阅读全文

摘要： Lyk Love painting 一道超出常规的动态规划 题干 【题目描述】 lyk有一块神奇的画布，呈2*n的格子状。lyk现在想在画布上画m幅画，每幅画必须是矩形。为了充分利用画布，画布上的每一个格子都必须属于某一幅画。 每一个格子都有一个魅力值，一幅画的魅力值为其所包含的格子的魅力值的总和。 阅读全文

摘要： #高斯消元 ##一，什么是高斯消元？ 用来解决需要解方程组的题目时所用的一种算法。 适用于以下该种形式的式子： $$ \begin{cases} a_1=k_{1,1}*x_{1,1}+k_{1,2}*x_{1,2}+\cdots+k_{1,j}*x_{1,j}\ a_2=k_{2,1}*x_{2, 阅读全文

摘要： #算法技巧 ##字符串哈希 当我们预处理出一个字符串的哈希值后，可以$O(1)$的求出删除中间任意一个字符后的字符串的哈希值。 设长度位$len$，哈希表进制为$base$,删除第$k$位 则 $$HASH=hs[k-1]*base^{len-k}+hs[len]-hs[k]*base^{len-k 阅读全文

摘要： #整除分块 ##前言 本文为莫比乌斯反演的必备前置知识，同时在许多数论题目中都有应用，建议认真阅读 ##1.知识概述 整除分块适用于形似这个类型的式子 $${\sum_{i=1}^{n}{\lfloor\frac{n}{i}\rfloor}}$$ 通过我们缜密的数学思想（~~打表~~）可以得知 n= 阅读全文

摘要： 关于如何求得树中每个点最长路的O(n)算法： ####1.算法流程： 求出树上的直径，在第二次dfs中求出从直径一端点到每个点的距离 再跑一次dfs，求出另一端点到每个点的距离，并更新每个点的最长路 ####2. 算法实现： #include<bits/stdc++.h> #define ll lo 阅读全文