首先定义一个状态 $dp_{j,c}$ 表示选了 $j$ 个位置最后一个字符是 $c$。 转移方程是 $dp_{j,c} = \sum dp_{j 1,k} [k \neq c]$ 代表的是长度为 $j$ 的以 $c$ 结尾的方案数… 然后你发现，这个其实可以把 abc 变成 aab 的，所以很显然 ...
分类：
其他好文 时间：
2020-05-02 18:47:34
阅读次数：
99
蒟蒻又双叒叕来刷模拟了 题目描述 我们将每一张牌用两个整数表示。 第一个整数表示花色：0=?，1=?，2=?，3=? 第二个整数表示数字：A~10=1~10，J, Q, K = 11, 12, 13 数字从小到大排列为：34567890JQKA2 两张牌是相同的，当且仅当他们花色和数字都相同。 出于 ...
分类：
其他好文 时间：
2020-05-02 11:34:49
阅读次数：
38
高级断点语法 高级断点语法由两部分组成: 上下文部分.用函数,源文件和二进制模块来指定上下文,上下文的表示方法: {[函数],[源文件],[二进制模块]}。 位置,表达式,变量或Windows消息条件. 必须指定唯一的,足够的上下文信息才能获取断点位置.如：在TEST.CPP的20行设一位置断点,语 ...
分类：
其他好文 时间：
2020-05-01 22:34:32
阅读次数：
78
PS：我学习测试的时候写的是CPP代码，所以下面记录的时候用的是g++，当然也可以用gcc，但是要加参数，嫌麻烦就用的g++。只写C代码的话将g++改为gcc即可。 1、-c 只编译，生产.o文件，不进行链接；-o 制定目标名称, 默认的时候, gcc 编译出来的文件是 a.out。 g++ -c ...
分类：
其他好文 时间：
2020-05-01 20:58:37
阅读次数：
55
原文 https://stackoverflow.com/questions/1853243/do you really write exception safe code https://en.cppreference.com/w/cpp/language/exceptions Exception ...
分类：
其他好文 时间：
2020-05-01 20:13:26
阅读次数：
58
确定比赛名次 题目大意 有N个比赛队（1 Sample Input 4 3 1 2 2 3 4 3 Sample Output 1 2 4 3 分析 比较裸的拓扑排序的题，唯一需要考虑的就是输出的顺序 不过这个也不难，用一个优先队列存一下就可以了 代码 cpp include include inc ...
分类：
编程语言 时间：
2020-05-01 18:18:39
阅读次数：
63
合并两个有序链表 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 题解 直接迭代 ...
分类：
其他好文 时间：
2020-05-01 17:09:58
阅读次数：
69
#include <cmath> #include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int N = 5000100; int n, m, cnt, fa[N], sum; dou ...
分类：
其他好文 时间：
2020-05-01 16:38:02
阅读次数：
54
邮箱与消息队列： 邮箱：开销小，效率高（每次4字节，32位任意值或指向缓冲区的指针），相当于MQTT中的代理。一（发）对多（收）关系； 分阻塞（邮箱不存在或超时参数不为0）和非阻塞（中断与线程间发送消息的有效手段） 发送满等待与接收空等待。 创建邮箱：分配内存大小=邮件数*4 /* 邮箱控制块 */ ...
分类：
编程语言 时间：
2020-05-01 16:37:42
阅读次数：
87
"Enemy is weak" 求序列 $a\{n\}$ 中的三元逆序对数量。 数据范围：$3\le n\le 1e6$。 这题真是一道又好又水的题，可是我看别人的题解做法真是玄学难懂，于是蒟蒻要写一篇简单易懂的。 考虑到 二元逆序对 的做法： 离散化后动态维护一个权值树状数组。 其中对于每个当做逆 ...
分类：
其他好文 时间：
2020-05-01 12:57:30
阅读次数：
71
