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

3513: [MUTC2013]idiotsTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 373  Solved: 122[Submit][Status][Discuss]Description给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。Input第一行T(T接下来

大爷题解：BZOJ 3160 万径人踪灭        讲道理的话思路我是想到了的……然后不会manacher就现学了一发。        记得有些奇奇怪怪的地方要用long long！#include "set"#include "map"#include "math.h"#include "vector"#include "stdio.h"#include "string

-太穷买不起权限号只能嘴巴+其他网站测评AC----------以下部分为纸张蒟蒻zzt想到的部分，神犇可忽略不计----------    啥子？要求代标号无向连通图？这不是思博题？不是一眼就转化为图总数-不连通的数目？蛤？不连通数目是啥？QAQ窝觉得是∑大小为i的连通图数目*大小为n-i的非连通图数目…（旁边：这不是一脸错误？泥算算小数据对吗昂）太弱被狂D。----------以上

虽然这题我并没有在其他题站上找到，但是由于实在理解不能我为什么会奇奇怪怪地理解了就是不是很懂，外加一些奇奇怪怪的原因，所以就把贴在这了……题意：给定数组a[N][M] 和b[N]，定义：其中N是质数首先我们显然可以对b进行分类，将a拆成m个数组，那么我们就可以将问题转化为如下问题：求x[i]=∑y[j]z[i*j mod n]那么由于n是素数，那么我们求出n的原根g，则对于

一道要用到许多数论知识的题

齐次线性递推式 (FFT优化)

ioi赛制好评QAQ好像啥都记不得了就不写游记了Day 11.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)...