摘要: nishishui语录 原因 由于根本在机房语录里不存在 nishishui 的话,所以我要新开一个语录,专门记录 \(Abnormal123\) 的比话。 好的。 4.30 nishishui : 我看 (声音延长....) 泥马 阅读全文
posted @ 2024-05-01 13:41 HANGRY_Sol&Cekas 阅读(27) 评论(1) 推荐(3) 编辑
摘要: 线段树合并 前置知识 权值线段树,动态开点线段树 简单说明一下,权值线段树就是以值域开的一棵线段树,而动态开点就是因为值域过大导致线段树开不下,于是开一棵残疾的线段树。 线段树合并模板 例:给定两个数列 \(a , b\) , 求 \(\sum a_i+b_i\) 当然我只是为了引出模板。 代码 ( 阅读全文
posted @ 2024-05-01 12:04 HANGRY_Sol&Cekas 阅读(6) 评论(1) 推荐(2) 编辑
摘要: 语法篇 -- \(lamada\) 表达式 函数内定义的函数,看起来能使代码更加美观。 具体定义方法: 前面挂个 auto ,不管他返不返回值 后面是函数名(表达式名) 例: Cekas 先是中括号表示对外部环境的调用: 具体看下表: 可能你是以值捕获的外部变量,你在 \(lamada\) 体中更改 阅读全文
posted @ 2024-04-15 18:06 HANGRY_Sol&Cekas 阅读(28) 评论(1) 推荐(5) 编辑
摘要: 别d 阅读全文
posted @ 2024-04-10 16:51 HANGRY_Sol&Cekas 阅读(13) 评论(1) 推荐(4) 编辑
摘要: 关于喵喵认为我们可以独自做出此题单... 阅读全文
posted @ 2024-03-29 08:09 HANGRY_Sol&Cekas 阅读(87) 评论(5) 推荐(9) 编辑
摘要: codeforces-285E \(Positions \ in \ Permutations\) $$codeforces$$ 题意 给定一个序列长度为 \(n\) 的序列 , \(A=\{1 \dots n\}\) 对于 \(A\) 的排列 \(P\) , 位置 \(i\) 的值为 \(p_i\ 阅读全文
posted @ 2024-03-21 17:02 HANGRY_Sol&Cekas 阅读(13) 评论(1) 推荐(5) 编辑
摘要: BZOJ-序列统计 $$HZOI$$ ·题意 给你 \(n\) , \(l\) , \(r\) , 你可以于 \([ l , r ]\) 中选 \(n\) , 个数 , 组成的序列为不下降序列的个数 , 对 \(mod = 10^9 + 7\) \(n \le 10^9 , l \le r \le 阅读全文
posted @ 2024-03-21 07:57 HANGRY_Sol&Cekas 阅读(7) 评论(0) 推荐(3) 编辑
摘要: \(Codeforces-Round 767\) (Div. 2) F2. \(Game \ on \ Sum\) \(HERE\) 题意 \(QZS\) 和 \(HANGRY\) 玩游戏。 游戏共有 \(n\) 轮, 对于整一局游戏给定一个 \(K\) , 游戏的过程是在改变一个数 \(a\) 的 阅读全文
posted @ 2024-03-20 17:33 HANGRY_Sol&Cekas 阅读(13) 评论(1) 推荐(5) 编辑
摘要: \(luoguP3330\) [ZJOI2011] 看电影 废了老命想题解 $$luogu$$ $$HZOI$$ 题意 到了难得的假期,小白班上组织大家去看电影。但由于假期里看电影的人太多,很难做到让全班看上同一场电影。最后大家在一个偏僻的小胡同里找到了一家电影院,但这家电影院分配座位的方式很特殊, 阅读全文
posted @ 2024-03-18 15:42 HANGRY_Sol&Cekas 阅读(16) 评论(4) 推荐(10) 编辑
摘要: 组合数取模的几个方法 求: \[C^{m}_{n} \bmod P \]1.杨辉三角法 \[C^{m}_{n} = C^{m - 1}_{n - 1} + C^{ m }_{n - 1} \]时间复杂度有点小高 2.若 \(n\) 比较大,但 \(P\) 比较小 使用 \(EXlucas\) 大法. 阅读全文
posted @ 2024-03-14 08:15 HANGRY_Sol&Cekas 阅读(21) 评论(3) 推荐(5) 编辑