jinii

未归档

题解(2)

/ 注册

全部文章 / 未归档（共45篇）

树上前缀和，dfn序，改树为链

牛客周赛88 G #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using pii = pair<int,int>; usi...

C++ 树上前缀和 dfn序

2025-04-06

0 62

交互题

ABC398 E 如果用endl,可以不用fflush(stdout),就可以刷新标准输出。如果用printf,puts,'\n'就要加，刷新输出。 #include<bits/stdc++.h> using namespace std; using ll = long long; us...

C++ 交互题

2025-04-05

0 55

贪心，位运算

牛客练习赛135 E 晕了晕了 #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using pii = pair<int,int&g...

C++

2025-04-05

0 69

对拍

//test.cpp #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long ; using pii = pair<int,int>; ...

2025-04-04

0 51

随机生成数据之类的题

“小鸡有一个由 𝑛 个值域为 [1,𝑚] 的正整数构成的数组 {𝑎1,𝑎2,…,𝑎𝑛}，每个元素都是在值域中独立均匀随机生成的。”题目中带有类似的看似无用的东西，就在告诉这道题所有的组合情况并不会真正的到达n^2，而是nlogn种，具体怎么证明，可以看寒假训练营6 E题解很神奇。代...

C++ 随机生成数据 ST表二分

2025-03-31

0 53

高斯消元

#include<bits/stdc++.h> using namespace std; using ll = long long ; using db = double; const int N=105; db a[N][N]; db eps=1e-7; int main(){ in...

C++ 高斯消元

2025-03-26

0 44

扫描线，差分

CF995 E #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using pii = pair<int,int>; usin...

C++ 扫描线差分

2025-03-26

0 31

dfs+剪枝+记忆化搜索（二维01背包）

牛客小白月赛112 E dfs写的最牢的一局，赛时dp和dfs混着用，一个多小时写了删删了写，结果样例没过。样例过了，剪枝和记忆化不太会，被卡爆 dfs写法 #include<bits/stdc++.h> using namespace std; using ll = long long...

C++ dfs 剪枝记忆化搜索 01背包

2025-03-24

0 73

主席树模版

2025牛客寒假集训营 F，可以用主席树，也可以用树状数组（线段树）+离线处理，并且用树状数组代码更短更好写，只是当时第一次见这种建树思路，没开出来。 #include<bits/stdc++.h> using namespace std; using ll = long long; u...

C++ 主席树线段树树状数组离线处理权值线段树动态开点

2025-03-24

0 44

manacher(马拉车板子)

ABC398 F，一定要注意s最后和前面放的东西不一样，血泪教训 #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using pii = ...

manacher

2025-03-23

0 71