- 博客(84)
- 收藏
- 关注
RSS订阅原创 渲染过程分析
CPU和GPU区别{ GPU 具有高并行结构 GPU 在处理图形数据和复杂算法方面拥有比 CPU 更高的效率 CPU 大部分面积为控制器和寄存器 GPU 拥有更多的 ALU CPU 执行计算任务时，一个时刻只处理一个数据，不存在真正意义上的并行 而 GPU 具有多个处理器核,在一个时刻可以并行处理多个数据。}CPU cache缓...
2019-08-27 09:06:45
317
原创 OpenGL ES
双缓冲区就是两个贞缓冲区来回切换一个在前面现实渲染好的图片，另一个在后台渲染下一贞，渲染好了再切换。颜色缓冲区，模版缓冲区和深度缓冲区在程序起的的时候申请内存，大小固定。15日shader 正常shader没有其他渲染操作#include <stdio.h>#include <stdlib.h>#include "esUtil.h"typedef s...
2019-08-15 13:28:37
269
原创 半透明渲染
（1）先渲染所有不透明的物体，并开启它们的深度测试和深度写入。（2）把半透明物体按它们距离摄像机的远近进行排序，然后按照从后往前的顺序渲染这些半透明物体，并开启它们的深度测试，但关闭深度写入。（3）使用当前片元的透明度作为混合因子，与已经存储在颜色缓冲中的颜色值进行混合，得到新的颜色。原因：(1)防止不透明物体无法写入，在透明物体后看不到不透明物体；(2)深度测试还开起的原因防止不透...
2019-07-22 17:42:19
522
原创 OpenGL ES 学习 1
主函数是int esMain(Escontext *escontext){ esCreateWindow ( esContext, "a123", 640, 480, ES_WINDOW_RGB | ES_WINDOW_DEPTH ); esRegisterShutdownFunc ( esContext, Shutdown ); esRegisterUpdateFun...
2019-07-20 15:21:08
392
原创 二项式反演 uva 7040
由二项式反演公式可知题意：给n盆花涂色，从m种颜色中选取k种颜色涂，保证正好用上k种颜色，你必须用上这k种颜色去涂满n个相邻的花，并且要求相邻花的颜色不同，求方案数。只用k种花染色，考虑不全用上的方案数；第一盆为k种颜色，之后的所有盆都为k-1种；则总方案数为k*(k-1)^(n-1);设用i种颜色两两相邻不一样颜色的方案数为g(i)则有k*(k-1)^(n-1)=设f...
2018-12-11 12:15:49
392
1
原创 poj 3335 二分+判断点在线段的哪一侧
设点为p0， 线段为p2-p1;则向量p1-p0,和p2-p0求叉积如果大于零则p0在线段左侧，小于0在右侧；PxQ>0表示P在Q顺时针方向，<0在逆时针，=0共线；#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>//#i...
2018-12-06 17:17:47
202
原创 bzoj 1013
n+1个等式，两两相减消掉有平方的未知数得2(a1-b1)x1+2(a2-b2)x2+...+2(an-bn)xn=(a1^2+a2^2+...+an^2-b1^2-b2^2-...-b3^2)现在为一次的方程然后高斯消元解方程组。#include<bits/stdc++.h>using namespace std;#define N 1000005#define...
2018-10-23 20:53:21
194
原创 网络流
先上个模板 #include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <queue>#include <iostream>using namespace std;#define INF 0x3f3f3f3f...
2018-10-08 20:14:23
143
原创 poj 1459 dinic模板
#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <queue>#include <iostream>using namespace std;#define INF 0x3f3f3f3fstruct ...
2018-09-19 19:42:50
144
原创 无汇源有上下界网络流zoj 2314
设超级源点st，汇点ed；对于一个点i；设low[i]为其下界w为其上界，有flow=w-low[i];if(flow>0)add(st,i,flow)if(flow<0)add(i,ed,-flow)求st->ed最大流，看是不是满流（st邻边都满流）。#include <cstdio>#include <cstring>#...
2018-09-12 17:41:52
211
原创 hdu 1465 二项式反演推公式
#include<stdio.h>#include<string.h>#include<queue>#include<bits/stdc++.h>using namespace std;#define LL long long#define inf 0x3f3f3f3fLL fav[55];/*g[n]=(0~n)(-1)^(n-i...
2018-09-10 19:35:06
243
原创 codeofrces 1037D bfs
将每层节点存到set里在用另一个set题目给的序列，比较一下就可以了。#include<iostream>#include <cstring>#include<bits/stdc++.h>using namespace std;#define LL long longvector<int>g[511111];int a[511111...
2018-09-07 20:53:45
207
原创 最小费用流 poj 2135
#include<stdio.h>#include<string.h>#include<queue>using namespace std;#define LL long long#define INF 0x3f3f3f3fstruct node{ int u,v,w,val,next,num;}e[1111111];int head[...
2018-05-14 19:10:37
154
原创 hdu 1565 最大点全独立集
/*二分图最小点权覆盖从x或者y集合中选取一些点，使这些点覆盖所有的边，并且选出来的点的权值尽可能小。二分图最大点权独立集在二分图中找到权值和最大的点集，使得它们之间两两没有边。其实它是最小点权覆盖的对偶问题。答案=总权值-最小点覆盖集*/#include<bits/stdc++.h>using namespace std;#define LL long long#...
2018-05-14 14:17:42
249
原创 uva live 4043 km
km模板#include <stdio.h>#include<vector>#include<queue>#include<bits/stdc++.h>using namespace std;#define eps 1e-7const double inf=999999999999999.;struct Dian{ doubl...
2018-04-03 22:34:10
176
原创 ZOJ 月赛 C. Travel along the Line
枚举n个数里取1的个数，那么取-1和0的个数就能算出，然后将这些情况加和就可以；当时太菜想的有点瑕疵...#include<bits/stdc++.h>using namespace std;#define LL long longconst int MOD=1000000007;#define N 2000010int fac[N],Finv[N],inv[N],p[N],...
2018-03-11 16:34:11
243
原创 数论学习
#includeconst int N = 100000 + 5;bool prime[N];//prime[i]表示i是不是质数 int p[N], tot;//p[N]用来存质数 void init(){ for(int i = 2; i for(int i = 2; i if(prime[i]) p[tot ++] = i;//把质数
2017-11-26 14:41:38
734
原创 尺取法 poj 3061
题意：给定一个序列，找出最短的子序列长度，使得其和大于或等于m。如果序列和小于m右端点向前推进,r++，如果大于m了说明太大了那么要进行//#include#include#include#define ll long longusing namespace std;ll a[200000];int main(){ int t; scanf("%d",&t);
2017-11-19 18:26:12
203
原创 hdu 3605 二分图多重匹配
题目大意： N(N#includeusing namespace std;int map1[100005][15],top,book[15],f[15][100005],cnt[15],w[15];struct node{ int u,next;}e[100010*3];/*void add(int u,int v){ e[top].u=v; e[top].n
2017-10-21 12:52:21
233
原创 poj 1486 二分图的必须边
题意: 一些幻灯片,有一些数字在幻灯片里面,看能不能使得一个数字只能对应一张幻灯片.第一行代表有几张幻灯片.给出这几张幻灯片的坐标,接着n行代表1-n个数字对应的坐标,然后要求你打印一个确定的使一个数字对应一张幻灯片.如果不能对应输出none.存在某些幻灯片只能由某个数字代表的话就按字典序打印出这些幻灯片和对应的数字.#include#include#include
2017-10-21 12:49:28
221
原创 hdu 3062 2-sta
Problem Description有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ Inputn： 表示有n对夫妻被邀请 (n m： 表示有m 对矛盾关系 ( m 在接下来的m行中，每行会有4个数字，分
2017-10-21 12:44:06
295
原创 hdu 5952 暴力搜索
题意：给一个无向图，问大小为S的团有多少个。直接暴力搜索，但是建图从小到大建能避免重复，然后dfs暴力枚举+判断#includeusing namespace std;#define inf 0x3f3f3f3fint head[2005],top;int map1[300][300];struct node{ int u,v,next;}e[3000];int s
2017-10-08 14:07:24
222
原创 hdu 5441 最小生成树
#includeusing namespace std;int head[40000],top;int f[40000];long long r[40000];int find(int x){ if(x==f[x]) return x; else return f[x]=find(f[x]);}struct node{ int u,
2017-09-14 19:54:29
271
原创 二分图性质总结
【无向图的最大独立数】: 从V个顶点中选出k个顶，使得这k个顶互不相邻。 那么最大的k就是这个图的最大独立数。【无向图的最大团】: 从V个顶点选出k个顶，使得这k个顶构成一个完全图，即该子图任意两个顶都有直接的边。【最小路径覆盖(原图不一定是二分图，但必须是有向图，拆点构造二分图)】：在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联。最小路径覆盖
2017-09-08 18:40:19
268
原创 hdu 4750 最小生成树
题意：南京理工大学有很多景点。两个景点组成一对。两个景点的价值用这种方式计算：设两个景点之间一条路径中最长的一条路的距离是s，这两个景点的价值f就是所有路径中s的最小值。游客想要找价值大于等于t的景点对有多少个。#include #include#include #includeusing namespace std;struct node{ int u,v,val;}
2017-09-05 21:02:51
249
原创 hdu 1078 记忆化搜索
给定一张N*N的图，每个格子上有一些豆子，初始位置是（0,0），每次只能向一个方向走最多m步，然后停下吃掉这个格子上的豆子，但有个限制是当前格子上的豆子必须比之前呆的一个格子里的豆子多，问最多能吃多少豆子。#include #include #include#include#define ll long longusing namespace std;int dp[2005][20
2017-09-01 19:39:24
173
原创 poj 3249 DAG求最短路
给出一张有向图，每个点有点权，现要从一条入度为0的点到一个出度为0的点，问最大点权和用拓扑排序的顺序+一个dp数组更新最大路径值#include #include #include#includeusing namespace std;#define ll long longstruct node{ int u,next;}e[1111111];int top,h
2017-08-18 19:49:10
287
转载 边双联通模板
出自学校大佬：http://blog.csdn.net/mengxiang000000/article/details/53454866#include#include#includeusing namespace std;int n,m,sig,cnt,tt;int dfn[50050];int low[50050];int vis[50050];int stack[5005
2017-08-18 19:45:17
234
原创 poj 3160 强连通+最长路
题意：给定n个点 m条有向边的图 ，每个点的点权。问：遍历一遍图能得到的最大点权（对于经过的点，可以选择是否获得该点点权，但每个点只能被获得一次）。起点可以任意。先将整个图缩点，然后建立一个超级源点，再跑一边最长路就好了。（最长路最好用spfa，队列优化dij超时，我试是这样）#include#include#include#include#includeusing
2017-08-18 19:41:47
364
原创 poj 2672
题意：有 n 个房间，不同房间之间有单向通道，问是否任意两个房间 A 、B 都可以从 A 到 B 或从 B 到 A（有一条有就可以）。那就是问缩点之后的图能不能是一条线下来。因为连通分量里的点肯定能互相到达，而不是连通分量的点如果是一条线也可以啊。所以是强连通家拓扑排序就可以ok了。#include#include#include#include#includeusing n
2017-08-18 19:36:27
291
原创 poj 2186 强连通缩点求出度为0点是否唯一
题目大意：题目大意是：在一个牧群中，有N个奶牛，给定M对关系（A,B）表示A仰慕B，而且仰慕关系有传递性，问被所有奶牛（除了自己）仰慕的奶牛个数求出出度为0的点是否唯一，如果唯一那么输出点的个数，如果不为0，那么结果肯定是0了。因为不管它如果不在图中那么肯定不成#include#include#include#include#includeusing namespace std;#
2017-08-18 19:30:44
225
原创 poj 2553 强连通求出度为零的点集合
定义：点v是汇点须满足 --- 对图中任意点u，若v可以到达u则必有u到v的路径；若v不可以到达u，则u到v的路径可有可无。题意：在n个点m条边的有向图里面，问有多少个点是汇点。#include#include#include#include#includeusing namespace std;#define ll long long#define me(a,b) memset(a
2017-08-18 19:24:20
238
原创 强连通+最小路径覆盖 hdu 3861
题意：有 n 座城市和 m 条有向边，现在要把这 n 座城市分成一些洲，要求： 如果城市 u，v 之间可以互达则两座城市要分在一个洲里面， 每个洲里面的任意两个城市 u，v之间至少需要存在一条边，问做少能够分成多少个洲。先将可以互相到达的点缩点，然后要求用最小的边将点连接，所以是最小路径覆盖问题。#include#include#include#include#i
2017-08-18 19:19:35
273
原创 强连通缩点 hdu3072
题意：实现某确定一点向其他所有的点直接或者间接地传递消息。如果某几个点之间消息可以互达，则不收取费用，求所有点接受到消息所花费的最小值。连通分量内不收取费用，所以枚举找到联通分量之间最小值。#include#include#include#includeusing namespace std;#define ll long long#define me(a,b) memset(
2017-08-18 19:16:20
225
原创 强连通分量 求每个连通分量的最小值 hdu 1827
#include#include#include#includeusing namespace std;#define ll long long#define me(a,b) memset(a,b,sizeof(a))struct node{ int u,v,next;} e[3060];int a[2500],dfn[2500],low[2500],head[2500
2017-08-18 19:12:49
261
原创 强连通分量模板
#include#include#include#includeusing namespace std;#define ll long long#define me(a,b) memset(a,b,sizeof(a))struct node{ int u,next;}e[100005];int top,tot,cnt,sum,head[100005],dfn[10005
2017-08-18 19:10:22
184
原创 hdu 2819 求最小顶点覆盖数
和其他最小顶点覆盖数题没啥区别唯一区别是求完之后要交换一下列或者行将你求得的匹配行或者列交换一下再输出就好#includeusing namespace std;#define MAX_PATH 1000#define me(a) memset(a,-1,sizeof(a))int top,head[MAX_PATH],f[MAX_PATH],book[MAX_PATH],ma
2017-08-01 15:42:28
265
原创 hdu 1054 最小定点覆盖
就是求最小定点覆盖数#includeusing namespace std;#define ll long long#define me(a) memset(a,-1,sizeof(a))struct node{ int u,next;}e[1505];int top,head[1505],f[1505],book[1505];vectorg[1505];void add
2017-08-01 15:39:40
323
原创 hdu 2444 二分黑白染色法+最大匹配数
先用二分染色判断是不是二分图然后再进行最大匹配#includeusing namespace std;#define ll long long#define me(a) memset(a,-1,sizeof(a))struct node{ int u,next;}e[20005];int top;int book[20005];int head[20005];v
2017-08-01 15:38:15
326
原创 hdu 拓扑排序+并查集
题目大意：有一些池塘，每一个池塘都有一个价值，现在想删除一些池塘。有如下删除条件：1、一个池塘有两个管道连接的不可以删除。2、求最后剩下的为奇数环的池塘的价值。先用拓扑排序的思路将两个一下连接的全删除只有用并查集统计数目#includeusing namespace std;#define ll long longint indegree[200000];vectorg
2017-08-01 15:35:33
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人