NNNZZZ

摘要： 1. 赛中一直在想怎么找到两个点的公共点，没想到bitset还可以直接&一下在count一下直接出来了，抓紧研究下bitset ``` bitset可以近乎为只存 1， 0的数组，和普通数组相比时间复杂度优异。 普通数组count之类的数组要n的时间复杂度，bitset只要n/32. 空间也与字符型 阅读全文

摘要： ###原题链接：[https://codeforces.com/contest/148/submission/213227373](https://codeforces.com/contest/148/submission/213227373) ###题意：捉老鼠游戏，谁捉到白鼠就是胜利，我们求公主 阅读全文

摘要： ###原题链接：[https://codeforces.com/contest/1774/problem/E](https://codeforces.com/contest/1774/problem/E) ###题意：两颗棋子，给出两颗棋子必须要去的顶点，且给出两颗棋子的相隔距离不能大于d，算出两颗 阅读全文

摘要： ##**[原题链接](https://codeforces.com/gym/104385)** #1. H题  # 阅读全文

摘要： ###原题链接：https://codeforces.com/contest/1821/problem/D * 题意：从1开始走，走的给定区间的值要k次。且shift按了要松开，代表走了一个区间除了往右的次数，还要多两次按shift的次数， 求最小次数。 * 思路： 1. 先把不可能的情况列出来，就 阅读全文

摘要： ###https://codeforces.com/gym/104090/problem/K 题意：给你n个字符串，在给你m个字符大小顺序规则。求逆序对数量。 ###1. 常规求这n个字符串的逆序对数量O(n^2)的时间复杂度，必爆，肯定要想办法优化，就往预处理上想。 ###2. 在不同规则下，比较 阅读全文

摘要： #记忆化搜索 就是暴力，多一步优化，走过的路别走了。说实话，可能是数据水了，居然能过。 const int N = 510; string s; int n, ans; bool st[501][501][2][50]; void dfs(int x, int idx, int dir, int k 阅读全文

摘要： 写得很折磨人，每次dp都写个一个多小时，写出来明明觉得不难 ^.^ 题目大意：可以进行K次操作，把删除1，进行k次操作后每行第一个 1 和最后一个 1 的位置 相减的绝对值加 1 得到的结果最小。 做法：每次肯定是要从左删或者从右边删，然后顺着这个思路，先把每行的进行小于等于k次操作时， 每行最小的 阅读全文

摘要： #根据题目，又是求方案数的题目，先找到联系，熟悉规则； 看数据就猜是二维DP，题目分为不同字符 'f', 's'. ‘f’根据规则需要缩进一格，‘s’就是简单的输出一行。 所以根据题意：往前一格想，就设思想为：在第i格时有几格缩进的方案数，用f[i, j]表示。 当第i - 1格是‘f’时， 没办法 阅读全文

摘要： ** 题目大意：取去模板串中的子串可以组成一个给定的目标串，每个子串可以用无数次， 输出组成的所需的串的信息 题目中的取得子串必须 “>= 2” 很好的提示了我们， 想到一个式子 2 * x + 3 * y 可以等于任何数， 所以从之前的串都取长度为2， 为3。 在进行匹配。 ** struct n 阅读全文