[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1832 [算法] 最近公共祖先 [代码] #include<bits/stdc++.h> using namespace std; #define MAXN 500010 #define MAXLOG 20 struct edge { int to,nxt; } e[MAXN << ]; int i,n,m,u,v,a,b,c,tot,l1,l2,l3,t; int h…

题意 给定一个长度为\(n\),值域为\([1,k]\),某些位置不确定的数组,求最小的逆序对.\(n\leq 10^4, k \leq 100\) 题解 这题有人用前缀和优化\(dp\)过了,但是这里还是讲一种逐一填的做法 首先证明:填进去的数一定是单调不减的,换句话说不构成逆序对.证明很简单,因为假设在\(i\),\(j\)两处(\(i < j\)),填进去的数构成逆序对,交换这\(i, j\),不影响\([1, i - 1],[j + 1, n]\)的逆序对,对于\([i + 1, j -…

\(\\\) \(Description\) 一棵\(N\)个节点的树,每条边权都为\(1\). \(M\)组询问,每次给出三个点\(A_i,B_i,C_i\),求从三个点分别出发,移动到同一个点的路径最小权值和. \(N,M\in [1,5\times10^5]\) \(\\\) \(Solution\) 如果是两个点,显然在两点到\(Lca\)的路径上任意位置会合都是花费最小的方案.扩展到三个点,我们猜测最优答案也是产生在两点\(Lca\)或一段路径上.手玩一会样例或者自己造一点数据,可以发…

AHOI 2008 聚会 Y 岛风景美丽宜人,气候温和,物产丰富.Y 岛上有 N 个城市,有 N-1 条城市间的道路连接着它们.每一条道路都连接某两个城市.幸运的是,小可可通过这些道路可以走遍 Y 岛的所有城市.神奇的是,乘车经过每条道路所需要的费用都是一样的. 小可可,小卡卡和小 YY 经常想聚会,每次聚会,他们都会选择一个城市,使得三个人到达这个城市的总费用最小. 由于他们计划中还会有很多次聚会,每次都选择一个地点是很烦人的事情,所以他们决定把这件事情交给你来完成.他们会提供给你地图以及若干…

1558:聚会 ybt 题解(看似很难,其实要是摸清了实质这就是个大水题) 上题目 1558:聚会 时间限制: 1000 ms         内存限制: 524288 KB提交数: 82     通过数: 56 [题目描述] 原题来自:AHOI 2008 Y 岛风景美丽宜人,气候温和,物产丰富.Y 岛上有 N 个城市,有 N−1 条城市间的道路连接着它们.每一条道路都连接某两个城市.幸运的是,小可可通过这些道路可以走遍 Y 岛的所有城市.神奇的是,乘车经过每条道路所需要的费用都是一样的. 小可…

[题目链接] 点击打开链接 [算法] 动态规划 f[i][j][x][y]表示当前选了i个男生,j个女生,男生与女生差最大为x,女生与男生差最大为y的方案数 转移很显然,笔者不再赘述 [代码] #include<bits/stdc++.h> using namespace std; #define MAXN 155 #define MAXK 25 ; int n,m,k,i,j,x,y,ans; int f[MAXN][MAXN][MAXK][MAXK]; int main() { scanf…

显然DP. 将题目转化下: 求由n个0.m个1组成,且满足任意子串0的数量和1的数量差绝对值不超过k的01串数量.n, m≤150,k≤20. 直接做没什么思路,,那我们尽量利用题目的时间和空间限制,以达到清晰.方便的方程转移. 由于题目n.m很小,可以考虑O(nm)带k的几次方的算法. 设f[a][b][l][h]表示当前序列中放了a个1,b个0,所有后缀中,男生减女生的差最大为l,女生减男生的差最大为h的方案数. 那么状态转移显然->  f[a][b][l][h] 可以向 f[a+1][b]…

题目描述 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party. hidadz带着朋友们来到花园中,打算坐成一排玩游戏.为了游戏不至于无聊,就座的方案应满足如下条件: 对于任意连续的一段,男孩与女孩的数目之差不超过k. 很快,小朋友便找到了一种方案坐了下来开始游戏.hidadz的好朋友Susie发现,这样的就座方案其实是很多的,所以大家很快就找到了一种,那么到底有多少种呢?热爱数学的hidadz和她的朋友们开始思考这个问题-- 假设参加party的人中共有n个男孩与m个女孩,…

在离线环境中发布.NET Core至Windows Server 2008 0x00 写在开始 之前一篇博客中写了在离线环境中使用.NET Core,之后一边学习一边写了一些页面作为测试,现在打算发布一下试试.看了下官方给出的发布教程感觉挺详细的了(https://docs.asp.net/en/latest/publishing/iis.html),不过毕竟离线环境还是挺麻烦的,直觉告诉我发布过程中会遇到幺蛾子.果然就遇到问题了,不过解决起来都很简单.这里做个记录顺便分享下,希望对有类似需求的…

这篇文章主要介绍了Windows Web Server 2008 R2服务器简单安全设置,需要的朋友可以参考下 用的腾讯云最早选购的时候悲催的只有Windows Server 2008 R2的系统,原来一直用的Windows Server 2003对2008用起来还不是非常熟练,对于一些基本设置及基本安全策略,在网上搜了一下,整理大概有以下17个方面,如果有没说到的希望大家踊跃提出哈! 比较重要的几部 1.更改默认administrator用户名,复杂密码2.开启防火墙3.安装杀毒软件 1)新做…