摘要：
题意： 我们给定一组DNA序列(只含ACGT)，其中部分位置用N表示为一个不确定的核苷酸，我们规定范式-X，表示按照字典序下降次数不超过x的DNA序列，给定一个长M的未确定DNA序列，输出将序列确定下来后范式-K中第R大的序列 范围&性质： $1\le M\le 5\times104,1\le K\ 阅读全文
摘要：
题意： 给定一个$n*m$的矩阵，从中删去$k$个顶点，求最后能形成多少个正方形 范围&性质：$1\le n,m\le 10^6,1\le k\le 2000$,正方形可以是斜着的（边不一定与网格图上的边重合） 分析： （下文所有图片均来源于其他julao博客) 暴力做法： 枚举，复杂度$O(nmk 阅读全文
摘要：
题意： 给定一个大小为$n$的排列，问是否存在一组序列$1\le p_1\le p_2 \dots\le p_(3\le len)$,使得$a_,a_,\dots,a_$是等差数列，多组询问 范围&性质：$1\le n\le 10^5,1\le t\le 7$ 分析： 暴力做法： 一眼看出$O(tn 阅读全文
摘要：
题面： 给定一个字符串$s$，定义$s$的$border$为满足前后缀相同的字符串集合，$q$组询问，求前缀$l,r$的最长公共$border$长度 范围&性质：$1\le |s|\le106,1\le q \le 105$ 分析： 没什么好说的，就是个模板题，但我之前就是不会 由于$border$ 阅读全文
摘要：
题意： 给定一棵大小为$n$树，走过每条边需要花费$1$时间，安装软件又需要花费$c_i$时间，需要遍历整棵树并回到起点，想让所有点中到达时间+安装时间的最大值最小，问这个值是多少 范围&性质：$1\le n\le 5\times105,1\le c_i\le 109$ 分析： 我们对于节点$u$的 阅读全文
摘要：
题意： 求$[1,n!]$范围内与$m!$互质的数的个数，多组数据，答案对$R$取模 范围&性质: $1\le m\le n\le 107,1\le t\le 104,R$一定是质数 分析： 题目要求得到的其实就是 \(\sum_{i=1}^{n!}[gcd(i,m!)==1]\) 由于$gcd(x 阅读全文
摘要：
题意： -> 戳这里查看题面 分析： julao口中的树上带修莫队的板子题 前置芝士： 欧拉序，带修莫队 这个题拆开来说就是：带修莫队+树上莫队 带修莫队是莫队的最基本的一种，就是将询问排序后，按时间戳将修改操作增加或减少 树上莫队有两种写法，分别是按照大小分块和按照欧拉序分块，这里介绍用欧拉序分块 阅读全文
摘要：
题意： 有一颗大小为$n$的树，给定$m$条固定路径，再给定$q$条查询路径，求每条查询路径上第$k$大的固定路径 范围&性质：$1\le n,m,q\le 4\times10^4$ 分析： 我们将问题拆成两部分，求每条询问路径上有几条固定路径，求一个固定路径集合中第$k$大的路径 我们发现前一部分 阅读全文
摘要：
题意： 求一颗$n$个节点的红黑树红色节点数目最多和最少 红黑树是满足如下性质的的染色二叉搜索树： 每个结点被染成红色或黑色； 每个前端结点为黑色结点； 任一红结点的子结点均为黑结点； 在从任一结点到其子孙前端结点的所有路径上具有相同的黑结点数。 二叉搜索树结点中的空指针看作是指向一个空结点，则称这 阅读全文
摘要：
题意： 能力有限，没有一句话题意，自己看吧 $->$戳这里 分析： 求盈利效率最大，要么贪心，要么分数规划，贪心不太现实，那就只能考虑分数规划了。所以我们要处理处分数规划所需要的价值和体积，由于这道题的$n$极小，只有100，完全可以floyd处理 tip：需要注意的就是，分数规划时会给$ans$乘 阅读全文