打过ICPC/CCPC，学习ACM算法，Linux内核，Openharmony，加油努力开心珍惜

文章目录解析AC CODE题面解析全网唯一真题解链接传送门: here题意n(30)n(30)n(30)对夫妻，其中第0对夫妻为新婚，其他人是来参加婚礼的。现在有一个长桌只有两边能坐人，每边有nnn个位置。规定所有夫妻不能坐在同一边。现在有mmm对不和谐关系，拥有不和谐关系的两个人不能同时坐在妻子对立面。输出任意一种合法座位安排解。思路为了决定座位顺序，定义和主人公妻子在同一边的人的状态为选中，在主公人妻子对立面的人状态为不选中所以第0对妻子必选中，第0对丈夫必不选中一共有2n个人，

题目：传送门 给你一张竞赛图，问是否存在三元环，若有，则按顺序输出；反之，输出-1。 竞赛图 把一张有n个节点无向完全图，每条边加一个方向，这就是竞赛图。思路：推荐一个讲解视频：NOIP系列模拟题讲解2有一个定理：如果一个竞赛图存在大于等于三元环，则一定存在3元环。有了这个定理就随便写咯。直接dfs，用pre数组记录祖先。找到了就输出。 vis...

题目：传送门 翻译过来就是说，给你一个无向连通图，有n个节点，m条边。有k种货物，每个节点存放一种货物。不过k种货物你只需要s种，问：依次输出以每个节点为起始点要得到s种货物所需要的最少步数。(每条边的权值为1). 思路： 当时想的是直接暴力从每个节点bfs，算出得到m种货物所需要的最短路径。但是写着写着就写残了。。。。  赛后发现了一种正确姿势。预先暴力bfs得出每个节点得到第...

内容待补全：图论：spfa： spfa&&判负环Prim：  Prim拓扑排序：    拓扑排序网络流：最大流之Dinic：  Dinic  最大流之SAP1：  SAP1   tarjan:   tarjanLCA：LCA...

（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意： 原题目描述再最下面。 裸题：给你一颗树，每个点有权值，求独立集的最大权值。(每个点不能和它的父节点同时存在) 思路： 直接搜索，记录dp[i][0]和dp[i][1]分别表示 不取 和 取 此节点的最大权值和。转移方程： dp[i][1] = val[i] + ∑dp[j][0] - ...

（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意：传送门 原题目描述在最下面。  次短路裸题。 思路： 在dijstra的过程过维护两个数组变量：dis1[],dis2[]dis1[],dis2[]dis1[],dis2[]。分别表示到达iii节点的最短距离和次短距离。  如果当前距离大于次短距离，则更新次短距离。如果更新后次短距离小于最短距离，就...

（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录目录题意：传送门思路：AC代码：原题目描述：题意：传送门 原题目描述在最下面。  A认为B优秀，B认为C优秀，则A认为C优秀。问有多少个人被其他所有人认为优秀。 思路：缩点后，求出度为0的连通分量。当且仅当只有一个连通分量出度为0时输出解，否则输出0....

CCF2018题解：CCF2018题解：201809-1201809-2201809-3201809-4201809-5201809-1201809-2201809-3201809-4201809-5

[Algorithm]01分数规划 01分数规划 总结报告 01分数规划问题相关算法与题目讲解（二分法与Dinkelbach算法）

（有任何问题欢迎留言或私聊 题目：hdu4292传送门 题目大意：  有n个人，num1种食物，num2种饮料。每种食物和每种饮料是有限的。每个人有自己喜欢的食物和饮料的种类。问最多有多少人选到自己喜欢的食物和饮料的搭配方案。  每个人只能选一个食物和一杯饮料！思路： 这是一道最大流专题里的题目。拿到题很容易想到这一种建图方式。 超级源点S向每种食物连边，...

有任何问题欢迎留言或私聊 题意：正话：类似于hihocoder1182-欧拉路：三，hihocoder讲的很清楚，甚至解题方法都告诉你了；我写这个题的方法是从基神hihocoder那题的题解抠来的！哈闲话：输入一个 n 和 x 。就有一个只包含2^n个数(0 或 1)的圆盘，圆盘的序列满足从上面取 n 个连续数(0 或 1)下来，将取下来的2进制数转化位10进制数后。显然共可得到2^...

https://www.luogu.org/blog/KingSann/fou-chang-yong-di-hei-ke-ji-san-yuan-huan-post商汤在线编程挑战赛SenseTimeAceCoderChallenge原题做不了，因为这场比赛出了bug，出题人被骂的很惨很惨。下面是一道类似题，原题是输出是否存在那个唯一三角形，这题是输出编号，本质是一样的题目...

题意：1）.给你一些大写字母，共n个；大写字母间有m条关系；2）.举例：关系：A<B，意思就是A要排在B的前面（也就是说可能B排在A的前面3）.输出：有三种情况：    1.n个字母在前 i 条关系下可以确定排序关系；    2.n个字母在执行到第 i 条命令时出现错误，即回路：A间接或直接小于B 且 B间接或直接小于A；    3.m条命令不能确定n个字母的排序。思路：    直观感觉就是...

（说实话这篇写的我自己都快看不懂，肯定会重写的！ 题意和思路：中文题意，我简单提一下：A->B,B->C,C->A。A吃B，B吃C，C吃A，这是循环的。r[] 数组保存的是 该节点和祖先节点的关系：    0-和祖宗节点同类；    1-吃祖宗节点；     2-被祖宗节点吃。输入c, a, b表示：   if(c==1) a和b节点同类；...

（有任何问题欢迎留言或私聊 题目链接：POJ1149-PIGS：点击a题题意： 有 M 个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依 次来了 N 个顾客，每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的 猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。问总共 最多能卖出多少...

例题：POJ 3259 Wormholes题目链接：点击做题AC代码：#include<iostream>

例题：POJ1798-Truck History题目链接：点击做题AC代码：#include<iostream>#include <cstdio>#include

(我有什么错误或者你有什么意见，欢迎留言或私聊！谢谢！)(Ps:以前听说过网络流，想着以后再学，这次中南多校赛也碰到有关网络流的题目，想着这两天试着学学这个吧~~ 这是本人网络流入门第二题，不知道怎么解释，给大家推荐几个博客方便大家入门网络流：网络流入门博客1 网络流入门博客2看之前大家可以去百度一下网络流入门术语，这对新手入门网络流会有一些帮助）题意：用人话解释：1...

一：题目大意：　　 给你一个关系图，判断是否合法， 　　 每个人都有师父和徒弟，可以有很多个； 　　 且若A是B的师父，B是C的师父，则A是C的师父。 　　 不合法： 　　 1) . 互为师徒；() 　　 2) .你的师父是你徒弟的徒弟，或者说你的徒弟是你师父的师父。(3元环或更多元环) 　　 二：简单理解就是： 判断有向图中是否存在至少3元环； ...