GuessYCB

摘要： 泰勒展开 设$f(x)$在$x_0$处可导，且存在无穷阶导数，那么根据泰勒展开，有： $$f(x) = \sum_{i=0}^{\inf} \frac{f^{[i]}(x_0)}{i!}(x x_0)^i + \delta$$ 其中$\delta$是一个余项，表示一个趋近于无穷小的误差。每展开一项， 阅读全文

摘要： 几道有意思的积性函数题 前言 最近在搞积性函数筛法之类的东西，选了几道有意思的题放在这里。 有公式恐惧症的勿看！ 哗啦啦。 [UOJ188] [UR 13]Sanrd 一句话题意：求$\sum_{i=1}^n p_{smax}(i)$，$n\leq 10^{11}$ 其中$p_{smax(i)}$表 阅读全文

摘要： 关于min_25筛的一些理解 如果想看如何筛个普通积性函数啥的，就别往下看了，下面没有的(QwQ)。 下文中，所有的$p$都代表质数，$P$代表质数集合。 注意下文中定义的最小/最大质因子都是默认所有质因子本质不同。 即$2 2 3 4 5 5$的最小/次小质因子都是$2$，最大/次大质因子都是$5 阅读全文

摘要： 【清华集训2014】主旋律 题目大意 给定一张$n$个点$m$条边的无向图，保证该图整个图为一个强联通分量，保证无重边自环。 现在需要求出：有多少种删边方案，使得删完边后，整个图依旧是一个强联通分量。 数据范围：$n\leq 15 , m\leq n(n 1)$ 。 题解 ~~容斥题是真的鸡贼... 阅读全文

摘要： 清北冬令营训练计划 去年THUWC、CCFWC去不了，THUSC爆炸，人生灰暗。 今年祝我好运...... woc还有一堆东西没学怎么办啊qwq...... 冬令营模拟赛日记录 https://www.cnblogs.com/GuessYCB/p/10225852.html 扩展BSGS [x] [ 阅读全文

摘要： 咕咕咕 实在是受不了tab只有2个空格了！！！！！！！！！！！！！ 用emacs没有配置还是不行。 更新一下emacs配置： 就这样。 别以为我还会写点其他东西...... 阅读全文

摘要： HNOI2012 题解 [HNOI2012]永无乡 Tag：线段树合并、启发式合并 联通块合并问题。 属于$easy$题，直接线段树合并 或 启发式合并即可。 [HNOI2012]排队 Tag：组合数学、高精度 因为男生没有限制，首先把男生排成一列。 然后分情况讨论： 两个老师之间有男生： 首先把两 阅读全文

摘要： 贪心(qwq)习题题解 SCOI 题解 [ SCOI2016 美味 ] 假设已经确定了前i位，那么答案ans一定属于一个区间。 从高位往低位贪心，每次区间查找是否存在使此位答案为1的值。 比如6位数确定了前三位$(101...)_2$，下一位应该是1 那么$a_i+x_i$的查找区间为：$[(101 阅读全文

摘要： 导数与积分总结 阅读全文

摘要： 仙人掌 && 圆方树 && 虚树 总结 阅读全文

摘要： 斜率凸优化小结 阅读全文

摘要： 同色不相邻的方案数求解 法一：动态规划 ；法二：容斥原理 阅读全文

摘要： 主席树套路小结 树上第K小，子区间，局部修改，不重复数个数，优化0/1二分，维护一次函数...... 阅读全文

摘要： 概率期望问题总结(2) 又有新东西啦...... 阅读全文

摘要： 长郡2018寒假集训：2018.2.24 剪枝 阅读全文

摘要： 树状数组使用总结(一维+二维) 阅读全文

摘要： CF#462 div1 D：A Creative Cutout 阅读全文

摘要： 期望$DP$ 方法总结 阅读全文

摘要： $CDQ$分治总结 1.$CDQ$分治 2.分治元素的确定 3.$CDQ$的嵌套使用 阅读全文

摘要： FFT \ NTT题目的解法与多项式的构造 阅读全文