2 Gipsyu

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 2w+

杂谈

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

2020-07-05 23:37:18

饥荒联机版搭建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...

2020-02-05 10:07:42

我的退役

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

2019-11-03 23:02:08

ACM宁夏赛记

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

2019-10-20 17:10:07

小游戏之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-09-28 16:04:50

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-09-16 18:41:17

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-09-16 18:39:51

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-09-11 16:23:13

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-09-11 16:20:26

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-09-11 16:18:29

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-09-11 16:14:32

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

2019-09-11 16:11:20

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

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

2019-09-11 15:38:27

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

2019-07-28 18:20:52

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

2019-07-28 16:01:22

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

2019-07-28 15:15:37

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

2019-07-28 09:50:01

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

2019-07-27 16:26:36

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){ ...

2019-07-23 09:29:52

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

2019-07-18 08:05:10

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。