2018-02-07 16:02:57    506    1    0
稀疏的点点与线线particle.js Warning!!!疯狂的点点与线线particle_10000.js 密集的点点与线线particle_666.js 适中的点点与线线particle_233.js 蓝蓝的点点与线线particle_Blue_233.js 紫紫的点点与线线particle_Purple_233.js 黑黑的点点与线线particle_119_Black.js 大家还可以选择在下面这个自定义模板中自定义点点和线线的颜色和样式哦~: 模板_Final点点与线线——自定义终极版.js
? 解题记录 ? ? 莫比乌斯函数 ? ? 洛谷 ?    2018-02-06 08:36:56    651    0    0
题目描述 设d(x)为x的约数个数,给定N、M,求 ∑i=1N∑j=1Md(ij)" role="presentation" style="position: relative;">∑Ni=1∑Mj=1d(ij)∑i=1N∑j=1Md(ij)\sum^N_{i=1}\sum^M_{j=1}d(ij) 输入输出格式 输入格式: 输入文件包含多组测试数据。第一行,一个整数T,表示测试数据的组数。接下来的T行,每行两个整数N、M。 输出格式: T行,每行一个整数,表示你所求的答案。 输入输出样例 输入样例#1: 复制 2
? 解题记录 ? ? POJ ? ? 欧拉函数 ?    2018-02-02 08:50:15    682    0    0
DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such that a = xy and b = xz. InputThere are several test cases. For each test case, standard input
? 解题记录 ? ? BZOJ ? ? 欧拉函数 ?    2018-01-30 22:12:04    327    0    0
Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n. Input The first line contains T the number of test cases. Each of the next T lines contain an integer n. Output Output T lines, one for each te
? 解题记录 ? ? 博弈论 ? ? SG函数 ? ? VIJOS ?    2018-01-28 12:10:13    381    0    0
背景用糖果来引诱小朋友学习是最常用的手法,绵羊爸爸就是用糖果来引诱萌萌学习博弈的。 描述他把糖果分成了两堆,一堆有A粒,另一堆有B粒。他让萌萌和他一起按照下面的规则取糖果:每次可以任意拿走其中一堆糖果;如果这时候另一堆糖果数目多于1粒,就把它任意分成两堆,否则就把剩下的一粒糖果取走并获得这次博弈的胜利。胜利者将获得所有的糖果。萌萌想要得到所有的糖果,而绵羊爸爸想把糖果留下以便下一次利用。现在由萌萌先取糖果,旁观的小朋友们想知道萌萌是否有必胜策略。 格式输入格式本题有多组测试数据(不超过100组)。每组数据包括两行,第一行为A,第二行为B。1 ≤ A,B ≤ 2^127。输入数据以一个 -1 结
? 洛谷 ? ? 解题记录 ? ? 搜索 ?    2018-01-28 11:43:51    438    0    0
题目描述在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。 输入输出格式输入格式:   输入文件名为road .in。 第一行有两个用一个空格隔开的整数n 和m ,表示图有n 个点和m 条边。 接下来的m 行每行2 个整数x 、y ,之间用一个空格隔开,表示有一条边从点x 指向点y 。 最后一行有两个用一个空格隔开的整数s 、t ,
? 解题记录 ? ? 洛谷 ? ? 线段树 ?    2018-01-28 11:33:45    386    0    0
题目背景滚粗了的HansBug在收拾旧数学书,然而他发现了什么奇妙的东西。 题目描述蒟蒻HansBug在一本数学书里面发现了一个神奇的数列,包含N个实数。他想算算这个数列的平均数和方差。 输入输出格式输入格式:  第一行包含两个正整数N、M,分别表示数列中实数的个数和操作的个数。 第二行包含N个实数,其中第i个实数表示数列的第i项。 接下来M行,每行为一条操作,格式为以下两种之一: 操作1:1 x y k ,表示将第x到第y项每项加上k,k为一实数。 操作2:2 x y ,表示求出第x到第y项这一子数列的平均数。 操作3:3 x y ,表示求出第x到第y项这一子数列的方差。 &nbs
? 解题记录 ? ? HDU ? ? 并查集 ? ? 倍增 ? ? 补档计划第一期 ?    2018-01-28 11:12:33    388    0    0
  After World War X, a lot of cities have been seriously damaged, and we need to rebuild those cities. However, some materials needed can only be produced in certain places. So we need to transport these materials from city to city. For most of roads had been totally destroyed during the war, t
? 解题记录 ? ? BZOJ ? ? 树链剖分 ? ? 线段树 ? ? 补档计划第一期 ?    2018-01-28 11:04:37    452    0    0
Description  一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身 Input  输入的第一行为一个整数n,表示节点的个数。接下来n – 1行,每行2个整数a和b,表示节点a和节点b之间有 一条边相连。接下来n行,每行一个整数,第i行的整数wi表示节点i的权值。接下来1行,为一个整
? 解题记录 ? ? BZOJ ? ? 并查集 ? ? 贪心 ? ? 补档计划第一期 ?    2018-01-28 10:59:43    478    0    0
Description聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点(可以看作是平面上的坐标)。我们知道,同一个部落的野人总是生活在附近。我们把两个部落的距离,定义为部落中距离最近的那两个居住点的距离。聪聪还获得了一个有意义的信息——这些野人总共被分为了K个部落!这真是个好消息。聪聪希望从这些信息里挖掘出所有部落的详细信息。他正在尝试这样一种算法