传送门 题意简述:现在有一些号码由000~999中的某些数字组成(会给出),号码总长度为nnn,问有多少个号码满足前n2\frac n22n​个数码的和等于后n2\frac n22n​个数码的和(保证nnn是偶数),答案对998244353998244353998244353取模. 思路: 一道挺显然的生成函数+快速幂. 考虑到前n2\frac n22n​个数码和的生成函数和后n2\frac n22n​个数码和的生成函数是相同的,因此直接求出前n2\frac n22n​个数码和的生成函数,然后对…

LINK 题目大意 很简单自己看 思路 考虑生成函数(为啥tags里面有一个dp啊) 显然,每一个指数上是否有系数是由数集中是否有这个数决定的 有的话就是1没有就是0 然后求出这个生成函数的\(\frac{n}{2}\)次方 把每一项的系数全部平方加起来..没了 #include<bits/stdc++.h> using namespace std; typedef vector<int> Poly; const int N = 3e6 + 10; const int Mod =…

https://codeforc.es/contest/1096/problem/G 把数组分成前后两半,那么前半部分的各个值的表示方案的平方的和就是答案. 这些数组好像可以dp出来. 一开始设dp[i]数组表示1<<i位的各个值,那么做16次NTT然后把n分解下去就求出来答案了.总共要30多次convolution,比较大的NTT少说有6次. 后来发现dp数组可以只记录一次,用完就可以接着用. #include <bits/stdc++.h> using namespace st…

目录 @description@ @solution@ @accepted code@ @details@ @description@ 已知一个数(允许前导零)有 n 位(n 为偶数),并知道组成这个数的数字集合(并不一定要把集合内的数用完).求有多少种可能,使得这个数前半部分的数位和等于后半部分的数位和. 模 998244353. input 第一行两个整数:n k.表示这个数的位数以及组成这个数的数字集合大小.2 <= n <= 2*10^5,1 <= k <= 10. 第二行…

Lucky ticketsTime Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86686#problem/J Description Everyone knows that in less than a month the Ice Hockey World Championship will start in Minsk. But few of the…

Lucky tickets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3298 Accepted: 2174 Description The public transport administration of Ekaterinburg is anxious about the fact that passengers don't like to pay for passage doing their best to a…

All bus tickets in Berland have their numbers. A number consists of n digits (n is even). Only k decimal digits d1,d2,…,dk can be used to form ticket numbers. If 0 is among these digits, then numbers may have leading zeroes. For example, if n=4 and o…

题目传送门 /* 题意:转换就是求n位数字,总和为s/2的方案数 DP+高精度:状态转移方程:dp[cur^1][k+j] = dp[cur^1][k+j] + dp[cur][k]; 高精度直接拿JayYe的:) 异或运算的规则: 0⊕0=0,0⊕1=1 1⊕0=1,1⊕1=0 口诀:相同取0,相异取1 */ #include <cstdio> #include <cstring> #include <string> #include <iostream>…

Lucky Tickets Time Limit: 2000ms Memory Limit: 16384KB This problem will be judged on Ural. Original ID: 103664-bit integer IO format: %lld      Java class name: (Any)   You are given a number 1 ≤ N ≤ 50. Every ticket has its 2N-digit number. We call…

Lucky tickets Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3247   Accepted: 2136 Description The public transport administration of Ekaterinburg is anxious about the fact that passengers don't like to pay for passage doing their best…