guoshaoyang - 博客园

摘要：点分治点分治是树上分治的一种（树上分治还有边分治），常用于解决和树上路径有关的问题。因为树上路径有一条性质：树上的任何路径，要么经过根节点$rt$要么就全部在$rt$的一颗子树上。正确性显而易见：树上两点的路径是唯一的，如果两点在$rt$的同一子树上，则路径完全在一颗子树上，如果在$rt$的不阅读全文

posted @ 2019-06-09 21:46 guoshaoyang 阅读(719) 评论(0) 推荐(0)

洛谷 P3806 【模板】点分治1

摘要：原题链接题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入输出格式输入格式： n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K 输出格式：对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号) 输入输出样例阅读全文

posted @ 2019-06-09 21:45 guoshaoyang 阅读(277) 评论(0) 推荐(0)

2019年6月7日

因式分解

摘要： Table of contents 基本概念定义定义把一个多项式在一个范围化为几个整式的积的形式，这种式子变形叫做这个多项式的因式分解，也叫作把这个多项式分解因式。因式分解是中学数学中最重要的恒等变形之一，它被广泛地应用于初等数学之中，在数学求根作图、解一元二次方程方面也有很广泛的应用，是解阅读全文

posted @ 2019-06-07 16:12 guoshaoyang 阅读(7723) 评论(0) 推荐(1)

小石潭记

摘要：小石潭记文学常识原文从小丘西行百二十步，隔篁竹1，闻水声，如鸣珮环2，心乐3之。伐竹取4道，下见小潭5，水尤清冽6。全石以为底7，近岸，卷石底以出8，为坻9，为屿，为嵁，为岩10。青树翠蔓，蒙络摇缀，参差披拂。潭中鱼可百许头，皆若空11游无所依，日光下澈12，影布石上。佁然不动，俶尔13远逝阅读全文

posted @ 2019-06-07 13:55 guoshaoyang 阅读(556) 评论(0) 推荐(0)

2019年6月4日

反演原理及二项式反演

摘要：反演魔术：反演原理及二项式反演申明：转载自Miskcoo's Space——http://blog.miskcoo.com/2015/12/inversion-magic-binomial-inversion，做了一些改动首先我来说说什么是反演（inversion），对于一个数列来说，如果我们知阅读全文

posted @ 2019-06-04 19:13 guoshaoyang 阅读(2719) 评论(0) 推荐(0)

2019年6月1日

《庄子》二则

摘要：《庄子》二则文学常识《北冥有鱼》原文北冥有鱼，其名为鲲。鲲之大，不知其几千里也；化而为鸟，其名为鹏。鹏之背，不知其几千里也；怒而飞，其翼若垂天之云。是鸟也，海运则将徙于南冥。南冥者，天池也。《齐谐》者，志怪者也。《谐》之言曰：“鹏之徙于南冥也，水击三千里，抟扶摇而上者九万里，去以六月息者也。阅读全文

posted @ 2019-06-01 20:06 guoshaoyang 阅读(1689) 评论(0) 推荐(0)

2019年5月31日

FFT快速傅里叶变换

摘要：快速傅里叶变换FFT 参考文献:《算法导论》多项式定义：多项式加法：多项式乘法：多项式的系数表达：多项式值的点值表达：插值（将点值还原成多项式）：已知的将点值转换为多项式系数的方法有高斯消元（$\Theta(N^3)$）、拉格朗日插值法（$\Theta(N^2)$）等，但通过类似于求阅读全文

posted @ 2019-05-31 22:31 guoshaoyang 阅读(1059) 评论(0) 推荐(0)

To do list——任务列表

摘要：待填坑阅读全文

posted @ 2019-05-31 21:01 guoshaoyang 阅读(432) 评论(0) 推荐(0)

2019年5月29日

桃花源记

摘要：桃花源记原文：原文：桃花源记晋太元中，武陵人捕鱼为业1。缘溪行，忘路之远近2。忽逢桃花林，夹岸数百步，中无杂树，芳草鲜美，落英缤纷。渔人甚异之3，复前4行，欲穷其林。林尽水源，便得一山，山有小口，仿佛若有光。便舍船，从口入。初极狭，才通5人。复行数十步，豁6然开朗。土地平旷，屋舍俨然，有良阅读全文

posted @ 2019-05-29 20:32 guoshaoyang 阅读(697) 评论(0) 推荐(1)