题目让我们维护一个连通无向图，边有边权，支持加边删边和询问从$x$到$y$的异或最短路。 考虑到有删边这样的撤销操作，那么用线段树分治来实现，用线段树来维护询问的时间轴。 将每一条边的出现时间段标记到线段树上，表示在这一段询问中这条边存在。 异或最短路的处理方法与 "最大XOR和路径" 类似，给线段 ...
分类：
其他好文 时间：
2020-01-27 14:05:55
阅读次数：
69
一本通1154：亲和数（这是超链接） 下面是题干： 虽然题干没有给输出样例，其实是有输出的。 因为题目要求输出最小的一对“亲和数”，应该是有一个测试点。同学们可以先算出这个亲和数，然后输出（毕竟黑箱测试，可以在不会写代码时骗分）。 可以算出最小亲和数为220，合为284，直接输出。（下见代码） 1 ...
分类：
其他好文 时间：
2020-01-27 14:05:40
阅读次数：
376
新手到站长合集 "新手到站长的必经之路(一)" "新手到站长的必经之路(二)" "新手到站长的必经之路(三)" "新手到站长的必经之路(四)" "新手到站长的必经之路(五)" 自建站实属不易，各位且行且珍惜 ...
分类：
其他好文 时间：
2020-01-27 14:05:29
阅读次数：
58
#include<iostream> #include<cstring> using namespace std; const int N=110,INF=0x3f3f3f3f; int f[N][N]; int main() { int n,m; cin>>n>>m; memset(f,0x3f, ...
分类：
其他好文 时间：
2020-01-27 14:05:03
阅读次数：
72
01. 模块 1.1 模块的概念 模块是 Python 程序架构的一个核心概念 每一个以扩展名 py 结尾的 Python 源代码文件都是一个 模块 模块名 同样也是一个 标识符，需要符合标识符的命名规则 在模块中定义的 全局变量 、函数、类 都是提供给外界直接使用的 工具 模块 就好比是 工具包， ...
分类：
其他好文 时间：
2020-01-27 14:04:49
阅读次数：
71
01. 类的结构 1.1 术语 —— 实例 使用面相对象开发，第 1 步 是设计 类 使用 类名() 创建对象，创建对象 的动作有两步： 1) 在内存中为对象 分配空间 2) 调用初始化方法 __init__ 为 对象初始化 对象创建后，内存 中就有了一个对象的 实实在在 的存在 —— 实例 ? 因 ...
分类：
其他好文 时间：
2020-01-27 14:04:27
阅读次数：
91
01. 应用场景及定义方式 应用场景 在实际开发中，对象 的 某些属性或方法 可能只希望 在对象的内部被使用，而 不希望在外部被访问到 私有属性 就是 对象 不希望公开的 属性 私有方法 就是 对象 不希望公开的 方法 定义方式 在 定义属性或方法时，在 属性名或者方法名前 增加 两个下划线，定义的 ...
分类：
其他好文 时间：
2020-01-27 14:04:10
阅读次数：
92
[AHOI2009]中国象棋 题意: 在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。 这题很久以前就见过了, 但当时dp太菜, 一看计数就不敢做了. 现在一看, ~~不是水题吗~~ 显然的思路应该是记录一下每行放了几个炮, 但行太多肯定 ...
分类：
其他好文 时间：
2020-01-27 14:03:57
阅读次数：
74
分治，考虑分治到[l,r]的区间（设$mid=(l+r)/2$），将询问分为两类：1.在左/右区间，直接递归下去；2.跨越中间，那么处理出两个数组：L[i][j]表示左区间在开头第i个位置，以数字j为结尾的上升子序列个数（不跨越mid），右区间同理（L和R的计算很简单，只需要再处理出一个L[i][j ...
分类：
其他好文 时间：
2020-01-27 14:03:38
阅读次数：
107
组合模式 组合模式： 将对象组合成树形结构以表示‘部分 整体’的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。 简单说，组合模式对应的情况是有一个总部，总部下有各个职能部门，也有组织架构类似于总部的分部（其下也有职能部门和分分部）。 如果说总部下只有职能部门，没有分部。这种情况那就 ...
分类：
其他好文 时间：
2020-01-27 14:03:26
阅读次数：
54
test suite 测试套件，理解成测试用例集 一系列的测试用例，或测试套件，理解成测试用例的集合和测试套件的集合 当运行测试套件时，则运行里面添加的所有测试用例 test runner 测试运行器 用于执行和输出结果的组件 test suite、test runner基础使用 单元测试类 1 # ...
分类：
编程语言 时间：
2020-01-27 14:02:55
阅读次数：
77
1.代码生成器： [正反双向](单表、主表、明细表、树形表，快速开发利器)freemaker模版技术 ,0个代码不用写,生成完整的一个模块,带页面、建表sql脚本、处理类、service等完整模块2.多数据源：（支持同时连接无数个数据库，可以不同的模块连接不同数的据库）支持N个数据源3.阿里数据库连 ...
分类：
编程语言 时间：
2020-01-27 14:02:18
阅读次数：
96
豫章（南昌）故郡，洪都新府。星分翼轸（zhěn），地接衡庐。襟三江而带五湖，控蛮荆而引瓯（ōu）越。物华天宝，龙光射牛斗之墟；人杰地灵，徐孺下陈蕃（fān）之榻（tà）。雄州雾列，俊采星驰。台隍（huáng）枕夷夏之交，宾主尽东南之美。都督阎公之雅望，棨（qǐ）戟（jǐ）遥临；宇文新州之懿（yì）范 ...
分类：
其他好文 时间：
2020-01-27 14:01:59
阅读次数：
128
#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> using namespace std; const int N=110; const int INF = 0x3f3f3f3f; char s[20]; ...
分类：
其他好文 时间：
2020-01-27 14:01:08
阅读次数：
79
ZOJ1002 —— Fire net Time Limit: 2000 ms Memory Limit: 65536 KB Suppose that we have a square city with straight streets. A map of a city is a square b ...
分类：
其他好文 时间：
2020-01-27 14:00:53
阅读次数：
112
host为ubuntu16.04 下载相关工具 $ sudo apt-get install automake bison chrpath flex g++ git gperf \ gawk libexpat1-dev libncurses5-dev libsdl1.2-dev libtool \ ...
分类：
其他好文 时间：
2020-01-27 14:00:38
阅读次数：
96
源程序： #include <iostream> using namespace std; int main() { int x, count, sum = 0; freopen("c:\\input.txt", "r", stdin); for (count = 0; count<10; coun ...
分类：
其他好文 时间：
2020-01-27 14:00:25
阅读次数：
65
