光芒万丈小太阳

摘要： 题目传送门 题目大意： 让你构造一个字符串，使字符串在题目给出的哈希条件下统计出错。 思路：生日攻击，结论题，尚未理解。 阅读全文

摘要： 题目传送门 题意：给出很多黑点，当一个坐标上下左右都有黑点时，这个点也被染成黑色，问最后黑点的数量。 思路：首先，一个很显然的结论，不可能出现无限染色的情况。所以不会输出-1，当n为0或者1时，答案就是0或者1. 其次，每一个新增的点其实就是横线和竖线的交点，我们先把所有的坐标都离散化，然后把横线和 阅读全文

摘要： 题目传送门 题目大意：完成一颗splay树。 思路：模板题，学着还是很有意思的。 学习splay树：蒟蒻yyb 该题模板：汪立超 阅读全文

摘要： 题目传送门 题目大意：很多小朋友，每个小朋友都有自己的立场，赞成或者反对，如果投了和自己立场不同的票会得到一个能量。又有很多朋友关系，如果一个人和他的一个朋友投的票不同，也会得到一个能量，现在问，通过安排投票，怎么使总能量最小。 思路：先讲一些标准的做法，这是经典的将一部分人分成两类的题目。如果一个 阅读全文

摘要： 题目传送门 题目大意：给出一棵树，再给出m条非树边，先割掉一条树边，再割掉一条非树边，问有几种割法，使图变成两部分。 思路：每一条 非树边会和一部分的树边形成一个环，分三种情况： 对于那些没有形成环的树边来说，割掉这条边，就已经使图分离，然后随便割一条非树边就可以了，所以这样的边每次答案加上m。 对 阅读全文

摘要： 题目传送门 题目大意：总共有k次弹出宝物的机会，宝物共有n种，弹出不同的宝物的概率相同的，是每个宝物都有价值，和选择这个宝物的限制（必须具有特定的宝物），问最后的最优期望是多少。 思路：“正向推概率，反向推期望。”，一看数据范围就知道肯定是状压。 这里推荐一个大佬的博客 https://blog.c 阅读全文

摘要： 题目传送门 题目大意：中文题面。 思路：又是格子，n又只有9，所以肯定是状压dp，很明显上面一行的摆放位置会影响下一行，所以先预处理出怎样的二进制摆放法可以放在上下相邻的两行，这里推荐使用bitset，否则会比较麻烦。然后dp的数组是f[ i ][ x ][ j ],表示第i行已经放置了x个国王，第 阅读全文

摘要： 题目传送门 题目大意：求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 思路：没思路，看大佬的博客(转载自https://blog.csdn.net/csyzcyj)，转载只为记录，详细的证明，大佬的博客已经写得很清楚了，不再赘述，数论题就是这样开心又头秃 题目大意：求一个 阅读全文

摘要： 题目传送门 题目大意：给出一幅棋盘，问能否复原，中文题面，不做解释。 思路:第一次写迭代深搜的题目，这道题还是挺经典的。这道题的状态很明显的每多搜一层就是多八倍，非常的多，而且又是t组输入，所以必定有很多点是在深层次的，所以用迭代深搜，这就是很多组数据在很浅的层就得到了答案，不需要多做了，而有一些样 阅读全文

摘要： 题目传送门 题目大意： 给出m个1-n的全排列，问这m个全排列中有几个公共子串。 思路： 首先单个的数字先计算到答案中，有n个。 然后考虑多个数字，如果有两个数字相邻，那么在m个串中必定都能找到这两个数字并且位置相邻。那么我们枚举1-n所有的数字，比如先枚举p1是1，那p2就是在全排列1中p1后面的 阅读全文