//这个题目比较特殊,与一本通例题一笔画大概有这些不同： //首先，一条路径可能会出现多次 //其次，输出答案的顺序 是按照节点编号排序，不是一笔画的奇怪顺序XD //虽然是一笔画模板题,但是要做一些改动 ...
分类：
其他好文 时间：
2019-09-04 00:24:09
阅读次数：
69
A Simple Problem With Integers "POJ 3468" 这题是区间更新的模板题，也只是区间更新和区间查询和的简单使用。 代码中需要注意的点我都已经标注出来了，容易搞混的就是update函数里面还需要计算sum数组。因为这里查询的时候是直接用sum查询结点。 //区间更新， ...
分类：
其他好文 时间：
2019-09-02 17:33:08
阅读次数：
101
原题 题目链接 题目分析 快速幂模板题,依题意套个求模快速幂,然后答案边加边模即可. 代码 ...
分类：
其他好文 时间：
2019-09-02 09:15:42
阅读次数：
74
Holy Grail 限制 1000 ms 256 MB As the current heir of a wizarding family with a long history,unfortunately, you fifind yourself forced to participate in ...
分类：
其他好文 时间：
2019-09-01 20:16:43
阅读次数：
281
https://codeforc.es/gym/101461 5题结束了，可能是只打了3个小时吧。要是E试试Java8去用高精浮点二分，或者坚持读下来发现F是个割点模板题？以后可能远古场还是不打了，要拉2015年以内的。 D City Game 悬线法求最大非1子矩阵，根据up[i][j]=(g[i ...
分类：
其他好文 时间：
2019-09-01 11:10:12
阅读次数：
99
1540：打鼹鼠_二维树状数组 【题目描述】 这是一道模板题。 给出一个 n×mn×m 的零矩阵 AA，你需要完成如下操作： 1 x y k1 x y k：表示元素 Ax,yAx,y自增 kk； 2 a b c d2 a b c d：表示询问左上角为 (a,ba,b)，右下角为 (c,dc,d) 的 ...
分类：
其他好文 时间：
2019-08-29 23:42:02
阅读次数：
155
第一题：1166 这道题可以说完全是一个模板题了。 AC代码： 第二题：1167 这道题可以说是更加简单了，甚至没有任何算法在内。 AC代码： 第三题：1168 这道题就发挥了Tarjan算法求强连通分量真正的作用：缩点。 不过这道题缩点后也就不用再干什么了（不像某些题目缩点完后还要求拓扑序列），码 ...
分类：
其他好文 时间：
2019-08-28 22:43:11
阅读次数：
112
题目 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（ ...
分类：
Web程序 时间：
2019-08-28 11:24:13
阅读次数：
134
[toc] 同步： 经过了一周的~~划水~~，我终于搞懂了cdq分治。 总的来说，cdq分治处理偏序问题就是 先把左边和右边当成一个完整的问题处理 然后把左边对右边的影响合并到右边 例题 园丁的烦恼 "传送门" 求静态区域内的点数，二维偏序模板题。 cpp include include const ...
分类：
其他好文 时间：
2019-08-27 23:23:09
阅读次数：
106
原题 题目链接 题目分析 比较明显的最小生成树模板题,题目给的输入是邻接矩阵,处理一下用prim算法就可以算出最小生成树了. 代码 ...
分类：
Web程序 时间：
2019-08-27 17:42:15
阅读次数：
108
