大家好屑兔子又来啦! [A - Lexicographic Order]   说个笑话,\(\color{black}{\text{W}}\color{red}{\text{alkingDead}}\) 和 \(\color{black}{\text{O}}\color{red}{\text{neInDark}}\) 在这题各罚了两次时,我因为不会所以没有被罚. [B - AtCoder Quiz]不会. [C - Inverse of Permutation]不会. [D - Cuttin…

\(\mathcal{Description}\)   Link.   有 \(n\) 支蜡烛,第 \(i\) 支的坐标为 \(x_i\),初始长度为 \(a_i\),每单位时间燃烧变短 \(1\) 直到长度为 \(0\).你从 \(0\) 位置出发,每次可以向左或向右走 \(1\) 单位,走到一个蜡烛的位置可以吹熄蜡烛.求最多能保留的蜡烛长度之和.   \(n\le300\). \(\mathcal{Solution}\)   和 甲虫 这题比较像,可以说是相同思路的不同实现方法.问题的核心自…

\(\mathcal{Description}\)   Link.   有 \(n\) 种颜色的,第 \(i\) 种有 \(a_i\) 个,任意两球互不相同.还有 \(m\) 个盒子,每个盒子可以被放入某些颜色的小球,且第 \(i\) 个盒子要求放入总数不少于 \(b_i\).你要拿走尽量少的球,使得要求无法被满足,并求出此时拿球方案数模 \(998244353\) 的值.   \(n\le20\),\(m\le10^4\). \(\mathcal{Solution}\)   如果保持清醒地做这…

\(\mathcal{Description}\)   Link.   给定简单无向图 \(G=(V,E)\),点的编号从 \(1\) 到 \(|V|=n\).对于 \(k=2..n\),求 \(H=(V,E'\subseteq E)\) 的个数,使得 \(1\) 与 \(k\) 连通.   \(n\le17\). \(\mathcal{Solution}\)   一种在状压 DP 子集枚举时的去重 trick√   令 \(f(S)\) 表示仅考虑点集 \(S\) 的导出子图时,使得点集 \(…

\(\mathcal{Description}\)   Link.   给定一个含 \(n\) 个结点 \(m\) 条边的简单无向图,每条边的边权是一个常数项为 \(0\) 的 \(T\) 次多项式,求所有从 \(1\) 结点出发回到 \(1\) 结点的环路中,边权之积的 \(T\) 次项系数和.   \(n,m\le10\),\(T\le4\times10^4\). \(\mathcal{Solution}\)   令 \(f_i(x)=\sum_{j\ge0}f_{i,j}x^j\),从 \…

考虑停时定理. 初始势能为 \(\sum \Phi(cnt_i)\),末势能为 \(\Phi(n)\),我们希望构造这样一个 \(\Phi:Z\to Z\) 函数,使得每一次操作期望势能变化量为常数. 考虑一次变化: \[\Phi(cnt)+1=\sum_{j=0}^{cnt} \frac{\binom{cnt}{j}}{2^j}\sum_{k=0}^{n-cnt}\frac{\binom{n-cnt}{k}}{2^k}\left(\frac{j+k}{n}\Phi(cnt-j+1)+(1-\f…

D - Cutting Woods 记录每一个切割点,每次求前驱后驱就好了,注意简单判断一下开闭区间. 考场上采用的 FHQ_Treap 无脑莽. #include <cstdio> #include <cstdlib> using namespace std; typedef long long LL; LL Max(LL x, LL y) { return x > y ? x : y; } LL Min(LL x, LL y) { return x < y ? x…

这次聊聊「DNS服务器」. DNS(Domain Name System)服务器,也被称为域名服务器. 因为使用互联网的时候,必须要指定DNS服务器,所以你一定听过DNS这个名字吧. 那么,这个DNS服务器是干啥用的呢? 通过互联网连接其他主机的时候,用户一般会输入类似「www.lpi.or.jp」这样的主机域名. 这种域名对用户来说很好理解.但是计算机是通过「202.218.212.222」这样的IP地址来识别网络的主机的. DNS服务器的任务就是建立这种域名和IP地址的对应关系. 粗略来说,…

「BZOJ 4502」串 题目描述 兔子们在玩字符串的游戏.首先,它们拿出了一个字符串集合 \(S\),然后它们定义一个字符串为"好"的,当且仅当它可以被分成非空的两段,其中每一段都是字符串集合 \(S\) 中某个字符串的前缀.比如对于字符串集合 \(\{ "abc","bca" \}\),字符串 \("abb"\),\("abab"\)是"好"的 \(("abb"=…

在程序运行中,其值不能改变的量成为常量. 在基本数据类型中,常量可分为整型常量.实型常量.符号常量和字符型常量(包括字符常量和字符串常量),现分别介绍如下: 目录: 一.常量 二.C语言标识符 三.变量     四.变量命名规则 附录:ASCII码表 一.常量 1.整型常量 即整常数,由一个或多个数字组成,可以带正负号 C语言中整型常量可用十进制.八进制和十六进制3种形式表示 十进制整数:由0~9数字组成,不能以0开始,没有前缀 八进制整数:以0为前缀,其后由0~7的数字组成,没有小数部分 十六…