fexuile

该文被密码保护。 阅读全文

摘要： HNOI2020集训 争取做到日更吧. 5.30 上午考试,三道sb有意思的题,然后因为各种各样的原因变成$90+100+40$了. 题解 5.31 换了台机子，所以今天不更。 6.1 今天没有考试，所以不更 上午做题记录： 【模板】静态仙人掌 BZOJ4316 小C的独立集 下午做题记录: Luo 阅读全文

摘要： 「JOISC 2020 Day2」有趣的 Joitter 交友 传送门 "Loj" 题解 首先我们考虑,有着双向边的两个点可以合并成为一个点,这是比较显然的(.此时只有单向边在我们的新图里面. 仔细构思一下,不难发现在一条边加入的时候,有如下三种情况: 1. 两个点已经在一起了,这个时候啥都不用做. 阅读全文

摘要： 「LibreOJ NOI Round 2」不等关系 传送门 "Loj" 题解 首先考虑,我们可以通过把$$不是很好考虑,所以往容斥方面想. 容斥系数为$\pm 1$,所以考虑设$f_i$表示前$i$段合法的情况,有: $$ f_i= \sum_{j=0}^{i 1}f_j\binom{n s_j}{ 阅读全文

摘要： 「JOISC 2016 Day 1」俄罗斯套娃 传送门 "Loj" 题解 首先不难发现题目要求的是$H$有序下的$R$的最长不增子序列长度. 这个东西不难用离线排序然后树状数组维护. 代码 阅读全文

摘要： 「雅礼集训 2018 Day1」树 传送门 "Loj" 题解 考虑设$f_{i,j}$表示$i$个点的树,深度为$j$的方案数. 转移的话,不难想到每一棵树的结构定然是$1,2$节点为父子关系,所以我们可以枚举$2$子树的$\text{siz}$,方程如下: $$ f_{x,y}=\sum \beg 阅读全文

摘要： 「CTS2019 | CTSC2019」随机立方体 传送门 "Loj" 题解 首先看到这个恰好$k$个可以很轻松的想到容斥,这个东西就是一个二项式反演. 接着我们思考如何求恰好$i$个合法的个数?设$dp_i$为所求, $$ f_i=\prod_{j=0}^{i 1}(n j)(m j)(l j) 阅读全文

摘要： CF1284E New Year and Castle Construction 传送门 "CodeForces" 题解 妙啊. 首先考虑从集合中选出$5$个点出来,把它称为$\text{5 set}$ $\text{5 set}$的凸包是一个五边形,数量为$x_5$. $\text{5 set}$ 阅读全文

摘要： CF1285F Classical? 传送门 "CodeForces" 题解 一道比较神仙的题目吧. 你考虑枚举两个数$x,y$,那么$lcm(x,y)=\frac{xy}{gcd(x,y)}$ 我们枚举$g=gcd(x,y)$,那么有$ans=max(ans,x y)\ [\gcd(x,y)=1] 阅读全文

摘要： 「JLOI / SHOI2016」成绩比较 传送门 "Loj" 题解 首先考虑可以分成两个部分计算,即人数和分数. 1. 人数的计算: 很明显可以容斥,设$f_{i}$表示至少吊打$i$个人,那么有: $$ \begin{align} f_{i}&=\binom{n 1}{i}\prod_{j=1} 阅读全文