Nexus-Raphael

摘要： nth_element函数的用法 此函数的作用是将数组或vector中第n小的元素放到数组第n个地址(0-based就是第n-1个,此句后半句也是0-based)，同时在第n个地址前的所有元素全部小于a[n-1]，后面的所有元素全部大于a[n-1] nth_element接受三个参数，第一是区间首地 阅读全文

摘要： Hello 2026练习 B - Yet Another MEX Problem 观察一下样例就能够发现其实答案就是整个数组的mex和k-1取min,但是一开始写这个题目的时候多虑了要去重,就当是练习去重好了 void solve(){ int n,k; cin>>n>>k; vi a(n); fo 阅读全文

摘要： bitset学习 背景 使用bitset要用到std. bitset是一个存储0/1的大小不可变容器，而vector<bool>是可变的 使用bitset主要是因为可以用来优化常熟时间(变为原本时间/机器位数)，并且有很多方便的库函数 声明 指定头文件 #include<bitset> 指定大小 s 阅读全文

摘要： 1072 Div3练习 今天是1.14，1.4且114 想回一下手感，但是。。。把CP editor装好了，但是感觉还是VScode更方便，不过在任何设备上都能敲上代码就足够了 A题不说了 B.Hourglass 这个题目思想很朴素，一开始题目没看明白想得太多就容易绕进去。 反正沙漏分两种情况，一个 阅读全文

摘要： Codeforces Round 1065 (Div. 3)题解 A. Shizuku Hoshikawa and Farm Legs 签到题，第一眼看到的时候以为要解鸡兔同笼，但是直接观察就能得出答案了 #include<bits/stdc++.h> using namespace std; #d 阅读全文

摘要： 11_15做题总结 今天来讲两个题目，一个是昨天的D1，一个是自己找的D4的E D1 序列一开始从1到1e12 输入x,y,k做x次操作,然后找到每次在数列中删掉下标是y的倍数的数,求操作完之后第k号数 先特判,如果y=-1或者暴力的边更新边删完x次n/y后n<k,那么就输出-1 否则从最后一次反解 阅读全文

该文被密码保护。 阅读全文

摘要： 问题: B. Labyrinth 代码： #include<bits/stdc++.h> using namespace std; #define int long long #define ll long long #define fi first #define se second #defin 阅读全文

摘要： Manacher算法 可以早点吃饭吗? 不行喏,你这个函数都还没有写完 那我们什么时候吃饭?写完这个函数吗 哦不对.可是我们吃什么呢 虽然manacher不像unordered_map的unordered那么难打,但是我还是不想打,下文统一称为马拉车好了 朴素的方法计算一个字符串的最长子回文串长度就 阅读全文

该文被密码保护。 阅读全文