蛋蛋兽

思路 求分数最大值，显然$01$分数规划。接下来就转化成求树上包含根的权值最大联通块。树形DP即可。 代码...

比赛链接 I 思路 首先一个显然的dp方程是：设$f_{i,j}$为过了$i$天，选择了前$j$个评分的最大价值。那么$f_{i,j}=max(f_{i-1,x}+g(x+...

算法介绍 对进行$Q$（$Q$与$N$同阶）次的树上询问问题，每次选$k_i$个点（$\sum k_i$与$N$同阶），每次对整棵树进行计算复杂度是$O(QN)$的。但是可...

Vite与Vue Cli Vite和Vue Cli可以是师出同门，功能都类似，他们之间到底什么区别，到底如何取舍？...

使用Element组件时报错： Extraneous non-props attributes (ref_key) were passed to component but...

比赛链接 A 思路 如果有$0$，直接用$0$与每个非$0$操作一次就行，没有的话就凑两个相同的数。 代码 B1,B2 思路 把原串中数字每两个分为一组，如果一组中数字不同...

想通过Wacom数位板上笔的按键调用snipaste软件截图，但快捷键是F1，Wacom驱动调用F1寄了，虽然可以改截图快捷键，但还是想折腾一下，纯属娱乐。...

题目链接 思路 可以转化成给一个数组，每轮在其中找一个大于$n-1$的元素拆掉，给其它位置加上被拆的元素给的值。 如果拆了$n+1$轮，那么必定存在元素至少加了$n$，这样...

题目链接 思路 首先想一下小凯的疑惑是怎么推出来的。因为$a,b$互质，那么有一个很明显的性质就是$0\times b\mod a,\cdots,(a-1)\times b...

题目链接 思路 因为不能有$0$，设这$k$个数分别为$1+a_1k,2+a_2k,\cdots,k+a_nk$，设$m=\sum\limits_{i=1}^{k}a_i$...

题目链接 思路 $n>2$时，两个good vertex是不可能相邻的，那么good vertex的最大值就是树的最大独立集。考虑已知最大独立集是哪些之后怎么让权值最小。显...

题目链接 思路 设$\lfloor\frac{a}{b}\rfloor=a\mod b=k$，那么$a=kb+k$。 又因为$k<b$，所以$k<\sqrt x$（不然$a...

用vue做项目也有一段时间了。但是关于vue入门基础的文章，我还没有写过，那么今天就写vue入门的三个小实例，这三个小实例是我刚接触vue的时候的练手作品，难度从很简单到简...

题目链接 思路 考虑将原字符串中相邻的相同字母压缩成一个得到一个新字符串称为$s'$，可以发现一个合法的答案经过同样的压缩后得到的字符串是$s'$的一个子序列。问题就转化成...

一个重要的性质： $$ \sum\limits_{d\mid n}\mu(d)=[n=1] $$ 其中$[n=1]$当$n=1$时值为$1$，否则为$0$。 莫比乌斯反演：...

题目链接 C 思路 先考虑如果已知一个数组，如何求出它的$coziness$。考虑每一个二进制位的贡献，假设有$m$个数字的二进制下某一位为$1$，那么要想对答案产生贡献，...

热身赛手感不错，前面三道题过的很顺利，最后一道题只想到了$n^2$的解法，就开始和队友搞各种随机化和卡时限，三个人轮流提交鼠标点的不亦乐乎。赛前发现板子丢掉了，正赛那一天上...

题目链接 思路 设顺时针走为$1$，逆时针走为$0$，题目就转化为了求有多少个长度为$n$的$01$串，满足除去整个串作为前缀的任意一个前缀中$0,1$数目的差值不超过$3...

算法 大体分这么几步： 递归地解决所有轻儿子，并删除记录的信息 解决重儿子，不删除记录 重新把所有轻儿子合并过来 复杂度为$O(N\log N)$ Codeforces 2...