litble的成(tui)长(fei)史

苟...苟活者在淡红的血色中,会依稀看见微茫的希望

排序:
默认
按更新时间
按访问量

吐槽CSDN的更新ing....

由于CSDN越来越牛 逼了,从一开始的几个广告,到左边栏右边栏都有广告,到左边栏两个广告叠罗汉,到现在左边栏6个右边栏6个中间还带一个抽奖,litble使用广告终结者,开一个页面要拦截18个广告。litble并不知道CSDN从哪来的这么搞不会气走它的用户的信心,或者可能它觉得气走点用户也没关系? ...

2018-08-28 15:47:17

阅读数:490

评论数:7

留言板

这是一块可爱的留言板,欢迎给可爱的litble留言。

2018-04-10 21:32:11

阅读数:662

评论数:8

bzoj3958 Mummy Madness 二分答案+扫描线

题目分析 在T时刻,每一个木乃伊可能处于的位置,和你可能处于的位置,都是个正方形。如果木乃伊们的正方形将你的正方形完全覆盖,你无处落脚,必定死亡。 而T+1时刻,因为T时刻木乃伊可能在的每个格子的周围8个格子,此时都可能有木乃伊了,所以,不可能在T时刻没有你可以待的地方,T+1时刻就有了。因此,你...

2018-12-07 20:09:36

阅读数:41

评论数:0

任意模数FFT:毛爷爷MTT

前言 注明:本文litble写给自己以后复习用,只是梳理,不做证明,学习MTT推荐下面这篇博客。 感谢这位dalao->here MTT 将每个系数拆成a+bMa+bMa+bM的形式,将原来的一个多项式写成两个多项式。 则(a1+b1M)(a2+b2M)=a1a2+a1b2M...

2018-12-06 20:22:07

阅读数:90

评论数:0

博弈论知识点梳理

众所周知litble很菜,博弈论基本不会只能背结论,最近好像石乐志,结论都忘干净了,所以复习一下。 感谢yyb大佬这篇令人感动的博客->here。 巴什博奕(Bash Game):有nnn个石子,两名玩家每次可以取走[1,m][1,m][1,m]个石子,谁不能...

2018-11-05 20:04:31

阅读数:85

评论数:0

noip2018 涨RP记躺平记

转眼间又是一年noip,这是litble第三次,也是最后一次参加noip了。 noip2018说不定就是我OI生涯的终点站了呢(笑)。 希望能够获得让自己满意的成绩吧QvQ。 ...

2018-11-01 16:37:40

阅读数:1045

评论数:3

bzoj1071/洛谷P4165 组队 枚举

死国矣… vvv表示速度,hhh表示高度,s=Ah+Bvs=Ah+Bvs=Ah+Bv,约束条件化为Ah+Bv≤C+Aminh+BminvAh+Bv \leq C+Aminh+BminvAh+Bv≤C+Aminh+Bminv 搞两个数组,aaa按照hhh从小到大排序,bbb按照sss从小到大排序。 ...

2018-10-30 21:01:01

阅读数:68

评论数:0

Atcoder AGC011 题解

A - Airport Bus 贪心选择即可… #include<bits/stdc++.h> using namespace std; #define RI register int int read()...

2018-10-29 16:03:28

阅读数:45

评论数:2

bzoj1559/洛谷P4045 [JSOI2009]密码 AC自动机+状压DP+搜索

我差点没死在这道题上… 首先建出AC自动机,然后在每一个字符串的末尾节点用二进制状态记录该字符串已经完整地出现过了,然后设f(i,x,zt)f(i,x,zt)f(i,x,zt)表示长度为iii的密码,对应AC自动机上的xxx节点,当前每个串有没有出现的状态为ztztzt的方案数即可DP。 由于最终...

2018-10-25 16:00:32

阅读数:49

评论数:0

bzoj1488 [HNOI2009]图的同构 Polya定理

首先,这道题可以看做将边用两种颜色(存在和不存在)染色… 然后我就想起了我的远古文章,想当年,我还是个对Polya定理一知半解的小蒟蒻,时过境迁,如今我已经变成了一个完全不知道Polya定理是什么东西的大蒟蒻了。 具体的可以去看那篇文章,我梳理一下这个模型。 两端点都在大小为LLL的同一个点循环...

2018-10-24 21:07:41

阅读数:40

评论数:0

bzoj1816 扑克牌 贪心(不用二分QvQ)

我们发现,拥有的牌的种类越多,对我们越有利。 所以想一想暴力策略,就是选出所有牌堆中最少的那一堆,用Jocker代替,否则取一张,不断进行本操作。 而你发现这样取着取着,就会有很多牌堆里的牌张数一样了,并且一定是初始最少的牌的张数会变得一样。 假设前iii堆已经变得张数一样了,那么我们考虑在前ii...

2018-10-23 11:15:33

阅读数:58

评论数:0

Atcoder AGC010 题解

A - Addition 要么擦两个奇数,加一个偶数,要么擦两个偶数,加一个偶数。所以如果奇数的个数是奇数个,最后会剩一奇一偶,否则剩下一个偶数。 #include<bits/stdc++.h> using namespace std; #define ...

2018-10-19 16:26:53

阅读数:51

评论数:0

Atcoder AGC009 题解

A - Multiple Array 从后往前考虑当前数至少要按几次按钮。 注意ai=0a_i=0ai​=0的情况。 #include<bits/stdc++.h> using namespace std; #define RI register int...

2018-10-19 09:40:14

阅读数:67

评论数:0

Atcoder AGC008 题解

A - Simple Calculator 分情况讨论一下,要仔细一点。 #include<bits/stdc++.h> using namespace std; #define RI register int int x,y; int ...

2018-10-18 07:42:36

阅读数:53

评论数:0

Atcoder AGC007 题解

A - Shik and Stone 只要判断一下’#'的数量即可,如果只向右和下走的话,走过的格子数量一定是n+m−1n+m-1n+m−1个。 #include<bits/stdc++.h> using namespace std; #define R...

2018-10-16 15:33:06

阅读数:47

评论数:0

Atcoder AGC006 题解

A - Prefix and Suffix 这个…暴力匹配就可以啦。 #include<bits/stdc++.h> using namespace std; #define RI register int const int N=105...

2018-10-16 12:45:50

阅读数:60

评论数:0

Atcoder AGC005 题解

A - STring 用类似括号匹配的方法搞一下即可… #include<bits/stdc++.h> using namespace std; #define RI register int const int N=200005; char s[N];...

2018-10-16 12:45:16

阅读数:37

评论数:0

Atcoder AGC004 题解

A - Divide a Cuboid 如果长宽高有一个是偶数答案就是0,否则输出最小的那一面的大小乘以1。 #include<bits/stdc++.h> using namespace std; #define RI register int typ...

2018-10-16 12:44:38

阅读数:28

评论数:0

Atcoder AGC003 题解

A - Wanna go back home 如果S出现过则N必须出现过,如果S没出现过则N必须没出现过。 如果E出现过则W必须出现过,如果E没出现过则W必须没出现过。 #include<bits/stdc++.h> using namespace st...

2018-10-16 12:43:59

阅读数:24

评论数:0

Atcoder AGC002 题解

A - Range Product 如果区间包含0就输出Zero,如果负数的个数是奇数个就输出Negative,否则输出Positive #include<bits/stdc++.h> using namespace std; #define RI re...

2018-10-16 12:43:29

阅读数:40

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭