链接：http://poj.org/problem?id=1330 题意：q次询问求两个点u,v的LCA 思路：LCA模板题，首先找一下树的根，然后dfs预处理求LCA（u，v） AC代码： 1 #include<iostream> 2 #include<algorithm> 3 #include< ...
分类：
其他好文 时间：
2020-01-16 22:14:25
阅读次数：
72
"T1" $n \le 5 \times 10^5 , a_i \le 10^8$ 今天就临时测了这么一道题。 考场上用单调栈水了70分，结果那30分还是因为少取模（捂脸） 正解是分治，先计算左半部分，再计算右半部分，跨区间的：在左区间用一个指针从右向左枚举，右边用一个j,k, 表示能在左区间取到最 ...
分类：
其他好文 时间：
2020-01-16 21:49:09
阅读次数：
52
目录 1. 简介 2. 枚举的本质 3. 枚举的方法 4. 枚举的特性 5. 枚举的应用 6. 枚举工具类 7. 小结 8. 参考资料 📓 本文已归档到：「javacore」 🔁 本文中的示例代码已归档到：「javacore」 1. 简介 enum 的全称为 enumeration， 是 JDK ...
分类：
编程语言 时间：
2020-01-16 14:56:35
阅读次数：
164
Stall Reservations Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B ...
分类：
其他好文 时间：
2020-01-16 12:29:21
阅读次数：
81
来源：https://blog.csdn.net/u010133610/article/details/58601920 关于作用力方式ForceMode的功能注解 ForceMode为枚举类型，用来控制力的作用方式，有4个枚举成员，在以下举例中均设刚体质量为m=2.0f，力向量为f=(10.0f, ...
分类：
编程语言 时间：
2020-01-16 12:21:33
阅读次数：
135
题意 ? "题目" 主要说的是，有两只青蛙，在两个石头上，他们之间也有一些石头，一只青蛙要想到达另一只青蛙所在地方，必须跳在石头上。题目中给出了两只青蛙的初始位置，以及剩余石头的位置，问一只青蛙到达另一只青蛙所在地的所有路径中的“ the frog distance ”中的最小值。 ? 解释一下“ ...
分类：
其他好文 时间：
2020-01-16 00:52:47
阅读次数：
61
题目大意 多组数据，每组数据给定一个有 $n$ 个点的圆，每两点之间连一条线段，每条线段只能为红蓝两色。给定线段的颜色，求单色三角形的个数。 分析 不难想到找出不单色三角形的个数。考虑一个不单色三角形，则其有且仅有两个顶点连出了两条不同颜色的线段。那么可以枚举每个顶点，由该顶点组成的不单色三角形个数 ...
分类：
其他好文 时间：
2020-01-15 23:05:58
阅读次数：
156
题意 有n个线段$(a_i,b_i)$，每个线段有一个权值$w_i$。要求选若干个线段，使得数轴上每个点至多被k个线段包含。 建图 可以把权值取负值作为费用求费用流，这题有两种建图方式 1. 离散化数据，对每个点i连一条i到i+1的边，流量为k，费用为0。对于所有线段连一条$a_i$到$b_i$的边 ...
分类：
其他好文 时间：
2020-01-15 21:33:25
阅读次数：
69
题意：给你一个n，输出两个合数之差为n。 思路：枚举 #include<bits/stdc++.h> #define N 1e9+5 using namespace std; int fun(int n){ int i; for(i=2;i<n;i++){ if(n%i==0) return 1; ...
分类：
其他好文 时间：
2020-01-15 19:58:43
阅读次数：
81
其实敲树剖敲多了就会手敲，然后就发现其实树剖也是可以求LCA的，根据树剖的经验，我们两遍dfs后关于询问l,r的情况我们就开始跳链，当l,r处于同一个链的时候返回深度较小的那个点就好了，这里给个例题： 题目链接：http://poj.org/problem?id=1330 Description A ...
分类：
其他好文 时间：
2020-01-15 14:14:21
阅读次数：
95
