上一页 1 2 3 4 5 6 7 8 9 10 ··· 60 下一页
摘要: 题面在这里! 根据题目描述就可以直接模拟出一个暴力。 如果把前 n^(1/2) 的树的方案数先一遍 O(n^(3/4)) 暴力预处理出来(其实复杂度并到不了这个级别),然后把n带进来直接暴力算就行了。 顺便说一下这个玩意好像就是杜教筛的复杂度? 只不过预处理不了 O(n^(2/3)),但是效果也不错 阅读全文
posted @ 2018-08-19 10:55 蒟蒻JHY 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 比较显而易见的暴力,O(2^(2n) + 2^n * 100) 就可以直接做了 阅读全文
posted @ 2018-08-17 20:13 蒟蒻JHY 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 一开始有一种构造猜想,可以把答案降到 sqrt(N) 级别。 考虑把 {1,2,...,n} 分成 sqrt(N) 段,每一段是连续的sqrt(N)个数。然后我们倒着把每一段数放上。 比如 n=9 的时候就形如 7,8,9 ; 4,5,6 ; 1,2,3. 这样就能保证 LIC和LDC 阅读全文
posted @ 2018-08-13 20:35 蒟蒻JHY 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 很明显二进制每一位都是无关的,所以可以先把原问题简化:给矩阵中的每个位置填入0/1,使得特定行/列有奇数个1,其他行/列有偶数个1。 一个比较好想的方法是对行和列 列出 n+m 个异或方程,其中有 n*m 个变量,随便求出一组解就好了(如果有的话)。 但这个貌似并不是很好写。。。 可以 阅读全文
posted @ 2018-08-12 17:46 蒟蒻JHY 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 好久没有体会这种A题的快感了23333 一开始看错了,以为权值是从1开始的,不过这样不要紧,最后把算的答案减去两行数的和就是正确的答案了。 然后发现位于一个角上的时候,我们其实只有两种选择,一种是先一直走这一行走到头再返回来走,这样就走完了;另一种是走到这一列的另一行上然后再往右走一列 阅读全文
posted @ 2018-08-12 16:16 蒟蒻JHY 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 拆成两个部分分别算显然比较简单。 前面一个部分排个序枚举最大值算就好啦。 后面的就相当于把每一种数值的贡献加起来,也可以在排完序之后的a[]上面直接算出来。 阅读全文
posted @ 2018-08-03 15:58 蒟蒻JHY 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 可以发现全是求和,直接拆开算贡献就好了 阅读全文
posted @ 2018-07-15 20:14 蒟蒻JHY 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 直接暴力找点对就行了,可以证明gcd=1是比较密集的,所以复杂度略大于 O(N log N) 阅读全文
posted @ 2018-07-15 14:58 蒟蒻JHY 阅读(434) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 比较简单的折半搜索,推一下hash函数,要求正反最后相等就行了。 阅读全文
posted @ 2018-07-15 10:52 蒟蒻JHY 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 很显然的一件事是,我们把路径覆盖改成两个点分别到根的路径覆盖,答案是不会变的,因为lca以上被覆盖了两次不变奇偶性。。 这么做的好处就是,我们只需要考虑每个点的覆盖次数带来的影响就行了,也就是不用考虑每次覆盖的两个点的关系。 发现点 x (除了根)到它父亲 fa 的边 (x,fa) 被 阅读全文
posted @ 2018-07-14 09:09 蒟蒻JHY 阅读(288) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 60 下一页