摘要："牛的舞会（tarjan板子题）" tarjan算法学习过程中必做的一道板子题。 阅读全文

摘要："银牛派对" 正向建图+反向建图， 两边跑dijkstra，然后将结果相加即可。 反向建图以及双向建图的做法是学习图论的必备思想。 cpp include include include include using namespace std; //Mystery_Sky // define max 阅读全文

摘要："P2169 正则表达式" 一句话题意：给你一张有向有环图，成环各点间距为0，求点1到点n的最短路。 前置技能：tarjan（缩点）+最短路算法 ~~然后，这道题就没了。~~ 此题只需要先用tarjan找到所有的环，进行缩点后跑一遍dijkstra即可。 Code： cpp include incl 阅读全文

摘要："快速多项式" 做法：刚拿到此题有点蒙，一开始真没想出来怎么做，于是试着去自己写几个例子。 自己枚举几种情况之后就基本看出来了，其实本题中 n 就是f(m)在m进制下的位数，每项的系数就是f(m)在m进制下对应的数字。 然后。。。 code: cpp include include include 阅读全文

摘要："题目" 本题难度较低，操作比较简单，首先对于范围较小的N( include include include using namespace std; //Mystery_Sky // define maxn 300 define INF 0x3f3f3f3f int point[maxn]; in 阅读全文