摘要：
可爱的小题面~~~ 水了这么多题，总算有一道绿题能看了。。 首先由分析输入输出数据可以想到进行离线并查集，因为带有权值（不是带权并查集），故先将结构体根据权值由大到小排序，在做合并操作，若发现合并后又摩擦发生，则立刻输出并结束程序（因为答案为最大的单个摩擦事件） 那个该如何建立并查集呢？为了让更多摩 阅读全文
摘要：
题面君给你打招呼喽~~~ 恩首先说一下非正解的一种方法，可以在洛谷上骗到9个点（共11个点，两个TLE，若吸氧则可以骗到10个点） 该方法呢也是有一定的并查集思想，但在合并上并非路径压缩或是按秩合并，而是。。怎么说呢。。顺序合并？？嗯差不多。大致解释一下呢就是再合并时将下面一堆的根节点的父亲节点指向 阅读全文
摘要：
题面 本题tj区一片大佬各种玄学算法，以至于我根本就没有办法去找代码对拍并让其不超时。。。 那么我的做法是先tarjan求强连通分量并缩点，同时记录此点中共包含了原图的多少点，及多少个点构成了强连通分量并缩成了该点，然后便利缩点后的图，运用记忆化记录该点是否被访问过，可以略微减少一点时间，但是仍有一 阅读全文
摘要：
喵喵喵好久没做过贪心的题目了，刷一下免得忘了嘤嘤嘤 题面 虽然是黄题，但是我承认并不是很难，so看代码吧还是。。 那基本就是这样，白白 阅读全文
摘要：
题面 拓展欧几里得。。好烦啊。。头晕得很。。 那还是简单说一下拓欧的基本原理。。 那么我们设a 和b 不全为0，则存在整数x,y，使得gcd(a,b)=xa+yb，对于辗转相除法的最后一项，此时b=0，则gcd(a,b)=1*a+0*b，因为gcd(a,b)=gcd(b,a%b)，则有x*a+y*b 阅读全文
摘要：
题面 这题确实是一个近乎（就是）tarjan板子的一道题，也是少有不用缩点的题目 把题目翻译一下吧，就是说若一头奶牛身上的绳子以顺时针方向出去，一直遍历下去可以回来，就说明能够完成圆舞，及若一群奶牛在同一强连通分量中，则可以完成圆舞，而又因为只能顺时针访问，故有向（我之前当成无向图做居然能拿90分？ 阅读全文
摘要：
我。。我。。我。。 我到底该说是良心贾还是黑心贾呢。。。 你说一道题，在洛谷（洛谷题面）交一遍，UOJ（UOJ题面）交一遍，这边过那边就不过，那边过这边就不过。。要死。。 好的从难度上来说呢还是很简单的（想不到一个月前黄题对我来说还是难题。。想都不敢想的那种。。），直接是tarjan板子+割桥结束 阅读全文
摘要：
lalala题面 呐呐，既然是模板那也没什么好说的了，直接看代码里的东西吧~~ 没了。。 阅读全文
摘要：
题面 昂昂昂 有负权，所以果断spfa，再改一些些细枝末节的东西，新鲜的代码就出炉了，两面煎至金黄，隔壁家的小孩都馋哭了~~~ 嗯嗯白白 阅读全文
摘要：
题目 tarjan缩点板子题，实际上也没什么太多好讲的，因为每一个强连通分量里的任意一个节点知道消息后，整个强连通分量的每个节点都得知了消息，故将每个强连通分量缩成一个点，便于求解 那么最后判断答案的时候呢，我真的是被tj里什么什么入度为0什么的惊呆了，因为我不知道什么叫入度。。可能是我太弱了。。然 阅读全文