lzy的blog

摘要： 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.编译器配置 有 阅读全文