TieWay59的博客

输入一个可能错误的三角剖分（n阶凸多边形，内部n - 3条对角线）。每条边的边权是三种颜色之一。校验1：这是一个正确的三角剖分校验2：这个三角剖分的每个单元三角形都是异色三角形。

高级搜索3月30-4月5日这周的新生训练准备训练高级搜索，就是讲双向广度搜索，迭代加深、A*算法，IDA*，你能负责安排吗？第七周 高级搜索一、视频：1）搜索相关：https://github.com/luoyongjun999/code/tree/master/%E8%A1%A5%E5%85%85%E8%B5%84%E6%96%992）A*：https://www.b...

>>原题链接题意：给出一组树形链接的（花环）彩灯，有且仅有一个特定的点为根节点，其余每个节点有且仅有一边与父节点相连，总边数等于n-1。每个彩灯在一定环境的亮度与其被设定的系数（有正负）有关。将这组彩灯分为三组，要求三组彩灯的总亮度相等。即，每组内彩灯的系数和相等。    输出要分出来的两个节点，多解输出任意，无解输出-1。解题思路：根据题意，这是一个图的搜索问题，要求找到合适的分割点...

>>原题链接 一个知识点： 设G=(v,e)是n阶图，如果G的顶点集合中U中任何两个顶点都不邻接，则称它为独立集。 最大独立集：在一个独立集中顶点的最大个数称为图G的独立数 设最大匹配边集是M,那么最大独立集个数|U|=|V|-|M| 不过在本题目中，二分图是将每个人分成两个点来计算最大独立集的，最后要除以2的到有关系（可能恋爱）的人数#include...

>>原题链接看了好几篇文章，渐渐对这个算法有了一定的认识，不过具体的算法细节可能自己敲还是容易出bug，下面是我自己仔细认读并且整理好的模版，变量和函数命名都比较直观了，或许能帮助理解。（就算不理解也没事，毕竟已经整理成函数了嘛！）  /*实际上，O(n^4)的KM算法表现不俗，使用O(n^3)并不会很大的提高KM的运行效率需要在O(1)的时间找到任意一条边，使用...

    这个题本没有绝对要死磕的意义，但是看到题解和别人的代码中用到了欧拉示性数公式和卢卡斯定理，笔者觉得借此题来学习一下这两个知识也是一种收获。 一、蛇皮解法    当然，在赛后想要寻求更优的解法，可以去众所周知的数列问题权威网站OEIS查询这个数列找到这个数列的通项公式：a(n)=24−42n+23n2−6n3+n424a(n)=24−42n+23n2−6n3+n424a(n)=...

题意：n个点，m条带权有向边，k次免费通行的机会，求最短路。 思路：有dp的方法和简单的分层最短路做法，分层的思路如下：把每个点都拆成k+1个分点，把图变成k+1个层次，每个层次的点除了连着同层的下一个点之外，还有一条免费边连着下一层对应的点。因为层数限制为k+1，也就是路径最多k次穿越不同层次，也就满足题目k次免费的情景。在这个图的基础上做一次最短路就能得到答案了，时间复杂度用dijkstra...