摘要：
腾讯2024技术研究岗-实习笔试 在牛客上考的，5道编程题，可以用本地IDE，但不能使用已有代码 前四题都比较简单，枚举、贪心、二分、最短路的考点，大概40分钟做完，第五题卡住了，到最后也没做出来 第五题是一道数学题，大体的题意忘记了，但是最后我的做法简化出来的难点应该在处理大质数\(p\)(\(1 阅读全文
摘要：
接下来一段时间内打算重启一下该博客，一是为了记录一下学习路径，二是充实一下这个陪伴我OI和青春的博客，可能会更新一些开发技术栈、OI算法和一些machine learning（马欣伦宁）的东西 阅读全文
摘要：
终于将自己在信息学上的心态调整了过来，来到了第一次NOIp提高 …… 停课三个星期 每天都胡测或者做fjh的神题，成绩波动还在可接受范围内，一点一点地爬上OI这条路，然而每天很茫然，压力还在，负重前行…… NOIp Day [-2,-1) 参加lgj的模拟，Day1 235，Day2 100。一直都 阅读全文
摘要：
雪藏到NOIP2018结束 JU_force #include <bits/stdc++.h> const int oo=2147483000; #define sc(x) scanf("%d",&x) const int N=2001000; #define PI 3.14159265358979 阅读全文
摘要：
先贴上大佬的博客：戳这里 阅读全文
摘要：
CODE #include <iostream> #include <cstring> #include <algorithm> using namespace std; char s[1000]; char s_new[2000]; int p[2000]; int Init() { int le 阅读全文
摘要：
引入 扩展欧几里得算法，简称 exgcd，一般用来求解不定方程，求解线性同余方程，求解模的逆元等 引理：存在 x , y 使得 gcd(a,b)=ax+by 证明： 当 b=0 时，gcd(a,b)=a，此时 x=1 , y=0 当 b!=0 时， 设 ax1+by1=gcd(a,b)=gcd(b, 阅读全文
摘要：
【概率】 %%%无意中找到一位大佬的博客讲三条概率公式，讲得极好，戳这里 公式 1、条件概率公式 2、全概率公式 3、贝叶斯公式 【期望】 公式 离散型随机变量X的取值为 ， 为X对应取值的概率，可理解为数据 出现的频率 ，则： 栗1（高斯消元系列）（题目戳这里） 题意：一个人在数轴上来回走，以pi 阅读全文
摘要：
haha这将是我最简洁的一篇博文 引入 对于线段树的每一个单点修改，很容易就得到一次修改会影响到线段树上logN个点 那么，我们只要每次多开logN个点就可以记录下一种修改的状态了，这就是可持久化线段树，编起来不麻烦，但最重要的是应用起来要有点小技巧。 其实会使用到线段树的时候无非就是单点有修改时需 阅读全文
摘要：
例题 题意 ：题目定义了四种操作 1：表示有一个编号为k的顾客进入等待的队列，他的优先度为p。 2：处理优先度最高的顾客，并从等待队列中清除，输出其编号，队列为空输出0。 3：处理优先度最低的顾客，并从等待队列中清除，输出其编号，队列为空输出0。 0：表示操作结束。 （题目戳这里） CODE #in 阅读全文