↓ 按住下拉

  • Leecode SQL
    618 学生地理信息报告 一所学校有来自亚洲、欧洲和美洲的学生。写一个查询语句实现对大洲(continent) 列的透视表操作,使得每个学生按照姓名的字母顺序依次排列在对 ......
  • 后缀数组C++详解
    后缀定义 “后缀i”代表以第i个字符开头的后缀,存储是用i代表字符串s的后缀s[i...n] 后缀数组是什么? 后缀数组(Suffix Array)主要关系到两个数组:sa 和 rk。 其中,s ......
  • ModelBox实战开发:RK3568实现摄像头虚拟背景
    摘要:本文将使用ModelBox端云协同AI开发套件(RK3568)实现摄像头虚拟背景AI应用的开发。 本文分享自华为云社区《ModelBox开发案例 - RK3568实现摄像头虚拟背景【玩转 ......
  • Tarjan 连通性
    Tarjan 连通性 Tarjan 爷爷的代表作,图的连通性问题直接解决 两个核心数组: \(dfn_u\):\(u\) 的 dfs 序 \(low_u\):\(u\) 及 \(u\) 的后代通过返祖边能回到的最小 ......
  • 题解 block
    传送门 如果不想让next_permutation()自动忽略重复元素,可以在比较函数里加个rk之类的东西使它们不同(next_permutation()不用等于号) 关于第一问:貌似也是一个挺 ......
  • 【题解】Luogu p2016 战略游戏 (最小点覆盖)
    Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置 ......
  • rockchip的yocto编译环境搭建
    作者:良知犹存 转载授权以及围观:欢迎添加微信公众号:Conscience_Remains 总述   嵌入式的朋友们,应该知道Linux驱动开发过程中,需要进行搭建交叉编译工具链环境、 ......
  • 洛谷P4168 蒲公英 分块处理区间众数模板
    题面。 许久以前我还不怎么去机房的时候,一位大佬好像一直在做这道题,他称这道题目为“大分块”。 其实这道题目的思想不只可以用于处理区间众数,还可以处理很多区间 ......
  • 笔记-AHOI2013 差异
    AHOI2013 差异 先板个后缀数组(带 \(height\) 不带 \(st\) 表),用单调队列递推每个后缀 \(sa_i\) 对答案的贡献,求和,用定值减之。 include <bits/stdc++.h> u ......
  • 「HAOI2016」找相同字符
    知识点: SA,线段树,广义 SAM 给定两字符串 \(S_1, S_2\),求出在两字符串中各取一个子串,使得这两个子串相同的方案数。 两方案不同当且仅当这两个子串中有一个位 ......