Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1034 原来觉得和 bzoj4977跳伞求生 有点像(虽然还没做)。 所以对于a[ ]从小到大来看，如果能赢b[ ]的最小的，就赢，不然就算了。 经Zinn看TJ后发现a[ ]如果不能匹配的话， 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1800 原来只想到一个弧是一条边。 然后发现不是。差点不会做。经Zinn提醒，不用枚举那条边由多少弧组成，只要枚举四个端点在哪就行了！ 因为矩形有四个角所以会被重复4遍。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1050 因为还有Impossible的情况，所以想到了kruscal。(?) 但好像不太行。然后一直没思路。 然后想到因为一共5000条边，可以m^2枚举比值。枚举到一个比值其实就是限制能连的边 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1059 发现不管怎么换，同一列的元素还是在同一列，同一行的元素还是在同一行。 所以必要条件是每一行、每一列都至少有一个黑格子。 但这不是充要条件。比如一个L形的就不能。 如果从答案向别的情况变换 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2593 发现三个连续牌的影响范围只有3、相同牌的影响范围只有1之后就可以dp了。 O(100^7)T飞。 #include<iostream> #include<cstdio> #include<cstring> 阅读全文