随笔分类 - 计蒜客
摘要：题意：给你三个半径相同的圆，它们切在一起，然后让你往缝里一个一个地塞圆，问你塞到第k个的半径是多少。 就把上面那两个圆的切点当成反演中心，然后会反演成这个样子，两个平行直线和一个圆。 然后就是往那个圆上面再塞圆，然后反演回去算面积就行了。
阅读全文
摘要：题意：给一棵树，每个点有权值。q次询问a，b，k，问你从a点到b点，每次跳距离k，权值的异或和？ 预处理每个点往其根节点的路径上隔1~sqrt(n)的距离的异或和，然后把询问拆成a->lca(a,b)，lca(a,b)->b，讨论一下即可，细节比较多。 队友的代码：
阅读全文
摘要：题意：2种操作：①往集合里添加一个串 ②给你四个小串a b c d，问你集合里有几个串S满足S=a+S1+b+c+S2+d的形式。S1 S2可以为空，并且a+S1+b=c+S2+d。 就搞四颗Trie出来，分别存的是 所有S的前半部分 + 所有a串； 所有S的前半部分倒置 + 所有b串倒置； 所有S
阅读全文
摘要：题意：给你n，m，让你求cos(nx)的展开式的(cos(x))^m项的系数。 更一般的式子是这样的：。 队友的代码：
阅读全文
摘要：题意：一张有n个点的图，结点被编号为0~n-1，i往所有编号比它大的点j连边，权值为i xor j。给你n，问你最大流。 打个表，别忘了把相邻两项的差打出来，你会发现神奇的规律……你会发现每个答案都是由某些特定的数加起来组成的，最好把它们也打出来。
阅读全文
摘要：题意：S(x)被定义为x的十进制表示下的数位之和。给你x，让你找一个正整数k，使得S(kx)能被233整除。k不超过2千位。 由于x不超过1000000，不论x是多少，10000000重复233次一定是合法的。
阅读全文
摘要：题意：投一枚硬币向上的概率是q/p。问你投K枚硬币，向上的枚数为偶数枚的概率是？ 要求的即为。 这个东西是个二项展开式的偶数项系数和，来，我们复习一下高中数学，设f(x)=(ax+b)^n，则其偶数项系数和为(f(1)+f(-1))/2。
阅读全文
浙公网安备 33010602011771号
