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

匹配计数

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

title: 匹配计数
categories:
- ICPC
tags:
- null
abbrlink: 6a9b25b9
date: 2024-05-22 00:00:00

匹配计数

https://yijan.co/domino/#%E9%A2%98%E7%9B%AE%E6%8F%8F%E8%BF%B0

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: - ICPCtags: - nullabbrlink: c6cf29bfdate: 2024-05-18 00:00:00以一道区间和查询来说明板子如何使用1.merge的时候只需要维护两个根节点的距离，利用的是合并时题目给的信息2.find的时候更新维护是子节点到根的距离3.需要加一个查询函数，因为距离数组是开在结构体内部的。 题目描述对于一个长度为 $N$ 的整数数列 $A_{1}, A_{2}, \cdots A_{N}$，小蓝想知道下标 $l$ 到 $r$ 的部分和 $\sum\limits_{i=l}^{r}A_i=A_{l}+A_{l+1}+\cdots+A_{r}$ 是多少? 然而，小蓝并不知道数列中每个数的值是多少，他只知道它的 $M$ 个部分和的值。其中第 $i$ 个部分和是下标 $l_{i}$ 到 $r_{i}$ 的部分和 $\sum_{j=l_{i}}^{r_{i}}=A_{l_{i}}+A_{l_{i}+1}+\cdots+A_{r_{i}}$, 值是...
cover of next post
下一篇
二进制的妙用
title: 二进制的妙用categories: - ICPCtags: - nullabbrlink: 3ba2d0efdate: 2024-05-23 00:00:00二进制的妙用
avatar
WTY
理性思考，和平交流
文章
215
标签
0
分类
1
Follow Me
目录
  1. 1. title: 匹配计数categories: - ICPCtags: - nullabbrlink: 6a9b25b9date: 2024-05-22 00:00:00
最新文章
贪心
贪心2024-12-22
Z_exkmp
Z_exkmp2024-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 爱飞鱼
搜索
数据加载中