共 38 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:【POJ Challenge】生日礼物 题目大意:给定一个长度为$n$的序列,允许选择不超过$m$个连续的部分,求元素之和的最大值。 数据范围:$1\le n, m\le 10^5$。 题解: 显然的一步转化,就是把连续的、同符号的元素求和变成一个。 这样就变成了一串正负号交替的序列。 现在把所有正 阅读全文
posted @ 2019-07-27 16:31 JZYshuraK_彧 阅读 (8) 评论 (0) 编辑
摘要:[Usaco2010 Hol]cowpol 奶牛政坛 题目大意: 数据范围:如题面。 题解: 第一想法是一个复杂度踩标程的算法..... 就是每种政党建一棵虚树,然后对于每棵虚树都暴力求直径就好了,复杂度是$O(n)$的。 想想就巨难写好么..... 思考这样的问题:我们求直径的第一种方法是任选一个 阅读全文
posted @ 2019-07-27 16:20 JZYshuraK_彧 阅读 (4) 评论 (0) 编辑
摘要:最近好多人问我码风怎么变了 啊...我感觉现在的也很好看呀而且好调 我现在的编码规则详见https://loj.ac的格式化代码 阅读全文
posted @ 2019-07-25 21:22 JZYshuraK_彧 阅读 (32) 评论 (2) 编辑
摘要:机器学习题 题目大意: 数据范围: 题解: 学长说是决策单调性? 直接斜率优化就好了嘛 首先发现的是,$A$和$B$的值必定是某两个$x$值。 那么我们就把,$y$的正负分成两个序列,$val1_i$表示$A$取序列中第$i$个数的值是,给的代价,$val2_i$同理。 那么最终的答案情况就是一个$ 阅读全文
posted @ 2019-07-24 22:34 JZYshuraK_彧 阅读 (13) 评论 (0) 编辑
摘要:另一道树题 题目大意: 数据范围: 题解: 这个题第一眼能发现的是,我们的答案分成两种情况。 第一种是在非根节点汇合,第二种是在根节点汇合。 尝试枚举在第几回合结束,假设在第$i$回合结束的方案数为$f_i$,那么总答案就是$\sum\limits_{i = 1} ^ {N - 1}i\times 阅读全文
posted @ 2019-07-24 22:24 JZYshuraK_彧 阅读 (11) 评论 (0) 编辑
摘要:求和 题目大意: 数据范围: 题解: 脑筋急转弯可还行..... 我们发现只需要最后枚举个位/xk/xk 因为前面的贡献都是确定的了。 故此我们最后暴力统计一下就好咯。 不知道为啥我组合数一直过不去,暴力求过了呜呜。 代码: 小结:真·脑筋急转弯..... 阅读全文
posted @ 2019-07-24 22:13 JZYshuraK_彧 阅读 (11) 评论 (0) 编辑
摘要:一道树题 题目大意: 给定一棵树,边的编号为读入顺序。现在规定,区间$[L, R]$的贡献$S(L,R)$为把编号在该区间里的边都连上后,当前形成的森林中点数大于等于$2$的联通块个数。 求$\sum\limits_{i = 1} ^ {N - 1}\sum\limits_{j = i} ^ {N 阅读全文
posted @ 2019-07-24 22:06 JZYshuraK_彧 阅读 (11) 评论 (0) 编辑
摘要:E. Remembering Strings 题目大意: You have multiset of n strings of the same length, consisting of lowercase English letters. We will say that those string 阅读全文
posted @ 2019-07-24 20:24 JZYshuraK_彧 阅读 (13) 评论 (0) 编辑
摘要:D. Destroying Roads 题目大意: In some country there are exactly n cities and m bidirectional roads connecting the cities. Cities are numbered with integer 阅读全文
posted @ 2019-07-24 20:07 JZYshuraK_彧 阅读 (8) 评论 (0) 编辑
摘要:4842: [Neerc2016]Delight for a Cat_1283: 序列 题目大意:ls是一个特别堕落的小朋友,对于n个连续的小时,他将要么睡觉要么打隔膜,一个小时内他不能既睡觉也打隔膜,因此一个小时内他只能选择睡觉或者打隔膜,当然他也必须选择睡觉或打隔膜,对于每一个小时,他选择睡觉或 阅读全文
posted @ 2019-07-24 16:42 JZYshuraK_彧 阅读 (9) 评论 (0) 编辑
共 38 页: 上一页 1 2 3 4 5 6 下一页 末页