- 博客(12)
- 收藏
- 关注
RSS订阅原创 求欧拉函数的前缀和
如题输入一个整数n(n<=1010)n(n<=10^{10})n(n<=1010)输出一个对100000000710000000071000000007去模的数用了ees，有bug，先放一下，等等再调#include<iostream>#include<cstdio>#include<algorithm>#incl...
2019-03-21 17:13:48
497
原创 【Contest Hunter Round #56】异象石（lca）
第一行有一个整数 N，表示点的个数；接下来 N-1 行每行三个整数 x,y,z，表示点 x 和 y 之间有一条长度为 z 的双向边；第 N+1 行有一个正整数 M；接下来 M 行每行是一个事件，事件是以下三种格式之一：+ x：表示点 x 上出现了异象石；- x：表示点 x 上的异象石被摧毁；?：表示询问使当前所有异象石所在的点连通所需的边集的总长度最小是多少。输出格式对于每个 ? ...
2019-03-20 16:37:49
330
原创 【LOJ#6202.】 叶氏筛法（EES）
计算给定区间内所有质数之和。输入格式输入一行两个整数 L,RL,R。输出格式输出一个整数，表示 LL 到 RR 之间（包括 LL 和 RR）所有质数的和。评分方式假设你的输出是 xx，正确答案是 yy，那么：如果y×(1−10−10)−1≤x≤y×(1+10−10)+1y×(1−10−10)−1≤x≤y×(1+10−10)+1y \times ( 1 - 10^{-10} ) - 1...
2019-03-19 17:01:58
453
原创 【HDU 5901】Count primes（EES）
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2745 Accepted Submission(s): 1398Problem DescriptionEasy question! Calculate how many pri...
2019-03-18 19:46:58
339
原创 【SPOJ - QTREE2】Query on a tree II（LCA、倍增）
题目链接给无根一棵树，有边权，有两种询问，一种给出两个点，问这两个点的距离是多少，另一个，给给三个点，a，b，k，问从a开始到b的路径的第k个点是的编号是多少。显然lca，关于第二询问，我们还是要求一下，这两个点的lca，因为我们要选择一个点往上倍增的去寻找第k个点，但是，万一x就是lca，x不能往上跳着找，所以，我们要交换一下，从a数第k个，相当于从b数第（路劲总点数-k+1）个，，然而我...
2019-03-18 15:08:33
210
原创 一种求特殊积性函数前缀和的筛法——Extended Eratosthenes Sieve
序关于这个筛法，此前是在学习了杜教筛的基础上的，杜教筛有良好的复杂度O(n23)O(n^\frac{2}{3})O(n32),而且实现简单。唯一的不足之处就是函数本身需要满足一些特殊的条件（即我们需要找另一个积性函数，使其与所求函数的狄利克雷卷积是一个很容易求前缀的式子），而且与函数本身的积性性质没有太大关系。后来接触到洲阁筛，这种筛法是一种解决更加广泛的积性函数前缀和，但是实在不太好写（因为...
2019-03-16 20:21:05
461
原创 【acwing 175】 电路维修（最短路）
达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的整体结构是一个R行C列的网格（R,C≤500），如下图所示。每个格点都是电线的接点，每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转之后，它就可以连接另...
2019-03-14 21:06:21
794
原创 【acwing 252】树（树分治）
给定一个有N个点（编号0,1,…,N-1）的树，每条边都有一个权值（不超过1000）。树上两个节点x与y之间的路径长度就是路径上各条边的权值之和。求长度不超过K的路径有多少条。输入格式输入包含多组测试用例。每组测试用例的第一行包含两个整数N和K。接下来N-1行，每行包含三个整数u,v,l，表示节点u与v之间存在一条边，且边的权值为l。当输入用例N=0，K=0时，表示输入终止，且该用例...
2019-03-14 18:42:13
326
原创 【CodeForces - 770C】Online Courses In BSU（拓扑排序）
Now you can take online courses in the Berland State University! Polycarp needs to pass k main online courses of his specialty to get a diploma. In total n courses are availiable for the passage.The ...
2019-03-11 20:21:51
510
原创 【POJ - 2018】Best Cow Fences（二分）
Farmer John’s farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000.FJ wants to build a fence around a contiguous gr...
2019-03-05 14:55:09
244
原创 【POJ - 3263】Tallest Cow（技巧）
FJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1…N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,000) of t...
2019-03-05 13:54:48
201
原创 【tyvj-1266】费解的开关（状压枚举）
题目链接题目大意：给一个5*5的的灯泡，0代表暗，1代表亮，有一个操作，多一个灯泡操作，使得本身和上下左右的的灯泡的状态相反，问能否在6步之内，使得所有的灯泡的都变亮，求最小的操作的步数，如果无解或者步数大于6则输出-1**思路：**枚举第一排的操作数，那么接下来的2到5排的操作实际上都是确定的，那么就二进制的去枚举第一排的情况，一共是32种。代码：#include<iostream...
2019-03-01 13:50:43
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人