文章

蒟蒻选手来写题解啦~ 题目链接 首先有一个结论: 对于一个联通块, 经过行动后的颜色其实是按照编号从大到小 DFS 的 DFN 序. 感受一下, 对于节点 $ u $ 操作完后的颜色是编号最大的孩子 $ v $, 对于 $ v $ 的孩子也可以递归理解, 相当于插入一段 DFN 序. 由于是 DFN 阅读更多…

百度之星是由百度公司组织的一年一次的比赛，分为两项赛事，分别是 “程序设计大赛” 和 “开发者大赛”。程序设计大赛针对 (也仅针对) 在校学生 (原因可能是以前的百度之星被谷歌的员工爆破掉了)，而开发者大赛允许已工作选手报名参加。 这篇文章主要介绍” 百度之星程序设计大赛”。 阅读更多…

设简单无向图的 $\rm{EGF}$ 为 $F$ ，简单连通图的 $\rm{EGF}$ 为 $C$ 。 显然有 $F(x)=\sum\limits_{i=0}^{\infty}2^{i\choose2}\frac{x^i}{i!}$ 。 然而现在需要求的是 $G(n)$ ，直接求 $G(n)$ 不好 阅读更多…

【题目描述】小 X 在上完生物课后对细胞的分裂产生了浓厚的兴趣。于是他决定做实验并观察细 胞分裂的规律。 他选取了一种特别的细胞，每天每个该细胞可以分裂出 $x-1$ 个新的细胞。 小 X 决定第 i 天向培养皿中加入 $i$ 个细胞（在实验开始前培养皿中无细胞）。 现在他想知道第 n 天培养皿中 阅读更多…

一共有 n 件食材，每件食材有三个属性，$a[i]，b[i] 和 c[i]$，如果在 t 时刻完成第 $i$样食材则得到 $ai-t*bi$的美味指数，用第 $i$件食材做饭要花去 $c[i]$的时间。 众所周知，gw 的厨艺不怎么样，所以他需要你设计烹调方案使得美味指数最大。 一开始，我抱着试试看 阅读更多…

作为一个好（e）的（xin）的小紫题，很值得去做（虽然题目废话多，而且做法恶心）题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为 “先知” 的 Alpaca L. Sotomon 是这个家族的领袖，外人也称其为 “所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自 阅读更多…

对于 $gcd$的询问，设值域为 $V$，询问次数为 $Q$, 有一种奇奇怪怪的时空复杂度都是 $O(V+Q)$，即 $O(V)——O(1)$的做法。 题面 解题思路： 把值域内的数 $x$都分解成 $3$个都不大于 $\sqrt x$的数相乘 (允许出现大于 $\sqrt x$的质数），步骤如下： 阅读更多…

题目大意： 给定一个无向图，求出该图的次小生成树，点数 $n≤100 000$ 边数 $m≤300 000$。 首先，思考暴力做法，求出最小生成树，从图中向树中加入一条边，显然, 图中就会出现一个环，而我们只需去掉环上次大的那条边（因为，最大的那条边肯定是刚加进去的，否则就不满足最小生成树的定义）。 阅读更多…

转自 https://www.taptap.com/topic/4258883 作者：夜神不说话 你知道，写下这样的故事并不会有多容易。   就好像从装满钱币的扑满里拿出所有的六便士。   在取出硬币之前，所有的小猪都会碎开。       &nbsp 阅读更多…

草之前想麻烦了。 很显然我们需要容斥一下，设 $f _ i$ 表示至少有 $i$ 堆同学讨论 cxk ，那么很显然 $f _ i={n\choose n-3i}$ 。接着设 $g _ i$ 表示至少 $i$ 堆同学讨论 cxk 的情况下剩下的同学的排列方案数，于是我们的最终答案为： $$ ans=\ 阅读更多…