sz[sz] - 博客园_a56爆大奖在线娱乐

2023年5月1日

摘要： C 根据初中数学知识，恒成立问题考虑未知数x每一项的系数，然后得到(d+1)个等式，根据前两个就可以推出$s=\frac{b_{d-1}-a_{d-1}}{da_d}$且$a_d=b_d$ 但是一直不会用题目给的n个点值求出最高的两项系数（或它们的比值），并且怀疑是否把(d+1)个等式全部用到会更好阅读全文

posted @ 2023-05-01 17:36 sz[sz] 阅读(41) 评论(0) 推荐(0) 编辑

2023年4月28日

The 2021 CCPC Weihai Onsite

摘要： # B 发现要从集合中取子集，即取的数不能重复这个限制比较抽象，于是考虑容斥，先计算可重复的情况：（根据计算第二类斯特林数的启示，在可重复时，可直接按照k个数有标号考虑，去重之后直接除掉阶乘）如果$n=2^m-1$，那么前面$k-1$个数任取，最后一个数可以唯一确定最终的异或和。从高位往低位，确阅读全文

posted @ 2023-04-28 00:12 sz[sz] 阅读(40) 评论(0) 推荐(0) 编辑

2023年4月21日

The 1st Universal Cup. Stage 12: ?okayama

摘要： G 容斥完之后发现要求一个m次多项式的n次方，并且得到$n\times m$项。原本很sb地直接套了个多项式LnExp上去（即使知道大概率过不了），然后狂TLE。。。其实但凡从常数的角度分析，Exp的常数有14倍，已经比$log(m)$大了，a56爆大奖在线娱乐不如写快速幂，然后写着就会发现卷积的长度总和其实是阅读全文

posted @ 2023-04-21 19:40 sz[sz] 阅读(49) 评论(0) 推荐(0) 编辑

模板——图论

摘要：缩点（强连通分量）点击查看代码 const int N=1e5+5,inf=1e9; vector<int> a[N]; stack<int> stk; bool vis[N],instk[N]; int dfn[N],low[N],col[N],w[N]; // co:染色结果，w:点权 vec 阅读全文

posted @ 2023-04-21 17:41 sz[sz] 阅读(15) 评论(0) 推荐(0) 编辑

2023年4月10日

AtCoder Regular Contest 127

摘要： A - Leading 1s 签到，常用的计数方法，枚举至少有几个前导1，符合条件的个数算1的贡献即可。点击查看代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=18; ll n,p 阅读全文

posted @ 2023-04-10 19:10 sz[sz] 阅读(27) 评论(0) 推荐(0) 编辑

2023年4月5日

数论第二章——同余式

摘要：剩余类与完全剩余系剩余类定义： $C_r$:形如$qm+r$的所有整数组成的集合 $C_0,C_1,...,C_(m-1)$:模数$m$的剩余类完全剩余系定义： 1.从剩余类的每类中各取一个数，组成的$m$个数称为模数$m$的一组完全剩余系。证明……是一组完全剩余系/通过完全剩余系：两两对阅读全文

posted @ 2023-04-05 23:21 sz[sz] 阅读(35) 评论(0) 推荐(0) 编辑

2023年4月4日

AtCoder Regular Contest 158 D - Equation

摘要：题目链接原本看着式子直接晕了，觉得是高深的硬核数论，于是放弃（然后E也没想出来，sad）关键的思路在于，考虑构造由**(a,b,c)->(ta,tb,tc)**这样的求解方式。在看到这个做法后，会发现它很好地利用了题目齐次的性质；至于如何由齐次式想到这个做法，可能需要足够的天赋或者经验吧（悲）阅读全文

posted @ 2023-04-04 21:40 sz[sz] 阅读(17) 评论(0) 推荐(0) 编辑

2023年4月3日

UCUP-ZJ M. Minimum Element Problem

摘要：题意给定一个位置x，求在$p_x$分别取1-n的所有情况下，对应笛卡尔树不同的排列个数。题解先不考虑$p_x$，列出转移式，发现是卡特兰数。进一步地，可以把排列对应笛卡尔树意义下的不同构数，和二叉树不同构数等价联系起来：因为对于任�a56爆大奖在线娱乐桓龆媸鳎凑罩行虮槔谏厦嫣�1-n，就可以唯一确定一个排阅读全文

posted @ 2023-04-03 19:03 sz[sz] 阅读(20) 评论(0) 推荐(0) 编辑

2023年3月20日

CCPC Final 2017

摘要：正式榜rk17，和ECF19差不多（个人估计19及之前的年份队伍排名难度应该是差不多的，20开始显著上升），很可惜本来以为稳八题的（对应rk12），但连板子题J都没调出来，F题队友看出来但来不及写了，感觉前面a56爆大奖在线娱乐写的两个题占用机时超出预期是很大的问题。代码不难的G题（只有一点小细节的贪心优化DP）占阅读全文

posted @ 2023-03-20 00:07 sz[sz] 阅读(42) 评论(0) 推荐(0) 编辑

2023年3月17日

Min-25筛

摘要：写一下如何抄对板子（原理还是有看的，大概是到了看得脑壳有点疼+似乎领略到了一些东西的程度，然后就可以心安理得地抄代码了） step1:算g(n,j) 公式预处理这里$g$的值是$\sum_{i=2}^{n}f'(i)$，其中$f'(i)$a56爆大奖在线娱乐把$i$带入$x$为质数时$f(x)$的表达式，这里$ 阅读全文

posted @ 2023-03-17 12:55 sz[sz] 阅读(12) 评论(0) 推荐(0) 编辑

公告