蒟蒻--lichenxi - 博客园

2019年2月16日

bzoj1113:[Poi2008]海报PLA

摘要： "传送门" sb单调栈，唯一要注意的是高度相同的时候不需要更新答案代码： c++ include include include using namespace std; void read(int &x) { char ch; bool ok; for(ok=0,ch=getchar(); !i 阅读全文

posted @ 2019-02-16 12:04 蒟蒻--lichenxi 阅读(79) 评论(0) 推荐(0) 编辑

bzoj1112:[POI2008]砖块Klo

摘要： "传送门" 很显然看的出是中位数吧，那只要动态维护一下中位数和区间和就差不多了吧平衡树太难写，我选择权值线段树洛谷的这个题要输出方案，但是不打紧代码(bzoj)： c++ include include include using namespace std; void read(int &x 阅读全文

posted @ 2019-02-16 12:02 蒟蒻--lichenxi 阅读(157) 评论(0) 推荐(0) 编辑

2019年2月15日

bzoj1107:[POI2007]驾驶考试egz

摘要： "传送门" 有个非常显然的技巧，就是你可以反向建图，并且将图上下翻转，如果$i$能到其他所有道路，其他所有的道路也能到$i$ 这有什么好处呢，这就可以使$i$可以非常方便的转移到$i+1$ 我们设$f[i]$为$i$左边至少要建的公路数，然而$f[i]=i 1 lis$ 所以只要求lis就行了，树状阅读全文

posted @ 2019-02-15 17:37 蒟蒻--lichenxi 阅读(111) 评论(0) 推荐(0) 编辑

bzoj1105:[POI2007]石头花园SKA

摘要： "传送门" 很显然的结论，$(x,y)$与$(y,x)$关于$y=x$对称那么就可以知道所有点一定是在直线的一侧（暂时不考虑移动石子的代价），这样得出来的就是最小的篱笆长度有一些点可以不需要动，那么第二问分四种情况讨论即可代码： c++ include include include incl 阅读全文

posted @ 2019-02-15 13:40 蒟蒻--lichenxi 阅读(144) 评论(0) 推荐(0) 编辑

2019年2月14日

bzoj3427:[POI2013]BAJ-Bytecomputer

摘要： "传送门" 很显然有一个结论：最大不过1，最小不过 1 然后dp，设$f[i][j]$为满足前$i$个不下降，当前放的是$j 2$，转移就比较好想了具体方程看代码吧，终于有一个自己会写的题了代码（写了好多没用的min）： c++ include include include include u 阅读全文

posted @ 2019-02-14 17:36 蒟蒻--lichenxi 阅读(126) 评论(0) 推荐(0) 编辑

bzoj3417:[POI2013]MOR-Tales of seafaring

摘要： "传送门" 这个题比较水，很容易看出 1、最短路小于d，直接看奇偶性就好了 2，最短路大于d，puts("NIE\n"); 主要就是判奇偶性的问题，将每个点拆成奇点和偶点跑bfs就行了在线需要开short，不然空间会炸，离线就没有这个忧虑代码： c++ include include inclu 阅读全文

posted @ 2019-02-14 16:42 蒟蒻--lichenxi 阅读(194) 评论(0) 推荐(0) 编辑

bzoj1100:[POI2007]对称轴osi

摘要： "传送门" 这道题要将图形转化为字符串，可以发现，只要角相同，边长相同就存在一条对称轴，所以只要转换成字符串S，倍长为SS，拿反串匹配一下就好了。代码： c++ include include include include using namespace std; void read(int & 阅读全文

posted @ 2019-02-14 15:52 蒟蒻--lichenxi 阅读(176) 评论(0) 推荐(0) 编辑

bzoj3295:[CQOI2011]动态逆序对

摘要： "传送门" 线段树套线段树会TLE+MLE！树状数组不仅空间小，常数也小（我写的除外）思考一下求逆序对需要的条件，树套树就过了代码： c++ include include include include using namespace std; void read(int &x) { cha 阅读全文

posted @ 2019-02-14 09:43 蒟蒻--lichenxi 阅读(88) 评论(0) 推荐(0) 编辑

2019年2月13日

bzoj2286:[SDOI2011]消耗战

摘要： "传送门" 虚树裸题，建完虚树上tree dp就好了代码：阅读全文

posted @ 2019-02-13 13:53 蒟蒻--lichenxi 阅读(122) 评论(0) 推荐(0) 编辑

2019年2月12日

CF1110F Nearest Leaf

摘要： "传送门" 这是我第二次看见这个题目了，第一次看见是另一场比赛的A题，想了一个小时不会写就弃了从来没想过这个题能这么玩线段树上记录根到叶子节点的距离初始线段树上先记下根节点1到各叶子节点的距离先离线，然后dfs整颗树，在dfs过程中考虑根的移动对线段树的影响如果当前点是查询点，在当前线段树阅读全文

posted @ 2019-02-12 16:23 蒟蒻--lichenxi 阅读(158) 评论(0) 推荐(0) 编辑

蒟蒻的成长历史--lichenxi

公告