07 2018 档案

【NOIP2016D2T2蚯蚓】一道NOIP真题
摘要：就是这样的一道题。大家实在想看本题的类型可以看每篇文章下面若隐若现的标签（orz 虽然应该没什么人看蒟蒻的博客)单调队列Luogu2827 LOJ2362这道题和那道合并果子基本上就是一模(mu)一样。那道题是找最小的两个果子合并，甚至都可以用堆来做，这道题堆貌似只有80分(要是叫你堆就水过去了他还... 阅读全文
posted @ 2018-07-31 23:57 Newuser233 阅读(4) 评论(0) 推荐(0)
【Luogu比赛-无聊出的小水题by darkf T1摘果实】一道好题
摘要：想了想，以后就不在题解标题里写出具体的算法了，想到有可能会有人看到标题后原本准备去做结果兴致全无，以后除非是模板题或特殊情况就最多吐吐槽了。https://www.luogu.org/contestnew/show/8984题目自己看，大致题意：给一堆果树，这些果树两个权值，一个个数，一个高度，我们... 阅读全文
posted @ 2018-07-31 22:42 Newuser233 阅读(4) 评论(0) 推荐(0)
【一些题】就是一些题（其实也没几道题orz)的一句话题解(停止更新)
摘要：最近要做的题比较多,为方便整理思路，开本文一句话思路整理 update:8.3bzoj1799 f[i][j][k][2]表示长度i,数字和j,当前数%j为k,1/0是否卡着上界bzoj3083树链剖分，重点是换根，如果子树不包含新根，不影响操作，否则就是整颗树-一颗自己的儿子上的子树，该子树包含新... 阅读全文
posted @ 2018-07-29 21:20 Newuser233 阅读(5) 评论(0) 推荐(0)
【神奇分治】一道分治题
摘要：给一个长度为n的序列，求所有区间最大值乘以最小值的和。Nmin(p,q)以这一段作为右端点L作为左端点的和为max[L]*min[L]*区间长对于p,q之间我们预先处理max[L],min[L]的区间和(前缀最大值或前缀最小值的区间和)p,q之间这一段就可以搞出来了对于p,q之后这一段就不由L决定了... 阅读全文
posted @ 2018-07-29 20:44 Newuser233 阅读(4) 评论(0) 推荐(0)
【BZOJ2287消失之物】背包DP
摘要：退背包问题。BZOJ2287(权限)2287: 【POJ Challenge】消失之物Time Limit: 10 SecMemory Limit: 128 MBSubmit: 939Solved: 546[Submit][Status][Discuss]Descriptionftiasch... 阅读全文
posted @ 2018-07-29 12:27 Newuser233 阅读(6) 评论(0) 推荐(0)
【复习】幼儿园数论复习
摘要：害怕扩欧因为ax1+by1==gcd(a,b) bx2+(a%b)y2==gcd(a,b) 所以ax1+by1==bx2+(a%b)y2所以ax1+by1==bx2+(a-(a/b)b)y2所以ax1+by1==ay2+b(x2-(a/b)y2)，所以x1==y2,y1==(x2-(a/b)*y2)... 阅读全文
posted @ 2018-07-28 13:28 Newuser233 阅读(8) 评论(0) 推荐(0)
【moban】拒绝旋转treap(FHQ)
摘要：浙江daolao云集，害怕2333 这个写起来其实很方便的，核心操作就两个 merge和split（合并和分离） 为什么要学非旋转treap呢？相比于旋转treap，非旋转treap（据说）可以区间操作、可持久化。（结构一定程度上比较稳定） 如果会玄学压行就可以更短啦！ merge操作 我们将两棵t 阅读全文
posted @ 2018-07-27 21:46 Newuser233 阅读(10) 评论(0) 推荐(0)
偷偷收藏
摘要：嘿嘿嘿未来学习的一些诡异东东类欧基里德算法全幺模(全单位模)--线性规划之单纯形法杜教筛，min_25筛 , 矩阵树定理,朱刘算法prufer序列Berlekamp-Massey线段树优化无修离线查询一些pastenodgd too yound ,子集求和,博客下来。TJOI猜数字 阅读全文
posted @ 2018-07-27 17:48 Newuser233 阅读(5) 评论(0) 推荐(0)
【BZOJ2125最短路】初识圆方树
摘要：sto sto sto %%%yyb%%% orz orz orzBZOJ2125（非权限）不知道圆方树应该归在数据结构还是图论，，先放在这里，，圆方树，对于狭义圆方树，可以解决一类仙人掌的问题。对于仙人掌的定义，通俗来讲就是对于一个无向图每一条边有且仅仅被一个环所包含（最后看起来就像是一个一个环圈... 阅读全文
posted @ 2018-07-27 16:20 Newuser233 阅读(8) 评论(0) 推荐(0)
【moban】treap板子
摘要：其实感觉treap和splay一样都是玄学？orz 不过这个选随机数种子挺好van的 LOJ104普通平衡树 题就不放了，基本上操作和splay一样，只是这个是tree + heap 就是随机一个值，让值小的（大的） 放在最高头（堆顶）来进行旋转，只会在删除和添加的地方旋转，利用随机树保证其平衡，而 阅读全文
posted @ 2018-07-21 12:52 Newuser233 阅读(10) 评论(0) 推荐(0)
【模板】线性基模板
摘要：数学太差，直接线性基当数据结构用orz表示数集[1,2^k-1] 表示一个异或集合可以说是将原数集压缩性质：(直接抄的orz，虽然也不是特别懂）1.设线性基的异或集合中不存在0。2.线性基的异或集合中每个元素的异或方案唯一，其实这个跟性质1是等价的。3.线性基二进制最高位互不相同。4.如果线性基是满... 阅读全文
posted @ 2018-07-12 11:08 Newuser233 阅读(6) 评论(0) 推荐(0)
【一堆题】from hsq学长的一堆构造题
摘要：见到了久闻帅气的声音不存在的hsq学长，一堆一堆很难的构造题(更新ing)T1 : codeforces 741C现在有2n个人按1~2n的顺序围着圆桌吃两种菜，给出n对数对(u,v)，代表第u个人和第v个人是情侣。要求每对情侣都不能吃同一种菜，且每连续的3个人(注意2n与1相邻)不能都吃同一种菜。... 阅读全文
posted @ 2018-07-11 15:26 Newuser233 阅读(6) 评论(0) 推荐(0)
【NKOJ3545】单调队列
摘要：单调队列是也。NKOJ3545我们发现，本题的时间复杂度必须是线性的，时间复杂度只能是 O（NT）于是我们考虑如果如果原函数是单调的，前缀和也是单调的，那么本题就很好搞了。在这种特殊情况下，我们利用单调队列，一个指向开头一个指向末尾。由于sum[r]-sum[l]>=p时，向右移动r不会对答案进行更... 阅读全文
posted @ 2018-07-09 20:11 Newuser233 阅读(5) 评论(0) 推荐(0)
找不到網頁 - 404錯誤
摘要：[page404tboc] 阅读全文
posted @ 2018-07-09 10:48 Newuser233 阅读(11) 评论(0) 推荐(0)
【一堆题】from wxh 学长的一堆题（流量党慎入）
摘要：见到了久闻帅气的曾给我发X网的wxh学长，一堆一堆很杂的题(更新结束)from wxh学长23333333(小孩子不要打开看哦（滑稽））T1:GYM100738A题意：给两个矩形长宽判断一个矩形可不可以在另一个矩形内考虑a,b,c,d，矩形长宽换位置共8种情况（很重要） 我们设旋p角，利用c得到p... 阅读全文
posted @ 2018-07-08 10:32 Newuser233 阅读(11) 评论(0) 推荐(0)