摘要：
题面： 2627: JZPKIL Description Input 第一行，询问个数T。 下面T行，每行三个整数，n, x, y。 第一行，询问个数T。 下面T行，每行三个整数，n, x, y。 Output T行，每行一个整数，表示相应的询问的答案 T行，每行一个整数，表示相应的询问的答案 Sa 阅读全文
posted @ 2017-10-16 07:36
avancent
阅读(334)
评论(0)
推荐(1)
摘要：
题面： 3173: [Tjoi2013]最长上升子序列 Description 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次 阅读全文
posted @ 2017-10-31 16:25
avancent
阅读(189)
评论(0)
推荐(0)
摘要：
题意是求一棵无根树本质不同独立集的个数 那个所谓“极寒点”的选取就是独立集。 结构相同就是树同构,完全相同就是树的形态和独立集都相同。 我们先求出树的重心,就可以转化为有根树同构问题。 令$f[u][1]$为在$u$的子树中,选取$u$的方案树,$f[u][0]$为在$u$的子树中,不选取$u$的方 阅读全文
posted @ 2017-10-21 22:29
avancent
阅读(277)
评论(0)
推荐(0)
摘要：
传送门 题意： 给出一个无向图,要求将每条边确定一个方向,使新图中所有点能到达的点的数目最小值最大。 考虑求出边双连通分量和割边,在缩点后的图中,我们贪心的令每一条割边指向点数目最多的边双。 对于每一个边双,我们可以用dfs确定边的方向使其在新图中变成连通分量。 最小值为点数最多的边双的点数。 1 阅读全文
posted @ 2017-10-21 08:51
avancent
阅读(228)
评论(0)
推荐(0)
摘要：
传送门 题意： 给出一个无向联通图,求一个点不经过重复点可以到达点的最小权值,需要兹瓷修改权值。 先求点双连通分量,然后缩点,形成一棵树,每个新点的权值是其中所有点的最小权值。 然额,割点属于多个点双连通分量,每次直接修改会TLE(一棵菊花树就可以做到), 所以对每个点双新建一个结点,对属于它的点连 阅读全文
posted @ 2017-10-19 06:26
avancent
阅读(250)
评论(0)
推荐(0)
摘要：
(连我都不知道的)预备知识： $\sum_{d|n}\varphi(d)=n $ $\sum_{i=1}^{n}[gcd(i,n)=1]\cdot i=\frac{n\cdot\varphi(n)+[n=1]}{2}$ $\sum_{d|n}\frac{\mu(d)}{d}=\frac{\varph 阅读全文
posted @ 2017-10-05 10:29
avancent
阅读(155)
评论(0)
推荐(0)
摘要：
题面: 3782: 上学路线 Description 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不 阅读全文
posted @ 2017-10-03 11:42
avancent
阅读(213)
评论(0)
推荐(0)
摘要：
题面： 4116: [Wf2015]Tours Description 给定一张n个点m条边的无向图，你需要选择一个颜色种类数k，然后用这k种颜色给每条边染色，要求对于图中任意一个简单环，每种颜色的边的数量都相同，求所有可行的k 给定一张n个点m条边的无向图，你需要选择一个颜色种类数k，然后用这k种 阅读全文
posted @ 2017-09-24 21:24
avancent
阅读(265)
评论(0)
推荐(0)
摘要：
题面： 2208: [Jsoi2010]连通数 Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示 阅读全文
posted @ 2017-09-24 21:07
avancent
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号