The Blog of Creed_

摘要： 链接:https://www.luogu.com.cn/problem/AT2249 题意:给定一个序列，每次查询一个区间乘积的约数个数 AtCoder的题还是比较nb的啊 显然考虑分解质因数 然后又很自然地想到根号分治一下 小于$\sqrt$的素数可以用前缀和解决 大于$\sqrt$的素数可以用莫 阅读全文

摘要： memset(is_prime,true,sizeof(is_prime)); is_prime[0]=is_prime[1]=false; for(int i=2;i<=L;i++) { if(is_prime[i])prime[++cnt]=i; for(int j=1;j<=cnt;j++) 阅读全文

摘要： 链接：https://www.luogu.com.cn/problem/P2054 设 n=2m 为了方便进行有关剩余系的推导 把原本的标号 1.....2m 改为 0......2m-1 分类讨论一下 原本在位置x的牌 经过一次洗牌后 会出现在什么位置 这个式子还是比较好推的 分类讨论可得 \[ 阅读全文

摘要： “知道吗，贵树君，据说樱花花瓣飘落的速度，秒速是五厘米...” 唯美的画面，朦朦胧胧的意境，大量留白且以心理描写为主的文本。 没有春物的那般故作高深，亦不同于当下所常见的如春猪等基于超现实主义的浪漫。 新海诚以他独特的方式，诠释了一场青春恋爱的伤痕文学。 很难想象这样一部画面，声音，剧情都十分优秀的 阅读全文

摘要： \(p1=\frac{b}{d}\ \ \ p2=\frac{a}{d}\)（思考一下如何证明） $x=x0+kp1 \y=y0-kp2\$ 这里的k是同一个数 （思考一下如何证明） 需要注意的是把 \(ax+by=d\) 转化为 \(ax+by=c\) 时 p1和p2保持不变而不是翻倍 （思考一下 阅读全文

摘要： 数论 欧几里得 组合计数 striling 容斥原理 mobius 图论 并查集 最短路 最小生成树 tarjan 数据结构 线段树 splay 树链剖分 LCT 多项式 FFT NTT 阅读全文

摘要： 不错的题，就是听说数据有点水，似乎A矩阵全1就能过。。。。。。。。。 Pro: https://www.luogu.com.cn/problem/P3973 Sol: 推一下题目说的那个式子。 发现要最大化这个一个东西 \[ \sum_{i=1}^n\sum_{j=1}^n a_i*a_j*b_{i 阅读全文

摘要： https://www.luogu.org/problemnew/show/CF961G 有点自闭，没有想到最后那个地方可以二项式定理qwq 考虑计算每个物品的贡献。 变成求这个式子 套路的拆一下stirling数。。。 然后考虑后面那个东西。。。 最后这个拆式子的方法有点神仙。。。 cpp inc 阅读全文

摘要： https://www.luogu.org/problemnew/show/CF809C 这个题的难点主要在于看出这个矩阵所有数字 1后，第i行第j列就等于i^j。 这个规律对着这个表，观察一会大概是可以观察出来的。 然后就是容斥+数位dp求解即可。 cpp include define N 110 阅读全文

摘要： 吉老师天下第一！ 感觉这个题大概能算我见过的最神仙的数据结构题？ 首先考虑把答案拆到每一个点上，即去计算每一个点会被贡献多少次。 显然，对于一个点来说，只有它子树内的崛起可能会在它这里产生贡献。 具体一点，如果它子树内部连续崛起的两个点属于两个不同的儿子，那么贡献+1。 那么就转化为这样找一个问题。 阅读全文