sadgde-CSDN博客

前言转自：http://blog.csdn.net/coutamg/article/details/70255630转这篇博客的原因： 1.zkw线段树非递归，效率高，代码短 2.以后方便复习、查找 3.个人感觉很实用-Part 1(zkw线段树的建立) -Part 2(单点操作) -Part 3(区间操作)

2017-08-01 16:31:38 436

原创洛谷P1816 忠诚题解

P1816 洛谷忠诚题解

2017-07-31 22:06:33 926

原创洛谷P1006传纸条题解

P1006洛谷传纸条题解

2017-07-31 21:54:07 527

原创学组合数学心得与题解（一）——组合计数

今天我在某网站上稍微学习了一下组合数学，准确来讲，今天就看了看组合计数，然后做了两道题，在这里主要跟大家分享一下我的学习心得。

2017-07-31 21:24:15 4154 1

原创 2017.7.17-2017.7.23暑期集训阶段性总结

首先，这几天我一共做了5套noip模拟赛，并AC了25道题（貌似很少）。这一段时间我发现了自己还在很多方面有所不足：一：心态。在这个做模拟赛的平台上，有时真的会觉得很坑。。。比如说某一个同学在2h内甚至更短的时间做了3道题或四道题，然后提交上去貌似交上去，当前这道题你的“得分”就是100分。像我这个非常垃圾的选手，刚刚把T1打了一半或者刚刚打完，看到有很多人已经做完了，并且我也不知道他们是否写

2017-07-23 23:06:18 312

原创 NOIP2015初赛成绩

成绩出炉喽！

2015-10-17 10:30:34 6578

转载最小生成树prim算法实现

今天从志权师兄那里学会了最小生成树。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。

2015-10-07 11:05:33 310

转载最近公共祖先（LCA）：并查集+深搜

最近公共祖先（LCA）问题常见于各种面试题中，针对不同情况算法也不尽相同。

2015-10-06 21:22:32 1668

转载最大团问题

最大团问题：一个无向图 G=(V，E)，V 是点集，E 是边集。取 V 的一个子集 U，若对于 U 中任意两个点 u 和 v，有边 (u,v)∈E，那么称 U 是 G 的一个完全子图。 U 是一个团当且仅当 U 不被包含在一个更大的完全子图中。G的最大团指的是定点数最多的一个团。

2015-10-06 14:59:25 786 1

原创快速幂的基本概念

快速幂：(a^1)^2=a^2，(a^2)^2=a^4……，也就是说对于a^(2^k)，我们都可以经过k次相乘得到，我们应尽量将a^b分解成这样累乘的形式，即将b分解成2^k相加的形式。要将b分解成2^k相加的形式，我们可以将b转换成二进制来完成

2015-10-05 19:09:31 358

一个蒟蒻的博客

原创线性求逆元

原创博客迁移

原创树链剖分

原创 2017.9总结

转载 Miller-Rabin素数测试

原创洛谷 P1941 飞扬的小鸟题解

原创 Tyvj P1048 田忌赛马题解

原创洛谷 P2258 子矩阵题解

原创洛谷P1024 一元三次方程求解题解

转载 ZKW线段树讲解