枚举从第二个矩形的 $(x_1,y_1)$ 进入,$(x_2,y_2)$ 出来,那么中间可以选的点的数量是 $x_2+y_2-x_1-x_2+1$ ,也就是说对于每一条合法路线,从 $(x_1,y_1)$ 进入的贡献为 $-x_1-x_2$ ,从 $(x_2,y_2)$ 出来的贡献为 $x_2+y_... ...
分类:
其他好文 时间:
2019-10-30 18:20:54
阅读次数:
64
传送门 "Luogu" 解题思路 首先对于树的情况,我们很显然有一种贪心策略: 对于每一个节点先匹配子树,然后在还可以匹配的儿子间尽可能匹配,要是多出来一个就往上匹配。 推广到图的情况。。。 我们在图的生成树上 $\text{DFS}$ ,即时删边,防止重复访问。 然后记录一个 $f[x]$,表示直 ...
分类:
其他好文 时间:
2019-10-26 23:16:56
阅读次数:
85
<! TOC "基础" "包、变量、函数" "包、导入" "导出名" "变量" "函数" "基本类型" "类型转换与类型推导" "常量" "流程控制语句" "循环:for语句" "分支:if语句 else" "分支:switch语句" "defer" "更多类型" "指针" "结构体" "数组与切片 ...
分类:
其他好文 时间:
2019-10-16 13:34:58
阅读次数:
69
$SP1825$ 看到没有人用老师的办法,于是自己写一下思路 思路第一步:排除旧方法 首先这道题和 "$4178$" 不一样,因为那道题是计数,而这道题是求最值,最值有个坏处,就是对于 来自相同子树的信息没法高效剔除 ,比如容斥用不了,举例来说,对于这道题,如果我们继续用尺取法维护黑点个数,对于一组 ...
分类:
其他好文 时间:
2019-10-04 20:34:28
阅读次数:
100
前提: 官方 https://symfony.com/doc/master/cmf/quick_tour/the_big_picture.html#setting-up-the-database 由于 https://github.com/symfony-cmf/standard-edition/r ...
分类:
其他好文 时间:
2019-09-19 13:49:34
阅读次数:
158
After finishing her tour around the Earth, CYLL is now planning a universal travel sites development project. After a careful investigation, she has a ...
分类:
其他好文 时间:
2019-09-11 11:44:15
阅读次数:
624
https://oj.neu.edu.cn/problem/1501 题意:给你矩阵大小和上面的一些点,要你从左到右从一条主路穿过,并且访问这些点,问最短总路线长度。 思路:一开始对于一个点我只算了一次,其实应该把它当成长度为0的线段,然后所有点可以转化成若干条线段,将所有线段的端点纵坐标扔到数组里 ...
分类:
其他好文 时间:
2019-09-08 23:57:57
阅读次数:
197
"也许更好的阅读体验" $\mathcal{Description}$ 给定一张 $n$ 个点 $m$ 条边的无向图,每条边连接两个顶点,保证无重边自环,不保证连通。 你想在这张图上进行若干次旅游,每次旅游可以任选一个点 $x$ 作为起点,再走到一个与 $x$ 直接有边相连的点 $y$,再走到一个与 ...
分类:
其他好文 时间:
2019-08-31 10:40:09
阅读次数:
68
A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits eac ...
分类:
其他好文 时间:
2019-07-25 00:45:37
阅读次数:
101
B - Sightseeing tour POJ - 1637 https://blog.csdn.net/qq_36551189/article/details/80905345 首先要了解一下欧拉回路的基本思路。 欧拉回路:如果是无向图,那么每一个点连的边的数量为偶数,如果是有向图,那么每一个点 ...
分类:
其他好文 时间:
2019-06-11 13:15:08
阅读次数:
96