whzzt的博客

式子真难推…还是看了叉姐的课件 #include"bits/stdc++.h" using namespace std; typedef long long LL; const int Mod=1000003,m1=998244353,m2=1004535809,pwMod=Mod-1; const LL P=1002772198720536577LL; inline int CR

这道题说起来还是挺简单的吧，按位考虑就能过了qwq#include "algorithm" #include "iostream" #include "stdarg.h" #include "stdlib.h" #include "string.h" #include "stdio.h" #include "fstream" #include "math.h" #include "stack" #

详细的做法和证明过程网上已经有了，这里就不加以赘述。其实打个表就能看出来关系咯。 ps：我这里用&来代替一次计算的 #include "stdio.h" #include "memory.h" using namespace std; struct HugeInt { int ans[61]; int l; void output()

面对这样一道题目，最容易想到的就是动态规划了。首先我们用F[i][j]表示前i个数匹配到第j个的可行方案总数，这里F[i][j]可以从任何满足不吉利数字的第k-j+2位到第k位的不吉利数字全等于前j位的不吉利数字的F[i-1][k]转移过来。那么我们为了得出这样的一个解，我们枚举第i位所加上的数（从0到9），如果能匹配到一个位置，那么每次这个位置就要被匹配到的位置加上。特别注意匹配的j=0和加上同

4245: [ONTAK2015]OR-XOR Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 339  Solved: 183 [Submit][Status][Discuss] Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异

很简单的一道题啊qwq，构造矩阵然后乱搞搞就A了。（讲道理我一开始两个unsigned long long相乘写错了qwq，矩阵就是这样的：   |a 1| |Xn 0|             |Xn+1 0|

ioi赛制好评QAQ 好像啥都记不得了就不写游记了 Day 1 1.1 生成树计数(tree.cpp) 1.1.1. 题意 ​ 有 n≤30000n≤30000 n \le 30000 个点，第 ii i 个点有点权 aiai a_i ，设第 ii i 个点的点度为 didi d_i ，那么求求所有生成树的权值和。一个生成树的权值 w(T)w(T) w(T)...