这两天学习状态不佳,苦恼!~点积所发挥的作用只能够从线性变换的角度去完成. 向量w,v的点积 点积与计算顺序无关,对偶性 疑惑 答疑解惑 视频作者说,还要从对偶性向深处挖掘 多维空间向一维空间的线性变换 1×2矩阵与二维向量之间有着微妙的联系 视频作者在卖关子了,从几何角度会看到美妙的事情,究竟是什 ...
分类：
其他好文 时间：
2018-08-16 00:58:16
阅读次数：
131
Knights t数轴上有n个骑士位于1,2,3,...n，移动速度相同，初始移动方向已知，当两个骑士相遇时，各有50%的概率赢，输了就死了，并且移动到0和n+1的位置时移动方向会翻转，问最右的骑士存活的概率。 首先，不能用一维dp。然后就是用$f[i][j]$表示前i割其实有j割向右走的概率。 ...
分类：
其他好文 时间：
2018-08-15 14:03:18
阅读次数：
152
题目大意： https://www.luogu.org/problemnew/show/P3338 题解 #include <bits/stdc++.h> #define N 300005 #define PI acos(-1.0) using namespace std; struct cpx { ...
分类：
其他好文 时间：
2018-08-13 15:56:06
阅读次数：
147
题目大意 给出一个有向图，问将图中的哪一个边翻转，会使节点1所在的强连通分量内的节点数最多。输出这个节点数。 题解 让我们看看暴力怎么做，即枚举每一条边，将其翻转，然后求节点1所在强连通分量节点数，然后取最大值。我们看到如果一条边连接的两个节点位于同一个强连通分量中，那么将这条边翻转只可能拆解已有的 ...
分类：
其他好文 时间：
2018-08-12 15:37:05
阅读次数：
178
单源最短路径问题是指，给定一个图G=(V,E)，希望找到从给定源结点s到每个节点v的最短路径。单源最短路径问题可以用来解决很多最短路径的变体。 单目的地最短路径问题：找到从每个结点v到给定目的地结点t的最短路径。将图的每条边翻转，这个问题可以转换为单源最短路径问题。 单结点对最短路径问题：找到从给定 ...
分类：
编程语言 时间：
2018-08-12 15:34:22
阅读次数：
231
度度熊学队列 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 998 Accepted Submission(s): 328 Problem ...
分类：
其他好文 时间：
2018-08-11 22:33:42
阅读次数：
231
1002—度度熊学队列 题目： Problem Description 度度熊正在学习双端队列，他对其翻转和合并产生了很大的兴趣。 初始时有 NN 个空的双端队列（编号为 11 到 NN ），你要支持度度熊的 QQ 次操作。 ①11 uu ww valval 在编号为 uu 的队列里加入一个权值为 ...
分类：
其他好文 时间：
2018-08-11 20:53:29
阅读次数：
189
<题目链接> 题目大意：用k种颜色对n个珠子构成的环上色，旋转、翻转后相同的只算一种，求不等价的着色方案数。 解题分析： 对于这种等价计数问题，可以用polay定理来解决，本题是一道polay定理的模板题。 具体polay定理的实现步骤如下(选自算法入门经典训练指南 147页)： 2018-08-1 ...
分类：
其他好文 时间：
2018-08-11 20:51:05
阅读次数：
160
传送门 题解 看了半天完全没发现这东西和CDQ有什么关系…… 先把原序列翻转，求起来方便 然后把每一个位置表示成$(a,b,c)$其中$a$表示位置，$b$表示高度，$c$表示速度，求有多少个位置$a,b,c$都小于它，这就是一个三维偏序问题，直接CDQ就可以解决了…… 然后考虑如何求第二问，就是一 ...
分类：
编程语言 时间：
2018-08-11 12:29:04
阅读次数：
183
哇，做梦也没想到我居然能写LCT 题意： 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通 ...
分类：
其他好文 时间：
2018-08-10 20:01:50
阅读次数：
159
