- 博客(31)
- 资源 (2)
- 收藏
- 关注
原创 SSL集训 2021.08.19 提高B组 P7410 [USACO21FEB] Just Green Enough S【前缀和优化暴力】
SSL集训
2021-08-20 07:52:00 217
原创 SSL集训 2021.08.17 提高B组 Luogu P7296 [USACO21JAN] Uddered but not Herd G【状压DP】
SSL集训
2021-08-18 15:29:16 193
原创 YbtOJ 树形DP问题课堂过关 例2 节点覆盖【树形DP】
题目给出一棵有根树,要求选出一些结点。若选中某个结点,则它本身、它的父亲结点和儿子结点被覆盖。选出第 iii 个结点需要一定的花费 Wi\mathcal W_iWi,求覆盖这棵树所需的最小花费。思路这道题我们设 fi,0/1/2f_{i,0/1/2}fi,0/1/2 表示选到第 iii 个点时的最小花费。然后0表示选自己,1表示选父亲,2表示选儿子。在回溯时转移即可。代码#include<iostream>#include<cstdio>using namespac
2021-08-18 15:10:53 249
原创 Luogu P5787 二分图 /【模板】线段树分治 【模板题】
题目思路考虑这样一个问题:有一些操作,每个操作只在 l∼rl\sim rl∼r 的时间段内有效。有一些询问,每个询问某一个时间点所有操作的贡献。对于这样的询问,我们可以离线后在时间轴上建一棵线段树,这样对于每个操作,相当于在线段树上进行区间操作。遍历整颗线段树,到达每个节点时执行相应的操作,然后继续向下递归,到达叶子节点时统计贡献,回溯时撤销操作即可。这样的思想被称为线段树分治,可以在低时间复杂度内解决一类在线算法并不优秀的问题。对于此题首先,图是二分图的充要条件是不存在奇环,这个
2021-08-18 11:07:34 169
原创 SSL集训 2021.08.17 提高B组 Luogu P7296 [USACO21JAN] Uddered but not Herd G【分层图+spfa】
SSL集训
2021-08-17 16:47:31 218
原创 SSL集训某OJ2021.08.16 提高B组 Luogu P7413 [USACO21FEB] Stone Game G【分块】【前缀和】【数学】
SSL集训
2021-08-16 22:17:47 167
原创 SSL集训 某OJ2021.08.16 提高B组 Luogu P7414 [USACO21FEB] Modern Art 3 G 【区间DP】
SSL集训
2021-08-16 21:01:08 178
原创 SSL集训 某OJ2021.08.16 提高B组 Luogu P7416 [USACO21FEB] No Time to Dry P 【树状数组】
SSL集训
2021-08-16 20:52:06 165
原创 SSL集训 某OJ2021.08.14 提高B组 Luogu P7556 [USACO21OPEN] Do You Know Your ABCs? S 【暴力】
SSL集训
2021-08-15 21:08:30 200
原创 SSL集训 某OJ2021.08.14 提高B组 Luogu P7527 [USACO21OPEN] United Cows of Farmer John G【树状数组】
SSL集训
2021-08-15 16:45:00 229
原创 YbtOJ AC自动机课堂过关 例1 单词查询 && LuoguP3808 AC自动机(简单版) 【AC自动机】【模板题】
题目思路这道题是AC自动机模板题。然后AC自动机其实就是在trie上面跑KMP,然后加上一个next连接边优化就好了。具体的可以看看YbtOJ实体书上的讲解。代码#include<iostream>#include<cstring>#include<cstdio>#include<queue>using namespace std;int a[1000010],next[1000010],f[1000010][27];int T,n,
2021-08-11 22:22:56 124
原创 YbtOJ 树形DP问题课堂过关 例1 树上求和【树形DP】【模板题】
题目思路这道题是树形DP模板题。代码#include<iostream>#include<cstdio>using namespace std;int n,w[100010],x,y,ru[100010],f[100010][2],ans;int tot,hd[100010];struct node{ int y,next;}a[200010];void add(int x,int y){ a[++tot]=(node){y,hd[x]}; hd[x
2021-08-10 22:01:15 127
原创 YbtOJ 数位DP问题课堂过关 例3 数字计数【数位DP】【记忆化搜索】
题目大意求 [l,r][l,r][l,r] 内 0∼90\sim90∼9 出现的次数思路这道题是数位DP模板题,判一下前导0即可。代码#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;long long c[100010],f[100010][20];long lon
2021-08-08 10:36:01 160
原创 !!逆元详解!!————Luogu P3811 【模板】乘法逆元 【逆元】(未完成)
文章目录题目思路定义求法1.exgcd求逆元exgcd求逆元代码2.费马小定理求逆元3.线性求逆元线性求逆元代码题目给定 n,pn,pn,p 求 1∼n1\sim n1∼n 中所有整数在模 ppp 意义下的乘法逆元。思路定义首先看逆元的定义:若 a∗x≡1(modb)a*x\equiv1 \pmod {b}a∗x≡1(modb),且 aaa 与 bbb 互质,那么我们就能定义: xxx 为 aaa 的逆元,记为 a−1a^{-1}a−1,所以我们也可以称 xxx 为 aaa 在 mod b
2021-08-04 17:05:05 373
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人