leetcode.383赎金信 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母...

2019-12-27 16:00:47

dfs 题目描述： AC代码： #includeiostream #define int long long using namespace std; const int N = 30 ; int vis[N][ 30 ],n,temp[N]; int ans = 0 ; string s; void dfs( int id, int t, int a[]){ // 判断是否有越界 if (id = n) { // 对26个字母处理 for ( int...

2019-12-27 16:00:40

Min_25筛 简介 Min_25筛 据说 可以在 \(O(\frac{n^{\frac{3}{4}}}{logn})\) 处理出含有以下性质的函数f的前缀和: 1. \(f(ab)=f(a)f(b)\) ，即f是一个积性函数 2. \(f(p^k)\) 可以快速计算。 PS:本文没有关于复杂度的证明。。。 预处理 首先要预处理两个东西，一个是 \(...

2019-12-25 16:05:51

关于 DP 的一些内容 0.关于 ???????? 动态规划 是编程解题的一种重要手段。 1951 年美国数学家 R.Bellman 等人，根据一类多阶段问题的特点，把多阶段决策问题变换为一系列互相联系的单阶段问题，然后逐个加以解决。与此同时，他提出了解决这类问题的“最优化原理”，从...

2019-12-25 16:06:21

bzoj3944 Sum 题目链接 problem 给出一个 \(n,n 2^{31}\) 。分别求 \[\sum\limits_{i=1}^n\varphi(i),\sum\limits_{i=1}^n\mu(i)\] solution \(\varphi(i)\) 和 \(\mu(i)\) 都是积性函数。 且 \(\varphi(p^k)=(p-1)p^{k-1}\) ，所以可以直接 \(Min\_25\) 筛了。 因为 \...

2019-12-25 16:05:43

C++的指针常量和常量指针 这2个概念非常容易混淆，即使是老鸟，也有眩晕的时候，写此博文，加深记忆... 指针常量：一个指针，并且它是一个常量，它的值不许被改变； char *const p1 = "Hello!"; //必须在定义的时候初始化，因为它是常量 p1 = "NiHao!"; //错误，不允许...

2019-12-25 16:05:37

C++的new和delete #include iostream using namespace std; int main( int argc, char * argv[]){ int *p = NULL; // 定义变量，此时p有值，但p = NULL，即不指向任何内存空间 p = new int ; // 在堆上分配一个内存空间，并使p指向它，p有了值，此时*p的值不确定 *p =...

2019-12-25 16:05:07

C/C++产生随机数 C/C++怎样产生随机数：这里要用到的是rand()函数和srand()函数，C/C++里没有自带的random(int number)函数。 (1) 如果你只要产生随机数而不需要设定范围的话，你只要用rand()就可以了：rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAND_MAX定义在s...

2019-12-25 16:04:36

Qt无边框窗口的移动、拉伸边框、鼠标滚轮缩放大小 主要是处理窗口上鼠标的几个事件，具体代码请看下面的截图， 完整代码的下载链接在此：http://download.csdn.net/detail/beyond0824/9657110， 本示例代码中，只能拉伸窗口右下角20px以内的区域，读者可参考代码以实现...

2019-12-25 16:04:18

浅谈LCA 最近公共祖先LCA 如图 LCA(4,5)=8 LCA(10,16)=10 LCA(7,3)=4 求LCA主要算法有： RMQ,tarjan,倍增 RMQ 这种方法就是打表 O(n logn) 预处理， O(1) 回答 RMQ就是区间最值查询。 首先通过dfs求出每个点的深度 显然，两个节点的LCA不仅是两个节点的最近公共祖先，...

2019-12-25 16:03:47