题意 题目链接 Sol 直接矩阵快速幂 推出来的矩阵应该长这样 \begin{equation*} \begin{bmatrix} 111111\\ 1 00000\\ 0 01331\\ 0 00121\\ 0 00011\\ 0 00001\\ \end{bmatrix}^{i - 1}* \begin{bmatrix} F_{1}\\ F_0\\ 1\\ 1\\ 1\\ 1 \end{bmatrix}= \begin{bmatrix} 11...

2018-09-18 06:24:40

题意 题目链接 数集S的ForbiddenSum定义为无法用S的某个子集（可以为空）的和表示的最小的非负整数。 例如，S={1,1,3,7}，则它的子集和中包含0(S=)，1(S={1})，2(S={1,1})，3(S={3})，4(S={1,3})，5(S' = {1, 1, 3})，但是它无法得到6。因此S的ForbiddenSum为6。 给定...

2018-09-18 06:24:38

题意 题目链接 为了固定S**p*鸽鸽，whx和zzt来到鸽具商店选购鸽子固定器。 鸽具商店有 n n个不同大小的固定器，现在可以选择至多 m m个来固定S**p*鸽鸽。每个固定器有大小 s i si和牢固程度 v i vi。 如果他们选购的固定器大小不一或是不牢固，固定S**p*鸽鸽的时候肯定...

2018-09-18 06:24:37

最近两天在搞C++和Matlab混合编程，这个中间过程真是让人心酸啊，最后还是搞定成功！现在把这个过程记录一下。 首先自己的电脑本来就安装着matlab2013b,按着网上的说法首先需要输入!mcc，测试当前matlab上的编译器。可是发现没有，上网查资料说是matlab2013b破解不完全...

2018-09-18 06:24:33

题意 题目链接 给出一个矩形，每个点都有一些值，每次询问一个子矩阵最少需要拿几个数才能构成给出的值 Sol 这题是真坑...

2018-09-18 06:24:34

题目：括号匹配 题目来源：https://blog.csdn.net/lizi_stdio/article/details/76618908 题目介绍：输入一个字符串，里面可能包含“（）”、“ [ ] ”、" { } "三种括号，要求程序判断这个字符串里的括号是否成对出现且嵌套关系正确，若成对出现且嵌套关系正确，或字符...

2018-09-18 06:24:31

题意 题目链接 给出一堆字符串，若一个串是另一个串的前缀 ，那么它们可以连接在一起 问最大的链接长度 Sol LIS沙比提 其实是做完了才看出是LIS #includecstdio #include algorithm #include cstring #include iostream #define LL long long // #define int long long...

2018-09-18 06:24:33

题目：int型数字位排序 题目介绍：输入int 型整数，按照从右至左的顺序，返回不含重复数字的新整数。 例： 输入： 99824270 输出： 072489 分析：乍一看很简单，但是很容易忽略int 型包含负整数的这一情况，还有为了应对多组测试数据需要在输入中加入while 循环。 代码...

2018-09-18 06:24:29

题意 题目链接 Sol 这玩意儿是听shadowice说的，好像很厉害的样子 我们维护出区间，区间|，区间最大值 结论：如果一次操作对区间 和 区间| 产生的影响是相同的，那么该操作对整个区间的影响都是相同的 证明可以看这里 然后就做完了。。 时间复杂度$O(nklogn)$，$k$是二...

2018-09-18 06:24:30

Linux中系统调用的错误都存储于 errno 中， errno 由操作系统维护，存储就近发生的错误，即下一次的错误码会覆盖掉上一次的错误。 编程时需要包含#include errno.h，可以直接查看errno的值例如： #include errno.h intmain（void） { printf("errno=%d"，errno); } 也...

2018-09-18 06:24:30