11 2020 档案
摘要：[HNOI2011]XOR和路径(https://www.cnblogs.com/beretty/p/9540612.html) 题目描述 给定一个无向连通图，其节点编号为 1 到 N，其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径，使得该路径上经过的边的权值的“XOR 和”最大
阅读全文
摘要：#include <bits/stdc++.h> #define ll long long using namespace std; const int MAXN=200010; int n,m,tot,cnt,seq=1,op,x,y,z,bac[MAXN<<5],ch[MAXN<<5][2],r
阅读全文
摘要：支配树 DGA 思路： 求支配树的每个节点的子树大小（不包含自己） #include<bits/stdc++.h> #define _ 565535 using namespace std; int n,rd[_],A[_],dep[_],st[_][21]; vector<int>prey[_],
阅读全文
摘要：P3705 [SDOI2017]新生舞会 思路： 这个方程式一看就是01规划。我们考虑二分之后，怎么搞。 因为所以人都要匹配，跑费用就可以了。 #include<bits/stdc++.h> #define re register #define LL long long using namespa
阅读全文
摘要：P2604 [ZJOI2010]网络扩容（https://www.luogu.com.cn/problem/P2604） 题目描述 给定一张有向图，每条边都有一个容量 cc 和一个扩容费用 ww。这里扩容费用是指将容量扩大 11 所需的费用。求： 在不扩容的情况下，1 到 n 的最大流； 将 1 到
阅读全文
摘要：P2774 方格取数问题 P2774 方格取数问题（https://www.luogu.com.cn/problem/P2774） 题目描述 有一个 mm 行 nn 列的方格图，每个方格中都有一个正整数。现要从方格中取数，使任意两个数所在方格没有公共边，且取出的数的总和最大，请求出最大的和。 输入格
阅读全文
摘要：P3308 [SDOI2014]LIS [SDOI2014]LIS(https://www.luogu.com.cn/problem/P3308) 题目描述 给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若干项，使得A的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方
阅读全文
摘要：P3731 [HAOI2017]新型城市化 P3731 [HAOI2017]新型城市化（https://www.luogu.com.cn/problem/P3731） 题目描述 Anihc国有n座城市.城市之间存在若一些贸易合作关系.如果城市x与城市y之间存在贸易协定.那么城市文和城市y则是一对贸易
阅读全文
摘要：P4662 [BalticOI 2008]黑手党 题目描述 Byteland 国警方收到了一条匿名举报，其中说当地黑帮老大正计划一次从港口到郊区仓库的运输。警方知道运输的时间并且知道运输需要用到国家的高速公路网。 高速公路网包含双向的高速公路段，每个路段直接连着两个不同的收费站。一个收费站可能与很多
阅读全文
摘要：P6062 [USACO05JAN]Muddy Fields G 题目描述 大雨侵袭了奶牛们的牧场。 牧场是一个 R×C 的矩形，其中 1≤R,C≤50。大雨将没有长草的土地弄得泥泞不堪，可是小心的奶牛们不想在吃草的时候弄脏她们的蹄子。为了防止她们的蹄子被弄脏，约翰决定在泥泞的牧场里放置一些木板。每
阅读全文
摘要：1-n 长度为[L, R]的路径条数 逛公园(https://ac.nowcoder.com/acm/problem/16416) 题目描述 策策同学特别喜欢逛公园。 公园可以看成一张 N 个点 M 条边构成的有向图，且没有自环和重边。其中 1 号点是公园的入口， N 号点是公园的出口，每条边有一个
阅读全文
摘要：题目描述 有一个长度为 nn 的数组 m 次询问，每次询问一个区间内最小没有出现过的自然数。 输入格式 第一行 n,m。 第二行为 n 个数。 从第三行开始，每行一个询问 l,r。 输出格式 一行一个数，表示每个询问的答案。 输入 5 5 2 1 0
阅读全文
摘要：跳房子 单调队列优化，区间转移 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始
阅读全文
摘要：美丽序列 https://ac.nowcoder.com/acm/problem/21313?&headNav=acm 题目描述 牛牛喜欢整数序列，他认为一个序列美丽的定义是 1：每个数都在0到40之间 2：每个数都小于等于之前的数的平均值 具体地说：for each i, 1 ⇐ i < N, A
阅读全文
摘要：最长回文子序列 最长回文子序列(https://leetcode-cn.com/problems/longest-palindromic-subsequence/) 题目描述 最长回文子序列 给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。
阅读全文
