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

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

摘要： 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 ... 阅读全文

摘要： 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... 阅读全文

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

摘要： 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... 阅读全文

摘要： 实现小数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... 阅读全文

摘要： 卡特兰数：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... 阅读全文

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

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