随笔分类 - CDOJ
摘要：题意：You are given an array A of N non-negative integers and an integer M. Find the number of pair(i,j) such that 1≤i≤j≤N and min(Ai,Ai+1,...,Aj)⋅(Ai⊕Ai
阅读全文
摘要：题意：给你一个零一矩阵，q次询问，每次给你两个长宽相同的子矩阵，问你它们是恰好有一位不同，还是完全相同，还是有多于一位不同。 对每行分别哈希，先一行一行地尝试匹配，如果恰好发现有一行无法对应，再对那一行内部进行暴力找出那一行内部有几位不同即可。
阅读全文
摘要：题意：有n瓶药剂，其中只有一瓶药剂有毒。让你用最少的小白鼠试出哪瓶有毒。你只有一次给任意只小白鼠各喂食任意种类药剂的机会。 m只老鼠就能对应2^m种“生死状态”的组合，给每种状态分配一个种类的药剂，然后给每只老鼠喂食“如果它在这种药剂对应的生死状态下死去”的所有药剂，就可以根据发生的死亡情况，分辨出
阅读全文
摘要：高斯消元求行列式板子。
阅读全文
摘要：高斯消元求矩阵秩板子。
阅读全文
摘要：高斯消元求逆矩阵板子。
阅读全文
摘要：#include #include #include using namespace std; #define EPS 0.00000001 struct Point{ double x,y; }a[2],b[2]; typedef Point Vector; Vector operator * (const double &a,const Vector &v){ return (Vec...
阅读全文
摘要：对每个矩阵里的元素用两个大素数做双关键字哈希，丢进set即可。
阅读全文
摘要：京州电子科技大学遭遇废校危机，为了保护我们心爱的学校，N位魔法少女站了出来，她们能做的就是……成为偶像！ 每个魔法少女都拥有一定的人气，他们中的每个人的人气计算方式如下： 假设某个魔法少女的学号为a,学号从1到a-1的共a-1位同学都会为她应援，学号为i的同学能让这位魔法少女增加gcd(a,i)的人
阅读全文
摘要：考虑用4^n-不存在连续4个相同的。 f(i,j,k,l)表示以i为结尾的序列，最后三位分别是j,k,l时的方案。 可以转移，写一个64*64的转移矩阵。 貌似可以优化？……未完待续。
阅读全文
摘要：f(i,j)表示打了i行出现j个bug的方案数。 还是跟背包有点像嘛。
阅读全文
摘要：#include<cstdio> #include<algorithm> using namespace std; int n,V,w[110],c[110],a[110],f[50010]; int main(){ scanf("%d%d",&n,&V); for(int i=1;i<=n;++i
阅读全文
摘要：最裸的插头dp，可参见大白书。
阅读全文
摘要：斜率优化裸题，模型可以看http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html
阅读全文
摘要：四边形不等式优化的资料去网上找下吧！很多。 可以证明，这个题里面，合并的代价满足较小区间+较大区间<=交错区间。 可以自己画个图看看。
阅读全文
摘要：要处理从四个角出发的答案。最后枚举那个交点，然后讨论一下来的方向即可。
阅读全文
摘要：最长上升子序列。 要求输出字典序最小解。 就在更新答案的时候记录一下前驱。容易发现记录的这个玩意实际上形成了一个森林。
阅读全文
摘要：方格取数。 但由于题意说金币数<0就死了，就不能继续转移。
阅读全文
摘要：转移方程很显然。 因为是多段图模型，所以可以滚动数组优化一维空间。
阅读全文
摘要：#include<cstdio> #include<algorithm> using namespace std; int n,V,op[20010],c[20010],w[20010],f[10010]; int main(){ scanf("%d%d",&n,&V); for(int i=1;i
阅读全文
浙公网安备 33010602011771号
