摘要:
P5664 [CSP-S2019] Emiya 家今天的饭
题目描述
给出一个矩阵 要求每横行最多选一个点 每列选的点不超过总结点数一半(向下取整)
再给出每个节点选取的方案数,求总方案数 阅读全文
摘要:
P1272 重建道路 | 树上背包
题目描述
从一棵树上选择数量最少的边断开 使得拆出的子树大小为P 阅读全文
摘要:
P2216 [HAOI2007]理想的正方形
给定一个$n\times m$的矩阵,对于每个$k\times k $的矩形,其权值为最大值减去最小值
求最小权值
$n,m\leq 100$ 阅读全文
摘要:
CF858D Polycarp's phone book
有 n 个长度为 9 且只包含数字字符且 **互不相同** 的串。
需要对于每个串找到一个 **长度最短** 的识别码,使得这个识别码 **当且仅当** 为这个串的子串。
$1\leq n\leq7*10^4$ 阅读全文
摘要:
ABC214F substrings
给定一个字符串,求有多少没有连续字母出现的不同子序列 阅读全文
摘要:
一、黑色背景绿色字体…… https://www.ddosi.com/hs/index.html 二、 https://www.desmos.com/calculator 三、访问稍稍有点慢…… https://www.geogebra.org/classic 阅读全文
摘要:
恢复内容开始 蒟蒻不会数位dp~~也不会dfs~~怎么办呢? 利用类似于倍增的思想…… 输入a b两数,我们把$[a,b]$划分为三段分别计算 以下用 $lena,lenb$ 代指 $a,b$ 的位数 首先,我们要统计 $a$ 到 最大的 $lena$ 位数的答案 (通俗:a 到 lena个9的数) 阅读全文
摘要:
由于蒟蒻数学不好,特将所有关于数学的小笔记扔在这里 著名的快速幂 int a,b,m; scanf("%lld%lld%lld",&a,&b,&m); int ans=1,base=a; while(b!=0) { if(b & 1 != 0) { ans*=base; ans=ans%m; } b 阅读全文
摘要:
蒟蒻目前还是提高组选手,模板将会持续更新!目录: 线段树 对拍 exgcd st 树状数组 树剖 dijsktra spfa tarjan 匈牙利 埃筛 差分树状数组 dinic 快速幂取余 Exgcd #include<bits/stdc++.h> using namespace std; int 阅读全文
摘要:
1.主函数类型 通常使用int main(),然而可以使用完全等价的signed main() 解锁 #define int long long 的操作 2.long long 的使用 数列长度/边数 * 最大点权爆掉int就要使用ll 注意使用long long的时候更改最大值 3.编译器配置 有 阅读全文