jkrj02-CSDN博客

原创微软暑期实习Explore Program面经（已Offer）

申的是面向低年级学生的Software Engineer Intern-Explore Program我的时间线：1.21 填写问卷2.12 收到笔试邀请3.10 收到面试邀请3.14 收到面试时间确认邮件3.21&3.23 各一场面试4.2 收到Offer Letter一面3.21：自我介绍-算法题-反问环节上来让自我介绍一下，我没怎么准备所以就简单说了一下我的情况，接下来就发给我一道算法题做。题是英文的，不难，大概是给定一个数字数组，求其中每一个

2022-04-03 15:06:41 364

原创 P3374 【模板】树状数组 1

详解在https://blog.csdn.net/jkrj02/article/details/81104913这里只放代码#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>#inclu...

2018-07-19 14:50:40 120

原创 P3368 【模板】树状数组 2

详解在https://blog.csdn.net/jkrj02/article/details/81104913这里只放代码#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>#inclu...

2018-07-19 14:48:31 138

原创树状数组

一、树状数组是什么树状数组就是把普通数组改成的长得像树的数组它长什么样大家可以自行搜索【放不上图片让我很懵】【欢迎私信告诉我怎么放图片】其中有一部分数是原数组几个数的和比方说2，就是1和2两个数的和；4，就是1、2、4三个数的和可以看出这些数都是2的幂这里要引入一个概念：lowbitlowbit是指一个数的二进制表示的最后一个1所表示的数值比方说6,6的二进制为00...

2018-07-19 14:41:01 157

原创 CF989B A Tide of Riverscape

这题在我的洛谷博客上也有 https://www.luogu.org/blog/kyx0806/这题就是一道模拟，要考虑的方面还是挺多的，坑。。也挺多的附上代码，讲解在代码里这题因为是输出随意一种所以有很多种做法，我的方法可能比较麻烦因为是错了几遍改了几遍后AC的【仅供参考】#include <algorithm>#include <iostream&gt...

2018-07-18 18:45:59 275

原创洛谷 P3982 龙盘雪峰信息解析器

这篇文章在我的洛谷博客上也有 https://www.luogu.org/blog/kyx0806/这道题就是个暴力模拟考验的其实是耐性和细致难就难在情况的判定和对数字单元的理解另外，为了不输出到一半突然出Error最好是把结果存到一个数组里，最后一块输出下面是我的代码，详解在代码里#include <iostream>#include <algo...

2018-07-18 18:42:05 167

原创关于逆元

今天学了逆元为了防止我自己忘记我决定写个笔记一、逆元是什么当求解（a/b）%p时，a/b很可能不是整数，就会出现超精度的情况为了防止这种情况出现，这时候就要引出逆元这种东西逆元有个性质：设c为b的逆元，便有b*c≡1(mod m)，即b*c%m≡1。从这也能看出，一个数的逆元是根据它要%的数而变化的。打个比方for example当求解（6/2）%5时【当然这个很...

2018-07-18 15:56:13 1146

jkrj02