摘要：
莫队算法是由莫涛提出的算法。莫队算法可以解决一类离线区间询问问题，适用性极为广泛。同时将其加以扩展，便能轻松处理树上路径询问以及支持修改操作。 阅读全文
posted @ 2021-07-22 11:06
cyhyyds
阅读(194)
评论(1)
推荐(3)
摘要：
数位dp通常用于解决这类题目：
给定一个范围 $l$ ~ $r$ ，求出这个范围内，符合某种条件的数字个数、数字的和或数字的积。
给出的数字非常之巨大，采用 $O(N)$ 的算法无法通过题目，当我们遇到这类题目时，通常是拿不到暴力分的。
于是，我们在遇到这类题目时，通常要使用数位dp来解决。 阅读全文
posted @ 2021-07-21 10:26
cyhyyds
阅读(144)
评论(0)
推荐(3)
摘要：
零. 前言 作者为此学习笔记倾注了很大的精力，同时我给出了一个「练习题单」二分图供大家参考练习。如果有改进意见，可以随时提出。 一. 二分图定义 我们先来看看百度百科的定义 - 二分图又称作二部图，是图论中的一种特殊模型。 设$G=(V,E)\(是一个无向图，如果顶点V可分割为两个互不相交的子集\) 阅读全文
posted @ 2021-07-21 10:24
cyhyyds
阅读(283)
评论(0)
推荐(4)
摘要：
一.什么是差分约束系统 差分约束系统用来解决形似如下的一组不等式： \(\begin{cases}x_{1}-x_{2}\leq 0\\ x_{1}-x_{3}\leq 1 \\ x_{2}-x_{3}\leq1\\ x_3-x_4 \leq 3\\x_5 -x_4 \leq 0\\ x_6 - x 阅读全文
posted @ 2021-07-21 10:23
cyhyyds
阅读(188)
评论(0)
推荐(3)
摘要：
CF-Predictor 是一款在$Codeforces$比赛中可以实时算出你这场比赛的$rating$ $changes$的插件，非常实用。 阅读全文
posted @ 2021-05-02 16:06
cyhyyds
阅读(6253)
评论(2)
推荐(7)
浙公网安备 33010602011771号