congmingyige

摘要： 从本质看海明码——海明码的由来 陈冠斌 1.奇偶校验以及奇偶校验错误率 奇偶校验：每一位(包括校验位)都进行异或运算，结果为0 如x1~x7,y0 (数据位为x1~x7，校验位为y0)，则 x1 xor x2 xor ... xor x7 xor y0 = 0。 错误概率： 设共有n位，每一位的错误 阅读全文

摘要： A. Splits B. Messages 贪心 C. Alternating Sum 快速幂 求逆元 等比数列 1. 1e9+9不是素数 2. 等比数列，公比可能为0 3. 数的数目为n+1 D. Destruction of a Tree 树结构，从叶子向根，先确定子节点是否删边，然后父节点是否 阅读全文

摘要： 当只能使用dfs解决时： V：value 价值S：space 空间 V/S排序后，按照V/S从大到小的顺序dfs，这样可以减少修改的次数剪枝：预处理求出剩下S0的空间后，可以创造的最大的价值v[S0](V/S从大到小放置，物品可以分割放入) 若当前价值+剩余创造最大价值 < 当下的最大值，则结束 阅读全文

摘要： https://www.nowcoder.com/acm/contest/96/F F. 箱庭的股市方程可以转换为A[i][j]=A[i-1][j-1]+A[i-1][j],打表后发现，每一行的后一项减去前一项，得到的是一个杨辉三角，因此A[i][j] = sum(C(i,k)) (0<=k<=j) 阅读全文

摘要： 1 //前提：对于不会超时的题，写得越快，越不容易错越好 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using name... 阅读全文

摘要： 0 阅读全文

摘要： 本来想出道题，一开始想到求无向图中所有任意两个点最短距离中的最长距离，但是网上查了一下是NP难问题，果断弃坑。 我的想法： 每个点dijkstra+堆优化/斐波那契堆 对入度、出度为1的点进行缩点 然后我想到求所有点中任意两个点距离中的最长距离，就是最远点对，我想到的是O(nlogn)凸包 + O( 阅读全文

摘要： 看了一下C/C++ B组、Java的题，发现掉坑了…… 1. 明码 2. 测试次数 我一开始想错了，这是错误代码 没有注意到：抽样3部手机参加测试。 http://blog.sina.com.cn/s/blog_3fe961ae0101llmf.html https://blog.csdn.net/ 阅读全文

摘要： .c / .cpp文件用记事本打开，再拷贝 阅读全文

摘要： //其实比赛的时候就想到这方法了，但看到数据太吓人，就没写//看着标程，实际上就是这方法，太坑爹…… /* 假设值为k，对于图中任意两点，圆1半径k/t1，圆2半径k/t2 圆1与圆2的交集为可以设置地铁站的位置 两圆有交集等价为：两半径之和大于等于两点的距离，对于任意两点，能求出最小k值 存在地铁 阅读全文