CE玩家

题意写一个计算器，能计算AB mod PA^B~mod~P的值，AX≡B(mod P)AX\equiv B(mod~P)的解，和AX≡B(mod P)A^X\equiv B(mod~P)的解数论杂题。 第一问快速幂，第二问exgcd，第三问BSGS.#include <cstdio>#include <map>#include <iostream>#include <algorithm>#

由样例一可以知道三个数的位置关系这四种情况其实是等价的，所以就就考虑其中的一种就好了对于每一个三元环，我们求出它在所有排列中出现多少次，总和除以 n!n!n! 就是答案设我们考虑的环为 a3a3a_3 a1a1a_1 a2a2a_2 (a1&lt;a2&lt;a3a1&lt;a2&lt;a3a_1a3a3a_3 与 a1a1a_1 之间， a1a1a_1 与 a2a2a_2 之间可能插...

瞎JB推式子ans=nk+∑i=1n−12n−1−iik=nk+2n−1∑i=1n−1(12)iikans=n^k+\sum_{i=1}^{n-1}2^{n-1-i}i^k=n^k+2^{n-1}\sum_{i=1}^{n-1}{\big({1\over 2}\big)}^ii^k令R=12R={1\over 2}ans=nk+2n−1∑i=1n−1Riikans=n^k+2^

可以把线段分成无数个点，这些点经过的面积就是答案，显然这些点的轨迹是无数个同心圆，只要把最大的圆包围的面积减去最小的圆包围的面积就是答案了我是用三分求最小的圆的，这样比较方便，最大的圆肯定是线段的两个端点之一，比较一下就好了。 其他的画画图推推式子就好啦#include <cstdio>#include <iostream>#include <algorithm>#include <cmat

令 fi,jf_{i,j} 表示时间为 ii 的时候，jj 点的权值那么 fi,u=XOR{fi−1,v|v∈sonu}f_{i,u}=\text{XOR}\{f_{i-1,v}|v\in son_u\}fi−1,vf_{i-1,v} 用 fi−1,v′f_{i-1,v'} 带入不断展开就可以得到 fx,1=XOR{ai∗f0,i}f_{x,1}=\text{XOR}\{a_i*f_{0,i}\}

一个点向它上下左右的点连边每个联通块是独立的，只要方案数相乘就可以了如果一个联通块有环，那么它的所有边都能出现，通过删一些边就可以做到所有图案如果没有环就做不到所有边都出现，但其他情况都能出现。STL搞一搞搞一搞#include <cstdio>#include <iostream>#include <algorithm>#include <vector>#include <map>usin

大小号贡献13次提交……这题卡精度啊！！有个地方int改成long long就过了首先，平方的期望不等于期望的平方， E(X2)=DX+E(X)2E(X^2)=DX+E(X)^2,DXDX为X所有情况的方差，为p(1−p)p(1-p)。 在这题中p就是这个节点为黑店的概率推一推咯 Ans=E((∑x∈Bdist(x,s))2)Ans=E((\sum_{x\in B}dist(x,s))^2)

终于找到一个可以交的地方了… 考场上只写了LCT的60分暴力，因为那时候并看不懂什么泰勒展开…前段时间学了微积分，学了泰勒展开，大概知道了是怎么回事 其实题目说的很清楚了…但是那时候就是看不懂，也不会求导什么的。讲sin(ax+b)\sin(ax+b),eax+be^{ax+b}和ax+bax+b在x=0处展开可以得到： sin(ax+b)=sin(b)+acos(b)x1!−a2sin(

刚开始的做法是对的…然而越做头越昏，竟然用错误的例子把自己叉掉… 还好最后半个小时清醒了先列出式子要求最大的d满足 ∑i=1nd−((ai−1)%d+1)≤k\sum_{i=1}^n d-((a_i-1)\%d +1)\leq k 其中ai要先减一再取模是为了防止ai是d的倍数的情况，再推一推n×d−∑i=1nai−⌊ai−1d⌋×d≤kn\times d-\sum_{i=1}^n a_i-\

%%%%tlzmybm 大概就是把向量积转化成行列式表示，然后就可以用反交换律计算两点间的叉积，然后树分治一下#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <vector>#include <algorithm>#define N 100010#define P 10

首先数据很小……可以打表……找规律找出来是(k+1)n−1∗(k−n+1)kn\dfrac{(k+1)^{n-1}*(k-n+1)}{k^n}证明可以看这篇…我的约分的方法比较奇怪，因为只有200以下的因子，就暴力枚举1~200，分子分母能同时除就除掉，当初是从Manchery那看到的，感觉打起来要方便一点……#include <cstdio>#include <iostream>#includ

题意给定n,k，求∑ni=1ik\sum_{i=1}^{n} i^k因为绍一模拟考的20分部分分，所以来学一发伯努利数首先暴力求这个式子是要nlogk的，然而n是10^18……然后了解到一个叫伯努利数的东西，这个k^2次预处理后O(k)求出解伯努利数是一个乱七八糟的有理数数列，定义B0=1B_0=1根据关系式∑ni=0Cin+1Bi=0\sum_{i=0}^{n} C_{n+1}^{i}B_i=0可

上一发大神的推导 后面代入求根公式就行。 因为数据只有M=N或M=N-1两种情况，所以这张图要不是一棵树要不只有一个环，是一棵树的情况很好考虑，有一个环的话要分类讨论。感觉ZJOI2014DAY1的题代码都好长，然而杜教AK了…….感觉这张图上一坨水印看着不爽，不知道怎么去……#include <cstdio>#include <cmath>#include <string>#incl

题意求n!在k进制下的位数直接套斯特林公式n!≈2nπ−−−√ (ne)nn!\approx \sqrt{2n\pi}~(\frac{n}{e})^n小数据暴力，大数据套公式证明我不会……#include <cstdio>#include <cmath>const double pi=acos(-1),e=exp(1),eps=1e-7;int main(){ int n,k; while

题意找到最大k，使得若m为n的因数，则m^k也为n的因数，并求出有多少个m满足条件BZOJ300题留念（果然还是不够）在status里随手点开的题，因为要求最大的k，那么对于满足条件的n，不可能存在平方因子。 比如n有一个因数是p^2，因为n^k|m，即p^2k|m，则2k为更优的解。那么只要把这个数质因数分解，答案一就是最大的次数。 令x为次数最大的质数的数量，2^x-1就是答案二。刚开始暴力

可以枚举每个元素的值是上界、下界还是中间值，总共有 3n3n3^n 种情况若存在两个元素 xi,xjxi,xjx_i,x_j，它们都取中间值，且xixjxixjx_ix_j 不在式子中，那么设表达式为 axi+bxj+caxi+bxj+cax_i+bx_j+c，可以发现最有情况肯定是 xixix_i 或 xjxjx_j 达到边界值设 kkk 为取中间值的元素的个数所以表达式可以写作...