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 题库链接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 撞题也是醉了... 莫队傻逼题,乱搞即可.…

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

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\) 的"交错序列"为:长度为 \(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,…

\(\\\) 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[…

2018  AI产业界大盘点 大事件盘点 “ 1.24——Facebook人工智能部门负责人Yann LeCun宣布卸任 Facebook人工智能研究部门(FAIR)的负责人Yann LeCun宣布卸任,之后将担任Facebook首席人工智能科学家,保留对FAIR的研究方向的控制.同时,原工作将由新任负责人Jérôme Pesenti  接替,Facebook应用机器学习小组(AML)和Yann  LeCun将同时向其汇报.而Jérôme Pesenti  将直接向Facebook  CTO汇报…

Adobe Photoshop CC 2018 v19.0 简体中文正式版下载安装破解(附注册机+破解教程) 32/64位(安装破解注意事项是什么) 一.总结 一句话总结:下载安装破解教程文中都有,需要注意的是破解的时候需要断网 断网 二.Adobe Photoshop CC 2018 v19.0 简体中文正式版(附注册机+破解教程) 32/64位(转) 转自:ps2018破解版下载 Adobe Photoshop CC 2018 v19.0 简体中文正式版(附注册机+破解教程) 32/64位…