武略

摘要： 这一题期初我怎么也没理解这递推方程。后来想通一个说法。 dp[i]表示您还差i面没扔出来时你扔的次数。 dp[i]=i/n*dp[i]+(n-i)/n*dp[i+1]+1; 阅读全文

摘要： 这题，这么看，他说要求那个人存活的概率，后来看了题解才知道自己完全想歪了。 那个deer根本没用。因为他和你会不会被吃毫无关系，此时我们之前用的求概率的公式完全不顶用了，什么递推方程也不要去想他。 这里只要这么想。老虎有什么可能都会有存活呢：奇数个。那么人必死。 另一种情况就是一个人和n个老虎有一个 阅读全文

摘要： #include #include using namespace std; const int M=40010; int dis[M],data[4*M],ext[4*M],head[M],value[4*M],ans[205],pa[M]; int len,l,vis[M],da[900],ne[900],he[M],id[900]; int find(int x) { return x... 阅读全文

摘要： 题意： 城市 道路 没有环 不一定连通的树 求两城市的最短距离 设想一下就是很多小树 那好办 思路： lca离线算法 然后有个技巧就是 每次我们tarjan一棵树不是最后树的节点都访问过并且孩子全能找到老爸嘛 那么我们只要做做做做 做到全部的城市都访问过了 就行了 反正你做这颗小树的时候又不会影响到 阅读全文

摘要： 嘿嘿，很久没写博客了。一懒一拖一浮躁就不行了。 果然烦心事太多，一直懒得编程。结果还是编程才能平复我啊！ 明天那什么，别担心，平常心嘛！ 还好，看了几部电影，不算没收获。自己有意思就看看电影，别瞎想啥的。能有啥。不然看看吐槽视频。总之，你给我别停下来。一停下来，我就觉得生命就此浪费了。真他妈不爽。不 阅读全文

摘要： 1 /** 2 Author: Oliver 3 ProblemId: ZOJ 3872 Beauty of Array 4 */ 5 /* 6 需求： 7 求beauty sum，所谓的beauty要求如下： 8 1·给你一个集合，然后把所有子集合的美丽和求出来； 9 2·上例子，2.3.3.->2. 3. 3. 2.3. 3. 2.3. 10 思路：... 阅读全文

摘要： 2015-04-29 22:30:05 阅读全文

摘要： 啊嘞，竟然在这么美妙的夜晚写博文，太棒了。自从比赛失利，从没这么爽过。不多说。自己领会就好。Java在自学，昨天开始，到今天视频看到2天05部分。初学，那都不是事儿，没遇到多大问题。有个得说，它Javase下载的时候，下jdk然后会附带个jre的下载。劝你，别下那个。一是由于jdk都有了，不需要了。 阅读全文

摘要： #include<cstdio>int n;void P(int i,int j,int n,int f){ if(i==n){ for(int k=1;k<=n;k++)printf("*"); if(!f) puts(""); } else if(i==1){ for(int k=1;k<=n; 阅读全文

摘要： 终于A了，我好想砍人，虽然这是一道基础的区间合并。但是这错误我也是醉了。 错误我表在注释里。 题目意思不多说，sha崽题目出的很简洁。 #include <iostream>#include <stdio.h>#include <string.h>#include <algorithm> using 阅读全文