但求心安的博客

高斯消元：d[i]-1/2d[i-1]-1/2d[i+1]=1;规律：d[3]=n-1+n-3+n-5            d[2]=n-1+n-3          d[1]=n-1#include <bits/stdc++.h> using namespace std; const int MAXN=1005; double a[MAXN][MAXN];//增广矩阵 doubl...

简简单单的写个线段树，查询都不需要。还int超时了一下。。。每次把l，r的值更新为当前输入的t就行了。#include <bits/stdc++.h> using namespace std; long long tree[400009]; long long lazy[400009]; void pushback(long long root,long long l,long lon...

这个题可以说是记忆化搜索，和数位dp也有点相似。刚好做了一道数位dp，然后水了水这个。#include <bits/stdc++.h> using namespace std; char s[55]; int dp[4][55][55][55][4]; int mod=1e9+7; int a[5]; int dfs(int now,int a,int b,int c,int fir...

给你一个点集求能分割成几种不同的2个空间可以转化为求点集能有几条直线利用3点共线的思想 通过gcd来确定 一条直线最小两个点用的学长的思路和代码。。。#include <cstdio> #include <map> #define maxn 1005 using namespace std; inline int gcd(int a,int b){retur...