随笔分类 -  ----数学----

1 2 下一页
LibreOJ2095 - 「CQOI2015」选数
摘要：杜教筛+莫比乌斯反演 阅读全文
posted @ 2018-05-28 20:22 VisJiao 阅读(276) 评论(0) 推荐(0)
LibreOJ2045 - 「CQOI2016」密钥破解
摘要：Pollard's Rho求大数的约数 阅读全文
posted @ 2018-05-26 12:44 VisJiao 阅读(313) 评论(0) 推荐(0)
POJ1286 - Necklace of Beads
摘要：Polya定理裸题 阅读全文
posted @ 2018-05-24 22:48 VisJiao 阅读(154) 评论(0) 推荐(0)
LibreOJ2085 - 「NOI2016」循环之美
摘要：神题一道orz 阅读全文
posted @ 2018-05-18 10:27 VisJiao 阅读(254) 评论(0) 推荐(0)
BZOJ1197 - [HNOI2006]花仙子的魔法
摘要：求$n$维空间中的$m$个球最多将空间划分成几部分 阅读全文
posted @ 2018-05-15 19:25 VisJiao 阅读(254) 评论(0) 推荐(0)
BZOJ4805 - 欧拉函数求和
摘要：杜教筛裸题 阅读全文
posted @ 2018-05-08 10:03 VisJiao 阅读(374) 评论(0) 推荐(0)
群论 - Group Theory
摘要：学习ing... 阅读全文
posted @ 2018-05-07 13:47 VisJiao 阅读(1084) 评论(0) 推荐(0)
BZOJ3561 - DZY Loves Math VI
摘要：求$\sum_{i=1}^n \sum_{j=1}^m lcm(i,j)^{gcd(i,j)}$ 阅读全文
posted @ 2018-05-06 18:37 VisJiao 阅读(255) 评论(0) 推荐(0)
洛谷P3312 - [SDOI2014]数表
摘要：求$\sum_{i=1}^n\sum_{j=1}^m [\sigma_1(gcd(i,j))\leq a]\sigma_1(gcd(i,j))$，莫比乌斯反演+树状数组 阅读全文
posted @ 2018-05-06 17:01 VisJiao 阅读(340) 评论(0) 推荐(0)
洛谷P3327 - [SDOI2015]约数个数和
摘要：求$\sum_{i=1}^n\sum_{j=1}^m\sigma_0(ij)$ 阅读全文
posted @ 2018-05-06 16:31 VisJiao 阅读(306) 评论(0) 推荐(0)
洛谷P1829 - [国家集训队]Crash的数字表格
摘要：求$\sum_{i=1}^n \sum_{j=1}^m lcm(i,j)$ 阅读全文
posted @ 2018-04-18 22:53 VisJiao 阅读(191) 评论(0) 推荐(0)
洛谷P1447 - [NOI2010]能量采集
摘要：求$\sum_{i=1}^n \sum_{j=1}^m gcd(i,j)$ 阅读全文
posted @ 2018-04-18 22:31 VisJiao 阅读(258) 评论(0) 推荐(0)
洛谷P2522 - [HAOI2011]Problem b
摘要：求$\sum_{i=x_1}^{x_2} \sum_{j=y_1}^{y_2} [gcd(i,j)=d]$ 阅读全文
posted @ 2018-04-18 22:01 VisJiao 阅读(328) 评论(0) 推荐(0)
BZOJ3771 - Triple
摘要：生成函数+容斥原理+FFT 阅读全文
posted @ 2018-04-11 23:27 VisJiao 阅读(343) 评论(0) 推荐(0)
BZOJ3027 - [CEOI2004]Sweet
摘要：容斥+组合数学，对2004取模 阅读全文
posted @ 2018-04-11 14:40 VisJiao 阅读(412) 评论(0) 推荐(0)
BZOJ3028 - 食物
摘要：裸的多重集组合问题 阅读全文
posted @ 2018-04-10 14:37 VisJiao 阅读(209) 评论(0) 推荐(0)
积性函数的线性求法
摘要：利用与素数筛相同的想法 阅读全文
posted @ 2018-04-07 23:36 VisJiao 阅读(322) 评论(0) 推荐(0)
洛谷P3973 - [TJOI2015]线性代数
摘要：展开后转化为最大权闭合图 阅读全文
posted @ 2018-03-22 13:14 VisJiao 阅读(196) 评论(0) 推荐(0)
BZOJ4503 - 两个串
摘要：同BZOJ4529 阅读全文
posted @ 2018-03-21 13:25 VisJiao 阅读(148) 评论(0) 推荐(0)
BZOJ4259 - 残缺的字符串
摘要：FFT做字符串匹配？！ 阅读全文
posted @ 2018-03-21 12:20 VisJiao 阅读(332) 评论(1) 推荐(0)

1 2 下一页