Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1093 缩点+拓扑，更新长度的时候维护方案数。 结果没想到处理缩点后的重边，这样的话方案数会算多。 学习人家处理重边的方法好好。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3959 原来写了个不枚举起点的状压dp。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define ll l 阅读全文

摘要： 题目：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> 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1850 状态里记录的是”上一回有没有申请“，而不是”上一回申请成功否“，不然“申请 j 次”就没法转移了。 double不能memset，所以手动。 别忘了dis[ i ][ i ]=0。 有重边！！！所以读入边的 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3743 树形dp+换根。 “从根出发又回到根” 减去 “mx ” 。 注意dfsx里真的要改那些dp[cr]，为了下一层的调用。而且还要改回来！为了其他孩子下一层的调用！ 注意dfsx里真的要改 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1029 当然要按结束时间排序，然后按顺序修或跳过。就是那种“……不会使答案不优”的证明。 想了一个dp。dp[ i ][ j ]表示前 i 个建筑、修了 j 个建筑，完成的最早时间。可惜是n^2 阅读全文