mod
-
天下第一
P5635 【CSGRound1】天下第一 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 误区:第一次记录用的数组开三层,分别表示x,y,和第几回合…
-
CF Round Hello 2022 部分题解
来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的,我们考虑每个位置对答案的贡献。 即我们想要…
-
来自学长的馈赠5
A. 烷基计数 /(f[i]/)表示由/(i/)个碳原子构成的烷基数量 /(g[i][j]/)表示由/(i/)个碳原子构成的只有两棵子树,其中较小的一棵大小为/(j/)的烷基数量 …
-
RSA算法概述
RSA算法的概述(个人理解,欢迎纠正) RSA是一种基于公钥密码体制的优秀加密算法,1978年由美国(MIT)的李维斯特(Rivest)、沙米尔(Shamir)、艾德曼(Adlem…
-
关于表情文字无法保存数据库
关于表情文字无法保存数据库 python+Django+MySQL 对于目前某些表情文字(
-
LG6144 [USACO20FEB]Help Yourself P【DP,组合数,线段树】
传送门 思路 考虑 DP,设 /(f_{i,j,k}/) 表示前 /(i/) 条线段,连通块最右端的点为 /(j/) 的所有子集的连通块个数的 /(k/) 次方之和。初值 /(f_…
-
[模板]Lucas定理及组合数
#include<cstdio> #include<cstring> #include<string> #define WR WinterRai…
-
[数学知识]快速幂,龟速乘,光速幂
1. 快速幂 考虑求 $a^b /operatorname{mod} p$ ,$p$ 是质数 用乘法累乘实在是太慢了,所以我们要找出更优秀的算法 不妨将 $b$ 分解为二进制,比如…
-
CF1580F Problems for Codeforces 【生成函数,组合计数】
给定正整数 /(n,m/),求有多少个正整数序列 /(a_1,/cdots,a_n/) 使得 /(a_i+a_{i+1}<m/) 且 /(a_1+a_n<m/),答案对…
-
Baby_Step_Gaint_Step(BSGS) 算法
/(BSGS/) 算法,又称 “北(/(B/))上(/(S/))广(/(G/))深(/(S/))” 算法,“拔山盖世”算法,可以在 /(O(/sqrt{n})/) 的复杂度内求解离…