07 2025 档案

Atcoder aabc415 A-E
摘要：A-Unsupported Type： 送分的，输入完在一遍循环查找即可(当然也可以用二分查找) 代码： #include<bits/stdc++.h> using namespace std; bool flag = false; int n,x,a[105]; int main(){ cin > 阅读全文
posted @ 2025-07-26 14:35 Cai_hy 阅读(275) 评论(0) 推荐(0)
强连通分量，割点与割边
摘要：割点-割边： 如果将强连通分量的定义转到无向图，如果任意两点连通，我们称其为连通分量 如果存在一个节点 \(x\) ，删除它后使图被分割为了多块连通分量，那么我们称这个点是割点, 同理如果删除了一条边使图被分为了多个连通分量，我们称这条边是割边。 那么，我们怎么求出有哪些割点和割边呢？我们采用一种名 阅读全文
posted @ 2025-07-24 10:16 Cai_hy 阅读(39) 评论(0) 推荐(0)
洛谷P5664[CSPS-2019]-Emiya家今天的饭
摘要：一道容斥+dp的题目，方程本身不难想，重要是怎么优化减少维度。 题目大意： 对于每一道菜都恰好由一种烹饪方法和一种食材构成。对于使用第 \(i\) 种烹饪方法和 第 \(j\) 种食材制成的菜，Emiya能做 \(a_{i,j}\) 道。现在Emiya要做 \(k\) 道菜，需要满足以下要求： \( 阅读全文
posted @ 2025-07-22 13:59 Cai_hy 阅读(60) 评论(0) 推荐(0)
CF Round1034 A-E
摘要：第二次打div.3，还是太菜了QAQ： A-Blackboard Game: 数学题，由于Bob每次要找与Alice相加能模4为3的数。 所以我们在输入时统计模四不同的结果的数量。 模4为3的组合有 \({0,3}\ {1,2}\) ，所以我们只需要统计这两个组合中的两个数是否相等， 如果相等，则B 阅读全文
posted @ 2025-07-15 16:43 Cai_hy 阅读(14) 评论(0) 推荐(0)
ABC413 A-E
摘要：主播还是太菜了，赛时才只写出来三题QAQ. A-Content Too Large： 可以边输入边判断，当重量超过m时就打上一个标记。 最后根据标记判断输出yes还是no。 点击查看代码 #include<bits/stdc++.h> using namespace std; int n,a,m,c 阅读全文
posted @ 2025-07-09 20:29 Cai_hy 阅读(52) 评论(0) 推荐(0)
蒟蒻退休后的数学生活-1
摘要：蒟蒻数学真的是烂到没边了，所以遇到错误请多多指出. 威尔逊定理&费马小定理： 首先看一下威尔逊定理的定义： \[\forall \ p\in P\Longrightarrow \left (p-1\right )!\equiv p-1\ mod\ p \]式子的文字意义，就是当满足 \(p\) 为质 阅读全文
posted @ 2025-07-06 11:10 Cai_hy 阅读(16) 评论(0) 推荐(0)