Luogu题面 小学奥数呵呵 在考场上 40分钟 没证出来（ 数学太差 ）， 运气好看到了规律 ... 来一波 证明 ： 定义 f(a,b) 表示在 gcd(a,b)==1 情况下的答案。 贝祖定理 易证：对于 gcd(c,b)==1，c a , 有 f(c,b) = f(a,b) + (c-a)*(b-1) 因为我们已知： f(a,b) == f(b,a)...

2018-06-17 21:27:54

题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输入输出格式 输入...

2018-06-17 21:27:51

题目描述 Farmer John has N barren pastures (2 = N = 100,000) connected by N-1 bidirectional roads, such that there is exactly one path between any two pastures. Bessie, a cow who loves her grazing time, often complains about how there is no grass on...

2018-06-17 21:27:45

利用jsoncpp来做json的解析。 1.jsoncpp下载 从https://sourceforge.net/projects/jsoncpp/ 下载jsoncpp。makefiles目录下面有VS的工程。 2.写到string string test_write(){ Json::Value root; // 表示整个 json 对象 root[ " platenumber " ] = Json::Value( " value...

2018-06-17 21:27:42

Python写多了 C++都不会写了 开始刷LeetCode, 从easy刷起 1. Two Sum 比较简单 用一个hash可以做到O(n), 可以用STL中unordered_map。 unordered_map与map还是有本质区别的，关于map详见 https://www.cnblogs.com/ranjiewen/p/5901296.html 里面还有pair和make_pair的介...

2018-06-17 21:27:36

...

2018-06-17 21:27:24

前言 树链剖分是什么？ 树链剖分，说白了就是一种让你代码不得不强行增加1k的数据结构-dms 个人理解：+1 :joy: 有什么用？ 证明出题人非常毒瘤 可以非常友(bao)好(li)的解决一些树上问题 :grimacing: （友情提示：学树链剖分之前请先掌握线段树） 核心思想 树链剖分的...

2018-06-17 21:27:31

一、二叉树定义 1.树的术语： 树的结点：包含一个数据元素及若干指向子树的分支； 孩子结点：结点的子树的根称为该结点的孩子； 双亲结点：B 结点是A 结点的孩子，则A结点是B 结点的双亲； 兄弟结点：同一双亲的孩子结点； 堂兄结点：同一层上结点； 祖先结点: 从根到...

2018-06-17 21:26:55

测试内容: 1 #define _CRT_SECURE_NO_WARNINGS 2 #include stdio.h 3 #include stdlib.h 4 #include string .h 5 #include " LinkList.h " 6 7 typedef struct PERSON{ 8 LinkNode nod; 9 char name[ 64 ]; 10 int age; 11 }Person; 12 13 void MyPrint(LinkNode* data...

2018-06-17 21:27:25

1507: [NOI2003]Editor Time Limit:5 Sec Memory Limit:162 MB Submit:4157 Solved:1677 [Submit][Status][Discuss] Description Input 输入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作。其中： 为了使输入文件便于阅读，Insert操作的字符串中可能会插...

2018-06-17 21:27:23