摘要: \[\color{#2CA9E1}\mathsf{『在太阳西斜的这个世界里』}\\\scriptsize\mathsf{—Broken\ Chronograph—} \] 现在我的梦想实现了 也留下了美好的回忆 可以说没有任何遗憾了吧 今天真是多谢你了 让我体验了许多美好 这全都是托你的福 我留下了 阅读全文
posted @ 2023-07-16 08:38 Ke_scholar 阅读(205) 评论(0) 推荐(0)
摘要: emm 三轮笔试。 第一轮说是网申,给你一堆选择题,大多像是考公那种找规律的题。 第二轮是观点题,不过我是在笔试后做的。问题有你认为世界公平吗、养狗的看法、军人天职、是不是女权主义、评价你的父亲、看过的书籍、胖猫事件、评价马斯克等等。emm 这东西见仁见智吧。 第三轮就是正常的笔试,选择题大多是问排 阅读全文
posted @ 2025-12-02 17:31 Ke_scholar 阅读(14) 评论(0) 推荐(0)
摘要: 选择题七八十道的样子,包含 AI、Java 面向对象、数据库等。 编程题五道: 一五是算法,第一题是模拟,给你个身份证,问最后一位和前面 \(9\) 位算出的一个结果是否匹配,我记得好像是牛客上的原题。 第五题是给你两个固定坐标 \(A,B\),然后还有 \(n\) 个点,问这以两个坐标向外的圆形覆 阅读全文
posted @ 2025-11-28 13:46 Ke_scholar 阅读(27) 评论(0) 推荐(0)
摘要: 1.飞船扫描 BFS/DFS。 就是找 \(0\) 的联通块,但该联通块不能碰到边界,\(BFS/DFS\) 搜一下即可。 点击查看代码 #include <bits/stdc++.h> using i64 = long long; int main() { std::ios::sync_with_ 阅读全文
posted @ 2025-11-26 22:07 Ke_scholar 阅读(9) 评论(0) 推荐(0)
摘要: 看到 PC 客户端对 ACMer 有加分项,就投了下这个。 \(2\) 个小时,前面有 \(40\) 道选择题,涉及内容包含数学、数据结构、操作系统、网络安全,还有一些关于 C++ 的类什么的和一些简单算法的原理什么的,不过前面那些东西由于没来得及回顾,做的不是很顺,弄了一个小时左右。 \(2\) 阅读全文
posted @ 2025-11-22 19:43 Ke_scholar 阅读(9) 评论(0) 推荐(0)
摘要: C. Distributing Candies 思维。 奇数无论怎么分都会分出一个偶数,而奇数不能整除偶数;偶数的话对半分即可。 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { i64 n; std::cin 阅读全文
posted @ 2025-11-17 20:33 Ke_scholar 阅读(58) 评论(0) 推荐(0)
摘要: 1.小美的平衡矩阵 二维前缀和。 二维前缀和维护 \(1\) 的个数,枚举长度,然后 \(n^2\) 查找即可,复杂度 \(O(n^3)\)。 点击查看代码 #include <bits/stdc++.h> int main(){ int n; std::cin >> n; std::vector< 阅读全文
posted @ 2025-11-13 19:52 Ke_scholar 阅读(10) 评论(0) 推荐(0)
摘要: 刚开始做个自我介绍,可能第一次面比较紧张,面试官提醒了我一下,后面问了问怎么开始接触计算机的,在这之后又问了下也没有对解决了某个难题比较印象深刻,以及有没有使用过 Ai 工具,可能因为我给 hr 简历时是从 ACM 通道进的,没问我八股。 之后给了一道题,德州扑克,感觉是类似大模拟的(?):按照德州 阅读全文
posted @ 2025-11-08 00:37 Ke_scholar 阅读(15) 评论(0) 推荐(0)
摘要: 斐波那契数列: \(F_i = F_{i-1} + F_{i-2}\) [ \begin{bmatrix} F_i \ F_{i-1} \end{bmatrix}= \begin{bmatrix} 1 & 1 \ 1 & 0 \end{bmatrix} \times \begin{bmatrix} 阅读全文
posted @ 2025-10-30 22:26 Ke_scholar 阅读(13) 评论(0) 推荐(0)
摘要: 本篇文章只是矩阵快速幂中递推式到矩阵的构造杂谈,前置知识矩阵乘法与快速幂请自行了解学习。 一、从斐波那契数列入门:最基础的矩阵构造 斐波那契数列的递推式为: \[ f(n) = \begin{cases} 1, & n = 1,2 \\ f(n-1) + f(n-2), & n \geq 3 \en 阅读全文
posted @ 2025-10-30 21:51 Ke_scholar 阅读(28) 评论(0) 推荐(0)
摘要: A. A Lot of Paintings 数学。 基于四舍五入,所以 \(\frac{b_i}{\sum b}\) 要满足 \(\frac{a_i}{100}-0.005\le \frac{b_i}{\sum b}<\frac{a_i}{100}+0.005\),即 \(\frac{b_i}{\s 阅读全文
posted @ 2025-10-29 20:18 Ke_scholar 阅读(76) 评论(0) 推荐(0)