首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
蛋蛋兽
掘友等级
学生
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
59
文章 56
沸点 3
赞
59
返回
|
搜索文章
最新
热门
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$表达式那里就乘爆了)。所以
Codeforces Beta Round #17 题解
题目链接 思路 考虑将原字符串中相邻的相同字母压缩成一个得到一个新字符串称为$s'$,可以发现一个合法的答案经过同样的压缩后得到的字符串是$s'$的一个子序列。问题就转化成求$s'$不同的合法子序列的
关于莫比乌斯反演的证明
一个重要的性质: $$ \sum\limits_{d\mid n}\mu(d)=[n=1] $$ 其中$[n=1]$当$n=1$时值为$1$,否则为$0$。 莫比乌斯反演: $$ 若F(n)=\sum
Codeforces Round #757 (Div. 2) 题解
题目链接 C 思路 先考虑如果已知一个数组,如何求出它的$coziness$。考虑每一个二进制位的贡献,假设有$m$个数字的二进制下某一位为$1$,那么要想对答案产生贡献,就只能从这$m$个数字中选奇
2021 ICPC 沈阳站游记
热身赛手感不错,前面三道题过的很顺利,最后一道题只想到了$n^2$的解法,就开始和队友搞各种随机化和卡时限,三个人轮流提交鼠标点的不亦乐乎。赛前发现板子丢掉了,正赛那一天上午让队友重新打了一份,可惜太
[HNOI2002]公交车路线 题解
题目链接 思路 设顺时针走为$1$,逆时针走为$0$,题目就转化为了求有多少个长度为$n$的$01$串,满足除去整个串作为前缀的任意一个前缀中$0,1$数目的差值不超过$3$,且整个串中$0,1$数目
树上启发式合并(dsu on tree)
算法 大体分这么几步: 递归地解决所有轻儿子,并删除记录的信息 解决重儿子,不删除记录 重新把所有轻儿子合并过来 复杂度为$O(N\log N)$ Codeforces 208E Blood Cous
HDU 6562 Lovers 题解
题目链接 思路 显然是线段树,考虑给长度为$num$的一段区间左边加一坨数字$d_1d_2...d_m$,记为$left$,则对应地右边就加了$d_md_{m-1}...d_1$,记为$right$,
CF446C DZY Loves Fibonacci Numbers 题解
题目链接 思路 斐波那契数的一个性质:$fib_{n+m}=fib_{n+1}fib_m+fib_nfib_{m-1}$,题目中对区间$[L,R]$操作时,位于$p$的元素加了$fib_{p-L+1}
P6327 区间加区间sin和 题解
题目链接 思路 显然用线段树做,但是如何维护修改操作呢? 设$ts[p]$为线段树上节点$p$所维护区间$[L,R]$的$\sin$值和,有$ts[p]=\sum\limits_{i=L}^R\sin
下一页
个人成就
文章被点赞
189
文章被阅读
25,930
掘力值
1,652
关注了
7
关注者
26
收藏集
3
关注标签
2
加入于
2019-10-07