首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
蛋蛋兽
掘友等级
学生
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
59
文章 56
沸点 3
赞
59
返回
|
搜索文章
最新
热门
NAIPC 2016 D 题解
思路 求分数最大值,显然$01$分数规划。接下来就转化成求树上包含根的权值最大联通块。树形DP即可。 代码
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+1,j))$,其中$x\in
虚树
算法介绍 对进行$Q$($Q$与$N$同阶)次的树上询问问题,每次选$k_i$个点($\sum k_i$与$N$同阶),每次对整棵树进行计算复杂度是$O(QN)$的。但是可以建一颗虚树,只包含当前询问
Vue报错记录
使用Element组件时报错: Extraneous non-props attributes (ref_key) were passed to component but could not be
Codeforces Round #789 (Div. 2) 题解
比赛链接 A 思路 如果有$0$,直接用$0$与每个非$0$操作一次就行,没有的话就凑两个相同的数。 代码 B1,B2 思路 把原串中数字每两个分为一组,如果一组中数字不同,说明需要进行一次操作变成$
Wacom折腾
想通过Wacom数位板上笔的按键调用snipaste软件截图,但快捷键是F1,Wacom驱动调用F1寄了,虽然可以改截图快捷键,但还是想折腾一下,纯属娱乐。
2021 ICPC澳门站 F Sandpile on Clique 题解
题目链接 思路 可以转化成给一个数组,每轮在其中找一个大于$n-1$的元素拆掉,给其它位置加上被拆的元素给的值。 如果拆了$n+1$轮,那么必定存在元素至少加了$n$,这样就可以继续拆,就拆不完了。所
小L的疑惑 题解
题目链接 思路 首先想一下小凯的疑惑是怎么推出来的。因为$a,b$互质,那么有一个很明显的性质就是$0\times b\mod a,\cdots,(a-1)\times b\mod a$互不相同。一个
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$,这些数加起来就是$\fra
Codeforces Round #774 (Div. 2) D 题解
题目链接 思路 $n>2$时,两个good vertex是不可能相邻的,那么good vertex的最大值就是树的最大独立集。考虑已知最大独立集是哪些之后怎么让权值最小。显然普通点全部是$1$,goo
下一页
个人成就
文章被点赞
189
文章被阅读
25,508
掘力值
1,651
关注了
7
关注者
26
收藏集
3
关注标签
2
加入于
2019-10-07