摘要："原题戳这里" 思路 分三种情况讨论： 1.有环 那显然是对于环长取个$gcd$ 2.有类环 也就是这种情况 1→2→3→4→5→6→7 ， 1→8→9→7 假设第一条链的长度为$l_1$，第二条为$l_2$，那么$l_1$和$l_2$需要满足$l_1\equiv l_2(mod\ k)$，也就是$ 阅读全文

摘要：Gale Shapley Algorithm 此算法的流程如下： 首先搞一个队列，存储未匹配的男士编号。每次取出一个未匹配的男士的编号，让他向其未求过婚的且最喜欢的女士求婚，如果对应女士没有匹配或者已经匹配的没有这位优，那么将这位与对应的女士相匹配，并且将原来已匹配的男士扔到队列里，一直重复上述步骤 阅读全文

摘要：很好的一道题呀 思路 状态$d(i,j)$表示已经经过了行程单中的$i$个城市，目前在城市$j$的最小代价，直接建边跑最短路就行了 比如机票为$ACBD$，行程单为$CD$，那么对于$(0,A)$，连向$(1,C)$，$(1,B)$，$(2,D)$ 有两个需要注意的地方 1.起点为$(1,行程单的起 阅读全文

摘要："题目链接" 思路 把每个点拆成$5$个点$id(x,y),id(x,y)+n,id(x,y)+2 n,id(x,y)+3 n,id(x,y)+4 n$，分别表示到这个点时的方向为上，右，下，左和静止点 非静止点的决策如下： 1.走到对应的同方向的非静止点，代价为$w$ 2.走到对应的同方向的静止点 阅读全文

摘要："RemoteJudge" 第一次见到欧拉路径的题 注意到$b$和$c$的构造方法很特殊，即对于一个位置（经过$p$作用后）$i$，若两个数分别为$b_i$和$c_i$，那么在$a$中$b_i$与$c_i$相邻 其实$p$并没有什么用 从每一个$b_i$向$c_i$连边，那么问题转化为是否存在一条长 阅读全文