摘要：
前言 最近或者以前做的一些题目中，总是有一些格子类的题目，大致就是给一个$N×M$的方格，然后让你求一些东西，我目前见到的解题方法有大致三种： 建图 DP 思维 简单总结一下，有什么漏洞欢迎指出。 首先是和图有关系的，当然那种裸的Floyd就不看了。 这个东西第一眼看见没什么思路，但是要深挖一下它的 阅读全文
摘要：
分析 一个图论题，其实没什么特别难的点。 ~~英文题首先我们要读懂题意~~ 这道题大意就是求最短路的条数，如果次短路和最短路只差1，那么也把次短路的条数加上。 求最短路应该都会求，一个Dij就完了，那么条数怎么办。 之前也做过类似的题，如果要更新最短路，那么更新完最短路后，次短路就会更新为原来的最短 阅读全文
摘要：
分析 一眼看上去没什么思路，尝试因式分解，可以得到。 $$ (y x)(y+x)=n $$ 然后看到这里其实就有一些思路了，把$n$分解为两个因数判断一下是不是合法就行。 不妨设$a=y+x\ b=y x$，那么合法的条件应该有以下几个 $a+b$是偶数，因为它等于$2y$ $a b$也是偶数，因为 阅读全文