avatar
文章
215
标签
3
分类
3
主页
分类
标签
归档
友链
爱飞鱼的blog匹配计数
搜索
主页
分类
标签
归档
友链

匹配计数

发表于2024-05-22|更新于2025-08-05|ICPC
|浏览量:

title: 匹配计数
categories:

  • ICPC
    tags:
  • null
    abbrlink: 6a9b25b9
    date: 2024-05-22 00:00:00

匹配计数

https://yijan.co/domino/#题目描述

https://www.cnblogs.com/tzcwk/p/tutte.html

https://qoj.ac/contest/1794/problem/9310

文章作者: WTY
文章链接: https://my-mathmaster-github-io.vercel.app/posts/6a9b25b9.html
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 爱飞鱼的blog!
cover of previous post
上一篇
带权并查集板子
title: 带权并查集板子 categories: ICPC tags: null abbrlink: c6cf29bf date: 2024-05-18 00:00:00 以一道区间和查询来说明板子如何使用 1.merge的时候只需要维护两个根节点的距离,利用的是合并时题目给的信息 2.find的时候更新维护是子节点到根的距离 3.需要加一个查询函数,因为距离数组是开在结构体内部的。 题目描述 对于一个长度为 NNN 的整数数列 A1,A2,⋯ANA_{1}, A_{2}, \cdots A_{N}A1​,A2​,⋯AN​,小蓝想知道下标 lll 到 rrr 的部分和 ∑i=lrAi=Al+Al+1+⋯+Ar\sum\limits_{i=l}^{r}A_i=A_{l}+A_{l+1}+\cdots+A_{r}i=l∑r​Ai​=Al​+Al+1​+⋯+Ar​ 是多少? 然而,小蓝并不知道数列中每个数的值是多少,他只知道它的 MMM 个部分和的值。其中第 iii 个部分和是下标 lil_{i}li​ 到 rir_{i}ri​ 的部分和...
cover of next post
下一篇
二进制的妙用
title: 二进制的妙用 categories: ICPC tags: null abbrlink: 3ba2d0ef date: 2024-05-23 00:00:00 二进制的妙用
avatar
WTY
理性思考,和平交流
文章
215
标签
3
分类
3
Follow Me
最新文章
贪心
贪心2024-12-22
Z函数与扩展KMP算法详解 - 以CF126B为例
Z函数与扩展KMP算法详解 - 以CF126B为例2024-12-21
Codeforces Round 895 (Div. 3)
Codeforces Round 895 (Div. 3)2024-12-16
可持久化字典树(Trie)
可持久化字典树(Trie)2024-12-16
网格图上问题
网格图上问题2024-12-15
©2022 - 2025 By WTY
框架 Hexo|主题 Butterfly
Copyright 爱飞鱼
搜索
数据加载中