markdown test

Helloworld
内联公式 a+b

n1=(a+b)2

cout<<"helloworld";

#include<cstdio>
1 2
2 2
2 2
Posted in 未分类

埃及卢克索wf游记

Day -1:

托渡渡鸟的福,成功获得了取luxor旅游的机会。本来应该去年就能去了,结果遇到了战争又又又推迟了,多灾多难的一天。。。。

做动车来到了广东省,看到ddd它们还在泡澡。。最后直到机场才会和。

在广州火车站到机场的路上做的ingress mission

到埃及开罗转Luxor的时候发现自己机票不是连买的,来不及取托运行李了。。结果行李·就落在开罗到Luxor的时候就剩包了。。我就不应该托运行李。。。

到了Luxor以后和xjtu的人聊天,还有2个人没到。。老师不来了。。。还在想我行李的事。之后和jc,jiangly,等等人聚会。。。午餐是华为请的。。

1cfacb8fd143665a569ec2b49312b59

晚上去华为那里研究如何拿回行李。。填行李牌。。早知道背包空手来了。。

晚上睡过了差点没赶上晚餐。。

这里酒店晚餐很丰盛 差点错过

晚上和dls等人进行了热烈友好的交流 就icpc发展,和算法竞赛培训交换了意见。着重讨论了如何帮助选手进步,如何减小弱校强校之前的差距之类的问题。

Day 0:

今天去报到。,。。上午又来一个·人取拍照。。下午估计还要再来一个人。。

下午

(未完待续)

ICPC训练联盟 2024.7.19

链接: https://pan.baidu.com/s/1TIo0Y3A1Da8w2QMK6FUY1g?pwd=f4f3 提取码: f4f3 复制这段内容后打开百度网盘手机App,操作更方便哦
--来自百度网盘超级会员v6的分享

Posted in 未分类 | Tagged

ICPC训练联盟夏令营

PPT:

链接: https://pan.baidu.com/s/1NsUu06tsM7Hk8_5r07GZuQ?pwd=672v 提取码: 672v 复制这段内容后打开百度网盘手机App,操作更方便哦
--来自百度网盘超级会员v6的分享

Posted in 未分类

百度之星 2024 游记

2023年12月29号,我去北京参加百度之星比赛,提前一天向网龙公司请假,去的路上收到航班延误的消息,更糟糕的是发现错买到了中午去上海的机票,之后赶紧在高速上买了去北京的机票并在机场退了前一张票。

到了北京以后,迅速到所在酒店下榻。酒店的位置非常偏,离以前举办的地点百度总部大楼非常远。因为之后还要去总部参观,小睡了一会儿后,打的来到了总部。感觉没睡好觉。因为参观过很多次百度大楼了,上一次没能坐上百度的自动驾驶车。这次人少坐上了。以前这会儿应该给各个hr和团队的信息挖人了,这会儿没这个环节,联想到这次百度不报销路费,初赛收费,比赛正式加入官方比赛合集的操作,感觉似乎这比赛性质变了

发现自己的室友是苏畅是以前认识的人,圈子好小。。晚上在酒店1F水了顿自助火锅,肉不大新鲜,并不好吃。。

第二天模拟赛,大家陆陆续续到了。晚上的时候去了模拟赛,还是之前新出的系统,卡着半天一直进不去,最后只来得及签个到,,希望明天正赛正常。

第二天起了个大早,在正赛开始前才发现大家都带了纸质模版,以前么这么一出。。不过已经来不及弄了,就这么着了(后面发现正赛没啥大数据结构题)

题解见我之前发csdn的那篇(博客关停好几次结果发现还是csdn好用。。12年前的记录都能找出来,同一时间的BlogBus,百度空间,网易博客全军覆没……)

老年选手做不完题。。

晚上比赛结束,终于有宣讲环节了……不过以前的组单独介绍部分没了(可能人太多)。。这次的滚版好长时间。。基本人手一个奖,最末尾都有

对没错,真的是锤子。。

晚上同学生日,半夜跑到市中心玩跨年倒数,,还去酒吧啃了汉堡,,3个人中只有我不会酒,,本来还想看日出,结果大家都醉了,,最后回宾馆睡觉了。。

新年快乐。

Posted in 未分类

2021 – 2050 游记

4月中旬,去参加了2050活动。

出发那一天是从创新港走的,因此发了一些时间,我到现在才知道,原来创新港这么不好打车。

坐了很早的飞机来到了杭州(我应该去约cls),在飞机上兴奋的睡不着,结果一下飞机就困了(TNT)

在机场看到了KFC和便利店,发现便利店里有卖盖饭(梦回上海),所以现在只有西安没这个了?犹豫了一下,就地打车到了会场。

到了之后才发现自己来得太早。会场空荡荡的啥也没有,在附近转了转,偶然看到几个人(后来知道它们是工作人员),便没更上去。转了转到了云顶餐厅(结果告诉我11点才开业)

会场人太少,决定打车去附近觅食,结果食堂居然提前开了,同时司机说太远了来不了。于是决定就地解决。

中间在群里看到缺人搬运会场电脑,就过去帮忙了。

帮忙的地点在一厅的入口处,它们说要先进会场拿到标牌。结果我拿到牌子通过安检进了会场,发现不让原路返回?问了半天结果保安坚决不放,让我从另一侧的出口出去。早知道我绝对不背3台笔记本过来。

绕了会场整整一圈,终于回到了入口,结果他们告诉我其实他们是直接从入口出来的(》:《)

到了附近的公司,搬了电脑和显示器。我只搬了显示器(因为背包太重了)

会到现场发现一堆小学生郊游过来!说好的2050聚会呢?怎么全是00后?过了一会儿岛娘,dls等人来了,不管怎么说总算有认识的人了!完结撒✿

比赛开始了,我看了一下,不是19年camp的原题,就是签到》。。。。

迅速签到,然后找到了自己n年前的代码过题,好了可以看戏了。
过了一会儿发现有人从我的blog上拷了代码。。(原来真的有人看我的blog)

下午比完了,说好的dls演讲什么的都没有,鸽子聚会。

之后聚餐就近去了云顶餐厅。席间讨论到了5一节去字节跳动 MOSCOW camp参赛的事。不过现场组队好急。岛娘打算组队,不过好像要求非在职。。(唉。。)

晚间,去听了演唱会,,结果一天没睡就地睡着了(对不起交响乐乐团)。醒来发现晚上的codeforces比赛快开始了。

晚间我们有2050codeforces线上赛,所以大家聚集了,在飞速的签到后,被卡了一道需要分类讨论1年的题。。经过不懈努力,,在比赛结束后3min成功AC。。
(尴尬)

我是知道这很尴尬的,所以,之后就直接回去睡了,因为晚上定了星空露营,结果恰逢下雨。。。好困,赶紧睡吧。。发现露营是没办法手机充电,睡袋没有枕头。。

第二天,醒来,发现好像有点落枕(尴尬),于是先去会场附近转了下,本来以为是今天晨跑,结果并不是。尴尬+1

大早上没事干就在会场不断晃悠,最后发现昨天开演唱会的地方正好在开讲座就听了会儿。讲座的内容是关于穿越沙漠的,主讲者貌似前一天还在沙漠(辛苦了)。中途和开源组织的研究院的武帅Datawhale X 2050 聊了聊,被安利了南大周志华的西瓜书,其中章节貌似有它的手笔(膜)。

中午的时候去天台转了转,参加了Datawhale的群聚,之后被昨天竞赛一群人叫去吃午餐离开天台。

午餐几个人点了一个桌子的菜,你TM在逗我。

下午,大家先是玩了会儿剧本杀,之后去游戏厅打德式桌游心脏病,中间试图开密码破解,结果规则发了太多时间(未国)。

晚间,一方面想参加晚上的活动,一方面想出去玩。就在这个时候,大家一直决定出会场吃杭州菜,结果我一个人抗着电脑走了好久到地铁站。

杭帮菜好好次,比会场的高一个档次。

回来的路上大家决定走回来,结果我背着有3台电脑的包包自闭。后来大家轮流帮我背了(Thank)

回到会场后去听了如何现场用道具模拟电子游戏(我们选的是黄金矿工),不过最后太困了所以睡着了。。。醒来时,已经布置好了,我们布置的一个是这样的游戏~每次丢一个筹码,打中哪里得多少分。
这个游戏很好玩。

有一个更好玩的,是参考了台球游戏。桌面上有障碍,每次可以蹬一个筹码,筹码不能撞墙。如果筹码撞到了别人的筹码,则别人的筹码移出游戏。先进对方门的就算赢。结果被大家一段防守打成了斯诺克。。。

因为第二天要长跑加没地方手机充电,无论如何都不想住星空帐篷。

于是和大家商议,住在其他人租的双人间里。

第二天,睡过头了,睡过了午餐。等到的时候大家已经跑了一大段马拉松了。我是那个时候才知道物资要前一天拿的。

因为规定必须有参赛服或胸牌号码才能结算,可是胸牌出发点没有。于是,我在一个没人的地方原地换了衣服开始跑步。

马拉松是绕整个小镇一圈。很长。和我一起跑的人,很轻松就把我甩远了。没办法只好亦步亦趋。跑了一段到临近田野的地方已经遇到往回跑的人了。好恐怖。

跑了一段居然神奇的追上了前排。还看到了dls等人。于是索性边走边聊(都跑不动了),聊了EC的出题史。

又过了一段时间。

这个时候我才知道dls之前出了点事,需要拐杖(好不容易)

在某个点拿的石头丢到了一个有2020标志的地方。大家跑步中途又偷偷到那个地方拍了照。想来又发了些时间。

因为不在规定时间前到就没奖品。所以后面开始赶了。最后踩着时间到的。大家手把着手穿过重点线。有说有笑的。奖品是一个2050的金属雕刻吊牌。

之后又四处转了转,本来想去会场听岛娘演讲。结果今天没人来索性取消了讲座。。桌游都收了。。

于是开始开始闲逛

中间回到了起跑点,结果发现起跑点收摊了我的衣服不见了啊

于是满世界找。

后来中午又转了转,最后回云顶餐厅和大家吃饭。这回大家不点大桌饭了,各吃各的。

找了半天志愿者联系物业,物业联系志愿者,最后总算在物业那里拿了回来。(好不容易,辗转联系了n个人。。)

之后去找其他人,中间回营地拿行李发现没有行李。。。233

在其他地方转转。发现睡袋居然可以带回家(睡袋+1)中间和一起去取行李的人转了转2050博物馆,发现了价格不低的2050纪念T-shirt

下午随便转了转,去听了星际科幻电影的讲座。之后大家聚在一起,谈天说地,交换了签名。

晚上直接和其他人都了机场附近的旅馆,打了codejam Round,之后就睡下了。

Posted in 未分类

期末考期间作死囤题的我12月乱做——囤题计划4

期末考期间作死囤题的我12月乱做——囤题计划4

  • [Upd 2016.12.29] 话说统一下格式会死吗……写了4份囤题用了4种格式……还好我不是处女……
  • [Upd 2016 1.6]今天CF研究了shift-and算法,居然超时我&^(^*&)
  • [Upd 2016.1.9] 居然丢失了一部分文档……已经补在后面了……
  • [Upd 2016.1.10] 过了facebookHackCup的资格赛……因为网络延时只交了1题好气啊……投诉主席!不过还好总算是过了.今天栗子考完电磁场了大家会不会轻松一点?

【BZOJ 1209:[HNOI2004]最佳包裹】3d凸包

【BZOJ 4247: 挂饰】 背包

int n;
struct arr{
    ll a[10000];
    ll &operator[](int i) {
        if (i<-n) i=-n; if (i>n) i=n;
        return a[5000+i];
    }
}f;
//这个数组写法好评

【BZOJ 1071: [SCOI2007]组队】将题意化简为平面上有一堆点,你需要用某个直角三角形(保证直角边平行坐标轴不能旋转斜边方向为\),问最多能框住几个点。
O(n^2)暴力双指针,这里注意斜边顺序入队,丨边顺序出队。

【BZOJ 4373: 算术天才⑨与等差数列】hash+线段树

【BZOJ 4589: Hard Nim】裸的FFT,见正文

【BZOJ 3670: [Noi2014]动物园】kmp

【BZOJ 2561: 最小生成树】只要看出是最小割就行了。

【BZOJ 2761: [JLOI2011]不重复数字】暴力

【BZOJ 1189: [HNOI2007]紧急疏散evacuate】BFS计算出每个人离每个出口的距离,网络流,二分+拆点,注意一个人不能路过一个出口到达另一个出口(因为出口格子有人数限制)d。

【BZOJ 4551: [Tjoi2016&Heoi2016]树】倒序,并查集


【BZOJ 4195: [Noi2015]程序自动分析】 并查集

【BZOJ 4196: [Noi2015]软件包管理器】 树链剖分

BZOJ 4197: [Noi2015]寿司晚宴】小素数状压dp,每次处理一个大素数

【BZOJ 4198: [Noi2015]荷马史诗】 哈夫曼树,如果k>2时,要通过填0使nmod(k1)=1

【BZOJ 4199: [Noi2015]品酒大会】

【BZOJ 4128: Matrix】??? BSGS 矩阵

【BZOJ 4180: 字符串计数】矩阵乘法+SAM// 不想写

【BZOJ 4747: [Usaco2016 Dec]Counting Haybales】set

【BZOJ 4748: [Usaco2016 Dec]Cities and States】哈希

【BZOJ 4749: [Usaco2016 Dec]Moocast】暴力建图


【BZOJ 4746: [Usaco2016 Dec]Lasers and Mirrors】直接bfs(变为权限题无法提交)

【BZOJ 2302: [HAOI2011]Problem c】组合数学

【BZOJ 4036: [HAOI2015]按位或】论文题
http://ydc.blog.uoj.ac/blog/336

【BZOJ 4766: 文艺计算姬】矩阵树定理

【BZOJ 4519: [Cqoi2016]不同的最小割】Gusfield算法

【BZOJ 4320: ShangHai2006 Homework】分段讨论

【BZOJ 2671: Calc】mobius反演
大爷题解:http://blog.csdn.net/popoqqq/article/details/45095601

【BZOJ 2661: [BeiJing wc2012]连连看】费用流

【BZOJ 2751: [HAOI2012]容易题(easy)】没修改的数用快速幂求解,修改的暴力

【BZOJ 2731: [HNOI2012]三角形覆盖问题】


【BZOJ 3224: Tyvj 1728 普通平衡树】Treap
【BZOJ 3196: Tyvj 1730 二逼平衡树】Treap
【BZOJ 2733: [HNOI2012]永无乡】Treap+启发式合并

【BZOJ 3287: Mato的刷屏计划】打表找规律
【BZOJ 1797: [Ahoi2009]Mincut 最小割】如何判断一条边在不在最小割上(残余网络跑强连通分量)
【BZOJ 1951: [Sdoi2010]古代猪文】lucas+费马小定理

【BZOJ 4776: [Usaco2017 Open]Modern Art】想法题,2维前缀和

【BZOJ 4804: 欧拉心算】mobius反演
【BZOJ 4805: 欧拉函数求和】杜教筛
【BZOJ 4809: 皇后】就是n皇后


【BZOJ 4800: [Ceoi2015]Ice Hockey World Championship】meet in the middle 搜素,数据范围提示了

【BZOJ 4807: 車】 ans=C(max(n,m),min(n,m))

【BZOJ 4808: 马】二分图最大独立集

【BZOJ 1801: [Ahoi2009]chess 中国象棋】dp,f[i][j][k]为前i行有j列有一个炮 k列有两个炮

【BZOJ 4801:[Lydsy2017年4月月赛]打牌】分类讨论

【BZOJ 4810: [Ynoi2017]由乃的玉米田】bitset+莫队

【BZOJ 4811: [Ynoi2017]由乃的OJ】树链剖分

【BZOJ 4542: [Hnoi2016]大数】如果gcd(p,10)=1,显然一个子串是k的倍数当且仅当它的2个后缀mod p余数相同。
当p是2,5的时候可以根据最后一位判断。
这2种情况都可以用莫队。

【BZOJ 4813: [Cqoi2017]小Q的棋盘】由于起点必须是0号点,不难发现最优决策是走最远点,此时最长链上的边代价为1,其余为2,注意考虑能访问的点不能超过点数

【BZOJ 1078: [SCOI2008]斜堆】模拟斜堆的操作,发现最后一个节点是从根往左一直走直到第一个没有右节点的节点(如果有左节点再向左走一步,那么倒推即可


【BZOJ 4806: 炮】同BZOJ 1801

【BZOJ 3242: [Noi2013]快餐店】树形dp,要么最远点在同一颗树上(dp),要么在不同树上,此时答案=去掉任何一条边后形成的树的答案的最小值,我们枚举去掉的那条边。
由于答案=s[i]-s[j]+dis[i]+dis[j],i,j可以分开考虑,也可以用线段树解决。

【BZOJ 4878: [Lydsy2017年5月月赛]挑战NP-Hard】染色问题,每次沿边染max,注意最后如果颜色数超过k,则可以按(k+1)-k-...-1的简单路径