随笔分类 - 模板
摘要：POJ 2007 将所有的点按逆时针输出 import java.io. ; import java.util. ; public class Main { static class Point implements Comparable{ double x, y; @Override public
阅读全文
摘要：传送门 include include include include include include include define ll long long define inf 300 define mod 1000000007 using namespace std; int read() {
阅读全文
摘要：Trie树 hihocoder 1014 传送门 字典树的基本应用 include include include include include include include define ll long long define inf 1000000000 define mod 1000000
阅读全文
摘要：POJ 3468 (Java,c++实现) Java import java.io. ; import java.util. ; public class Main { static int n, m; static final int N = 100005; static int ls[] = n
阅读全文
摘要：CodeForces 800B Volatile Kite(点与直线的距离)(Java 实现) 传送门 如果想要一个凸多边形不退化为凹多边形，那么任意的相邻的三个点必然最多形成一条直线。因此我们可以求出点i 1和i+1的直线向量，再求点i到这条直线的距离，答案必然是取其中最小的一个值 import
阅读全文
摘要：Bazinga HDU 5510 Bazinga(双指针) 题链 解法：对于串i来说，如果串i是不符合的，那么代表串i之前的字符串都是i的子串，那么我们求一个新的i(定义为ti)，如果i是ti 的子串，那么串i之前的字符串都没必要再匹配了，如果不是，ti就是符合要求的答案之一 include inc
阅读全文
摘要：Hdu 5806 NanoApe Loves Sequence Ⅱ(双指针) Hdu 5806 题意：给出一个数组，求区间第k大的数大于等于m的区间个数 Java版本实现，输入可能会导致超时，需要使用BufferedInputStream加速
阅读全文
摘要：``` const int tn=2; struct Matrix { ll m[111][111]; Matrix() { memset(m,0,sizeof(m)); } friend Matrix operator*(Matrix a,Matrix b) { Matrix res; double ...
阅读全文
摘要：Andrew and Chemistry(树的同构) 题链 将一棵树转化为最小表示法，将此时的树哈希一下，同时用map进行标记，就可以判断树是否存在同构 include include include include include define scan(x) scanf("%d",&x) def
阅读全文
摘要：Just a Hook (HDU 1698) 题链 每一次都将一个区间整体进行修改，需要用到懒惰标记，懒惰标记的核心在于在查询前才更新，比如将当前点rt标记为col[rt],那么此点的左孩子和右孩子标记必然和其一致(直接替换，如果是累积则另当别论)，同时这个区间也能很快求出了 线段树功能：区间更新+
阅读全文
摘要：``` inline int read() { int x=0;char ch=getchar(); while(ch'9')ch=getchar(); while(ch ='0'&&ch
阅读全文
摘要：球形空间产生器sphere HYSBZ 1013 （高斯消元） 原题地址 题意 给出n维的球上的n个点，问原球体球心。 提示 n维球体上两点距离公式$dist = \sqrt{ (a1 b1)^2 + (a2 b2)^2 + … + (an bn)^2 }$ 解法 $(x1 x0)^2$ 1 $(x
阅读全文
摘要：树状数组： dp+二分 其实还有一种单调队列求最长上升子序列的方法，可是不能用来解这道题
阅读全文
摘要：Gadget Hackwrench time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Gadget Hackwrench time
阅读全文
摘要：LCA在线ST：对一颗有根树进行DFS搜索，无论递归还是回溯，每次到达一个节点都将节点的编号记录下来，这样就得到了一条长度为2*n-1的欧拉序列，这样在序列中，从u到v 一定会有u，v的祖先，而不会有u，v祖先节点的祖先，而且u，v之间深度最小的节点就是LCA（u，v），再使用ST算法求RMQ，这样
阅读全文
摘要：bool is_relate(node a,node b) { int dx=a.x-b.x; int dy=a.y-b.y; int ir=a.r+b.r; return dx*dx+dy*dy-ir*ir<=0; }
阅读全文
浙公网安备 33010602011771号