Problem Link: http://codeforces.com/problemset/problem/455/D Problem Statement: Serega loves fun. However, everyone has fun in the unique manner. Sere ...
分类：
其他好文 时间：
2018-02-22 10:53:15
阅读次数：
223
题解:为每条非树边赋一个权值 每条树边的权值为覆盖他的非树边权值异或和 如果边集的子集线性相关，相当于把树边和非树边拦腰砍断，则不连通 用线性基判断线性相关 问题：为什么srand(time(0))会RE？ ...
分类：
其他好文 时间：
2018-02-19 21:48:57
阅读次数：
143
HDU 4390 题意： 大概就是这样。不翻译了： Given a number sequence b1,b2…bn.b_1,b_2…b_n. Please count how many number sequences a1,a2,...,ana_1,a_2,...,a_n satisfy the ...
分类：
其他好文 时间：
2018-02-18 20:20:37
阅读次数：
214
http://poj.org/problem?id=1776 题意： 有一个机器要完成N个作业, 给你一个N*N的矩阵, M[i][j]=1,表示完成第i个作业后不用重启机器,继续去完成第j个作业 M[i][j]=0,表示如果做完第i个作业,想要继续去做第j个作业,那么必须重启机器 对于任意两个作业 ...
分类：
其他好文 时间：
2018-02-10 22:37:47
阅读次数：
200
Problem Description Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he ...
分类：
其他好文 时间：
2018-02-08 19:56:45
阅读次数：
168
Problem Statement You are given two int[]s L and R, each of length n. Find the number of strictly increasing sequences of integers A[0] < A[1] < ... < ...
分类：
其他好文 时间：
2018-02-05 20:10:17
阅读次数：
144
ZCC夜观星象，企图找到宇宙的中心。根据某种伪科学思想，宇宙中心可以用 这种方法找到：把夜空中的星星两两分组，连接同组中的两颗星星，如果所 有组都交于同个点，且两两组之间仅有1个交点，那么这个交点就是宇宙的 中心了。可是分组的方法实在太多了，ZCC想要知道宇宙的中心到底在哪。 本题有多组数据。 第一 ...
分类：
其他好文 时间：
2018-02-04 13:57:50
阅读次数：
156
期望得分：40+80+30=150 实际得分：80+70+0=150 T1 LYK loves string(string) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK喜欢字符串，它认为一个长度为n的字符串一定会有n*(n+1)/2个子串，但是这些子串 ...
分类：
其他好文 时间：
2018-02-02 18:25:39
阅读次数：
137
用到一个结论——[先建树,再给每个非树边一个权值,每个树边的权值为覆盖他的非树边的权值的异或和,然后如果给出的边存在一个非空子集异或和为0则不连通,否则连通](必须保证每条边的出现和消失只能由自己产生,即一个边不能由其他其他边异或得到,这就是我们随机化边权的原因) 证明:(前置性质:I.只割非树边一 ...
分类：
其他好文 时间：
2018-01-29 22:38:29
阅读次数：
264
"原题链接" 描述 Given a sequence 1,2,3,......N, your job is to calculate all the possible sub sequences that the sum of the sub sequence is M. 输入 Input cont ...
分类：
其他好文 时间：
2018-01-28 23:16:36
阅读次数：
213
