话说,研究珂学的最好方式是…… 其实珂朵莉树很久之前就看过UESTC的那个介绍了,但是由于太菜,听都听不懂。 现在过来学一学,才发现太暴力太优美了!我爱珂朵莉。。。 这道题要你弄的4个操作是区间加、区间推平、区间排序后的第$k$大值和区间任意幂次和。 比较有难度的就是区间任意幂次和。暴力显然行不通的 ...
分类:
其他好文 时间:
2018-10-25 00:31:58
阅读次数:
299
[CC TRIPS]Children Trips 题目大意: $n(n\le10^5)$座城市构成一棵树,且树上的每条边的长度$l_i$满足$1\le l_i\le 2$。$m(m\le10^5)$个询问,每次询问从$u$到$v$,每天最多开$p$公里,至少需要多少天可以到达。注意,晚上必须停留在某 ...
分类:
其他好文 时间:
2018-10-18 22:11:45
阅读次数:
180
首先看拷贝构造函数: 拷贝构造函数中实现了深拷贝处理。再看移动构造函数: 代码构造和拷贝构造函数类似,但是内存的处理不是拷贝而是转移。注意参数类型是右值引用。 移动赋值运算符 赋值运算符的情况和构造函数类似,还是先考察普通的赋值运算符: 再看移动赋值运算符: ...
分类:
移动开发 时间:
2018-10-14 21:59:09
阅读次数:
305
题目大意:给出一个数列$S(S_i\leqslant100)$,有$q$个操作,每种操作是把区间$[l,r]$中等于$x$的数改成$y$,输出答案 题解:线段树,每个节点存这段区间的每个值会变成什么,最后扫一遍就好了 卡点:无 C++ Code: ...
分类:
其他好文 时间:
2018-10-09 13:25:40
阅读次数:
183
#include<bits/stdc++.h> using namespace std; #include <iostream> using i64 = long long; using u64 = unsigned long long; using u128 = __uint128_t; stru ...
分类:
其他好文 时间:
2018-10-05 18:42:44
阅读次数:
183
题解: 第一题:类比只有三根,四根的柱子的汉诺塔,柱子越多越好,柱子盘子固定,步数一定,如果我有K个盘子,J个柱子,把P个盘子移到1个柱子的步数为F【P】【J】, 那么剩余K-P个盘子移到1个柱子就是F【K-P】【J-1】, 放P的柱子不能再放了,然后我们又有J个可以自由移动的柱子, 所以f[ i ...
分类:
其他好文 时间:
2018-09-22 19:52:23
阅读次数:
146
TiXmlAttribute: 代表XML中的属性,TiXmlAttribute中定义了一系列对属性的操作 TiXmlAttribute的友元类: TiXmlAttribute的成员函数(即对TiXmlAttribute的操作): TiXmlAttributeSet: 相当于TiXmlAttribu ...
分类:
其他好文 时间:
2018-09-15 16:29:27
阅读次数:
208
C++20草案中的宇宙飞船运算符(,spaceship operator) 提议的新三路运算符``已经 "被合入C++20草案中" 。 宇宙飞船运算符(hh)形式如 。 比如a与b是整型,那么 返回 类型的纯右值(prvalue,不能取地址那种): + 如果 + 如果 ,`(ab)返回std::st ...
分类:
编程语言 时间:
2018-09-11 19:40:29
阅读次数:
510
第一章1.6节有一个书店程序问题,按照书上的代码,编译器就会报错,显示 解决的办法就是将isbn后面的调用运算符去掉,然后就编译成功了。 缺失的头文件Sales_item.h如下 <! more ifndef SALESITEM_H define SALESITEM_H include includ ...
分类:
编程语言 时间:
2018-09-10 14:44:04
阅读次数:
543
传送门 方法一:分层图 #include<bits/stdc++.h> #define per(i,a,b) for(int i=a;i<=b;i++) #define mod 1000000007 using namespace std; typedef long long ll; const l ...
分类:
其他好文 时间:
2018-09-06 14:49:08
阅读次数:
222