HANGRY_Sol

摘要： codeforces-285E \(Positions \ in \ Permutations\) $$codeforces$$ 题意 给定一个序列长度为 \(n\) 的序列 , \(A=\{1 \dots n\}\) 对于 \(A\) 的排列 \(P\) , 位置 \(i\) 的值为 \(p_i\ 阅读全文

摘要： BZOJ-序列统计 $$HZOI$$ ·题意 给你 \(n\) , \(l\) , \(r\) , 你可以于 \([ l , r ]\) 中选 \(n\) , 个数 , 组成的序列为不下降序列的个数 , 对 \(mod = 10^9 + 7\) \(n \le 10^9 , l \le r \le 阅读全文

摘要： \(Codeforces-Round 767\) (Div. 2) F2. \(Game \ on \ Sum\) \(HERE\) 题意 \(QZS\) 和 \(HANGRY\) 玩游戏。 游戏共有 \(n\) 轮， 对于整一局游戏给定一个 \(K\) , 游戏的过程是在改变一个数 \(a\) 的 阅读全文

摘要： \(luoguP3330\) [ZJOI2011] 看电影 废了老命想题解 $$luogu$$ $$HZOI$$ 题意 到了难得的假期，小白班上组织大家去看电影。但由于假期里看电影的人太多，很难做到让全班看上同一场电影。最后大家在一个偏僻的小胡同里找到了一家电影院，但这家电影院分配座位的方式很特殊， 阅读全文

摘要： 组合数取模的几个方法 求： \[C^{m}_{n} \bmod P \]1.杨辉三角法 \[C^{m}_{n} = C^{m - 1}_{n - 1} + C^{ m }_{n - 1} \]时间复杂度有点小高 2.若 \(n\) 比较大，但 \(P\) 比较小 使用 \(EXlucas\) 大法. 阅读全文

摘要： Catlan 阅读全文

摘要： 初三奥赛模拟测试1--\(T1\)回文 HZOI 题意 给定一个 \(n \times m\) 的,由字符组成的矩阵 \(A\) , 问你由 \(( 1 , 1 )\) 开始，点 \(( i , j )\) 只可以往 \(( i + 1 , j )\) 和 \(( i , j + 1 )\) 走，走 阅读全文

摘要： 卡农 -- \(HNOI2011\) $$luogu$$ $$HZOI$$ 题意 给定一个 集合 $ A= { 1 \le x \le n | x } $ , 求出其 \(m\) 个不相同的且不为空集的子集,使得第 \(i\) 个元素的在所有选出的子集中出现的次数 \(appear_i \mod 2 阅读全文

摘要： \(NOI2024河北省选-HEOI游记\) ·评价 其实作为体验名额，最大的感觉就是自费旅游了一趟。 为什么说是自费呢？下面清点一下账单： 1.两晚酒店 1200 2.KFC 和 拉面 112 3.省选报名费 350 震惊！报名费不是花的最多的！ · $Time \ line $ ·启动 & 背景 阅读全文

摘要： $ Disease \ Manangement $ 疾病管理 $$HZOI$$ ·题意 已知 \(n\) 个集合 \(A_i\) , $ A_i \subseteq B $ , $ B $ 中有 \(m\) 个元素 \(1,\dots,m\) , 选定几个集合, 使 $| A_i \cup \dot 阅读全文