- 博客(11)
- 收藏
- 关注
RSS订阅原创 617.E . XOR and Favorite Number 莫队+异或前缀和
题目链接： https://codeforces.com/contest/617/problem/E题意：长为 1e51e51e5 的数组 aaa ，和 1e51e51e5 个查询，每次查询要求出区间 [li,ri][l_i,r_i][li,ri] 中有多少 个子区间使得该区间内的异或和为 kkk。做法：因为我们要快速求得一个区间 [li,ri][l_i,r_i][li,ri] 中...
2019-11-20 15:16:57
119
原创 605D A. Board Game set+树状数组思想
题目链接： https://codeforces.com/gym/260204/problem/A题意：你现在有 nnn 种魔法，每种魔法 iii 都有四个数值 a[i],b[i],c[i],d[i]a[i],b[i],c[i],d[i]a[i],b[i],c[i],d[i] ， 现在你有初值 x=0,y=0x=0,y=0x=0,y=0 ，一个魔法 iii 能被使用当且仅当满足 a[i]<...
2019-11-20 14:06:08
385
原创 D1. Constrained Tree 构造+dfs
题目链接：https://codeforces.com/contest/513/problem/D1
2019-11-18 10:52:41
247
原创 Fabricating Sculptures dp+前缀和优化
题目链接： https://codeforces.com/gym/102428/problem/F题意：你现在有 mmm 个方块，要搭建一个以 sss 为底的一个模型，这个模型是不能储水的结构，即不存在一列，其左边和右边的俩均比它高，问你有多少种搭建的方法。做法：dp[i][j]dp[i][j]dp[i][j] 表示以 iii 为底的时候，还有 jjj 个方块时的方案数。这个时候 dp[i...
2019-11-18 10:33:50
723
原创 Codeforces 549B. Looksery Party 构造
题目链接： http://codeforces.com/problemset/problem/549/B题意：你现在拥有一个 n∗nn*nn∗n 的 010101 数组 aaa ，和一个长为 nnn 的数组 bbb，现在要你选出一些行的集合 XXX，使得对于每一列 jjj 所有行的和 ∑a[i][j](i∈X)\sum a[i][j] (i\in X)∑a[i][j](i∈X) 不等于 bj...
2019-11-12 15:57:35
168
原创 CF551D GukiZ and Binary Operations 矩阵快速幂
题目链接： http://codeforces.com/problemset/problem/551/D题意：你现在需要构造一个长为 nnn 的数组 aaa ，使得 (a1anda2)∣((a2anda3)∣...∣(an−1andan))=k(a_1and a_2)|((a_2and a_3)|...|(a_{n-1}and a_n))=k(a1anda2)∣((a2anda3)∣....
2019-11-12 15:09:14
140
原创 E. Little Elephant and Tree dfs序+线段树
题目链接： http://codeforces.com/contest/258/problem/E题意：你现在做法：代码#include <bits/stdc++.h>#define lson rt<<1#define rson rt<<1|1#define mid (l+r)/2#define rep(i,a,b) for(int i = ...
2019-11-10 10:59:01
139
原创 cf 246 E. Blood Cousins Return 二分+主席树
题目链接： http://codeforces.com/problemset/problem/246/E题意：你现在有一棵 1e51e51e5 个结点的树，每个结点有一个权值。你现在有 1e51e51e5 个询问，每个询问会有两个值 v,kv,kv,k ，询问的是结点 vvv 的往下第 kkk 代所有结点中有多少个不同的权值。做法：因为每一层的结点都已经固定了，所以我们可以按照层序遍历来...
2019-11-04 10:03:52
267
原创 2014-2015 ACM-ICPC, NEERC L. Useful Roads 支配树
题目链接： 我是链接题意：一个 2e52e52e5 个点， 2e52e52e5条边的有向图。我们定义一条简单路径为，没有一个结点被走过超过一次的路径。现在我们从结点 111 出发走简单路径，如果到达某一个点 xxx 的路径上如果经过 u→vu\rightarrow vu→v ，那么这条路径要被保留。现在要你输出所有要被保留的路径编号。做法：可能题目里面有点绕，对于一条路径是否被保留的说法...
2019-11-03 20:29:06
178
原创 cf 231 E. Cactus 仙人掌图圆方树
题目链接： http://codeforces.com/problemset/problem/231/E题意：你现在有一个 1e51e51e5 个点的仙人掌图（每个边最多只属于一个简单环），定义一条简单路径为一条边最多只被走过一次的路径。你现在有 1e51e51e5 个询问，每次询问从 a−>ba->ba−>b 有多少条简单路径，答案 modmodmod 1e9+71e9+...
2019-11-02 09:54:51
227
原创 Codeforces Round #587 (Div. 3) F. Wi-Fi dp+线段树维护
题目链接： http://codeforces.com/contest/1216/problem/F题意：nnn 户人家要联网，第 iii 家用户联网的成本为 iii ，其中有一些人家家中有 wifiwifiwifi ，这使得如果这些人家里联了网，那么 [max(i−k,1),min(i+k,n)][max(i-k,1),min(i+k,n)][max(i−k,1),min(i+k,n)] 范...
2019-11-02 09:28:50
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人