数学
文章平均质量分 58
zzuzxy
牛顿说:“我不知道世人怎样看我,但我自己以为我不过像一个在海边玩耍的孩子,不时为发现比寻常更为美丽的一块卵石或一片贝壳而沾沾自喜,至于展现在我面前的浩翰的真理海洋,却全然没有发现。”
展开
-
Atcoder AtCoder Beginner Contest 297
【代码】Atcoder AtCoder Beginner Contest 297。原创 2023-04-12 16:36:49 · 305 阅读 · 0 评论 -
ACM中的斐波那契数列
文章目录斐波那契数列问题 1 求斐波那契数列的第n项数列的递推公式数列的通项公式斐波那契数列问题 1 求斐波那契数列的第n项51nod1242 斐波那契数列的第N项数列的递推公式F0=0,F1=1Fn=Fn−1+Fn−2F_0 = 0,F_1 = 1\newline F_n = F_{n-1}+F_{n-2}F0=0,F1=1Fn=Fn−1+Fn−2A=[F(n+1)F(...原创 2019-08-16 11:30:06 · 1087 阅读 · 0 评论 -
6682 Rikka with Mista
6682 Rikka with Mista题意:给定n个元素,共有2n2^n2n个子集,求所有子集和中4的个数的和分析:折半搜索+双指针查找+按位算贡献+桶排序const int maxn = 40+1,maxm= 1048576+10;LL f[10][maxm];// 桶排序LL num[2][maxm];//LL num1[2][maxm];LL w[maxn];in...原创 2019-08-20 01:36:46 · 353 阅读 · 0 评论 -
2019牛客暑期多校训练营(第一场)
文章目录2019牛客暑期多校训练营(第一场)A Equivalent Prefixes题意:分析:参考代码B Integration题意:分析:参考代码2019牛客暑期多校训练营(第一场)A Equivalent Prefixes题意:给定长度相等的序列A,B,求最大的x,使得 A1,A2,...AxA_1,A_2,...A_xA1,A2,...Ax和B1,B2,B3,...BxB_...原创 2019-07-20 23:06:00 · 535 阅读 · 0 评论 -
2019牛客暑期多校训练营(第二场)(除C外)
文章目录A Equivalent Prefixes题意分析A Equivalent Prefixes题意给定长度为n的环,编号0,1,2,....n−10,1,2,....n-10,1,2,....n−1,起始点在0,每一次可以向前向后走一格,问走完所有的格子之后所在的位置为M的概率。分析...原创 2019-07-20 22:47:56 · 177 阅读 · 0 评论 -
2019多校第一场DParity of Tuples
文章目录题意分析题意给定n行m列数,对于 [0,2^k-1] 内的数x求 Count(x)=∑i=1n∏j=1m[x&ai,j的二进制表达式奇数]Count(x) =\sum_{i=1}^{n} \prod_{j=1}^{m}[x\&a_{i,j}的二进制表达式奇数]Count(x)=∑i=1n∏j=1m[x&ai,j的二进制表达式奇数]分析...原创 2019-07-19 21:39:17 · 192 阅读 · 0 评论 -
ACM博弈-II不平等博弈
文章目录不平等博弈贪心博弈例1. Alice's Game HDU - 3544题意:分析:2.不平等博弈贪心博弈例1. Alice’s Game HDU - 3544题意: 给n块巧克力,第i块是ni∗min_i*m_ini∗mi,Alice只能垂直切,切成A∗m和B∗mA*m和B*mA∗m和B∗m,并且A+B=nA+B=nA+B=n,Bob只能横切,只能切成A∗n和B∗...原创 2018-10-13 15:35:58 · 650 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛徐州网络赛
ACM-ICPC 2018 徐州赛区网络预赛A.Hard to prepareACM-ICPC 2018 徐州赛区网络预赛A.Hard to prepare设答案 为 dp[n]; 考虑第n个人的面具 1.与第一个相同,这时候相当于n-1个人,即dp[n-1] 2. 与第一个不同,根据同或不等于0的原则最后一个有 (2^k-2)中选择(排除自身和同或等于0)...原创 2018-09-10 01:39:04 · 442 阅读 · 0 评论 -
FWT(快速沃尔什变换) 试题总结
FWTFWT学习 参考博客 FWT 题目总计bzoj4589: Hard Nim FWT 模板题 参考代码E Touring cities 根据线性基的概念推出最多去掉log(sumxor) 个,进行一次FWT然后相乘,求IFWT判断sumxor 是否可以推出 参考代码3. ...原创 2018-08-21 19:04:08 · 2897 阅读 · 1 评论 -
FFT (快速傅里叶变换)
FFT标签(空格分隔): FFT 模板FFTFFT的全称是 FAST Fourier Transform 即快速傅里叶变换 傅里叶变换是复变函数的重要内容,傅里叶变换分为离散和连续傅里叶变换 傅里叶变换实现从时域到频域的转换,是信号与系统重要的分析工具连续傅里叶变换离散傅里叶变换(DFT discrete Fourier transform)将离散...原创 2018-07-28 00:13:23 · 6838 阅读 · 0 评论 -
拉格朗日插值法 在ACM竞赛中的一些应用
本文转载自 https://riteme.github.io/blog/2017-3-18/lagrange-interpolation.html 大佬写的太好了 [toc]什么是拉格朗日插值法 例题 CF622F1#include <bits/stdc++.h>#d转载 2018-07-22 16:11:40 · 3488 阅读 · 1 评论