摘要：
题目：https://www.luogu.org/problemnew/show/P1196 题意：有好多好多舰队排成一排。 M i，j表示将编号i舰队所在的列排到编号j舰队所在列的后面。 C i，j表示查询编号i舰队和编号j舰队如果在一列，中间间隔了多少只舰，如果不在同一列输出-1 思路： 很自然 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1197 题意：有n个结点m条无向边，k次操作每次摧毁一个结点并询问此时有多少连通块。 思路：平时在线的搞多了都没想到这道题完全可以存下结果之后输出。 对于那些要被摧毁的城市，我们只需要先都摧毁，然后倒序的进行恢复。 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P2114 题意：有n个操作，每个可以是与、或、异或 一个数。 初始值是0~m之间的一个数，问经过n个运算之后，可以得到的最大值是多少。 思路： 这个数的某一位不是0就是1，所以我们可以用一个全为1的数和一个全为0的数 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1373 题意： 有一个n*m的地图，每个点上有一个数值。两个人在任一点开始任一点结束，只能往右或往下走，轮流收集数值。 超过k+1时会清零。问使得他们最后收集到的数值相等的方案数。 思路： 每次状态数一多再牵扯到方 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1363 题意： 有一个地图，起点是S，障碍物用#表示。可以将这个地图不断的在四周重复，问从起点开始是否可以走到无限远的地方去。 思路： 刚开始想的是地图放中间，然后在四周都拼一个同样的，然后看看能不能走回到起点。 阅读全文