摘要: %%%%%%%%%%%% 阅读全文
posted @ 2018-04-11 13:57 lzt2002 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 被迫滚回去上课...... 或许边上课边搞竞赛能提高一点点效率?能少颓一会儿?...... 阅读全文
posted @ 2018-04-11 09:34 lzt2002 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 今天我干了什么呢? 感觉自己目标远大但是没有尽力去实现. 早上先做了套比较简单的题,本来就为了看看水平,6题就做了2个多小时,然后开始评测,但是我的ubuntu难以装上评测系统,加上我妈的xp是32位的,运行不了64位的g++,想找32位的MinGW-g++却找不着. 忙活到吃完中饭,还没评测上,浪 阅读全文
posted @ 2018-04-09 00:29 lzt2002 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 后缀数组与AC自动机的区别:后缀数组对文本串预处理,而AC自动机对匹配串处理 过程 假定文本串为 BANANA ,在它的末尾添加一个字符'\$'(可以是任意一个未在串中出现过的字符),然后将它的所有后缀( BANANA\$ , ANANA\$ , NANA\$ , ANA\$ , NA\$ , A\ 阅读全文
posted @ 2018-04-08 17:39 lzt2002 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 2018.4.7 离第二轮省选还有40天,看有没有希望冲进前40…… bzoj 4033 树上染色 题意 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并将其他的N K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距 阅读全文
posted @ 2018-04-08 01:03 lzt2002 阅读(156) 评论(0) 推荐(0) 编辑
摘要:   省选前把板子整理一遍,如果发现有脑抽写错的情况,欢迎各位神犇打脸 :)   数学知识   数论: + View Code?123456789101112131415161718192021222324252627282930313233343536373839404 阅读全文
posted @ 2018-04-06 16:33 lzt2002 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 来源:http://blog.csdn.net/bolu1234/article/details/51867099 前言 对于喜欢逛CSDN的人来说,看别人的博客确实能够对自己有不小的提高,有时候看到特别好的博客想转载下载,但是不能一个字一个字的敲了,这时候我们就想快速转载别人的博客,把别人的博客移 阅读全文
posted @ 2018-04-06 16:28 lzt2002 阅读(347) 评论(0) 推荐(0) 编辑
摘要: day1 T1 期末考试 题意 有 $n$ 位同学,每位同学都参加了全部的 $m$ 门课程的期末考试,都在焦急的等待成绩的公布。 第 $i$ 位同学希望在第 $t_i$ 天或之前得知所有课程的成绩。如果在第 $t_i$ 天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一 阅读全文
posted @ 2018-04-05 21:53 lzt2002 阅读(239) 评论(0) 推荐(0) 编辑
摘要: LOJ 2026 「JLOI/SHOI 2016」 成绩比较 题解 题面 THU 的 G 系中有许许多多的大牛,比如小 R 的室友 B 神。B 神已经厌倦了与其他的同学比较 GPA(Grade Point Average,平均学分绩),他只在意 G 系中共有多少同学被他“碾压”。 B 神声称,在 G 阅读全文
posted @ 2018-04-05 13:55 lzt2002 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 突然发现自己不知道这是什么东西。。。 感觉好像就是在并查集的基础上多维护了一些有用的量 然后做了一道大水题 poj 1182 食物链 题解可见这个博客 写的挺清楚 我就插个代码在这 1 //poj 1182 2 3 ll read() 4 { 5 ll x=0,f=1; 6 char ch=getc 阅读全文
posted @ 2018-03-31 09:33 lzt2002 阅读(329) 评论(0) 推荐(0) 编辑