不多说,上代码: 1 void C目录选择对话框Dlg::OnBnClickedButton1() 2 { 3 TCHAR szPath[MAX_PATH] = { 0 }; 4 BROWSEINFO mBroInfo = { 0 };/*Contains parameters for the SH ...
分类:
其他好文 时间:
2019-12-31 01:17:57
阅读次数:
90
"Link" Solution 一棵$n$个点的树应满足度数和$\sum a_i=2n 2$。而且只要度数和满足条件就一定能根据构造出一棵这样的树。 转化成求有多少种方案满足$\sum\limits_{i=1}^ma_i=2m 2$,$m$任意。移下项就是:$\sum\limits_{i=1}^m( ...
分类:
其他好文 时间:
2019-12-30 09:50:18
阅读次数:
96
//默认16个长度char[]存储如果传入字符串则str.length+16 StringBuffer sb = new StringBuffer(); //添加功能 StringBuffer append = sb.append("a"); //删除元素 StringBuffer delete = ...
分类:
其他好文 时间:
2019-12-29 16:33:23
阅读次数:
74
原题链接 https://www.luogu.com.cn/problem/P3396 题目大意 给你一个长度为 n 的序列和 m 个操作,每次操作有两种类型: 1. 询问下标模 x 后为 y 的所有数之和; 2. 修改第 x 个数; 题解 先想想暴力怎么搞: 对于第 1 种操作,我们可以 O(n) ...
分类:
其他好文 时间:
2019-12-29 11:06:00
阅读次数:
79
最长双回文串 裸的回文自动机,将串reverse再插入一遍即可。 双倍回文 这题可以只维护偶回文串然后疯狂加特判判掉奇串 回文自动机,再多维护一个trans指针,指向trans[x]表示长度小于len[x]/2的最长的回文后缀 trans指针可以从父亲(不是fail)的trans指针求出。 其实还可 ...
分类:
其他好文 时间:
2019-12-25 20:47:39
阅读次数:
119
[SDOI2017]天才黑客 (虚树+最短路) ~~(原谅我写不出简单题意)~~ 可以看到与$trie$树上的字母以及$lcp$并没有关系。。 以边作为点,可以写出一个非常简单的最短路$dis_i=min \lbrace dis_j+dep_{LCA(d_i,d_j)}+c_i|v_j=u_i\rb ...
分类:
其他好文 时间:
2019-12-25 13:13:05
阅读次数:
90
//方式一 //Reciever.h #pragma once class Reciever{ public: Reciever(); ~Reciever(); void Action(); protected: private: }; //Reciever.cpp #include"Recieve ...
分类:
其他好文 时间:
2019-12-23 19:08:20
阅读次数:
91
以下代码来源: 设计模式精解-GoF 23种设计模式解析附C++实现源码 //Memento.h #pragma once #include<string> class Memento; class Originator{ public: typedef std::string State; Ori ...
分类:
其他好文 时间:
2019-12-23 15:03:30
阅读次数:
112
整体二分模板,所谓整体二分其实就是将修改与询问保存下来,然后二分值域; 树套树亦可,但是码量较大; #include <iostream> #include <cstdio> #include <algorithm> using namespace std;const int N=1e5+7;typ ...
分类:
其他好文 时间:
2019-12-23 13:18:32
阅读次数:
83
题目:输入两个不超过10000的正整数,输出这两个数的和 题解: 前方高能 一道线段树模板题~ 上代码: but... ...
分类:
其他好文 时间:
2019-12-23 13:00:28
阅读次数:
95