题面 _“数字和数学规律主宰着这个世界。”_ 在 @i207M 帮助下折腾了半天终于搞懂了导数和泰勒展开，引用某学长在考场上的感受：感觉整个人都泰勒展开了 显然是个奇奇怪怪的东西套上LCT，发现直接维护的话并不能快速链上求和。所以用友好的提示里的泰勒展开，对每个点的函数进行泰勒展开后就变成了维护多项 ...
分类：
其他好文 时间：
2019-01-19 17:34:26
阅读次数：
218
"传送门" "弱化版" 考虑到去掉一个点使得存在两个点不连通的形式类似割点，不难想到建立圆方树。那么在圆方树上对于给出的关键点建立虚树之后，我们需要求的就是虚树路径上所有圆点的数量减去关键点的数量。 因为没有DP，所以其实没有必要将虚树建立起来，只需要维护一个链并就可以了。 c++ include ...
分类：
其他好文 时间：
2019-01-19 11:13:15
阅读次数：
229
FILETIMEstLocal;SYSTEMTIMEstsystime;FILETIMEftCreate,ftModify,ftAccess;HANDLEhFile=CreateFile(path,GENERIC_READ,FILE_SHARE_READ,NULL,OPEN_EXISTING,FILE_FLAG_BACKUP_SEMANTICS,NULL);if(!GetFileTime(hFil
``` #include using namespace std; const int maxsize=1e5+10; int a[maxsize]; int main(){ int n; while(~scanf("%d",&n)){ memset(a,0,sizeof(a)); a[0]=2; ... ...
分类：
其他好文 时间：
2019-01-18 15:05:07
阅读次数：
222
"嘟嘟嘟" k d tree板儿题。 建完树后对每一个点求一遍最小和最大曼哈顿距离，是曼哈顿，不是欧几里得。 c++ include include include include include include include include include include using names ...
分类：
其他好文 时间：
2019-01-17 19:58:18
阅读次数：
145
【解题思路】 给一张神图，推理写的灰常明白了，关键是构造共轭函数，这一点实在是要有数学知识的理论基础，推出了递推式，接下来就是矩阵的快速幂了。 神图： 给个大神的链接：构造类斐波那契数列的矩阵快速幂 /* * Problem: HDU No.4565 * Running time: 62MS * C ...
分类：
其他好文 时间：
2019-01-17 17:50:07
阅读次数：
175
#include #include #include using namespace std; struct node{ int v[26],p; void init(){memset(v,0,sizeof(v));p=0;} }t[1001000]; char str[15],mm[15]; in... ...
分类：
其他好文 时间：
2019-01-17 17:47:28
阅读次数：
197
在开发过程中中，把开发过程中比较好的内容片段备份一次，下边内容段是关于C++获得当前windows系统的版本号的内容，应该能对码农们也有好处。#include"InitWindowsVersion.h"无WIN_VER_DETAILGetWindowsVersion(){UNICODE_STRINGustrFuncName={0};RTL_OSVERSIONINFOEXWosverinfo={si
分类：
编程语言 时间：
2019-01-17 14:08:58
阅读次数：
248
一线性表的链式存储结构A.链式存储的定义为了表示每个数据元素与直接后继元素之间的逻辑关系；数据元素除了存储本身的信息外，还需要存储其直接后继的信息图示B链式存储逻辑结构基于链式存储结构的线性表中，每个结点都包含数据域和指针域1.数据域：存储数据元素本身2.指针域：存储相邻结点的地址图示C链表中的基本概念1.头结点--链表中的辅助结点，包含指向第一个数据元素的指针(方便插入和删除)2.数据结点--链
分类：
其他好文 时间：
2019-01-17 10:55:37
阅读次数：
236
" P2730 魔板 Magic Squares" 题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一 ...
分类：
其他好文 时间：
2019-01-16 22:54:08
阅读次数：
195
