leq

  • D K匹配 kmp 区间匹配计算贡献

     链接:https://ac.nowcoder.com/acm/problem/213329来源:牛客网 题目描述 牛牛是赫赫有名的字符串高手,现在牛牛发现了一种新的匹配方式。给定…

    编程笔记 2022年9月12日
  • 整数分组

    整数分组 给定一个包含 $n$ 个整数 $s_1,s_2, /dots ,s_n$ 的集合 $S$。 我们规定,如果某个整数在一个集合中恰好出现一次,则称该整数为超级数。 例如,集…

    编程笔记 2022年8月28日
  • P2058 [NOIP2016 普及组] 海港

    # [NOIP2016 普及组] 海港 ## 题目背景 NOIP2016 普及组 T3 ## 题目描述 小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来…

    编程笔记 2022年8月24日
  • 1042 布局 Layout 最大值差分约束 判断负环

     链接:https://ac.nowcoder.com/acm/contest/26077/1042来源:牛客网 题目描述 FJ有N头奶牛(2≤N≤1000)(2 /leq N /…

    编程笔记 2022年8月24日
  • IOI 2022 题解 & 锐评

    IOI 2022 D1T1 Fish 题目大意: 有一个 /(N/times N/) 的网格,其中的 /(M/) 个位置有垒球,第 /(i/) 个垒球的位置为 /((x_i,y_i…

    编程笔记 2022年8月13日
  • NC20242 [SCOI2005]最大子矩阵

    题目链接 题目 题目描述 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。 注意:选出的k个子矩阵 不能相互重叠。 输入描述 第一行为n,m,k(1…

    编程笔记 2022年8月12日
  • 能量石

    能量石 岩石怪物杜达生活在魔法森林中,他在午餐时收集了 $N$ 块能量石准备开吃。 由于他的嘴很小,所以一次只能吃一块能量石。 能量石很硬,吃完需要花不少时间。 吃完第 $i$ 块…

    编程笔记 2022年8月9日
  • 字符串算法

    哈希 hash:将某个数字变成另一个数字(通常用取模运算变化)。可以理解为将明文加密成密文 如果哈希后得到的值相同,可以用链表存储,将相同的值放在一起。 字符串hash 可以将字符…

    编程笔记 2022年7月29日
  • 差分约束算法

    【模板】差分约束算法 题目描述 给出一组包含 /(m/) 个不等式,有 /(n/) 个未知数的形如: /[/begin{cases} x_{c_1}-x_{c’_1}/…

    编程笔记 2022年7月18日
  • 1

    无损加密 题目描述 /(n/times m/) 的矩形,进行 /(q/) 次变换,设 /(k/) 次变换后的矩阵是 /(A_k/),初始 /(A_0/) 是单位矩阵。每次变换给定 …

    编程笔记 2022年7月10日