c++ 多态的内幕 c++ 多态，就是利用了一个二级指针（指针数组），数组里的每个元素都指向了，用virtual修饰的成员函数。 既然提到了指针，那就让我们用内存地址来证明一下吧。 为了证明，我们必须要取到成员函数的首地址。利用下面的函数取得成员函数的地址 templatety...

2019-08-26 05:35:58

Z算法 Z算法 Z算法是一种用于字符串匹配的算法。此算法的核心在于 \(z\) 数组以及它的求法。 （以下约定字符串下标从 \(1\) 开始） \(\bm z\) 数组和Z-box 定义 \(z\) 数组： \(z_{a,i}\) 表示从字符串 \(a\) 的第 \(i\) 位开始，往后能与 \(a\) 的前缀匹配的最长长度...

2019-08-16 08:03:27

bzoj3209: 花神的数论题(数位DP) 题目： 3209: 花神的数论题 解析： 二进制的数位DP 因为 \([1,n]\) 中每一个数对应的二进制数是唯一的，我们枚举 \(1\) 的个数 \(k\) ，计算有多少个数的二进制中有 \(k\) 个 \(1\) 设 \(n\) 的二进制一共有 \(num\) 位，有 \(sum[i]\)...

2019-08-16 08:03:23

day 15 我变强了！ ，今天模拟赛我第11！！！，得分200/300，感谢良心数据！； 以下是总结： T1贪心，排序后第K大乘第K小即可，long long可过； T2我不会做，得了三十分暴力分，听说有原题，题面是 1/x+1/y=1/(n!) ，求有多少种x，y符合题意； T3其实是二分图匹配， 但...

2019-08-16 08:03:19

bozj1040: [ZJOI2008]骑士(奇环树,DP) 题目： 1040: [ZJOI2008]骑士 解析： 假设骑士 \(u\) 讨厌骑士 \(v\) ，我们在 \(u\) ， \(v\) 之间连一条边，这样我们就得到了一个奇环树（奇环森林），既然是一颗奇环树，我们就先考虑把环断开，设断开边边连接的两点是 \(rt1\)...

2019-08-16 08:03:16

CodeForces 427D Match Catch 洛谷题目页面传送门 CodeForces题目页面传送门 给定 \(2\) 个字符串 \(a,b,|a|=n,|b|=m\) ，求最长的既在 \(a\) 中出现恰好 \(1\) 次又在 \(b\) 中出现恰好 \(1\) 次的非空字符串的长度，如果不存在输出 \(-1\) 。 \(n,m\in[1,5000]\) 。...

2019-08-16 08:03:09

工作碰上的技术问题及处理经验（三） 续上一篇随笔： https://www.cnblogs.com/kingstarer/p/8469016.html 《工作碰上的技术问题及处理经验》（二） 我这人记忆力比较差，经常出现有些知识学了不久后就忘了，或者有些问题花了很多时间百度解决后，再过一段时间碰上时只...

2019-08-16 08:02:50

bzoj1799: [Ahoi2009]self 同类分布(数位DP) 题目： 1799: [Ahoi2009]self 同类分布 解析： 设 \(f[pos][SumDigit][rem]\) 为第 \(pos\) 位，各位数和为 \(SumDigit\) ，当前余数为 \(rem\) 的数的个数 要求 \(n\) 可以被各位数整除，也就是 \(n\%SumDigit==0\) 这个题...

2019-08-16 08:02:57

vector简单常用用法 Vector是什么? vector翻译为向量，从某种角度来说就是一个可以变长的数组，它会根据需要自动扩充数组的容量，除此之外其是一个STL中的模板类,其 还具有一些内部的方法。 Vector的使用方法 1.添加头文件 # include iostream # include vector using...

2019-08-16 08:02:45

STL标准模板库之vector 目录 vector容器 1）什么是vector 2）如何定义 3）常用的Vector函数 1、容量函数 2、增加函数 3、删除函数 4、迭代器 5、访问函数 6、其他函数及操作 7、算法 STL提供了一组表示容器、迭代器、函数对象和算法的模板。 容器是一个与数组类似的单...

2019-08-16 08:02:40