JayWang

摘要： （本人比较笨，没写LCA，在树上暴力跑过了此题。） 可以证明答案一定在最大生成树上，因为如果答案比最大生成树上的路径更优，那么最大生成树一定不是正确的。反证之。 同时注意到最大生成树过程中是使用了并查集的，所以不会出现某些点“被丢下”的情况，希望读者不必在此纠结。 我们跑完最大生成树之后，已经有了一 阅读全文

摘要： 代码很好懂，关键句需要自己琢磨，直接上代码了。 阅读全文

摘要： 怎么说呢，最后一个点跑了1234ms但是vijos没给TLE，我就厚颜无耻地认为自己过了吧！ 标准的lazy线段树写法，权当存个模版了！ 阅读全文

摘要： 【题目描述】 辣鸡ljhNOI之后就退役了，然后就滚去学文化课了。 然而在上化学课的时候，数学和化学都不好的ljh却被一道简单题难住了，受到了大佬的嘲笑。 题目描述是这样的：在一个二维平面上有一层水分子，请问形成了多少个氢键？ 这个二维平面可以看做一个类似棋盘的东西，每个格子可以容纳一个水分子，左下 阅读全文

摘要： 题目描述 输入格式 输出格式 数据范围 样例输入 3 2 0 1 0 0 1 4 1 0 2 4 2 0 样例输入 样例输出 0.400000 0.350000 0.250000 题目来源 2017 NOIP 提高组模拟赛（三）Day1 样例输出 题目来源 2017 NOIP 提高组模拟赛（三）Da 阅读全文

摘要： 题目描述 输入格式 输出格式 数据范围与约定 对于 10% 的数据 N=1。 对于 30% 的数据 N=2。 对于全部数据 N≤4，M≤120 , A_i≤50。 题目描述 输入格式 输出格式 数据范围与约定 对于 10% 的数据 N=1。 对于 30% 的数据 N=2。 对于全部数据 N≤4，M≤ 阅读全文

摘要： 题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入输出格式 输入格式： 第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。 输出格式： 仅一行，一个实数，表示最短距离，精确到 阅读全文

摘要： 题面在最下方。 本题观察后可以发现，当两个竖线遇到横线的时候，两个竖线所代表的数字会交换位置 所以对于一根链接<x,x+1>的横线，swap(a[x],a[x+1])即可。这个是第一问 对于第二问，拿到给定的序列之后，求解逆序对即可 1 #include<cstdio> 2 #include<alg 阅读全文

摘要： 题面与官方std详解在最下方。 题意：给出一颗N个节点、N-1条边的无向图（树），给出Q个询问，每个询问有两条路径，求路径覆盖点的个数。其中Nmax=Qmax=200000 思路： 对于在树上的路径，我们可以用LCA解决。 举个栗子，若A与B结点的LCA是C，那么LAB=LAC+LBC。当边权都是1 阅读全文

摘要： 题意：求 [ L , R ] 范围内是质数或两个质数乘积的数的个数 魔改线性筛素数即可，预处理1~Nmax的所有符合要求的数的数量，对于每组询问 O(1) 回答。 对于每个素数，肯定是要计算的。在后面排除合数的时候，判断当前数是不是素数，若是，也算入其中。 用前缀和优化，对于一组询问[L,R]，回答 阅读全文