- 博客(6)
- 收藏
- 关注
原创 《关于我把这里当成错题集使唤这档子事儿》
搬去博客园了,以后这里主要当错题集使唤了新家链接:康宇的博客搬迁的原因有以下几点:其一是发现了博客园可定制程度极高,支持自定义js,有了这玩意整个页面都能大变脸了。CSDN的页面都是千人一面,没有自己家的感觉。其二是CSDN商业气息越来越浓郁了,发个博客都会提醒你哪里哪里曝光率不够,怎么把点击率变成现。有个附属收入并不是个坏事儿,毕竟飞涨的房价不会向情怀低头,但我就想在这互联网世界里有个小窝儿,有缘的朋友就邀进来喝口茶,唠唠嗑;而不是说要把自己家开成小卖部,在门口整个牌子“开业大酬宾,大伙儿快来呀”
2020-05-18 22:08:42 409
原创 牛客算法周周练8C 小阳的贝壳 (线段树+差分数组)
链接:https://ac.nowcoder.com/acm/contest/5803/C来源:牛客网题目描述小阳手中一共有 n 个贝壳,每个贝壳都有颜色,且初始第 i 个贝壳的颜色为 colicol_icoli 。现在小阳有 3 种操作:1 l r x:给 [l,r] 区间里所有贝壳的颜色值加上 x 。2 l r:询问 [l,r] 区间里所有相邻贝壳 颜色值的差(取绝对值) 的最大值(若 l==r 输出 0)。3 l r :询问 [l,r] 区间里所有贝壳颜色值的最大公约数。输入描述:第
2020-05-27 19:20:38 290
原创 牛客练习赛64D宝石装箱 (容斥+二维DP)
链接:https://ac.nowcoder.com/acm/contest/5633/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述n颗宝石装进n个箱子使得每个箱子中都有一颗宝石。第i颗宝石不能装入第ai个箱子。求合法的装箱方案对998244353取模。两种装箱方案不同当且仅当两种方案中存在一颗编号相同的宝石装在不同编号的箱子中。输入描述:第一行一个整数n。第二行n个
2020-05-24 11:36:16 386
原创 数论板子集
威尔逊定理: p为素数,则p∣(p−1)!+1p\mid(p-1)!+1p∣(p−1)!+1,则(p−2)!≡1(mod p)(p-2)!\equiv1(mod\ p)(p−2)!≡1(mod p)欧拉定理: p,a互素,则aϕ(p)≡1(mod p)a^{\phi(p)}\equiv1(mod\ p)aϕ(p)≡1(mod p)费马小定理: p为素数,则ap≡a(mod p)a^p\equiv a(mod\ p)ap≡a(mod p)推论
2020-05-21 11:17:35 195
原创 HDU6579 Operation (线性基+前缀和)
DescrpitonThere is an integer sequence a of length n and there are two kinds of operations:0 l r: select some numbers from al…arso that their xor sum is maximum, and print the maximum value.1 x: append xto the end of the sequence and let n=n+1.Input
2020-05-13 22:15:47 223
原创 codeforce 823 D (倍增LCA)
DescirptionMisha and Grisha are funny boys, so they like to use new underground. The underground has n stations connected with n - 1 routes so that each route connects two stations, and it is possibl...
2020-05-07 20:59:35 226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人