Gipsy

如果伤到你了，对不起或许就是没有缘分吧你的一些缺点真心建议改改，否则以后会出问题的bye

又要去实习了，回想去在上次在南京实习就无比的恐惧每当周末回到出租屋里，无尽的空虚自己在一个城市，真的很希望一位女性出现在我身边一起读研，一起为了美好的生活而努力一起为美好的事物所奋斗...

首先，Rust是有点反人类，否则不会一直都不火。然后，Rust之所以反人类，是因为人类这玩意既愚蠢，又自大，破事还贼多。你看C++就很相信人类，它要求人类自己把自己new出来的东西给delete掉。C++：“这点小事我相信你可以的！”人类：“没问题！包在我身上！”然后呢，内存泄漏、double free、野指针满世界飘……C++：“……”Java选择不相信人类，但替人类把事办好。Java：“别动，让我来，我有gc！”人类：“你怎么做事这么慢呀？你怎么还stop..

今天他们告诉我面试其实是过了的哈哈哈哈哈，可以去实习了字节跳动是一家很好的公司，从他的面试就可以看出来效率和面试水平不知道比华为高到哪里去工资也比华为高很多我觉得这家公司未来依然很有潜力比如推广一个搜索引擎代替掉百度在字节实习应该能学到不少东西...

投光全书我没投这个公司，应该是牛客网推荐的时候点错了，简历就跑过去了中午的时候HR打电话，我解释说投错了下午CEO打电话聊了聊公司刚创业，总共20人，做的是为严肃学习者提供中文环境目前融资了300w，正在找一些懂物理数学的前端后端开发者答应给股权，2个月转正，感觉不错就先面个试一面面试官是他们公司CTO，知乎5w粉丝，中科大理论物理刚毕业，在字节待了一年聊聊你的内核红黑树比平衡二叉树的优越性？C++会吗？（长时间不用，忘了）梯度散度旋度？聊聊分布式系统？

感性：此生就她了，她是世界上最好的女生理性：一点也不合适，即使追到早晚也得分，还得再痛苦一次，你喜欢的只是想象中的她。。。

学弟最近问我算法竞赛如何筹办，所以来写篇博客1. 硬件设施服务器，注意内存和带宽，我一直找学校老师要的校内服务器，4核20G内存，在100人同时使用时没压力然后就是测评机，cpu的每个核心可以当一台测评机，校赛的时候我找了4台机房电脑，创建了8个测评机如果要发气球的话提前买好气球核氦气罐2. 软件设施我们一直使用的domjudge作为比赛的测评系统服务器用的ubuntu18.04，https://cndrew.cn/2020/07/05/domjudge/这里写的已经很清楚了，.

我一直以为自己是一个心胸很宽广的人。今天在鸽南大的时候，学长的大度让我惭愧，我突然发现自己心胸变得如此的狭隘，以及我的心智如此的不成熟。对于我伤害的人，感到深深的抱歉，我的心胸如此狭隘，不配谈恋爱，完全在伤害女生。而且我自以为是，极度的自大，以为自己想的就是完全客观的，完全听不进去别人的想法。更可怕的是我之前一直认为自己是个谦虚和心胸宽广的人。之前的谦虚都是自己外表装出来的，并不是真的谦虚，心胸宽广也是自己yy的。我可能真的是个有病的人。我一直觉得心中有一点庄颜的纯净，殊不知什么

不管怎样，都迈出了从来不敢迈的一步，无怨无悔。

咸鱼上接的单，赚了80码农不管再怎么被黑，也是学以致用率最高的一个行业。#include<bits/stdc++.h>using namespace std;vector<string> suffix_expression;vector<string> operator_stack;vector<string> opt_table;map<string, int> opt_id_map;map<string, int

说到底还是自己能力不够

好久没写博客了，快半年了吧，这半年其实浪费了不少时间，在家根本没法学习，但也有很多收获。首先我写了一个操作系统，虽然没写完，但架构基本写完了，而且不是模拟操作系统，理论上说找个x86架构计算机，他就可以在上边跑，以后有空我会把这个内核继续写下去，并加入我在华为学习到的先进思想，不知道这样会不会违反保密协定，改天问问导师，甚至想那这个项目当毕设。然后是我的研究生有着落了，我很幸运地联系到了我未来的教授，我很喜欢这个导师，这个导师不鼓励学生写论文，不允许发A类以下论文，只鼓励做一些创新性的软件，虽然还是

1. 配置环境ubuntu 64位环境下：sudo apt-get install libstdc++6:i386 libgcc1:i386 libcurl4-gnutls-dev:i3862. 安装steamcmd命令行和游戏包mkdir ~/steamcmdcd ~/steamcmdwget http://media.steampowered.com/installer...

今天打完了大学生涯中的最后一把区域赛，只差一点点可以拿到金，但已经展现出了我们队的水平，而且这就是我们队伍的实力，无怨无悔；第一次知道ACM是在高二，上海交大的官网上看到上交世界第二，校长亲自接见，觉得这个竞赛好牛逼；第二次是在大一开学报到的那一天，看到新生包的宣传页中放着ACM宣传单，那个宣传单我一直保存到了现在；刚来到大学，希望做一些事情，在某个领域掀起浪花，整个大一一年都投入到了...

啊哈哈哈哈哈水了个金啊大一立的flag实现了啊皇家每羊的第一枚region金啊顿时觉得大学生涯得到了升华了啊一年半的ACM生涯没白费啊（抽风得瑟中周六早成四点起床和队友去了机场翘了微机实验和大雾实验中午刘老师请我们吃了羊杂碎下午热身赛AC自动机模板fg手写了出来（woc，我一直以为fg不会ac自动机三个人挤在了两张床上。反正也不是第一次shui老谢了（逃...

脑子一热写了个2048简直就是大模拟，比ACM好写多了借助ncurses库编译g++ 2048.cpp D:\pdcurs36\wincon\pdcurses.a -I D:\pdcurs36\ -o 2048#include<bits/stdc++.h>#include <curses.h>using namespace std;const ...

做三遍fft算法没问题被卡常了#include<bits/stdc++.h>using namespace std;typedef long long ll;const double PI = acos(-1.0);const int N=3e5+10;inline void read(int &x){char ch;bool ok;for(ok=0,ch...

搜索思维题#include<bits/stdc++.h>using namespace std;typedef long long ll;const int Max=3000;const ll M=1e9+7;ll ANS[Max+10],JC[Max+10],INV[Max+10];void F(int x,int mul,int sum,int num,ll in...

很脑残的写了主席树，其实树状数组就能解决#include<bits/stdc++.h>using namespace std;const int N=2e5+10;inline void read(int &x){char ch;bool ok;for(ok=0,ch=getchar();!isdigit(ch);ch=getchar()) if(ch=='-')...

回文树#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=3e5+10;int NUM[N][30];int check(int l,int r){ int ans=0; for(int i=1;i<=26;++i)if(NUM[r][i]>N...

将所有点的两两的中心处理出来，看哪个点被用的最多用哪个尊龙的代码~#include<bits/stdc++.h>using namespace std;struct point{ int x,y;} p[1010];struct { int x,y,cnt=-1;} ha[10000010];int num,n;long long h=1...

线性递推函数的循环节是mod+1，但还是被卡时间，所以先把1-1e7中的F函数放到内存中，用矩阵快速幂提前处理出1e7~100e7的幂的特征矩阵，这样每次回答寻用只用O(1)的时间#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef vector<ll> vec;type...

将每个连续的最右端赋值权值1，需要写带修改的主席树，我没写过拿CDQ分治水过这题居然是全场AC最少的题目，我一个半小时搞定（其实是因为写主席树写了一半发现不会写，改成了CDQ分治）#include<bits/stdc++.h>using namespace std;#define maxn 2000005int s,w,n,cnt;int ans[maxn],sum[...

一直没时间写博客（其实是在咕咕咕），上周和队友完美解决了这个国赛题目，写下我们的方法第一个问题，中文和英文的长条拼接。这是最简单的为题，首先建立一个图邻接矩阵，用一个纸片最右边的向量到另一个制片最左边向量的欧式距离当作这两个点的距离，然后跑旅行商问题，用模拟退火法优化，完美解决第二个问题，中文文章和英文文章被分割成了11*19的碎片，要求拼接复原。首先将每个纸片的图像举证中的行中的所有元素...

回文自动机插入的时候判断合法性#include<bits/stdc++.h>using namespace std;typedef unsigned long long ll;const int N=3e5+10;ll p[N],FH[N],BH[N];ll getF(int l,int r){return FH[r]-FH[l-1]*p[r-l+1];}ll get...

上一题的加强版#include<bits/stdc++.h>using namespace std;const int N = 2e6+10;int ans[N];struct Aho_Corasick_Automaton { int ch[N][26], f[N], val[N], sz, rt; int newnode() { memset(ch[sz...

这个做法其实有问题的，能过是因为给的数据范围有点怪，完全可以加强数据范围卡掉最好的做法是在find时在fail树上打标记，最后bfs#include<bits/stdc++.h>using namespace std;const int N = 1e6;int ans[N];struct Aho_Corasick_Automaton { int ch[N][2...

字符串经典算法#include<bits/stdc++.h>using namespace std;const int N = 1e6 + 10;struct Aho_Corasick_Automaton { int ch[N][26], f[N], val[N], sz, rt,v[N]; int newnode() { memset(ch[sz], -1...

标准做法二维凸包+旋转卡壳但是满足凸性可以三分#include<bits/stdc++.h>using namespace std;typedef double db;const db eps = 1e-15, pi = acos(-1);int sign(db x) {return x < -eps ? -1 : x > eps;}int cmp(db...

带位置信息的线性基#include<bits/stdc++.h>using namespace std;const int N=1e6+10;int A[N];struct Linear_Basis{ int d[30],p[30]; void ins(int x,int pos){ for(int i=29;i>=0;--i){ ...

可以写树状数组，这里直接写的线段树#include<bits/stdc++.h>using namespace std; const int N = 1e5 + 10;struct SegmentTree { int l, r, sum, f; #define l(x) Tree[x].l #define r(x) Tree[x].r #def...

#include<bits/stdc++.h>using namespace std;typedef double db;const db eps = 1e-15, pi = acos(-1);int sign(db x) {return x < -eps ? -1 : x > eps;}int cmp(db x, db y) {return sign(x - ...

随机算法#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e3+10;ll A[N][N],B[N][N],C[N][N],D[N],E[N],F[N],G[N];int main(){ D: srand(time(NULL));int n;while...

#include<bits/stdc++.h>using namespace std;typedef double db;const db eps = 1e-15, pi = acos(-1);int sign(db x) {return x < -eps ? -1 : x > eps;}int cmp(db x, db y) {return sign(x - ...

题目很有意思但代码很短#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=3e5+10;ll A[N];int main(){ map<ll,ll> M; ll ans=0; ll n,p,k;cin>>n>>p...

#include<bits/stdc++.h>using namespace std;typedef long long ll;const int M=5e3+1,N=1e4+1;vector<array<int,3> >V,H;int T[N+10];int lowbit(int x){return x&(-x);}void add(i...

#include<bits/stdc++.h>using namespace std;const int N=1e6;typedef unsigned long long ll;char s[N+100],t[N+100];ll P[N+100],Ps[N+100],Ns[N+100],Pt[N+100];int lens,lent;long long sum[N+10...

匈牙利算法#include<bits/stdc++.h>using namespace std;const int N=1e5;int head[N],Next[N],ver[N],v[N],match[N];int tot=0,ans=0;void add(int x,int y){ ver[++tot]=y;Next[tot]=head[x];head[x]...

#include<bits/stdc++.h>using namespace std;typedef double db;const db eps = 1e-15, pi = acos(-1);int sign(db x) {return x < -eps ? -1 : x > eps;}int cmp(db x, db y) {return sign(x - ...

沈阳赛区金牌题#include<bits/stdc++.h>using namespace std;typedef double db;const db eps = 1e-15, pi = acos(-1);int sign(db x) {return x < -eps ? -1 : x > eps;}int cmp(db x, db y) {return ...

#include<bits/stdc++.h>using namespace std;typedef double db;const db eps = 1e-15, pi = acos(-1);int sign(db x) {return x < -eps ? -1 : x > eps;}int cmp(db x, db y) {return sign(x - ...

青岛站金牌题#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5,M=1e9+7;ll JC[N+10],INV[N+10],Neg[N+10];ll Pow(ll x,ll y){ ll ans=1; for(;y;y>>=1,x=x...

有A，B两个人，B以高速运动一段时间后，再次见到A时，根据狭义相对论，B会相对于A变得"年轻"，可是对B来说，A也是高速运动的，为什么A没有相对于B"年轻"肖芽老师的解释：其实都变年轻了，只是参考系不同。大家一般考虑的情形是B高速运动一段时间后，再次见到A，此时考虑的是在A的坐标系中，A看到B变年轻了。就像我们课上介绍的例子，地球的人看到坐宇宙飞船回来的孪生兄弟变年轻了，此时是从地球这个坐...

为什么采样频率要高于原始信号频率的2倍，才能保证信号能恢复出来？场景模拟想象下一个钟表，假设秒针即可以顺时针转，也可以逆时针，当秒针指在12点时，它下次回到12点是60秒之后。然后你开始拍照，每隔60秒，120秒，180秒，这样的频率拍照的话，每次秒针都是回到原位，你是无法判断出秒针究竟是顺时针还是逆时针的。那么假如每隔30秒，60秒，90秒呢，同样的，也是无法判断出旋转方向。只有时间...

#include<bits/stdc++.h>using namespace std;typedef double db;const db eps = 1e-12, pi = acos(-1);int sign(db x) {return x < -eps ? -1 : x > eps;}int cmp(db x, db y) {return sign(x - ...

#include<bits/stdc++.h>using namespace std;typedef double db;const db inf =1e9;const int N=1e5+10;struct Point{ db x,y; void input(){scanf("%lf%lf",&x,&y);} db dis(Poin...

#include<bits/stdc++.h>using namespace std;typedef double db;const db eps = 1e-12, pi = acos(-1);int sign(db x) {return x < -eps ? -1 : x > eps;}int cmp(db x, db y) {return sign(x - ...

先求投影，然后对称点，然后直线交点#include<bits/stdc++.h>using namespace std;typedef double db;const db eps=1e-8,pi=acos(-1);int sign(db x){if(x>eps)return 1;if(x<-eps)return -1;return 0;}int cmp(d...

#include<bits/stdc++.h>using namespace std;typedef double db;const db eps=1e-8;const db pi=acos(-1);int sign(db x){if(x>eps)return 1;if(x<-eps)return -1;return 0;}int cmp(db x,db y)...

#include<bits/stdc++.h>using namespace std;typedef double db;const db eps=1e-8;const db pi=acos(-1);int sign(db x){if(x>eps)return 1;if(x<-eps)return -1;return 0;}int cmp(db x,db y)...

计算几何//#include<bits/stdc++.h>#include<iostream>#include<cmath>#include<stdio.h>using namespace std;typedef double db;const db eps=1e-8;const db pi=acos(-1);int sign(...

最大独立点集=点数-最大匹配=点数-最小点覆盖=最小边覆盖先floyed传递闭包然后匈牙利算法#include<bits/stdc++.h>using namespace std;const int N=2e2+10;int G[N][N],vis[N],match[N],n;bool dfs(int x){ for(int i=1;i<=n;++i...

1. GPA2. 英语3. ACM4. 跟老师做项目（视觉）5. 计算机四大神课

这个算法复杂度有问题但能过标准解法应该用set去维护每次o(n)更新#include<bits/stdc++.h>using namespace std;const int N=110;int G[N][N],res,n;void dfs(int x){ if(x>=res)return; int a=0,b=0,c=0; for(int...

出乎意外的水了个国一A题：四个方向暴力，只有五分，写了二十分钟B题：邮递员问题，输入太麻烦，放弃了C题：根本没看懂题意，最后五分钟瞎写了一个答案D题：前1e6暴力，剩下算不出来的分解手动质因数E题：没有十分肯定的算法，暴力算出来30F题：大搜索，bfs三遍，写了我100多行G题：能拿国一应该就是这道题拿了不少分，我写了一个贪心的算法，并且自己找不到反例，比完后他们说标解...

周六早晨六点二十的飞机，于是我们周五晚上十点去的机场，找了家WB准备休息（刷夜），包夜40真贵然后我们三个打spellworm，被FG完虐，之后我和老谢玩胡闹厨房，FG刷鱼丸，之后觉得无聊就睡了然后是一上午的路程，下午热身赛，最后一个题我和老谢用了一个很神奇的方法，但是测评机不支持文件输出似乎，但支持os.system, 然后我们想试rm-rf, 然后没敢由于周五晚上没睡好，7点睡到了...

我还想打ACM啊啊啊啊。。。。。可惜得准备研究生的事了。。。校赛不出意外的水了一千大洋开局，傅歌8分钟开了A，，，什么？1血被抢了，，出乎意外然后一个a+b，，被一个极限卡了两发。。。15分钟A我发现J题二分大水题，给了傅歌，25分钟1血J然后FG想出了D，43分钟一血然后我发现F二维DP大水题给了傅歌，然后他发现答案范围会达到1000^1000，然后都以为高精度。。，...

没忍住一天打了两把

大二上计划完成情况：1.四级很轻松的过了。。2.ACM学弟学妹们带的不知道怎么评价，反正我是尽了心的3.人工智能上边算是完成一半吧，没达到看论文的水平，但kaggle上能勉强看懂4.自学专业课，，，，，，数据结构算吗，咕咕咕。。。这个寒假我好好的想了想，我可能不太适合本科毕业直接参加工作，所以读研吧大二下计划：1.过六级2.期末均分争取953.准备雅思ACM...

#include&lt;bits/stdc++.h&gt;using namespace std;const int N=1e5+10;int val[N],ans;struct SparseTable{ int f[N][20]; void build(int n){ for(int i=1;i&lt;=n;++i)f[i][0]=i; ...

水#include&lt;bits/stdc++.h&gt;using namespace std;const int N=2e4+10,M=2e4+10,inf=1&lt;&lt;30;int ans,A[N],B[N];struct DINIC{ int Next[M],d[N],head[N],ver[M],edge[M],tot,S,T; queue&lt;i...

#include&lt;bits/stdc++.h&gt;using namespace std;const int N=5e6+10,M=5e6+10,inf=1&lt;&lt;30;int n,m;struct DINIC{ int Next[M],d[N],head[N],ver[M],edge[M],tot,S,T; queue&lt;int&gt; q; ...

#include&lt;bits/stdc++.h&gt;using namespace std;const int N=5e6+10,M=5e6+10,inf=1&lt;&lt;30;int ans;struct DINIC{ int Next[M],d[N],head[N],ver[M],edge[M],tot,S,T; queue&lt;int&gt; q; ...

#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const int N=2e5+10;ll A[N],B[N];int main(){ int n; cin&gt;&gt;n; ll ans1=0,ans2=0; for(int i=1;i&lt;=n;++i)s...

为什么很多人都拿左偏树来写这道题好像没什么人写倍增觉得倍增写起来更简单点#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const int N=5e5+10;const ll inf=1ll&lt;&lt;60;int head[N],Next[N],ver[N],A[N],f[N]...

#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const double pi=acos(-1),e=exp(1);ll F(ll n,ll k){ double ans=1; if(n&lt;=1000){ for(int i=1;i&lt;=n;++i){ ...

#include&lt;iostream&gt;#include&lt;stdio.h&gt;#include&lt;string.h&gt;using namespace std;typedef long long ll;const ll N=1e6+10,M=1e9+7;ll A[N],B[N],DP[N];int main(){ int n; while(ci...

#include&lt;iostream&gt;#include&lt;stdio.h&gt;#include&lt;string.h&gt;using namespace std;const int N=3e5+10;int val[N],ver[N],Next[N],head[N],edge[N],tot;void add(int x,int y,int z){ ver[...

#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const int N=5e5+10;ll A[N];int main(){ ll n,m; cin&gt;&gt;n&gt;&gt;m; for(int i=1,x,y;i&lt;=m;++i)cin&gt;&gt;x&g...

外向树需要把度数矩阵改成入度因为取模，高斯消元要在整数下进行有一种辗转相除消元法，可以不用求逆元，而且非常好写，复杂度最后求代数余子式的时候去掉的应该是根的那一行和那一列#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const ll N=310,M=1000000007;ll a...

#include&lt;bits/stdc++.h&gt;using namespace std; const int N=55;double a[N][N],A[N][N];void gauss(int n){ for(int i=1;i&lt;=n;++i){ for(int j=i;j&lt;=n;++j){ if(fabs(a[j][i])&gt;1e-8){ ...

#include&lt;bits/stdc++.h&gt;using namespace std;const int N=2e4+10;int Next[N],head[N],ver[N],edge[N],d[N],tot,v[N];void add(int x,int y,int z){ ver[++tot]=y,Next[tot]=head[x],head[x]=tot,edge[...

#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const int N=1e7;int p[N+10],cnt,v[N+10],u[N+10];ll g[N+10];void init(){ u[1]=1; for(int i=2;i&lt;=N;++i){ if(!v[i]){ ...

一道很早之前就见过的题，一直没写过暴力更新打标记就ok#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const int N=1e5+10;ll A[N];struct SegmenTree{ struct segmenttree{ int l,r;ll val;bool over...

突然发现有rope这样一个神奇的东西实现原理好像是块状链表然后套BIT就好#include&lt;bits/stdc++.h&gt;#include&lt;ext/rope&gt;#define rope __gnu_cxx::ropeusing namespace std;const int N=1e5+10;int ans[N];struct BIT{ int T[...

看见网上题解全是AC自动机HASH应该也可以吧洛谷上HASH过了bzoj交后不到1s告诉我超时，你的时限可是10s啊（雾后来想了一下，应该是空间开太大了HASH代码：#include&lt;bits/stdc++.h&gt;using namespace std;typedef unsigned long long ll;const int N=1e6;ll p[...

神奇的建图！！#include&lt;bits/stdc++.h&gt;using namespace std;const int N=45*45*45+10,M=300010,inf=1&lt;&lt;30;const int dx[]={1,0,-1,0,0};const int dy[]={0,-1,0,1,0};int P,Q,R,D,Next[M],d[N],head[N...

#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const int N=1e5+10;struct SegmentTree{ int l,r,ans;double val; #define l(x) Tree[x].l #define r(x) Tree[x].r #define ans(...

高中数学+BSGS#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;ll Pow(ll x,ll y,ll mod){ ll ans=1; for(;y;y&gt;&gt;=1){ if(y%2==1)ans=ans*x%mod; x=x*x%mod; } return ans;...

海洋学预习01 绪论海洋学的研究内容：​ 既有海水的运动规律，海洋中的物理、化学、生物、地质的过程及其相互作用的基础理论。02 地球海洋概观科氏力的特点：​ 只有运动的物体才会受到科氏力的影响，科氏力不影响物体运动的速度，只影响物体运动的方向，北半球科氏力为运动方向的右侧，南半球为左侧。地球的圈层结构：内圈：地壳、地幔、地核外圈：水圈、大气圈、生物圈海洋固有的形态特...

这次西安赛，，额，，，周六：考完四级去流亭坐飞机，下了飞机又做了三个小时的车到了酒店，告诉我们下午六点没来的自动取消预定，现在一间房间都没了？？？？？无语然后打算五个人挤一间房？？？？之后找了一家附近的唯一有房间的，三个人在高架路上走了一公里，还没走到，发现那个地方巨阴森，为了安全，果断撤然后找了他们会务组，他们说沟通有问题，又给我们找了个地方，快十点才住进去之后打了两...

这题和我之前做的mex原理等价比赛的时候虚树开的太长了爆内存的时候返回的wa我一直以为是代码写的有问题其实权值线段树的长开n+1就够了代码只有39行#include&lt;bits/stdc++.h&gt;using namespace std;const int N=3e5+10;struct ContinueTree{ int l,r,Min,sum;...

#include&lt;bits/stdc++.h&gt;using namespace std;const int N=2e5+10;int block,pos[N],A[N],k,ans,B[N],ANS[N]; struct Query{ int l,r,id; bool operator &lt;(const Query a) const{ ret...

被卡常了wuwuwu，这道题最后也没过，本机测试随机满数据不到2s，20000个1e9 4s这种做法比较奇葩，我估计没人会这么做这道题的本质是左边那个希腊符号是欧拉函数，右边的是因子之和，都是积性函数，数论卷积后还是积性函数所以n因式分解，化成答案变成几个积性函数的积总复杂度 啊，计蒜客上A了详细的写下这道题的题解：容易的看出，答案是：            等...

字典树完美解决#include&lt;bits/stdc++.h&gt;using namespace std;const int N=4e5+10;int T[N&lt;&lt;5][2],A[N],B[N],C[N],tot;void insert(int x){ int p=1; for(int i=1&lt;&lt;30;i;i&gt;&gt;=1){ int y=(...

倍增同时维护链上最大#include&lt;bits/stdc++.h&gt;using namespace std;const int N=1e5+10;int head[N],Next[N],ver[N],edge[N],mf[N][20],f[N][20],d[N],fa[N],tot,t;queue&lt;int&gt; q;struct P{ int x,y,z;}A...

根本不用树链剖分直接类似数组加个标记dfs就行#include&lt;bits/stdc++.h&gt;using namespace std;const int N=3e5+10;int A[N],ver[N*2],Next[N*2],head[N],d[N],DP[N],f[N][20],t,tot;queue&lt;int&gt; q;void add(int x,int...

这是一个最坏情况n^2，但本机各种随机数据测试都接近o(n)的时间，HDU,POJ,BZOJ上运行时间也只是该题最短时间的两三倍，而且1e6数据还没开读入挂。但是只是随机数据下接近线性，但是如果故意造数据，随便卡。BZOJ 3437: 时限10sPOJ 1180: 时限1sHDU3507: 时限1s这样写的前提是，x变量随着r单调递增。以后这类题可以前莽一发试试...

#include&lt;iostream&gt;using namespace std;typedef long long ll;const int N=1e5+10;ll T[N],F[N],ANS[N],S[N],s;int main(){ int n,s; cin&gt;&gt;n&gt;&gt;s; for(int i=1;i&lt;=n;++i)cin...

#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const int N=1e6+10;ll A[N],B[N],F[N],P[N],S[N],DP[N];int main(){ //freopen("1.in","r",stdin); int n; scanf("%d",&amp;n);...

大水题本来这个主席树写的是bzoj2489，结果发现是个假算法然后顺手改了改把这道题A了最近写主席树越来越6了呢#include&lt;bits/stdc++.h&gt;using namespace std;const int N=5e5;int A[N+10],tot,R[N+10];struct HisTree{ int l,r,sum; #define l(x...

这题WildCow学长出的C不想写结果最后中奖了２３３３A:水题#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;ll l,r,x;ll F(ll y){ return y/x;}int main(){ int T; cin&gt;&gt;T; whi...

class Tree(object): def __init__(self,l,r): self.l=l self.r=r self.value=0 mid=(l+r)/2 if(l&lt;r): self.left=Tree(l,mid); self.righ...

自己太垃圾了学物理去了

本质是对时间的分治 #include&lt;bits/stdc++.h&gt;using namespace std;const int N=1e5+10;struct P{ int l,r,val,id;}A[N];bool cmp1(P a,P b){return a.l&lt;b.l;}bool cmp2(P a,P b){return a.val&lt;b.val...

 DP加指针反向找#include&lt;bits/stdc++.h&gt;using namespace std;const int N=2e5+10;int B[N][6],A[N],n;void OUT(int x){ vector&lt;int&gt; V; V.push_back(x); for(int i=n;i&gt;1;--i){ V.push_back(B...

好题 #include&lt;bits/stdc++.h&gt;using namespace std;const int N=3e5+10;struct SegmentTree{ int p,l,r,Max;}T[N*20];int cnt,R[N],n,m,k;void insert(int &amp;root,int l,int r,int x,int val){...

A：求最小生成树#include&lt;bits/stdc++.h&gt;using namespace std;const int N=1e5+10;int tot=0;struct P{ int x,y,z;}A[N];int fa[N];int get(int x){ if(x==fa[x])return x; return fa[x]=get(fa[x]);...

DFS  Order#include&lt;bits/stdc++.h&gt;using namespace std;const int N=1e5+10;int head[N],Next[N],ver[N],tot;void add(int x,int y){ ver[++tot]=y,Next[tot]=head[x],head[x]=tot;}void dfs(int x...