上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 62 下一页
摘要: 大力左偏树向上合并骑士 然后阵亡的骑士就踢堆顶 要处理的就是区间加和减 没开LL见祖宗调了一晚上 阅读全文
posted @ 2018-10-29 21:38 AKCqhzdy 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 懵逼乌斯反演裸题 画完柿子只要预处理S(i)=sigema(d|i)d u(i/d)*d^k 线性筛它一手 i%prime[j]!=0的话,首先i的因子也是i*prime[j]的因子,但是由于多了一个质因子所以正负性反过来。其次多了这个prime[j],i的所有因子都可以乘这个数,同样是它的因子,值 阅读全文
posted @ 2018-10-29 12:47 AKCqhzdy 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 被亮亮D飞啦!!QWQ 这题明明是最大权闭合子图+线段树优化构图好不好 被迫考虑DP,并且考虑f[i]表示到第i个位置的最大值(第i个位置可选可不选) 对于最终的答案,我们可以分割成一段一段的,也就是多段区间 枚举这个断点,断点以后的全选,前面的就通过继承得到,f[i]=f[j]-(sc[i]-sc 阅读全文
posted @ 2018-10-29 09:37 AKCqhzdy 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 看到这个就是数位DP了,然而细节极多,对于i=1状态直接判了,还有最后一位直接算了 设f[i][zt][0/1]表示枚举到第i位,用了那些数字,是否有前导0(前导0不计入数字,否则就不知道后面有没有0了)的数的和,g是数的个数 转移看代码 阅读全文
posted @ 2018-10-27 12:36 AKCqhzdy 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 可以发现旗杆的顺序是没有用的,对于每列,它的答案是它的最大值mx*(mx+1)/2 高度由小到大排序旗杆,问题可以转化为在前h行选k个最小的值 考虑激情splay乱搞(我只会splay......) 设树中序遍历第i个点的d值表示当前最后一个旗帜上面的数字为i-1的列的数量 我们可以二分一下求出我们 阅读全文
posted @ 2018-10-26 16:35 AKCqhzdy 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 首先我们先挖掘一下性质 对于一条非树边,假如他的两个节点的树上距离为奇数,那就必须删掉 处理完这个以后,再考虑一下两条非树边的各自的两个节点的树上路径相交的情况 假如相交为奇(偶)数条边,那么没相交的那两段分别就会有偶(奇)数条边,偶(奇)+偶(奇)+两条非树边,可以构成偶环 所以最后删剩下的会是一 阅读全文
posted @ 2018-10-25 20:16 AKCqhzdy 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 很有趣的一道题233 一维送分的,排序后弄个指针扫描维护当前最远能够听见的位置即可 二维我会肝两次分治,后来看claris博客发现可以把曼哈顿距离换成切比雪夫距离,要满足|xi-xj|<=D&&|yi-yj|<=D 这样就好做了,转化成区间问题扫描线+线段树水 三维不管高,然后同样的转换,因为m很小 阅读全文
posted @ 2018-10-25 13:02 AKCqhzdy 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 开4维记录两个坑最近两次送了啥就好 阅读全文
posted @ 2018-10-24 19:27 AKCqhzdy 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 太假了居然过了样例就A了 这个做法应该是一个O(n^4)的,相信大家都看出来了 这是一个树背包的问题,相信大家也都看出来了 然而怎么背包是个问题QWQ,因为选择了一个点建伐木场,就会影响父亲节点的决策 我只会O(n^2kmaxW)(相当于O(n^5))假设到了当前点有多少木头没有被运到伐木场.... 阅读全文
posted @ 2018-10-24 18:55 AKCqhzdy 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 扔到一个块里是并查集的工作 然后怎样维护最大的时间? 采用不路径压缩的并查集按秩合并保证复杂度,边权为时间,询问时暴力往上跳 一开始以为连接两个联通块要y向x连边并且y的祖先反向连,实际上是不用的,因为隶属于同个联通块要去其他联通块这是必须边 是不是就有动态维护最小生成树的味道了 阅读全文
posted @ 2018-10-23 21:43 AKCqhzdy 阅读(283) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 62 下一页