摘要： 一道数学题,这篇博客很好:http://blog.csdn.net/morejarphone/article/details/52926627(这样应该不算转载吧) 总结:做这类题目显然应该直接根据相对顺序的变化求解的,可是怎么自己就想不到呢,感觉cf出的题都比较烧脑,国内比赛出的题却偏偏喜欢卡时间 阅读全文

摘要： 题意:有n个人,每个人有两个能力值,选a个人用它的第一个能力值,b个人用它的第二个能力值,每个人只能选一次,求一个方案使得能力值之和最大,并输出选择方案. 题解:最小费用最大流,原点1向n个人每个人i+1连流量为1费用为0的边,在有两个点n+2和n+3,每个人i+1向点n+2连流量为1,费用为-能量 阅读全文

摘要： 题意:给你一组数,让你先选一个数,然后把其他数缩小成他的倍数,然后求和,求最大值. 思路:很显然,对于数i,在i*j到i*(j+1)-1之间的数都应该缩小成i*j,又由于数均小于等于200000这个通过前缀和就可以解决 阅读全文

摘要： 思路:先缩点,再以最大连同分量为根dfs,代码太垃圾不想贴 阅读全文

摘要： 如果去掉注释符号就是双向边的. 阅读全文

摘要： 给你很多条边,每条边有一个初始边权w1,然后还有一个值表示把这个边权减一的代价w2,然后给你一个预算budget,然后让你输出怎么选边之后构成的树的边权和最小(在用budget减少了边权之后),输出你选的每一条边以及该边此时的边权. 思路:首先显然预算都要用到你选的那棵树上w2最小的那条边上,然后就 阅读全文

摘要： 题目让求得是从任意一点出发可以不回来得到的最大的价值 这应该不算特别水的树形dp了，它不止要从上往下dfs，后来海要重新dfs，根据父亲节点更新儿子节点，算是正常的树形dp中比较简单的吧。 思路： 先从上往下dp，求出从该节点往下来在回到该节点的最大价值，不用回到该节点的最大价值以及此时停在哪一颗子 阅读全文

摘要： 列出数据库中所有表 SELECT name FROM sqlite_master WHERE type='table' order by name。 或.schema tabl1; 复制表结构 create table name2 as select * from name1 where 1=2; 阅读全文

摘要： 1 从系统设置-文本设置中把双拼删掉 2 通过sudo passwd root 修改root密码 3 通过su获取root权限 4 通过sudo pppoeconf输入宽带帐号密码 5 把更新源修改成阿里源 6 接下来是配置shadowsocks 1 下载vim apt-get install vi 阅读全文

摘要： codeforces contest671的C题。 阅读全文