2018年1月18日
[日常摸鱼]Luogu2521[HAOI2011]防线修建-set维护凸包
摘要： https://www.luogu.org/problemnew/show/2521 题意：维护一个上凸包：删点，查询周长 很容易想到把问题转换为离线：先读入全部操作，记录下最后剩下的点，倒着加点来维护凸包，同时也倒着做询问。 然后问题就变成了怎么维护加点的操作，这题其实只要维护上半个凸包（其实也有 阅读全文
posted @ 2018-01-18 22:53 yoshinow2001 阅读(136) 评论(0) 推荐(0) 编辑
[日常摸鱼]POJ2187 BeautyContest-旋转卡壳
摘要： 原来这个念 旋转卡qia壳ke… 题意：求平面内给定点集里的最远点对，$n \leq 5e4$ 做法就是旋转卡壳啦，话说这题数据范围应该可以再大挺多的。 阅读全文
posted @ 2018-01-18 19:46 yoshinow2001 阅读(146) 评论(0) 推荐(0) 编辑
2018年1月17日
[日常摸鱼]HDU1348Wall-凸包
摘要： 我学习进度慢得连我自己都怕… 题意：大概给$n$个点搞出它的凸包，然后还要在凸包外弄一层厚为$l$的东西，求这个东西的周长 我个滞涨居然把pi开成了int…搞了一个晚上才看见 凸包直接求，因为是凸多边形所以答案就是凸包的周长加上$2 \pi l$ 阅读全文
posted @ 2018-01-17 22:26 yoshinow2001 阅读(114) 评论(0) 推荐(0) 编辑
2018年1月16日
[日常摸鱼]Luogu2878 [USACO07JAN]Protecting the Flowers
摘要： 直接贴题面x 有$n$头奶牛跑到FJ的花园里去吃花儿了，它们分别在距离牛圈$T$分钟处吃花儿，每分钟会吃掉$D$朵卡哇伊的花儿，FJ现在要将它们给弄回牛圈，但是他每次只能弄一头回去，来回用时总共为$2*T$分钟，在这段时间内，其它的奶牛会继续吃FJ卡哇伊的花儿，速度保持不变，当然正在被赶回牛圈的奶牛 阅读全文
posted @ 2018-01-16 20:28 yoshinow2001 阅读(132) 评论(0) 推荐(0) 编辑
[日常摸鱼]Vijos1083小白逛公园-线段树
摘要： 题意：单点修改，询问区间最大子段和，$n\leq 5e5$ 考虑分治的方法$O(nlogn)$求一次最大子段和的做法，我们是根据中点分成左右两个区间，那么整个区间的答案要么是左边答案，要么是右边答案，要么是左边的最大后缀和加上右边的最大前缀和。而一个区间的最大前缀和又会等于它左区间的最大前缀和或者是 阅读全文
posted @ 2018-01-16 13:50 yoshinow2001 阅读(112) 评论(0) 推荐(0) 编辑
[日常摸鱼]bzoj1968 [Ahoi2005]COMMON 约数研究
摘要： 题意：记$f(n)$为$n$的约数个数，求$\sum_{i=1}^n f(i)$，$n \leq 10^6$。 我也不知道为什么我要来做这个… 直接枚举每个数会是哪些数的约数…复杂度$O(n log n)$ 阅读全文
posted @ 2018-01-16 09:08 yoshinow2001 阅读(84) 评论(0) 推荐(0) 编辑
[日常摸鱼]bzoj2463 [中山市选2009]谁能赢呢？
摘要： 题意：两个人在$n*n$的棋盘上玩游戏，一开始棋子在左上角，可以上下左右的走到没有走过的地方，最后不能走的那个输，两个人都采取最优决策问哪个赢 猜结论！$n$为偶数则先手赢，否则后手赢。 考虑用$1*2$的骨牌来覆盖棋盘，$n$为偶数就可以完全覆盖整个棋盘，每次总是先手在骨牌的一段，后手在骨牌的另一 阅读全文
posted @ 2018-01-16 09:00 yoshinow2001 阅读(119) 评论(0) 推荐(0) 编辑
2018年1月15日
[日常摸鱼]Luogu1801 黑匣子（NOI导刊）
摘要： 题意：写一个数据结构，要求滋兹两种操作，ADD：插入一个数，GET：令$i++$然后输出第$i$小的数 这个数据结构当然是平衡树啦！（雾） 写个Treap直接过掉啦… #include<cstdio> #include<cstdlib> typedef long long lint; const i 阅读全文
posted @ 2018-01-15 22:39 yoshinow2001 阅读(136) 评论(0) 推荐(0) 编辑
2018年1月14日
[日常摸鱼][poj2777]Count Color-线段树
摘要： 辣鸡会考考完啦哈哈哈哈 题意：一块板分成$L$块，每次给一段连续的块染色或者询问一段有几种颜色，颜色的范围$\leq 30$ 我记得我好像做过一个类似的二维染色的问题…不过那个用树状数组直接过掉了… 这题颜色范围这么小的范围直接想到线段树了吧，直接把一个区间的颜色二进制按位压缩成一个状态，维护区间或 阅读全文
posted @ 2018-01-14 22:34 yoshinow2001 阅读(129) 评论(0) 推荐(0) 编辑
2018年1月11日
[日常摸鱼]bzoj1036 [ZJOI2008]树的统计Count
摘要： 听说后天会考x 省选居然还考模板题的么（好吧好像NOI也有考而且也是树剖…） 题意：一棵树，每个点有权值，三种操作：单点修改、求链上最大值、求链上权值和。 直接上模板。 我可能不会写单点修改的线段树了就直接写了个区间修改的用… #include<cstdio> #include<cstring> # 阅读全文
posted @ 2018-01-11 13:15 yoshinow2001 阅读(146) 评论(0) 推荐(0) 编辑