随笔分类 -  数论

【省选十连测之九】【DP】【组合计数去重】【欧拉函数】基本题
摘要：论一道DP计数题能有多恐怖，以及欧拉函数在去重中的应用。 阅读全文
posted @ 2019-03-10 20:09 T_Y_P_E 阅读(257) 评论(0) 推荐(0)
如何快速求解第一类斯特林数--nlog^2n + nlogn
摘要：通过分治NTT或减法卷积快速求解第一类斯特林数 阅读全文
posted @ 2019-01-15 20:47 T_Y_P_E 阅读(1750) 评论(0) 推荐(0)
【2019雅礼集训】【CF 960G】【第一类斯特林数】【NTT&多项式】permutation
摘要：分析不毒瘤，写起来毒瘤 吗？ 阅读全文
posted @ 2019-01-12 10:45 T_Y_P_E 阅读(551) 评论(3) 推荐(0)
【2019雅礼集训】【最大费用流】【模型转换】D2T3 sum
摘要：结论都没人会证的结论题... 阅读全文
posted @ 2019-01-09 13:15 T_Y_P_E 阅读(286) 评论(0) 推荐(0)
【2019雅礼集训】【可持久化线段树】【模型转化】D1T2Permutation
摘要：这算是....对于题解的超详解？？？还有博主自己的独特见解？？？ 阅读全文
posted @ 2019-01-09 01:27 T_Y_P_E 阅读(284) 评论(0) 推荐(1)
多项式牛顿迭代及其运用
摘要：[TOC] 参考资料 "牛顿迭代法在多项式运算的应用 by Miskcoo" "如何通俗易懂地讲解牛顿迭代法？" 前言 牛顿迭代 在食用本文之前，建议先学习这篇博客： "多项式常用操作归纳" 同样的，本文还是建议从前往后进行学习~~~ 实数意义下的 首先是看了 "马老师的博客" ，然后就了解了求不规 阅读全文
posted @ 2019-01-02 23:22 T_Y_P_E 阅读(1892) 评论(0) 推荐(4)
【AtCoder】【思维】【置换】Rabbit Exercise
摘要：题意： 有n只兔子，i号兔子开始的时候在a[i]号位置。每一轮操作都将若干只兔子依次进行操作： 加入操作的是b[i]号兔子，就将b[i]号兔子移动到关于b[i] 1号兔子现在所在的位置对称的地方，或者是关于b[i]+1号兔子现在所在的位置对称的地方，两者是等概率的。现在给出每一轮操作的兔子编号及顺序 阅读全文
posted @ 2018-12-30 13:54 T_Y_P_E 阅读(128) 评论(0) 推荐(0)
多项式常用操作归纳
摘要：以下的难度顺序应该是递增的... 建议从前往后进行学习... 参考资料： "多项式求逆，多项式取模，多项式开方 学习笔记 by KsCla" "多项式的多点求值与快速插值 by Miskcoo" "多项式多点求值和插值 by ZZQ" [toc] 多项式求逆 其实就是改变了模运算的形式，然后用到多项 阅读全文
posted @ 2018-12-28 19:01 T_Y_P_E 阅读(825) 评论(0) 推荐(0)
【Codeforces】【图论】【数量】【哈密顿路径】Fake bullions （CodeForces - 804F）
摘要：题意 有n个黑帮(gang)，每个黑帮有siz[i]个人，黑帮与黑帮之间有有向边，并形成了一个竞赛完全图（即去除方向后正好为一个无向完全图）。在很多年前，有一些人参与了一次大型抢劫，参与抢劫的人都获得了一个真金条。 在这些年间，不同的黑帮之间进行了交易。具体过程是： 在时刻i，假如有一条边是u v， 阅读全文
posted @ 2018-12-27 14:09 T_Y_P_E 阅读(523) 评论(0) 推荐(0)
【AtCoder】【组合数学】【模型转换】Colorful Balls（AGC012）
摘要：题意： 有n个球，每个球有两个值，一个是颜色，另一个是重量。可以进行如下的操作任意次： 1.选择两个颜色相同的球，如果这两个球的重量之和小于等于X，就交换这两个球； 2.选择两个颜色不同的球，如果这两个球的重量之和小于等于Y，就交换这两个球。 问最后能够得到的本质不同的颜色的序列有多少个。 数据范围 阅读全文
posted @ 2018-12-25 20:02 T_Y_P_E 阅读(194) 评论(0) 推荐(0)