首页
首页
BOT
沸点
课程
直播
活动
AI刷题
NEW
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
蛋蛋兽
掘友等级
学生
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
59
文章 56
沸点 3
赞
59
返回
|
搜索文章
蛋蛋兽
学生
·
2年前
关注
NAIPC 2016 D 题解
思路 求分数最大值,显然$01$分数规划。接下来就转化成求树上包含根的权值最大联通块。树形DP即可。 代码...
赞
评论
分享
蛋蛋兽
学生
·
2年前
关注
The 15-th Beihang University Collegiate Programming Contest - Final I+J题解
比赛链接 I 思路 首先一个显然的dp方程是:设$f_{i,j}$为过了$i$天,选择了前$j$个评分的最大价值。那么$f_{i,j}=max(f_{i-1,x}+g(x+...
赞
评论
分享
蛋蛋兽
学生
·
2年前
关注
虚树
算法介绍 对进行$Q$($Q$与$N$同阶)次的树上询问问题,每次选$k_i$个点($\sum k_i$与$N$同阶),每次对整棵树进行计算复杂度是$O(QN)$的。但是可...
赞
评论
分享
蛋蛋兽
赞了这篇文章
吕小鸣
前端随缘工程师 公众号: 吕小鸣Developer @ 郑州
·
3年前
关注
Vite和Vue Cli对比
Vite与Vue Cli Vite和Vue Cli可以是师出同门,功能都类似,他们之间到底什么区别,到底如何取舍?...
39
1
分享
蛋蛋兽
学生
·
2年前
关注
Vue报错记录
使用Element组件时报错: Extraneous non-props attributes (ref_key) were passed to component but...
赞
评论
分享
蛋蛋兽
学生
·
2年前
关注
Codeforces Round #789 (Div. 2) 题解
比赛链接 A 思路 如果有$0$,直接用$0$与每个非$0$操作一次就行,没有的话就凑两个相同的数。 代码 B1,B2 思路 把原串中数字每两个分为一组,如果一组中数字不同...
赞
评论
分享
蛋蛋兽
学生
·
2年前
关注
Wacom折腾
想通过Wacom数位板上笔的按键调用snipaste软件截图,但快捷键是F1,Wacom驱动调用F1寄了,虽然可以改截图快捷键,但还是想折腾一下,纯属娱乐。...
赞
评论
分享
蛋蛋兽
学生
·
2年前
关注
2021 ICPC澳门站 F Sandpile on Clique 题解
题目链接 思路 可以转化成给一个数组,每轮在其中找一个大于$n-1$的元素拆掉,给其它位置加上被拆的元素给的值。 如果拆了$n+1$轮,那么必定存在元素至少加了$n$,这样...
赞
评论
分享
蛋蛋兽
学生
·
2年前
关注
小L的疑惑 题解
题目链接 思路 首先想一下小凯的疑惑是怎么推出来的。因为$a,b$互质,那么有一个很明显的性质就是$0\times b\mod a,\cdots,(a-1)\times b...
赞
评论
分享
蛋蛋兽
学生
·
2年前
关注
CodeTON Round 1 D K-good 题解
题目链接 思路 因为不能有$0$,设这$k$个数分别为$1+a_1k,2+a_2k,\cdots,k+a_nk$,设$m=\sum\limits_{i=1}^{k}a_i$...
赞
评论
分享
蛋蛋兽
学生
·
2年前
关注
Codeforces Round #774 (Div. 2) D 题解
题目链接 思路 $n>2$时,两个good vertex是不可能相邻的,那么good vertex的最大值就是树的最大独立集。考虑已知最大独立集是哪些之后怎么让权值最小。显...
赞
评论
分享
蛋蛋兽
学生
·
2年前
关注
Codeforces Round #701 (Div. 2) Floor and Mod
题目链接 思路 设$\lfloor\frac{a}{b}\rfloor=a\mod b=k$,那么$a=kb+k$。 又因为$k<b$,所以$k<\sqrt x$(不然$a...
赞
评论
分享
蛋蛋兽
关注了
沉默王二
学生
蛋蛋兽
赞了这篇文章
守候i
web前端开发 @公众号:守候书阁
·
6年前
关注
vue快速入门的三个小实例
用vue做项目也有一段时间了。但是关于vue入门基础的文章,我还没有写过,那么今天就写vue入门的三个小实例,这三个小实例是我刚接触vue的时候的练手作品,难度从很简单到简...
646
50
分享
蛋蛋兽
学生
·
2年前
关注
Codeforces Beta Round #17 题解
题目链接 思路 考虑将原字符串中相邻的相同字母压缩成一个得到一个新字符串称为$s'$,可以发现一个合法的答案经过同样的压缩后得到的字符串是$s'$的一个子序列。问题就转化成...
赞
评论
分享
蛋蛋兽
学生
·
2年前
关注
关于莫比乌斯反演的证明
一个重要的性质: $$ \sum\limits_{d\mid n}\mu(d)=[n=1] $$ 其中$[n=1]$当$n=1$时值为$1$,否则为$0$。 莫比乌斯反演:...
赞
评论
分享
蛋蛋兽
学生
·
2年前
关注
Codeforces Round #757 (Div. 2) 题解
题目链接 C 思路 先考虑如果已知一个数组,如何求出它的$coziness$。考虑每一个二进制位的贡献,假设有$m$个数字的二进制下某一位为$1$,那么要想对答案产生贡献,...
赞
评论
分享
蛋蛋兽
学生
·
2年前
关注
2021 ICPC 沈阳站游记
热身赛手感不错,前面三道题过的很顺利,最后一道题只想到了$n^2$的解法,就开始和队友搞各种随机化和卡时限,三个人轮流提交鼠标点的不亦乐乎。赛前发现板子丢掉了,正赛那一天上...
赞
评论
分享
蛋蛋兽
学生
·
2年前
关注
[HNOI2002]公交车路线 题解
题目链接 思路 设顺时针走为$1$,逆时针走为$0$,题目就转化为了求有多少个长度为$n$的$01$串,满足除去整个串作为前缀的任意一个前缀中$0,1$数目的差值不超过$3...
赞
评论
分享
蛋蛋兽
学生
·
2年前
关注
树上启发式合并(dsu on tree)
算法 大体分这么几步: 递归地解决所有轻儿子,并删除记录的信息 解决重儿子,不删除记录 重新把所有轻儿子合并过来 复杂度为$O(N\log N)$ Codeforces 2...
赞
评论
分享
下一页
个人成就
文章被点赞
189
文章被阅读
24,407
掘力值
1,649
关注了
7
关注者
26
收藏集
3
关注标签
2
加入于
2019-10-07