01 2018 档案

二维最小乘积生成树学习小记
摘要：Preface 对于形如给定一些边，其边权为xi和yi，构造一个生成树，使得 我们称这棵树，为最小乘积生成树。我们可以考虑，沿用最小生成树的思想，把这种新颖的最小生成树做对。 Content 算法简介 其实就是利用树形结合的思想，将点弄到平面直角坐标系上，使之明了，转化问题，求出最优解。 算法应用 阅读全文
posted @ 2018-01-31 17:22 Philchieh 阅读(305) 评论(0) 推荐(0)
Gcd&Exgcd算法学习小记
摘要：Gcd&Exgcd算法学习小记 阅读全文
posted @ 2018-01-28 20:37 Philchieh 阅读(493) 评论(0) 推荐(0)
GDKOI2017滚粗记
摘要：GDKOI2017滚粗记 阅读全文
posted @ 2018-01-28 19:47 Philchieh 阅读(347) 评论(1) 推荐(0)
[JZOJ3615]【NOI2014模拟】数列（平面几何+二维线段树）
摘要：令F(x,y)=|x-y|+|a[x]-a[y]|，每次可以将a[x]修改为k，或者查询满足f(x,i)≤k的个数。 阅读全文
posted @ 2018-01-23 21:17 Philchieh 阅读(348) 评论(0) 推荐(0)
[JZOJ3588]【中山市选2014】J语言（表达式解析+栈）
摘要：给你一个式子和向量，按照规则进行运算，并求其结果。 阅读全文
posted @ 2018-01-21 23:06 Philchieh 阅读(534) 评论(0) 推荐(0)