- 2024-03-29P5367
【模板】康托展开题目描述求$1\simN$的一个给定全排列在所有$1\simN$全排列中的排名。结果对$998244353$取模。对于$100%$数据，$1\leN\le1000000$。分析感觉康拓展开有点数位dp的影子捏。懒得写了#include<bits/stdc++.h>#defineintlonglongusingnamespace
- 2023-10-04一种免除多测清空后顾之忧的方法
#include<cstdio>#include<cstring>boolMbe[1];intArcaea[114514];structOp{inta,b;}Genshin_Impact[114514];unionPhip{inta,b;}Phigros[114514];//...boolMed[1];voidclear(){ memset(Med,0,Mbe-Med);}intmain(){ printf("%l
- 2023-08-20114514
个人认为我的思路是比较自然的。首先，显然\(\gcd(a_i,a_j,a_k,a_l)=1\)是不好做的，考虑将其转换成总方案数减去\(\gcd(a_i,a_j,a_k,a_l)\neq1\)的方案数。记后半部分为\(num\)，则原问题等价于求\(\binomn4-num\)。考虑怎么求\(num\)，显然有\(\gcd(a_i,a_j,a_k,a_l)
- 2023-07-24!114514
\(S_m(n)=\sum\limits_{i=0}^{n-1}i^m=\dfrac{1}{m+1}\sum\limits_{i=0}^{m}B_{m+1-i}\dbinom{m+1}in^i\)，注意求和没有\(B_0\)。CF923DPickingStrings经过手玩发现,B和C等价，A可以转化为BB，B等价于AB。于是先把所有极长的AB连续段缩起来，凡是后面有
- 2023-06-192020全国大学生网安邀请赛暨第六届上海市大学生网安大赛-千毒网盘
根目录/www.zip有源码index.php<htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><linkrel="stylesheet"h
- 2023-04-28有关 OI 中空间限制的杂谈
利益相关：2023SD第一轮省集，pt同学因为爆空间有两道题挂到了0分。一、计算空间消耗数据类型消耗字节数量char\(1\)int\(4\)unsignedint\(4\)longlong\(8\)float\(4\)double\(8\)longdouble\(16\)bool\(1\)计算消耗空间：就是将消
- 2022-10-21牛客练习赛104 B 114514
https://ac.nowcoder.com/acm/contest/43058/B思路要求1~n满足如下式子的个数\((i^{11}-i)(i^{451}-i^4)\equiv(i^{11}-i^4)(i^{11}-i)(mod451*4)\)打表可知，全都符合
- 2022-10-11简单易懂的 Tarjan求割点与桥 详解
一些简单的概念连通分量：无向图G的极大连通子图称为G的连通分量说人话：把无向图G分成几块，满足每一块内都是连通的，且几个块之间不连通，这些块就是G的连通分量割点：无向连通图
- 2022-09-01老年选手只会做入门题（一）
总共有\(n\)组石子\((n\leq10^6)\)。每组石子有\(M_i\)堆，每组里面第一堆石子有\(X_i\)个，后面\(M_i-1\)堆石子每堆的个数比上一堆的个数多\(1\)。对所有石子