outer_form

2016年1月30日

【高斯消元解异或方程组】[CQOI2014][HYSBZ/BZOJ3503]和谐矩阵

摘要：题目分析：一个元素只可能被它上下左右即自己影响，设mat[i][j]为当且元素的值。那么mat[i][j]^mat[i+1][j]^mat[i][j+1]^mat[i-1][j]^mat[i][j-1]=0 所以我们可以据此列出m*n个方程，根据高斯消元求解即可。但是，此题答案... 阅读全文

posted @ 2016-01-30 11:15 outer_form 阅读(176) 评论(0) 推荐(0) 编辑

【A*/Meet in the middle/BFS模板】8数码问题

摘要： A*#include#include#include#include#includeusing namespace std;stacks;struct node{ int dist,h,c; unsigned short s[10]; bool operatort... 阅读全文

posted @ 2016-01-30 09:56 outer_form 阅读(175) 评论(0) 推荐(0) 编辑

2016年1月28日

【高斯消元】[CTSC2001 D2]GPA 排名系统

摘要： GPA 排名系统** Gpa.pas (exe) 【问题描述】目前，高等院校往往采用 GPA(Grade Point Average)来评价学生的学术表现。传统的排名方式是求每一个学生的平均成绩，以平均成绩作为依据进行排名。但是这样的排名方法已经引起了教育界以及社会各界人士的... 阅读全文

posted @ 2016-01-28 17:11 outer_form 阅读(362) 评论(0) 推荐(0) 编辑

整数高斯消元模板

摘要： #include#include#includeusing namespace std;#define MAXN 400int a[MAXN+10][MAXN+10],x[MAXN+10],n,m,row;templatevoid Read(T &x){ char c; ... 阅读全文

posted @ 2016-01-28 11:28 outer_form 阅读(146) 评论(0) 推荐(0) 编辑

【高斯消元】[HDU 3359][POJ3999][UVALive4741]Kind of a Blur

摘要：题目题意很简单；根据d列出一个n*m元一次方程组即可，高斯消元模板题。#include#include#include#include#include#define MAXN 10#define EPS 1e-11using namespace std;int n,m,d,va... 阅读全文

posted @ 2016-01-28 10:51 outer_form 阅读(167) 评论(0) 推荐(0) 编辑

2016年1月27日

浮点数高斯约当消元法模板

摘要： #include#include#includeusing namespace std;#define MAXN 400#define EPS 1e-8int n,m,row;bool f[MAXN+10];double a[MAXN+10][MAXN+10],x[MAXN+10]... 阅读全文

posted @ 2016-01-27 23:13 outer_form 阅读(154) 评论(0) 推荐(0) 编辑

【莫比乌斯反演】[HYSBZ/BZOJ2693]jzptab

摘要：题目大意就是求∑ni=1∑mj=1lcm(i,j)，但是有多组输入数据. 如果之前做过【莫比乌斯反演】[HYSBZ\BZOJ2154]Crash的数字表格,就会发现，对于每一个询问，有O(n)的做法，但显然不够快。在上一道题中(sum的定义见【莫比乌斯反演】[HYSBZ\BZOJ... 阅读全文

posted @ 2016-01-27 17:05 outer_form 阅读(155) 评论(0) 推荐(0) 编辑

【莫比乌斯反演】[HYSBZ\BZOJ2154]Crash的数字表格

摘要：题目题目大意就是求∑ni=1∑mj=1lcm(i,j). 分析：ans=∑i=1n∑j=1mlcm(i,j)=∑i=1n∑j=1mi∗jgcd(i,j) 枚举d=gcd(i,j),令f(n,m,k)=∑1#includeusing namespace std;#define MA... 阅读全文

posted @ 2016-01-27 11:50 outer_form 阅读(147) 评论(0) 推荐(0) 编辑

[HYSBZ\BZOJ2818][CQBZOJ2525]Gcd(最大公因数)

摘要：题目参见这篇blog，将m,n视为相等的即可。#include#includeusing namespace std;#define MAXN 10000000int mu[MAXN+10],p[MAXN+10],pcnt,n,sum[MAXN+10];long long ans... 阅读全文

posted @ 2016-01-27 09:02 outer_form 阅读(135) 评论(0) 推荐(0) 编辑

2016年1月26日

【莫比乌斯反演】[SPOJ-PGCD]Primes in GCD Table

摘要：题目大意：给出一个数N,M，求1 #includeusing namespace std;#define MAXN 10000000int sum[MAXN+10],mu[MAXN+10],p[MAXN+10],pcnt,m,n,T;long long ans;bool f[MA... 阅读全文

posted @ 2016-01-26 23:00 outer_form 阅读(132) 评论(0) 推荐(0) 编辑

公告