- 博客(3)
- 收藏
- 关注
RSS订阅原创 CF 724G Xor-matic Number of the Graph
CF 724G Xor-matic Number of the Graph 复健地有点艰难，被int和ll的位运算卡得恶心死了。 题意：给出一个无向非负权图，计算满足的三元组（u,v,s）中所有可能的s的和。 u,v代表起始点和终点，s为u到v的路径上边权的权值异或。 由这种异或值，还跟方案有关的问题，不难联想到线性基了。 这题要考虑拆位，而且要利用线性基的一个性质， 假定线性基中第k位没有插值，但是位数高于k的线性基里面的第k位有1 线性基的秩为cnt 如何证明第k位有1的，能用线性基内向量表示的数字结果
2021-03-30 00:16:19
90
原创 图形学glTranslatef glScalef glRotated 坐标系基底向量变换的理解
距离下次区域赛还有6天，而我还在图形学摸鱼的这个事情，甚是微妙。。。。估计被人喷死了。不管了，先来整理一波图形学几个基础变换在OpenGL中的个人理解。 课没有听能够误打误撞弄对真的是非常感慨。 先记录下来的是三个函数的理解，我并不知道OpenGL底层的顺序，但是宏观上使用起来是合乎我自己的逻辑顺序的。 还有物体发生的线性变换，看成是物体所在的坐标系发生了线性变换。 glTranslatef(dx, dy, dz) 就是认为当前坐标系的原点从当前坐标系偏移到(0+dx, 0+dy, 0+dz)上 glSca
2021-03-23 00:02:07
1782
1
原创 最大闭合子图+拓扑(有序无序依赖？)
最大闭合子图 /* 最大权闭合图 肥水不流外人田 闭合子图：在有向图中出边指向本身 建图方法： 在原有的图的基础上，将边的容量设置为inf建图，点权为正则从源点S到该点建立一条边，反之则建立该点到汇点的边，边权为点权的绝对值 A点依赖B点从A向B建立一条容量为inf的边，如果是有序依赖需要建立一个网络图的反向拓扑图，去掉依赖环以及依赖这个依赖环的点 因为 玄学证明： 假设v1为一个闭合图，v2 = ~v1, S = {{s}&v1}, T = {{t}&v2}那么 C(v1,v2) = 0,
2021-03-15 18:51:57
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人