ICode9

精准搜索请尝试: 精确搜索
  • CSUSTOJ 写完就捧杯(概率DP + LCA)2021-10-20 13:04:26

    题目链接 题意: 有一个空序列 \(a\) 和一棵 \(n\) 个节点的树,所有节点颜色均为白色,一开始等概率的选择任意一个节点将其染黑,并将这个节点的编号加入到序列 \(a\) 的末尾,接下来的每次操作,都只能等概率的选择与黑色点相邻的白色点,然后将其染黑,并将其编号加入到序列 \(a\) 的末尾。 当

  • CSUSTOJ 签到题(线段树 + bitset优化)2021-10-20 12:34:56

    题目链接 题意: 给定一个长度为 \(n(1\leq n \leq 2\times10^5)\) 的数组 \(a(1 \leq a[i]\leq10^9)\)和一个数 \(m (1\leq m \leq 60)\). 现给出 \(q(1 \leq q \leq10^5)\)次操作: 操作\(1\):输入\(1\), \(l\), \(r\), \(val\)\((1 \leq l \leq r \leq n , val \leq10^9)\

  • CSUSTOJ squares(数学/打表王)2021-09-15 19:30:53

    题目链接 大概意思是说求N*M区域内所有正方形的个数%mod emmm 不知大咋推,然后手撸了一个表,发现 n=m 以后是成定值增加答案的 ,我们记定制为Q[] 而且对于 n * n 的规模与 (n-1) *(n-1) 的规模 第推柿子为F【i】=F【i-1】+Q[i]+Q[i-1] 而Q【】的关系则是与前2项有关 = = 反正打

  • CSUSTOJ|你真的会数三角形吗?2021-08-24 20:31:12

    呜呜呜哥哥太厉害了() CSUST4013|你真的会数三角形吗? 先通过勾股定理(或者三角形相似)列出表达式,最终可以得到: ( n n n为正方形边长) ∣

  • CSUSTOJ 2002 Banana(回文树)2021-07-30 22:00:41

    题目链接 利用回文树求前缀后缀的回文子串数,枚举计算答案即可。 int main() { #ifdef LOCAL INPUT; OUTPUT; #endif // scanf("%d", &n); scanf("%s", S + 1); n=strlen(S+1); LL cnt = 0; memset(R, 0, sizeof R); for (int

  • CSUSTOJ 1127-区间方差(线段树)2020-08-15 19:00:51

    题目链接:http://acm.csust.edu.cn/problem/1127 CSDN食用链接:https://blog.csdn.net/qq_43906000/article/details/108026329 Description 线段树进阶题 n个数m次操作1 pos x 将位置为pos的值修改为x 2 l r 查询区间l,r的方差乘以区间长度的平方 Input 输入:第一行,n,m 接下来一行n个

  • 看直播--CSUSTOJ-1019(dp+二分)2019-09-06 20:35:53

    题目链接https://csustacm.fun/problem/1019 Description 小明喜欢看直播,他订阅了很多主播,主播们有固定的直播时间 [Li, Ri] 。 可是他网速只有2M,不能同时播放两个直播,所以同一时间只能看一个直播。 并且他只会去看能完整看完的直播(从开播到停播都能观看)。 他想知道最多能看多

  • 爱摸鱼的zhrt--CSUSTOJ-1021(01背包)2019-09-06 20:03:50

    Description 爱摸鱼的LMJ最近喜欢上了B站的鬼畜视频,为了拉人一起摸鱼,他还喊上了zhrt一起看。 现在zhrt关注了一个UP主,这个UP主投稿了N个视频,每个视频都有一个点击量Vi​,zhrt喜欢看点击量高的视频,可是爱学习的zhrt每天又规定了刷题时间, 于是每天只能看T秒视频(没错,要按秒计算~),设

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有