摘要: A-Homework: 分别建立两个字符串维护两个人的操作,弗拉德的操作得到的字符串 \(b\) 经过反转与迪马的字符串 \(a\) 结合就得到了最终的结果。 B-The Secret Number: 假设在 \(x\) 的后面加入了 \(k\) 个零,那么 \(n = x + y = x \cdo 阅读全文
posted @ 2025-08-26 20:49 Cai_hy 阅读(3) 评论(0) 推荐(0)
摘要: 终于写出四题了!!! A-AtCoder Language: 题目大意: 给定了 "红","蓝","绿" 三种颜色的编码形式,输入一个单词,输出对应的编码形式。无法查询则输出"Unknown"。 解法: 输入字符串,if else判断三种颜色是否符合,最后仍不符合输出错误. 点击查看代码 #incl 阅读全文
posted @ 2025-08-20 13:13 Cai_hy 阅读(7) 评论(0) 推荐(0)
摘要: 欧拉函数: 伟大的数学家欧拉定义了这样一个函数:\(\phi(n)\) .他的定义很简单,在 \(1,2,...,n\) 里与 \(n\) 互质 的数的数量。如果要表示里面的每一个数表示,那便是: \[\forall n,x \in N,x \le n \Longrightarrow gcd(x,n 阅读全文
posted @ 2025-08-15 15:51 Cai_hy 阅读(7) 评论(0) 推荐(0)
摘要: 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 阅读(217) 评论(0) 推荐(0)
摘要: 割点-割边: 如果将强连通分量的定义转到无向图,如果任意两点连通,我们称其为连通分量 如果存在一个节点 \(x\) ,删除它后使图被分割为了多块连通分量,那么我们称这个点是割点, 同理如果删除了一条边使图被分为了多个连通分量,我们称这条边是割边。 那么,我们怎么求出有哪些割点和割边呢?我们采用一种名 阅读全文
posted @ 2025-07-24 10:16 Cai_hy 阅读(31) 评论(0) 推荐(0)
摘要: 一道容斥+dp的题目,方程本身不难想,重要是怎么优化减少维度。 题目大意: 对于每一道菜都恰好由一种烹饪方法和一种食材构成。对于使用第 \(i\) 种烹饪方法和 第 \(j\) 种食材制成的菜,Emiya能做 \(a_{i,j}\) 道。现在Emiya要做 \(k\) 道菜,需要满足以下要求: \( 阅读全文
posted @ 2025-07-22 13:59 Cai_hy 阅读(55) 评论(0) 推荐(0)
摘要: 第二次打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 阅读(10) 评论(0) 推荐(0)
摘要: 主播还是太菜了,赛时才只写出来三题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 阅读(50) 评论(0) 推荐(0)
摘要: 蒟蒻数学真的是烂到没边了,所以遇到错误请多多指出. 威尔逊定理&费马小定理: 首先看一下威尔逊定理的定义: \[\forall \ p\in P\Longrightarrow \left (p-1\right )!\equiv p-1\ mod\ p \]式子的文字意义,就是当满足 \(p\) 为质 阅读全文
posted @ 2025-07-06 11:10 Cai_hy 阅读(12) 评论(0) 推荐(0)
摘要: 这次七级真的是十分惊险,第二道题最后几分钟才写出来QAQ. 比赛经历: 10:30 a.m: 准备出发前往考点,临走前还在看上上次的编程真题。 12:00~12:40: 觅食与吃午饭,中午饭感觉没胃口。 13:00 进入考场 13:39 成功写出第一道题 14:07 选择+判断完成 16:26 第二 阅读全文
posted @ 2025-06-28 21:57 Cai_hy 阅读(53) 评论(0) 推荐(0)