容斥原理 \[ |A_1\cup A_2\cup A_3 \cup \cup \cup A_n|=\sum_{i=1}^n{|A_i|}-\sum_{1\leq i\leq j\leq n}{|A_i\cap A_j|}+\quad+(-1)^r|A_1\cap A_2\cap A_3\cap\qu ...
分类：
其他好文 时间：
2020-07-18 22:00:09
阅读次数：
66
对前几天的动规类型做一个小分析，会简单介绍类型并指出重点和易错点。 关于总结的博客另外推荐几个大佬，总结得非常好： 自为风月马前卒大佬，FlashHu大佬。 状压DP 状压DP主要适用于数据范围很小以至于可以直接把当前状态作为下标的题目。 “数组的定义及状态之间的转移方程”是答题的关键，另外根据题目 ...
分类：
其他好文 时间：
2020-07-18 15:48:47
阅读次数：
77
糖果（SCOI2011, luoguP3275） 输入 5 7 1 1 2 2 3 2 4 4 1 3 4 5 5 4 5 2 3 5 4 5 1 输出 11 简单的解释： 依然是分析建边： \(X=1\)，有$A=B$，因为我们要建立不等关系，所以转化一下变成$B>=A+0$&&$B>=A+0$， ...
分类：
其他好文 时间：
2020-07-17 22:04:42
阅读次数：
61
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 1.暴力法：排序后， ...
分类：
其他好文 时间：
2020-07-14 00:24:02
阅读次数：
72
链接 奇怪的构造题。。。首先考虑 \(n\) 是奇数的情况。可以发现由于每个非主对角线上的点都会匹配上两行，所以每个数都需要一个对角线上的点。显然不可行。 考虑 \(n\) 为偶数的情况。这里给出一种构造。 首先，为了方便，我们将主对角线上填上1。可以发现，假如我们用 $2~n$ 填好了下三角部分， ...
分类：
其他好文 时间：
2020-07-12 16:50:44
阅读次数：
43
KMP算法实现就是字符查找问题，假设现在有这样一个问题，有一个文本串S和一个模式串P，要查找P在S中的位置，即从文本串S中找出模式串P第一次出现的位置。 ...
分类：
编程语言 时间：
2020-07-11 19:03:31
阅读次数：
56
最后开long long过了, 心累, 摸了, 明天再写 # include <iostream> # include <cstdio> # include <cstring> # define LL long long # define MAXN 22 using namespace std; i ...
分类：
其他好文 时间：
2020-07-10 18:35:17
阅读次数：
50
方格取数 传纸条 两道题其实都差不多（DP方程都一样）， 所以讲限制条件稍微多一点的传纸条。 首先，对题目进行翻译，我们完全可以把所谓来回，看做两次只能往右往下的完全不重复路线。 我们设 $f_{i,j,k,l}$ 表示第一次走到点 $(i , j)$ ，第二次走到点 $(k, l)$ 的最大和。 ...
分类：
其他好文 时间：
2020-07-10 15:28:27
阅读次数：
97
最近一直在做图论的题目。对于初始化的效率要求比较高。正巧我也对这三个函数不是很清楚。 就写了个测试程序来测试效率 测试程序： #include <bits/stdc++.h> //#pragma GCC optimize(2) using namespace std; #define max 100 ...
分类：
其他好文 时间：
2020-07-10 13:03:50
阅读次数：
82
C++-Struct string初始化&&map初始化 July 10, 2020 2:16 AM swap：vector map stdvector().swap(m_vStruct); stdvector().swap(m_mStruct); struct memset 结构体成员有strin ...
分类：
编程语言 时间：
2020-07-10 09:48:16
阅读次数：
73
