![](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 · 173 阅读 · 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 · 217 阅读 · 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的时候全部为1 2.%3为0的时候 若n是奇数,全部为2 3.%3为0的时...原创 2019-02-28 17:27:06 · 124 阅读 · 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 · 152 阅读 · 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 · 121 阅读 · 0 评论