xiao_xin - 博客园

codeforces Goodbye2014

摘要： 2014年最后一场codeforces，不能更逗比== 手速好慢，搭配上这个网速，再加上自己煞笔思考速度，尼玛简直了，造就了我史上降分最多，差点跌破紫名TAT。因为手速问题，A到10+min才pass。。。然后苦逼的B题，要求满足可交换矩阵交换后字典序最小，想到是从小到大将数尽可能的往前移，然... 阅读全文

posted @ 2014-12-31 16:31 xiao_xin 阅读(154) 评论(0) 推荐(0) 编辑

codeforces goodbye2014 D树上取三点，求三边距离和期望（树上dfs）

摘要：算出每个边被选中概率，然后每条边权×概率，和即为答案。一共有C（n，3）种选法，每条边下边有down[x]个，上面有n-down[x]个，选取该边方法有down[x]*(n-down[x])*(n-2) thinking==然后初以总选法就是概率。 1 #include 2 #include 3 #... 阅读全文

posted @ 2014-12-31 16:30 xiao_xin 阅读(235) 评论(0) 推荐(0) 编辑

hdu1261 java大整数乘除.求阶层

摘要： 1 import java.io.*; 2 import java.util.*; 3 import java.math.BigInteger; 4 5 public class Main { 6 public static void main(String[] args) 7 ... 阅读全文

posted @ 2014-12-30 22:05 xiao_xin 阅读(138) 评论(0) 推荐(0) 编辑

hdu1753 java大实数加法

摘要： 1 import java.io.*; 2 import java.util.*; 3 import java.math.BigDecimal; 4 public class Main { 5 public static void main(String[] args) 6 { 7... 阅读全文

posted @ 2014-12-30 02:41 xiao_xin 阅读(206) 评论(0) 推荐(0) 编辑

hdu1316 大整数加法（比较大小）

摘要：求大整数区间内斐波那契数： 1 import java.io.*; 2 import java.util.*; 3 import java.math.BigInteger; 4 public class Main { 5 public static void main(String[] ar... 阅读全文

posted @ 2014-12-30 02:26 xiao_xin 阅读(169) 评论(0) 推荐(0) 编辑

hdu1047 java大整数相加

摘要： 1 import java.util.*; 2 import java.io.*; 3 import java.math.BigInteger; 4 public class Main { 5 public static void main(String[] args) 6 { 7... 阅读全文

posted @ 2014-12-30 01:58 xiao_xin 阅读(145) 评论(0) 推荐(0) 编辑

hdu1063 java大实数相乘

摘要：实现小数a的b次方： 1 import java.math.BigDecimal; 2 import java.util.*; 3 import java.io.*; 4 5 public class Main { 6 public static void main(String[] ar... 阅读全文

posted @ 2014-12-30 01:29 xiao_xin 阅读(128) 评论(0) 推荐(0) 编辑

hdu1023 出栈卡特兰数 first java(大整数乘法)

摘要：卡特兰数：a[0]=0; a[1]=1;a[i]=a[i-1]*(4*i-2)/(i+2);抄来的java大数，以后慢慢学。 1 import java.io.*; 2 import java.util.*; 3 import java.math.BigInteger; 4 5 public cl... 阅读全文

posted @ 2014-12-30 01:02 xiao_xin 阅读(125) 评论(0) 推荐(0) 编辑

初拟定寒假计划及杂事（更新于12.29）

摘要：寒假的计划初步拟定这样：1.前一个星期除了给新生介绍一些算法，讲一些题目。自己主要学这些：数论：高斯消元图论：强联通tarjan，最小费用流，2-SAT，DLX 字符串：AC自动机 dp：概率dp及期望，插头dp和斜率优化（初步）数据结构：树相关（划分树，伸展树spaly，动态树lc... 阅读全文

posted @ 2014-12-29 00:49 xiao_xin 阅读(189) 评论(2) 推荐(0) 编辑

hdu3313 求有向图s到t割点

摘要：首先spfa(思考dijkstra不够==)找一条最短路，若不存在，则n个点都符合。从s进行dfs，找到能到达的最短路上的最远点，这个点就是割点。然后下次以这个为起点dfs，直到找到t。 1 #include 2 #include 3 #include 4 #include 5 #define IN... 阅读全文

posted @ 2014-12-29 00:16 xiao_xin 阅读(416) 评论(0) 推荐(0) 编辑