我是一头猪啊ฅ

分类

未归档(113)

/ 注册

全部文章（共113篇）

bzoj 1037: [ZJOI2008]生日聚会Party

DP真强什么都能做 /************************************************************** Problem: 1037 User: lxy8584099 Language: C++ Result:...

dp

2018-12-29

0 396

bzoj 1036: [ZJOI2008]树的统计Count

宏定义害死人 /************************************************************** Problem: 1036 User: lxy8584099 Language: C++ Result: Acc...

树剖线段树

2018-12-29

0 426

bzoj 1034: [ZJOI2008]泡泡堂BNB

田忌赛马。。。（假） /************************************************************** Problem: 1034 User: lxy8584099 Language: C++ Resu...

贪心

2018-12-29

0 464

bzoj 1032: [JSOI2007]祖码Zuma

区间DP 多做多练 /************************************************************** Problem: 1032 User: lxy8584099 Language: C++ Resu...

dp

2018-12-29

0 340

bzoj 1030: [JSOI2007]文本生成器

AC自动机上跑DP 注意的细节是fail链上有标记该节点也要标记（就好比 “ ********123******** ” 索然最后没有出现123 但是中间出现了123 这种情况不可取！） /******************************************...

dp AC自动机

2018-12-28

0 438

bzoj 1029: [JSOI2007]建筑抢修

看电影升级版 /************************************************************** Problem: 1029 User: lxy8584099 Language: C++ Result: Acc...

贪心

2018-12-28

0 399

bzoj 1027: [JSOI2007]合金

好多特判。。。（我只写了一个）凸包+Floyd 还学到了怎么判断点线位置 /* 万万没想到是个几何题首先 z是没用的因为x，y确定了那么z就确定了 x，y看做笛卡尔坐标要是一个东西能被两个东西合成那么一定在两个东西的连线上如果是...

计算几何凸包

2018-12-27

0 457

莫比乌斯反演

今天没有做题象征性地写一个反演心得首先给几个带劲的博客首先前提知识整除分块：http://www.cnblogs.com/peng-ym/p/8661118.html https://www.luogu.org/blog/An-Amazing-Blog/mu-bi-wu-...

莫比乌斯反演

2018-12-26

0 416

bzoj 1026: [SCOI2009]windy数

数位DP 对新手不太友好。 /************************************************************** Problem: 1026 User: lxy8584099 Language: C++ Res...

dp 前缀和

2018-12-25

0 379

bzoj 1025: [SCOI2009]游戏

可以转化为背包问题。。。。难 /************************************************************** Problem: 1025 User: lxy8584099 Language: C++ Res...

背包

2018-12-25

0 399