随笔分类 - 数学
摘要：T2 AGC034F RNG and XOR 给定 n 和一个长度为 $2^n$ 的数组 A (从 0 标号). 有一个初始为 0 的变量 x . 不断操作, 每次操作以 \(\frac {A_i}{\sum_{j=0}^{2^n-1} A_j}\) 的概率将 x 变成 x xor i . 对于所有
阅读全文
摘要：题目描述 有一棵大小为 n 的树，每个点有点权，每条边长度为 1。求所有 点权互质的点对间的距离和。 n<=1e5; 枚举gcd从1到1e5，让后把所有权值是gcd倍数的点加到一个虚树里，用DP计算两两之间的距离，然后容斥，显然容斥系数是mu。。 话说，这个题解好草率啊。
阅读全文
摘要：题目描述 定义一个图是二维平面内的一些点和边的集合。将被一条边连接 起来的两个点称为相邻的点。一个图是稳定的当且仅当无法在保持相 邻点的距离不变的情况下在二维平面内扭 ♂ 曲这个图使两个非相邻 点的距离改变。 可以对一些格子链接它的对角线进行加固。 求加固的方案数%1e9+7 n,m<=60; 固定
阅读全文
摘要：越学了Min Max容斥 ， 越发察觉到自己的弱小。。。 对于一个集合S ， 设S中最大的元素为max(S) , 最小的是min(S) 那么Min Max容斥的结论是 这个Min Max容斥一般用于集合内的元素没有办法比较大小时。 对于期望也成立。 简略证明一下正确性 （其实就是搬运题解） 设S中的
阅读全文
摘要：题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ Update：加入了一组数据。 输入格式 两个正整数n和m。（n,m include include include include
阅读全文
摘要：Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对
阅读全文
摘要：有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4 五角形圈。 现在给定一个n五角形圈，你的任务就是求出n五角形圈的不同生成树
阅读全文
摘要：题目背景 Salamander的家门口是一条长长的公路。 又是一年春天将至，Salamander发现路边长出了一排毒瘤！ Salamander想带一些毒瘤回家，但是，这时毒瘤当中钻出来了一个毒瘤之神！ 毒瘤之神：你想要带毒瘤走吗？想要带走毒瘤，就必须回答我的问题！如果答不出来的话，你还是乖乖回家吧！
阅读全文
摘要：题目背景 模板题，无背景。 题目描述 定义积性函数f(x)，且$f(p^k)= p^k (p^k − 1)$（p是一个质数），求 $$ \huge \displaystyle \sum_{i=1}^{n}f(x) $$ 对109+7取模。 输入格式 一行一个整数n。 输出格式 一个整数表示答案。 输
阅读全文