蒟蒻--lichenxi - 博客园

2019年2月12日

CF1110E Magic Stones

摘要： "传送门" 我一开始以为每个位置只有可能是2个值，然后就GG了然后摸了一眼题解，这tm怎么这个简单仔细观察它的式子

$c_i=c_{i 1}+c_{i+1} c_i$ 和差分有点像，看看差分数组

$d_i=c_i c_{i 1}$ 容易发现每一次操作都是将

$d_i$ 与

$d_{i+1}$ 交换了那么只阅读全文

posted @ 2019-02-12 13:12 蒟蒻--lichenxi 阅读(106) 评论(0) 推荐(0)

CF1110D Jongmah

摘要： "传送门" 我觉得这个题特别水啊，就是自己不会写而已只要想到每三个连续的可以转化，这题就差不多了所以每种连续的最多出现2次，直接dp就行了代码：阅读全文

posted @ 2019-02-12 10:44 蒟蒻--lichenxi 阅读(107) 评论(0) 推荐(0)

2019年1月28日

NEERC2017:L - Laminar Family

摘要： "传送门" 很容易想到，离线按路径长度从大到小排个序，用树链剖分加颗支持区间cover的线段树就好了代码： c++ include include include using namespace std; void read(int &x){ char ch; bool ok; for(ok=0, 阅读全文

posted @ 2019-01-28 16:17 蒟蒻--lichenxi 阅读(187) 评论(0) 推荐(0)

bzoj2823[AHOI2012]信号塔

摘要： "传送门" 最小圆覆盖的板子题，和 "bzoj1336" 一样，双倍经验题代码：阅读全文

posted @ 2019-01-28 11:45 蒟蒻--lichenxi 阅读(129) 评论(0) 推荐(0)

bzoj1336[Balkan2002]Alien最小圆覆盖

摘要： "传送门" 期望

$O(n)$ 的神奇算法代码：或者也可以选择put("nan"); 阅读全文

posted @ 2019-01-28 11:42 蒟蒻--lichenxi 阅读(85) 评论(0) 推荐(0)

2019年1月26日

bzoj1069[SCOI2007]最大土地面积

摘要： "传送门" 这个题我改了好久呢。（最终居然是挂在常识上，我的算法完全没写错）算是计算几何的第一步啦这个题很容易想到四边形的四个点在凸包上，但是暴力枚举复杂度依然感人可以考虑先枚举对角线，那么另外两个点就满足单峰，可以用三分优化，据说这样写卡卡常能过然后发现枚举对角线的过程中，另外两个点也是跟阅读全文

posted @ 2019-01-26 17:29 蒟蒻--lichenxi 阅读(141) 评论(0) 推荐(0)

2019年1月25日

ACM2017Tsukuba:H - Homework

摘要：第一问求最多，不需要区分数学作业和信息作业，直接模拟就行了第二问考虑每天只能产生1的贡献，每天拆成两个点，限制每天只能有1的贡献，剩下的源点连数学作业，信息作业连汇点，再将数学作业和信息作业连能连的天数。跑一边最大流就行了代码： c++ include include include incl 阅读全文

posted @ 2019-01-25 15:18 蒟蒻--lichenxi 阅读(108) 评论(0) 推荐(0)

2019年1月24日

ACM2015沈阳:B-Bazinga

摘要： 2019.1.24 数据范围：$n include include include using namespace std; void read(int &x) { char ch; bool ok; for(ok=0,ch=getchar(); !isdigit(ch); ch=getchar() 阅读全文

posted @ 2019-01-24 16:04 蒟蒻--lichenxi 阅读(198) 评论(0) 推荐(0)

2019年1月21日

bzoj2724[Violet 6]蒲公英

摘要： "传送门" 这个题是我晚自习的时候看到的，那个时候觉得这个题好简单啊，一上手才发现这个题好难写啊，调了好久都没调对算法是分块！！很显然众数不能直接合并，那么我们可以考虑每个块上记录这个块的众数。对于每个询问，它可能包含多个块，由于众数不好合并，所以我们需要记录任意两个块之间的众数，这个直接循环阅读全文

posted @ 2019-01-21 21:51 蒟蒻--lichenxi 阅读(252) 评论(0) 推荐(0)

2019年1月17日

[bzoj4066]简单题

摘要： "传送门" sb题啦，暴力重建树就好了，学习黄学长的每加一定次数的点就重建一次树，这样就可以过了代码：阅读全文

posted @ 2019-01-17 21:46 蒟蒻--lichenxi 阅读(188) 评论(0) 推荐(0)