QuantAsk

正题题目链接:https://jzoj.net/senior/#main/show/2755题目大意求有多少个nnn个点直径为ddd的标号树。解题思路定义fi,jf_{i,j}fi,j​表示iii个点，深度不超过jjj的标号森林数量。然后有转移fi,j=∑k=1i−1Ci−2k−1∗k∗fk,j−1∗fi−k,jf_{i,j}=\sum_{k=1}^{i-1}C_{i-2}^{k-...

正题题目链接:https://jzoj.net/senior/#main/show/3889题目大意一个序列nnn，求两个集合S,T∈[1..n]S,T\in[1..n]S,T∈[1..n]使得ax(x∈S)a_x(x\in S)ax​(x∈S)的xorxorxor和就是ay(y∈T)a_y(y\in T)ay​(y∈T)的andandand和，且x<y(x∈S,y∈T)x<y...

正题题目大意mmm个盒子，当第iii个盒子中放了xxx，那么i+1i+1i+1个盒子中就必须放2x2x2x（i&amp;amp;amp;amp;amp;amp;lt;=mi&amp;amp;amp;amp;amp;amp;lt;=mi&amp;amp;amp;amp;amp;lt;=m）。求1∼n1\sim n1∼n，mmm个盒子，求第一个盒子中可以放多少个解题思路1号盒子中的肯定越小越好。要求满足条件那么首先x∗2m≤nx*2^m\leq nx∗

正题题目大意对于一个nnn，求一个mmm，使得n∗mn*mn∗m只有0或1解题思路暴力枚举n∗mn*mn∗m，然后高精度求答案。codecodecode#include&lt;cstdio&gt;#include&lt;cmath&gt;#define ll long longusing namespace std;ll n,xans;int a[151],ans[15...

正题题目大意求n个数的全排列的第k个。解题思路首先康拓逆展开∑ii&amp;lt;=nxi(n−i)!\sum^{i&amp;lt;=n}_i x_i(n-i)!∑ii&lt;=n​xi​(n−i)!求每个时候第xxx大的数然后因为n(n−1)!=n!n(n-1)!=n!n(n−1)!=n!so我们可以直接用余数这是n=3n=3n=3时是序列，我们可以发现我们需要求第xix...

前言290卡成145，十分开心。正题T1：密码大意N个数乘起来考试时看起来十分简单的高精乘单精解题思路102410241024其实是1024102410^{24}高精乘高精了解一下，30分QAQ代码(高精乘高精我就不解释了吧)#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;#def...

正题题目大意第iii行有n−i+1n−i+1n-i+1个格子，每一行要求从左到右画#，要求下面哪行的#数不能超过前一行。要求第一行必须有#，求画的方案数。解题思路首先一定要高精度，然后就是dp了： 这个dp比较慢是O(n3)O(n3)O(n^3)的 用f[i][j]f[i][j]f[i][j]表示第i行放j个的方案数，然后枚举一个k表示上一行选k个就好了，最后把...

前言万年D组系列…正题题目1：数池塘（jzoj1898）有一个地方有一些积水，连着的积水是一个池塘，求池塘数。输入第1行：由空格隔开的两个整数：N和M 第2..N+1行：每行M个字符代表约翰农场的一排方格的状态。每个字符或者是’W’或者是’.’，字符之间没有空格。输出第1行：约翰农场上的池塘数样例输入10 12 W……..WW.

前言今天五道题，难度做起来感觉很难，其实就是纸老虎233。正题题目1：公牛数学（jzoj1896）就是高精乘输入第1..2行：每行包含一个十进制数输出第1行：输出两个数乘积样例输入11111111111111 1111111111样例输出12345679011110987654321解题思路高精度不讲