该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目传送锚点1 题目传送锚点2 博客园食用更佳 前置知识1 前置知识2 首先是判断有无解。先疯狂寻找完所有的环，然后判断是否是偶环，最后如果都是偶环，且偶环的路径数成双成对地出现，或全是奇环，就输出 Yes，不然就直接 pass 掉，输出 No。 然后我们发现：这里竟然出现了置换群！！！ 为什么它是 阅读全文
摘要：
题目传送锚点 博客园食用更佳 本题是一道可爱的网络最大流题。 思路很简单。先建图，用一个 map 代替哈希，处理输入设备的名字，并进行插入。然后处理插座，将每个插座都连向汇点。最后按照 \(k\) 个关系将相应设备与插座之间连起来，注意边权为无穷大，因为转换器可以使用无限次。 代码就不贴了。 阅读全文
摘要：
题目传送门 在博客园食用更佳 此题为区间动规。 在做题的时候，一看到题目中“按照逆时针顺序围成一圈”的内容，我们就得出这是一个环。既然是环，那我们就把它拆了。由于会有多个答案，我们需要一个个试。所以我们先找到编号为1的醉鬼，趁他不注意，把他劈成两半。再以他的两半为端点，将这个环拉成一条链。注意，因为 阅读全文
摘要：
1.冒泡排序 for(i=n;i>=1;--i) { for(j=1;j<=i;++j) { if(a[j]>a[j+1]) { swap(a[j],a[j+1]); } } } 2.快速排序 1.懒人函数 sort(a+1,a+n+1); 2.正常的 void quick_sort(int l,i 阅读全文
摘要：
作者还在想，居然没什么人写红题题解？？？ 咳咳。言归正传。 本题没有想象中的那么复杂，咱分类讨论就行了。 · 若在属于蛋糕的平面直角坐标系中，两支蜡烛的横、纵轴不同，就会有多种切法。如图： 这样，我们随便找一种情况输出就行，反正有 Special Judge。 · 若在属于蛋糕的平面直角坐标系中，两 阅读全文