随笔分类 - 数学---欧拉公式
摘要：A .Artwork pro：给定N*M的白色格子，然后Q次黑棒，输出每次加黑棒后白色连通块的数量。(N,M<1e3, Q<1e4) sol：倒着离线做，并查集即可。 A .Artwork pro：给定N*M的白色格子，然后Q次黑棒，输出每次加黑棒后白色连通块的数量。(N,M<1e3, Q<1e4)
阅读全文
摘要：In an attempt to make peace with the Mischievious Mess Makers, Bessie and Farmer John are planning to plant some flower gardens to complement the lush
阅读全文
摘要：2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问
阅读全文
摘要：Given you a sequence of number a 1, a 2, ..., a n, which is a permutation of 1...n. You need to answer some queries, each with the following format: G
阅读全文
摘要：Declare: k=∑ m i=1 φ(i∗n) mod 1000000007 k=∑i=1mφ(i∗n) mod 1000000007 n n is a square-free number. φ φ is the Euler's totient function. find: ans=k k
阅读全文
摘要：The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example,(1,
阅读全文
摘要：Katniss Everdeen after participating in Hunger Games now wants to participate in NT Games (Number Theory Games). As she begins President Snow provides
阅读全文
摘要：Chinese people think of '8' as the lucky digit. Bob also likes digit '8'. Moreover, Bob has his own lucky number L. Now he wants to construct his luck
阅读全文
摘要：由于这是第一天去实现polya题，所以由易到难，先来个铺垫题（假设读者是看过课件的，不然可能会对有些“显然”的地方会看不懂）： 一：POJ1286 Necklace of Beads ：有三种颜色，问可以翻转，可以旋转的染色方案数，n<24。 1，n比较小，恶意的揣测出题人很有可能出超级多组数据，所
阅读全文
摘要：在【乔明达的省选专题】里面有很多这样的解题技巧： 把Σ*Σ类型的题O(n^2)转化∑[n/i]∑[m/i]，除法下结果相同的部分合并，复杂度降低至O(√n+√m)。当然论文里的题型应该说说很经典了。这里再积累几个基础题型。 1，求前n个正整数的约数之和，即∑=σ(i) ，(i=1到n)。其中n≤10
阅读全文
