Gipsy

原创 博客 搬家

搬到了gipsyh.icu

原创 反 思

要多去看别人的优点而不是缺点从攀比中获得自信只能说明自己是极度自卑的，自信建立在与别人的比较之上是在物化他人，自信的来源应该从自己的身上去寻找，不应该涉及他人应该与人为善不应该把自己封闭起来，然后就可以避免与他人交往，最后精神上崩溃的还是自己很多问题不是我自己造成的，不用过度的骂自己，可以一点一点的去改变...

原创 在时间的捉迷藏中流浪

四年前怀着无限的憧憬来到大学，转眼间却要毕业第一天来到海大看到的那句话“海之子，掀起你的惊涛骇浪”，大学四年也一直在追逐这句话所描述的事物大学时光总的来说是充实的，并且大部分时间也都在做自己喜欢做的事情我找到了自己喜欢的领域，并且享受于在这个领域工作和求索，996也没有带来一丝厌倦（打游戏996会厌倦吗，（笑我没有像之前一样纠结于人际关系，大学四年也没有发任何说说和朋友圈，战胜了虚荣心，使内心更加强大我表白了自己喜欢的女生，虽然结果并不是很好，但能走出这一步已经是巨大的成功了当然也是

原创 ###

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

转载 !!!

首先，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/这里写的已经很清楚了，.

原创 华为杯海报

原创 算数表达式转DAG

咸鱼上接的单，赚了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类以下论文，只鼓励做一些创新性的软件，虽然还是

原创 饥荒联机版搭建linux服务器

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宣传单，那个宣传单我一直保存到了现在；刚来到大学，希望做一些事情，在某个领域掀起浪花，整个大一一年都投入到了...

原创 ACM宁夏赛记

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

原创 小游戏之2048

脑子一热写了个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 ...

原创 2019 Shanghai Online Contest Problem C Triple

做三遍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...

原创 2019 Shanghai Online Contest Problem D Counting Sequences I

搜索思维题#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...

原创 2019 Xuzhou Online Contest Problem I Query

很脑残的写了主席树，其实树状数组就能解决#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=='-')...

原创 2019 Xuzhou Online Contest Problem G Colorful String

回文树#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...

原创 2019 Xuzhou Online Contest Problem K Center

将所有点的两两的中心处理出来，看哪个点被用的最多用哪个尊龙的代码~#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...

原创 2019 Nanchang Online Contest Problem H The Nth Item

线性递推函数的循环节是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...

原创 2019 Nanchang Online Contest Problem I Yukino With Subinterval

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

原创 2013年数模B碎纸片拼接问题的解决方法

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

原创 HDU 6599 Palindromic_Automaton

回文自动机插入的时候判断合法性#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...

原创 LuoGu P5357 AC Automaton+Fail树上dfs

上一题的加强版#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...

原创 LuoGu P3796 Aho Corasick Automaton

这个做法其实有问题的，能过是因为给的数据范围有点怪，完全可以加强数据范围卡掉最好的做法是在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...

原创 LuoGu P3808 Aho Corasick Automaton

字符串经典算法#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...

原创 BZOJ1069 二维凸包+三分

标准做法二维凸包+旋转卡壳但是满足凸性可以三分#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...

原创 HDU 6579 Operation Linear Basis

带位置信息的线性基#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){ ...

原创 Codeforces 1195F Geometers Anonymous Club

可以写树状数组，这里直接写的线段树#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...

原创 LuoGu P4724 三维凸包

#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 - ...

原创 BZOJ 2396 神奇的矩阵

随机算法#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...

原创 LuoGu P2510 && BZOJ 1043 下落的圆盘

#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 - ...

原创 Codeforces 1188B Count Pairs

题目很有意思但代码很短#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...

原创 Codeforces 1194E Count The Rectangles

#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...

原创 2018 ACM NanJing Mediocre String Problem

#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...

原创 2018 ACM NanJing Magic Potion

匈牙利算法#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]...

原创 2018 ACM NanJing Country Meow 模拟退火法求最小球覆盖

#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 - ...

原创 2018 ACM ShenYang Machining Disc Rotors

沈阳赛区金牌题#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 ...