摘要： 题目 思路 f [ S ] f[S] f[S]表示已经覆盖了 S S S的状态的最大独立集大小 g [ S ] g[S] g[S]表示此时的算法正确的方案数（最后除以 n ! n! n!就是期望了） 设新加入的扩充最大独立集的点为 i i i，与i相连的点的状态为 t o i to_i toi​，那 阅读全文

摘要： 题目 参考自zhou888的代码 Solution 首先有一个很明显的贪心策略：强化牌选得越多越好，当然，要攻击牌打得出去才行 当 i &lt; k i&lt;k i<k时，强化牌打 i i i张，攻击牌打 m − i m-i m−i张 当 i ≥ k i≥k i≥k时，强化牌打 k − 1 k-1 阅读全文

摘要： 学习博客 文章目录 模板[poj1698](http://poj.org/problem?id=1698)[bzoj1497 noi2006 最大获利](http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1497)[bzoj14 阅读全文

摘要： 文章目录 模板[boi2004 sequence(bzoj1367)](http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1367)[poj3016 K-Monotonic](http://poj.org/problem?id= 阅读全文

摘要： int min(int a,int b){return a&((a-b)>>31)|b&(~(a-b)>>31);} int max(int x,int y){return(((y-x)>>31)&(x^y))^y;} int min(int x,int y){return(((y-x)>>31)& 阅读全文

摘要： 来自 世界上的排序算法千千万，作为一名程序设计师 ，若仅对冒泡、插入、选择或者是归并、快排、堆排等主流排序方法背得滚瓜烂熟，未免让排序算法这一斑斓的领域褪色。事实上，排序算法种类多样到令人发指的程度。本文选出三种较有代表性的非主流排序方法略作介绍。 地精排序（Gnome Sort） 传说中最简单的排 阅读全文

摘要： 阅读全文

摘要： 原本这些题都是高一上做的，现在大一重新回看这些题，发现有的题有更好的方法，有的空有结果的题，现在可以给出正确性证明 T1： = ( a + b ) ( b + c ) ( c − a ) =(a+b)(b+c)(c−a) =(a+b)(b+c)(c−a) T2： 由已知： Σ 1 ≤ i < j ≤ 阅读全文

摘要： 大佬博客 阅读全文

摘要： Description 有n个点，每个点有时间及价值，斜率相同的点存在冲突，要先取近的才能取远的，求T的时间内能得到的最大价值 Code #include<bits/stdc++.h> using namespace std; const int N=202; struct node{ int x, 阅读全文