![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计数
zsmj_sy
QQ 2439380624
展开
-
(复健)Codeforces Round #686 (Div. 3)个人题解
退役老狗复健ing,virtue了一下做了4题,前期做的太慢了,然后剩了40分钟吧,看的F,ST表那边写错了一个地方到死没debug出来= = 复健路漫漫啊A - Special Permutation就分奇偶,相邻两个交换一下就行,奇数最后三个交换int t;int n,m,a,b;int main(){ cin>>t; while(t--) { cin>>n; if(n%2==1) {原创 2020-12-03 20:13:44 · 182 阅读 · 0 评论 -
hdu 5119 (基础dp)
题意:给定n个数,有多少种方案使从中取k个数(0<=k<=n)的异或和结果大于等于m因为可以从前i个数的状态推出前i+1个数的状态,故考虑dp,而dp数组记录的应该为对应的方案数。用dp[i][j]表示前i个数xor sum为j的方案数,初始化dp[0][0]为1,最后的答案就是dp[i-1][j]分两个转移方向:1. 取第i个数:dp[i+1][j^a[i]]2...原创 2018-10-29 10:18:13 · 234 阅读 · 0 评论 -
ccpc wanna fly day 7 斐波那契数列
题目链接:https://www.zhixincode.com/contest/25/problem/C?problem_id=361将题目所求转换成然后分别求一下Fib的前n项和 就是 Fib(n+2)-1和lowbit( F(n))的前n项和打表观察lowbit的数据可以看出:1.%3不为0的时候全部为12.%3为0的时候 若n是奇数,全部为23.%3为0的时...原创 2019-02-28 17:27:06 · 128 阅读 · 0 评论 -
Educational Codeforces Round 62 (Rated for Div. 2) E. Palindrome-less Arrays dp 计数 组合数学
题目链接:https://codeforces.com/contest/1140/problem/E题目大意给定一个串,不能出现长度为奇数(len≥3)(len\geq3)(len≥3)的回文串,−1-1−1的位置可以填1−k1-k1−k的所有数,问有多少种合法的方案,输出方案数。题解思路思路来源于官方题解,看完就是恍然大悟的感觉。不能出现长度为奇数(len≥3)(len\geq3)(l...原创 2019-04-10 21:16:19 · 173 阅读 · 0 评论 -
Codeforces Round #553 (Div. 2) E. Number of Components (计数)
题目链接:https://codeforces.com/contest/1151/problem题目大意:a[i]a_[i]a[i]表示iii号节点的权值,iii号节点和i−1i-1i−1号,i+1i+1i+1号节点相邻f(l,r)f(l,r)f(l,r)表示只留下权值在[l,r][l,r][l,r]范围内的节点后,连通块的个数求∑l=1n∑r=inf(l,r)\sum_{l=1}^{...原创 2019-04-25 19:41:40 · 128 阅读 · 0 评论