Description 题库链接 定义长度为 \(n\) 的"交错序列"为:长度为 \(n\) 序列中仅含 \(0,1\) 且没有相邻的 \(1\) .给出 \(a,b\) ,假设序列中有 \(x\) 个 \(0\) , \(y\) 个 \(1\) .定义该"交错序列"的价值为 \(x^a\times y^b\) ,特别地 \(0^0=1\) .求所有长度为 \(n\) 的交错序列的价值的和.对质数 \(m\) 取模. \(1\leq n\leq 10000000,…

背景 经过一天天的等待,终于迎来了\(CQOI2018\),想想\(NOIp\)过后到现在,已经有了快要半年了,曾经遥遥无期,没想到时间一转眼就过去了-- 日志 \(Day0\) 因为明天就要考试了,早上来了一发模拟考,考得心态炸裂--不过横向对比了一下,同校的同学考得也差不多的样子,所以还算是有一点安慰吧--(什么,你问我具体分数?) 下午去试机,发现\(GUIDE\)用不起,所以只能用\(CodeBlocks\),然后对字符串心虚的我决定打一发后缀数组,然后果然啊,错误连篇--我是不是该滚粗…

Description 题库链接1 题库链接2 已知一个长度为 \(n\) 的整数数列 \(a_1,a_2,\cdots,a_n\) ,给定查询参数 \(l,r\) ,问在 \([l,r]\) 区间内,有多少连续子序列满足异或和等于 \(k\) . CQOI 数据范围: \(1\leq n\leq 10^5, a_i,k\leq 10^5\) CF 数据范围: \(1\leq n\leq 10^5, a_i,k\leq 10^6\) Solution 撞题也是醉了... 莫队傻逼题,乱搞即可.…

Description 题库链接 给出平面上 \(n\) 个点,一开始你可以选任何一个点作为起点,接着对于每一个你在的位置,你可以选取一个未走过的点.将路径(线段)上所有的点均选上(包括起点终点),并走到选择的那个点上.询问选的点的个数 \(\geq 4\) 的方案数.区别不同的方案,只需要路径不一样即可. \(1\leq n\leq 20\) Solution 状压 \(dp\) . 先预处理出两点间路径上会经过的点. \(dp\) 的时候需要选择路径上不会经过未选择点的方案走. 复杂度 \(…

Description 题库链接 给你一个 \(n\) 连环,游戏规则是: 第一个(最右边)环任何时候都可以任意装上或卸下: 如果第 \(k\) 个环没有被卸下,且第 \(k\) 个环右边的所有环都被卸下,则第 \(k+1\) 个环(第 \(k\) 个环左边相邻的环)可以任意装上或卸下. 现在 \(m\) 组询问,每组询问给你 \(n\) 连环,问你至少多少步取下所有的环. \(1\leq n\leq 10^5,1\leq m\leq 10\) Solution 数学书上推导很清楚了: 值得注意…

Description 题库链接 给出 \(A,B,P,g\) ,\(g\) 是 \(P\) 的原根,求出 \(A\equiv g^a\pmod{P}\) , \(B\equiv g^b\pmod{P}\) 中的 \(a,b\) ,并输出 \(g^{ab}\) . \(2\leq A,B<P<2^{31},2\leq g<20,1\leq n\leq 20\) Solution \(BSGS\) 板子啊,由于 \(g\) 是 \(P\) 原根,解是唯一的. Code #include &…

Description 题库链接 求 \(n\) 个点以 \(1\) 为根的有向生成树个数. \(1\leq n\leq 250\) Solution 我终于会 \(\texttt{Matrix-Tree}\) 辣!! 写详解是不可能的,直接丢链接. 注意的是有向图度数矩阵是入度. Code #include <bits/stdc++.h> using namespace std; const int N = 250+5, yzh = 10007; int n, m, u, v, a[N][N…

\(\\\) Description 给出一个长为 \(n\) 的数列 \(A\) 和 \(k\),多次询问: 对于一个区间 \([L_i,R_i]\),问区间内有多少个不为空的子段异或和为 \(k\) . \(n,m,k,A_i\le 10^5\) \(\\\) Solution 注意到一件有趣的事,就是每次询问的 \(k\) 相同. 因为 \(a\oplus a=0\),所以子段异或问题可以看作前缀异或和的异或,即 \[ a[i]\oplus a[i+1]\oplus...\oplus a[…

http://acm.timus.ru/problem.aspx?space=1&num=2018 真心爱过,怎么能彻底忘掉 题目大意: 长度为n的串,由1和2组成,连续的1不能超过a个,连续的2不能超过b个 dpa[i] 表示长度为i时以a为结尾的串的个数,dpb[i] 类似 求dpa[i]时 需要枚举结尾a的个数就可以了 dpb[i] 类似 #include <iostream> #include <stdio.h> #include <stdlib.h>…

Math.abs(~2018) 某前端群的入门问题长姿势了,一个简单的入门问题却引发了我的思考,深深的体会到自己在学习前端技术的同时忽略遗忘了一些计算机的基础知识. 对于 JS Math对象没什么可说的, Math.abs(x)指的是返回一个数的绝对值,而解题关键在“~2018”,乍一看,这是什么意思,不会是“-2018”符号打错了吧?细思一下才恍然大悟,这是取反操作符,故取相反数得结果为-2018,Math.abs(-2018) 即2018,大功告成!可是,输入进去发现,What!错误!Why…