- 博客(6)
- 收藏
- 关注
RSS订阅原创 两行代码的并查集
初始化+find+unitint home[MAXN];void init(){ for(int i=0;i<MAXN;i++){ home[i]=i; }}int find(int x){ return x==home[x]?x:(home[x]=find(home[x]));}void unit(int x,int y){ home[find
2017-04-25 20:57:51
384
原创 java 自定义类排序
定义结构体c/c++中是这样的：struct Node{ int a; char c; char c[8];};Node A;Node B[10];java中是这样：class Node{ public int a; public String s; //加上一推set(),get(),Node(),Node(int a,String s);}
2017-04-24 19:46:49
541
2
原创 POJ 3683 2-sat
题目链接：http://poj.org/problem?id=3683 题意：每个婚礼有两个时段（婚礼开始，或者结束）可以进行特别仪式，特别仪式必须要有神父在场，神父只有一个，问是否能满足所有婚礼的需求。 规模：( 1 ≤ N ≤ 1000)，N场婚礼 **类型：**2-sat 分析：这是“大白书”上的2-sat基础。 每场婚礼都只有两个时间段，而且不能冲突，是2-sat的典型模型。 我
2017-04-19 12:21:41
277
转载 对数x,擦除某些位，形成6的倍数
题目大意：给你一个字符串，要求让你删除最少个数的元素，使得最终数字是没有前导0并且是6的倍数。 codeforces 792C,是形成3的倍数，输出字符串是个dp很好理解，但前导零的处理很奇怪，就当模板存了#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;c
2017-04-10 23:55:00
416
转载 矩阵快速幂模板
先实现一次矩阵相乘O(N^3)代码：struct Mat{ int mat[N][N];};Mat Multiply(Mat a, Mat b){ Mat c; memset(c.mat, 0, sizeof(c.mat)); for(int k = 0; k < n; ++k) for(int i = 0; i < n; ++i)
2017-04-10 22:37:27
375
原创 矩阵乘法及应用整理
本文参考： http://www.matrix67.com/blog/archives/276（主要！） IOI国家集训队2008 俞华程《矩阵乘法在信息学中的应用》（主要！）因为matrix67大牛的文章出了一些偏差，文章剩余部分在这篇博客里可以找到 https://www.cnblogs.com/frog112111/tag/%E7%9F%A9%E9%98%B5%E7%BB%8F%E5%8
2017-04-10 22:10:57
2094
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人