摘要：
"[HNOI2004]树的计数" 一棵有n个有标号节点的树，设它第i个节点的度数为$v_i$,询问这样的树的个数，1 include define il inline define ri register define ll long long using namespace std; bool c 阅读全文
摘要：
"超能粒子炮 · 改" t组询问,求$\sum_{i=0}^kC_n^imod\ 2333$,$t\leq 10^5,n,k\leq 10^{18}$。 解 不难得知2333为质数，考虑lucus定理，设yyb为模数，于是我们有 $$ans=\sum_{i=0}^kC_{n/yyb}^{i/yyb} 阅读全文
摘要：
"随机数生成器" 有一长度为n的序列，序列每个位置等概率出现$[1,x]$的整数，有q个询问，询问区间$[l,r]$的最小值，现在要求q个询问的结果的最大值的期望$mod\ 666623333$，1≤n,x,q≤2000。 解 显然问题的结果必然为分数形式，而总方案确定$x^n$,所以每种情况下概率 阅读全文
摘要：
[TOC] 前言 本人其实博弈论也学得不咋的，不少蜻蜓点水，并没有深入地研究，而且知识可以说是大部分抄的书上，但是也特作此文以便自己复习和方便各位神犇。 异或 概念 符号：$\wedge,xor$ 运算法则：对应二进制位下相异为1,相同为0. 异或和：一堆数的异或起来的值,如$\{x_1,x_2,. 阅读全文