04 2021 档案
摘要：传送门 给定整数 n, m, p 的值，求出 C((m+n),n) mod p 的值。 输入数据保证 p 为质数。 注: C 表示组合数。 AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const i
阅读全文
摘要：传送门 题目描述:我们玩k轮游戏,每一轮完全随机地从n个宝物中筛选出一个,每个宝物有相应的得分pi,可能为负数,我们可以选择它或者不选择它 每个宝物i可能有一些前驱宝物集合Si,只有Si中的宝物已经被选取过至少一次,才能选择宝物i,让我们求k轮游戏之后,我们期望的最大得分。 题解传送门 思路:n只有
阅读全文
摘要：传送门 题目描述: 原博客 AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10000005; const int inf = 0x3f3f3f3f; const in
阅读全文
摘要：传送门 题目描述: 思路: 原博客传送门 AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10000005; const int inf = 0x3f3f3f3f; c
阅读全文
摘要：传送门 题目描述:给两堆物品,两人玩游戏,给出两种选择,一种是选择一个x,让两堆物品同时减去一个x个, 另一种是让某一堆物品减去x个,最终使得两堆物品都减为0的胜利。 模板题,用黄金分割率乘一下两个数的差值然后取整,如果值等于较小的那个数,则先手不能赢,反之后手赢。 模板代码: #include<b
阅读全文
摘要：传送门 题目描述: 思路:nim游戏,判断能不能先手赢就是直接把所有值异或,为0说明无论如何取,另一个人都能找到一个与之相同数目的火柴堆,无法胜利/必输。 那么第一步取那个呢? 假设x是1-n所有数目的异或和,那么我们只需要将x再^x就是0了,轮到下一个人就必输,如何实现呢? 我们只需要找到一个满足
阅读全文
摘要：传送门 题目描述: 思路:博弈,对于给定的一组数(a,b),a>b,如果a%b!=0,那么就不能在当前组中决出胜负,一定会是在之后的某组中出现,即(b,a%b) 再往后推,直到a%b==0,此时先手就能胜利,然后就返回之前的那组,进行判断。 就假如有一组数(a,b),下一组是(b,a%b)。 假如(
阅读全文
摘要：传送门 博客传送门 模板代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1000005; const int inf = 0x3f3f3f3f; ll ai[maxn],
阅读全文
摘要：传送门 题目描述: 给定 n 个正整数 ai ，求它们在模 p 意义下的乘法逆元。由于输出太多不好，所以将会给定常数 k，你要输出的答案为： n个分数,(k^i)/ai(1<=i<=n)关于p的逆元的和 思路:有大佬利用性质:n项有理数每一项的逆元a'=所有数乘积的逆元*除去当前数所有数乘积,这条
阅读全文
摘要：传送门 模板: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10000005; const int inf = 0x3f3f3f3f; int n, p; ll inv[max
阅读全文
摘要：传送门 题目描述: 给出一个有理数 c=a/b，求 c mod 19260817 的值。 思路:求b关于mod的逆元k,得(k*b)%m=1,(a/b)mod m= ((a/b)%m)*(k*b%m)=a*k%mod,a,b的数值很大,需要在读数 的时候用快读模板对m求余先,逆元这题除了 扩展欧几
阅读全文
摘要：传送门 题目描述: 给定一个包含 n个元素的整数序列 A，记作 A1,A2,A3,...,An。 求另一个包含 n 个元素的待定整数序列 XX，记 S=∑Ai×Xi(1<=i<=n)，使得 S>0 且 S 尽可能的小。 思路:根据裴蜀定理,ax+by=c有解的情况是gcd(a,b)|c,
阅读全文
摘要：传送门 题目描述: (2^inf)modp 思路:扩展欧拉定理 博客:here AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10000005; const int
阅读全文
摘要：传送门 题目描述: G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 思路:把大于平均值的节点和源点连边,容量为差值,费用为0,把小于平均值的节点和汇点连边,容量也为差值,费用为0, 再
阅读全文
摘要：传送门 题目描述: 给定一个由 n 行数字组成的数字梯形如下图所示。 梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 分别遵守以下规则： 从梯形的顶至底的 m 条路径互不相交； 从梯形的顶至底的 m条路径仅在数字结点处
阅读全文
摘要：传送门 题目描述: 给我们一个矩形地图,地图上有一些路径需要特定的钥匙才能走,有些路径不能走,钥匙散落在地图上, 问最少需要多少步能从(1,1)走到(m,n)。 数据范围,1<=m<=n<=10,钥匙数量1<=k<=10; 思路;对每个点压状,用dp[x][y][s]表示走到(x,y)时手里有钥匙集
阅读全文
摘要：传送门 题目描述: Given a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M. 思路:当然是滑动窗口啦,l
阅读全文
摘要：传送门 题目描述: 我们考虑最简单的旅行问题吧： 现在这个大陆上有 NN 个城市，MM 条双向的道路。城市编号为 11 ~ NN，我们在 11 号城市，需要到 NN 号城市，怎样才能最快地到达呢？ 这不就是最短路问题吗？我们都知道可以用 Dijkstra、Bellman-Ford、Floyd-War
阅读全文
摘要：传送门 题目描述: Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为 0到 n−1， 一共有 m 种航线，每种航线连接两个城市，并且航线有一定的价格。Alice 和 Bob 现在要从一个城市沿着航线到达另一个城市，途中
阅读全文
摘要：传送门 题目描述: 给定实直线 L 上n 个开区间组成的集合 I，和一个正整数 k，试设计一个算法，从开区间集合 I 中选取出开区间集合 S,S⊆I，使得在实直线 L 上的任意一点 x， S 中包含 x 的开区间个数不超过 k，且∑z∈S∣z∣ 达到最大（∣z∣ 表示开区间 z的长度）。 这样的集
阅读全文
摘要：传送门 题目描述: 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。最近正值HDU举办50周年
阅读全文
摘要：传送门 题目描述: 给一个矩阵,从左上走到右下,有些点不能走,有些点有石头,每个点可以重复走, 从起始点放置一些机器人,问最多能采到多少个石头. 博客传送门 思路:最大费用最大流 建图:拆点,能走的点可以走无数次,所以我们拆点连边,容量设置为inf,费用为0,然后 点上的石头只能采一次,所以我们再在
阅读全文
摘要：传送门 题目描述: 有一个 m 行 n 列的方格图，每个方格中都有一个正整数。现要从方格中取数，使任意两个数所在方格没有公共边，且取出的数的总和最大，请求出最大的和。 思路:把棋盘通过纵横坐标和(i+j)的奇偶性拆成黑色和白色的点,然后选择黑色/白色的点与源点连边,权值为点权,白色/黑色的点与汇点连
阅读全文
摘要：传送门 题意:给一个图,一个起点,一个终点,要找到一条从起点到终点再回到起点的一条回路, 且每个点除起点只经过一次,且路径最长。 博客传送门 【分析】 这是一道网络瘤题目。 那么，如何建模呢？ 【建模】 俗话说得好啊：网络瘤，网络瘤，网络建模最毒瘤。 稍微一不注意踩到了坑就 GG 。 把题意转换一下
阅读全文
摘要：传送门 题目描述: 给定正整数序列 x1....xn。 计算其最长不下降子序列的长度 s。 如果每个元素只允许使用一次，计算从给定的序列中最多可取出多少个长度为 s 的不下降子序列。 如果允许在取出的序列中多次使用 x1 和 xn（其他元素仍然只允许使用一次），则从给定序列中最多可取出多少个不同
阅读全文
摘要：传送门 题目描述: 假设有 n 根柱子，现要按下述规则在这 nn 根柱子中依次放入编号为 1，2，3，...的球“ 每次只能在某根柱子的最上面放球。 同一根柱子中，任何 2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 n 根柱子上最多能放多少个球。例如，在 4 根柱子上最多可放 11
阅读全文
摘要：传送门 题目大意:求最小路径覆盖+打印可行解。 思路:二分图匹配问题,匈牙利就行,至于路径打印, 在匹配成功时多加一个nxt数组,标注和它匹配的是谁, 因为最小路径覆盖就是一条条线路,nxt和pre是一一对应的, 这样我们匹配结束后,去找那些没有pre的点,再nxt走到底,就是 一条路径。代码pre
阅读全文
摘要：传送门 题目描述: 问题描述： 假设一个试题库中有 n 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 编程任务： 对于给定的组卷要求，计算满足要求的组卷方案。 输入格式 第一行有两个正整
阅读全文
摘要：博客链接:传送门 最大权闭合子图 闭合图首先，先了解什么是闭合图。闭合图一般指一个图中点的集合，从该集合中所有的点出发，能到达的点要求都必须在该点集中。也就是说，从该集合中出发，一定要回到该集合中，不能出到集合外。 最大权闭合子图，顾名思义，就是所有闭合子图中点权之和最大的那个，注意这里的权指的是点
阅读全文
摘要：传送门 题目描述: 一共有 nn 个飞行员，其中有 mm 个外籍飞行员和 (n - m)(n−m) 个英国飞行员，外籍飞行员从 11 到 mm 编号，英国飞行员从 m + 1m+1 到 nn 编号。 对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行员配对方案，使皇家空军一次能派
阅读全文
摘要：传送门 题目描述: 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n天(n>m),其费用为 s
阅读全文
摘要：2021/4/10 今天下午去找我(表)妹和她男朋友玩了来,本来只是我和我妹约好一起的, 但是我妹非要带上她男朋友,还用他一个人在宿舍好孤单这种理由hhh。 而我今天主要就观察了一对模范(热恋中的)情侣的举动去了。 男生是个非常温柔的人(我一直比较肯定自己对人的判断),对我妹十分关照,说话也 很体贴
阅读全文
摘要：传送门 题意:给我们一个n的全排列,让我们先后对一些区间进行升降序排序,最后输出某个位置的值。 思路:嗯,区间,是线段树的的味道哒! 最开始想的是标记每个区间操作后的升序降序情况, 如果这次处理的区间是之前操作过的子区间,也就是这次操作的区间本身就是升序 或者降序的,如果和本次操作方向相同,则不做操
阅读全文
摘要：传送门 题目描述: 小豆现在有一个数 x，初始值为 1。小豆有 Q 次操作，操作有两种类型： 1 m：将x变为x乘m,并输出x%M 2 pos：将 x变为 x除以第 pos 次操作所乘的数（保证第 pos次操作一定为类型 1，对于每一个类型 1 的操作至多会被除一次），并输出 x%M。 思路:操作二
阅读全文
摘要：传送门 题目大意:给我们一个矩阵表示村庄,可以在矩阵上放一些骑士,然后骑士可以按照 RxC的格式向下方行进,每个村庄只能被一个骑士占领,问咱们最少需要安放多少骑士。 思路:还是看的题解....网络瘤太难了啊,我好垃圾啊~说是最小路径覆盖模板题... 观察这题,每个骑士走的路线是不是刚好把整个图给覆盖
阅读全文
摘要：传送门 题目大意:小伙伴们一起投票决定睡不睡觉,1表示想睡觉,2表示不想睡觉 小伙伴们之间有一些亲密的朋友关系,小伙伴们想要让最终违背自己的意愿 和以及违背亲密朋友的意愿的和最小,问小伙伴们最终投票下违背意愿 (违背自己或者投票和朋友不同都算)数目最少。 思路:没思路,看的题解... 我们大概都能想
阅读全文
摘要：传送门 题目大意:两个问题,第一问是求最小割,第二问是求最小割的边数。 思路:第一问咱应该都会,第二问咋弄呢,求出最小割的时候怎样才能求出最小割的边数呢? 果断点开题解...我们可以利用一个数学性质,就是(x*p+y)/p,当p大于y的时候,结果就是x,然后 我们把y就设置为1,表示一条边,p设置为
阅读全文
摘要：传送门 思路:对课本拆点,限制课本使用次数为1,然后这样连边,课本发出点->练习册,容量为1,答案->课本接收点,容量为1 源点->答案,容量为1,练习册连汇点,容量为1,最终形成源点->答案->课本接受点->课本发出点->练习册->汇点的网络图 然后跑网络流,这样就能得到最大匹配成功数了 AC代码
阅读全文
摘要：传送门 思路:看的题解,说是二分图匹配的模板题。 还是我的理解:每个骑士能攻击到的攻击范围内的点与自身坐标的区别 就是行坐标,一个是偶数一个是奇数,于是乎我们就可以把整个棋盘分成行 坐标是奇数和行坐标是偶数两部分,一个与汇点连边,一个与源点连边,然后 再把与源点连边的点(可以放置的话)与其可以攻击到
阅读全文
摘要：传送门 题目大意:给咱一颗树,每条边有权值,要使得跟节点与叶子节点不相连,最少代价是多少。 思路:这题之前自己就想象过,居然真的有这道题hhh，考虑树形dp,找某颗子树的跟与所有叶子节点 不相连的最小代价x,假设正在计算的树为x1,子树的x2是100,而与子树相连的边的权值w是70,则直接删除向连边
阅读全文
摘要：传送门 思路：如果不是求所有牛中评分最高与最低的差值最小，而是求牛最多的匹配成功数， 大家应该都会做，也就是把牛棚也看作节点，然后牛与喜欢的牛棚连边，做一个二分图， 最大流匹配一下，而这题不是叫咱们求最多匹配成功数，而是所有牛都匹配成功的情况下， 让所有牛中对所在牛棚评分最高与最低的差值最小，怎么做
阅读全文
摘要：传送门 思路:虽然是典型的二分图匹配题型,出现在网络流的提单中,也不是没有原因的。 因为二分图匹配的题型都能套网络流的板子,但是如果你既懒得敲模板也懒得复制粘贴(比如说我~) ,就可以用匈牙利算法，非常简单，也非常好理解，就是如果匹配的位置空着就直接占用， 或者就让之前占用位置的人去找另一个他想要的
阅读全文
摘要：传送门 题目大意:给我们一些节点,我们需要把这些节点分为两部分,节点位于两种区域中的价值不同,而且 还会有一些组合,这些组合位于不同的区域中价值也不同。 思路:本蒟蒻没想出来....看的题解。 印象比较深刻的话:最小割在数值上与最大流相等，但在本身性质上与网络流无任何关系。 我的理解(可能会很抽象.
阅读全文
摘要：传送门 思路:给出一个无向图,问两点间至少需要破坏多少点,就能使得两点不连通。 思路:显然要用最大流解决,怎么建图呢,拆点,我们可以把一个点拆成 两个点,一个用来接受流量,一个用来发送流量,两点连边,流量设置为1, 然后再把边的流量也设置为1,注意是无向图,相反边也要建,这样跑最大流, 就能得到最少
阅读全文
摘要：传送门 题目大意:学生们同时逃生,有多条路径选择,路径容量有限,一批一批逃生,问最少需要多少批才能逃生完成。 思路:最大流入门题,都根本不需要考虑如何建图,提单第一题,顺利过关。 AC代码: #include<bits/stdc++.h> using namespace std; typedef l
阅读全文
摘要：以后如果有什么有趣的事情发生,就写到这篇博客中. 2021/4/4 今天去找我十岁的堂弟玩了一天,玩了好多,比如打篮球,打篮球,打篮球,对,一天都在打篮球,我弟好像最近迷上了篮球 (或许是我跟他说打篮球能长高,因为他父母不是很高,我希望他在后天能跟上去,所以总是在他面前提身高hhh),值得庆幸的是,
阅读全文
摘要：题目描述: Yesterday, my teacher taught me about bit operators: and (&), or (|), xor (^). I generated a number table a[N], and wrote a program to calculate
阅读全文
摘要：传送门 题目描述: Conflicts are everywhere in the world, from the young to the elderly, from families to countries. Conflicts cause quarrels, fights or even w
阅读全文
摘要：传送门 题目描述: 小时候，乡愁是一枚小小的邮票，我在这头，母亲在那头。 —— 余光中集训是辛苦的，道路是坎坷的，休息还是必须的。经过一段时间的训练，lcy决定让大家回家放松一下，但是训练还是得照常进行，lcy想出了如下回家规定，每一个队（三人一队）或者队长留下或者其余两名队员同时留下；每一对队员，
阅读全文
摘要：传送门 题目描述: 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ 思路:2-sat模板题,夫妻不能同时出席宴会,而题目问是否能所
阅读全文
摘要：传送门 题目描述: Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximu
阅读全文
摘要：题目描述: Kids in kindergarten enjoy playing a game called Hawk-and-Chicken. But there always exists a big problem: every kid in this game want to play th
阅读全文
摘要：传送门 题目描述: In the Kingdom of Silence, the king has a new problem. There are N cities in the kingdom and there are M directional roads between the citie
阅读全文
摘要：传送门 题目描述: To prove two sets A and B are equivalent, we can first prove A is a subset of B, and then prove B is a subset of A, so finally we got that t
阅读全文
摘要：传送门 题意:给我们一个有向图,形成环的路线不需要收费,形成环的路线上的所有点不收费, 对于其余点,我们需找到一个生成树,花费最小 吐槽:这题把我人搞晕了,先是看题没看懂,没看到形成环的路线上的点不收费这条,然后就 使劲想也不可能做出来,看了题解还没一个正常的,全是抄一个人的,那个人还没注释,模板还
阅读全文
摘要：题目描述: 听说lcy帮大家预定了新马泰7日游，Wiskey真是高兴的夜不能寐啊，他想着得快点把这消息告诉大家，虽然他手上有所有人的联系方式，但是一个一个联系过去实在太耗时间和电话费了。他知道其他人也有一些别人的联系方式，这样他可以通知其他人，再让其他人帮忙通知一下别人。你能帮Wiskey计算出至少
阅读全文
摘要：传送门 题目大意:给我们一个无向图,让我们删两个点,让剩下的强连通分量个数最多 思路:N只有5000,所以复杂度可以高一点,所以想到枚举删除一个点,然后对剩下的图 用求割点的方式,求出割去该点后能多出来的连通分量个数,即子树个数,要记得对根节点特判 AC代码: #include<bits/stdc+
阅读全文
摘要：题目描述: A network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of compute
阅读全文
摘要：我是01年的农历冬月初六出生的,没有去医院,直接在老家接生,现在想想我母亲还挺厉害的, 我最开始的名字是尹凯静,大概在我上小学之后我父亲又去找了算命的,大概是说这个名字不好 ,具体说了什么我也不知道,然后我父亲就给我改名为尹强,希望能够得到改善.就连现在我的三姨 妈也还是会用"凯静"来称呼我,我的小
阅读全文
浙公网安备 33010602011771号