Sweety

Practice makes perfect

导航

2017年5月1日

2015上海邀请赛

摘要： 之前除了水了几道题，博客里整理了几道，其他的以后有机会补上 Overview ProblemStatusRank (05:00:00)6 CommentsSettingFavoriteClone Stat#OriginTitle题解39 / 203AHDU 5236Article ... 阅读全文

posted @ 2017-05-01 22:20 蓝空 阅读(132) 评论(0) 推荐(0) 编辑

树链剖分（待整理）

摘要： 转自here概述：“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深... 阅读全文

posted @ 2017-05-01 22:11 蓝空 阅读(180) 评论(0) 推荐(0) 编辑

hust 5239 Doom(线段树 规律OR数论 待整理 )

摘要： Doom Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1443 Accepted Submission(s): 3... 阅读全文

posted @ 2017-05-01 21:06 蓝空 阅读(211) 评论(0) 推荐(0) 编辑

Java大数BigInteger BigDecimal

摘要： 基本函数：（参考here） import java.math.BigInteger; import java.util.*; public class Main { public static void main(String args[]) { ... 阅读全文

posted @ 2017-05-01 20:37 蓝空 阅读(225) 评论(0) 推荐(0) 编辑