luckydrawbox

摘要： 变量 int dep[x]\texttt{int dep[x]}int dep[x]：节点 xxx 的深度，其中根节点深度为 111。 int mxd[x]\texttt{int mxd[x]}int mxd[x]：以节点 xxx 为根的子树的最大深度。 int Log[x]\texttt{int 阅读全文

摘要： 1.2 CF833D Red-Black Cobweb No FST\color{Purple}\text{ CF833D Red-Black Cobweb\ \ \ \ \ }\color{Green}\text{No FST} CF833D Red-Black Cobweb No FST 直接考 阅读全文

摘要： Link\text{Link}Link 题意 给出 xxx 的次大和最大因子 aaa 和 bbb（这里规定因子不能等于 xxx 本身），求 xxx。保证有解。 分析 显然最大的因子是又 xxx 去掉一个最小的质因子 ppp 得到的，次小因此可能由 xxx 去掉一个次小的质因子 qqq，也可能是 bb 阅读全文

摘要： 傅里叶变换(FFT)学习笔记 NTT与多项式全家桶 FFT 常量与变量 const double Pi\texttt{const double Pi}const double Pi：π的值\pi 的值π的值。 int rev[i]\texttt{int rev[i]}int rev[i]：aia_i 阅读全文

摘要： 先记几个结论： np−12≡1(modp)⇔n是p的二次剩余n^{\frac{p-1}{2}}\equiv 1 \pmod p\Leftrightarrow n 是p的二次剩余n2p−1​≡1(modp)⇔n是p的二次剩余。 np−12≡−1(modp)⇔n不是p的二次剩余n^{\frac{p-1} 阅读全文

摘要： 12.2 P7706 「Wdsr-2.7」文文的摄影布置 FST=1\color{Blue}\text{P7706 「Wdsr-2.7」文文的摄影布置\ \ \ \ \ }\color{Red}\text{FST=1}P7706 「Wdsr-2.7」文文的摄影布置 FST=1 题目中的信息可以直接在 阅读全文

摘要： 最大流 由于其他算法并不常用，所以这里只给出 Dinic\text{Dinic}Dinic 的用法。 Dinic 常量与变量 const ll INF\texttt{const ll INF}const ll INF：极大值。 int head[N],ver[M<<1],nxt[M<<1],tot\ 阅读全文

摘要： 补一下历年的题，但主要也是为了给别人讲解( 排水系统 Link\text{Link}Link 小模拟题。 题意 给出一张有向无环图和 mmm 个源点，每个源点有 111 单位的水，每次会平均分给几个点，求几个终点最后的结果是多少。 思路 显然流水的过程类似拓扑排序，直接写个分数结构体模拟即可。 但这 阅读全文

摘要： 变量 int k1[i]\texttt{int k1[i]}int k1[i]：第一关键字。 int k2[i]\texttt{int k2[i]}int k2[i]：第二关键字。 int c[i]\texttt{int c[i]}int c[i]：第 iii 个关键字出现的次数。 int sa[i 阅读全文

摘要： Day -∞~Day -5 被迫卷文化课。 Day -4 中午能去机房了，好耶！ Day -3 为了应付模拟赛开始学后缀科技，CSP 准备摆了( Day -1 运动会，同时也是成人高考，机房一直被占qwq。 考前模拟赛： 期望得分：100+60+60=220 实际得分：0+0+0=0 晚上去聚餐了所 阅读全文