ybtoj
laruat
SSL
展开
-
ybtoj 矩阵乘法 行为方案
ybtoj 矩阵乘法 行为方案 题面描述 我们可以从题目中得到一些类似于dp的一些好东西。 对于题目中的三种要求我们可以进行如下转化,对于自爆这一种情况我们可以看作是走到了第零号城市,也就是零号节点,如果对与站在原地不动,那么我们就可以默认为它走了一次自环,,那么如果设f[i][j][k]为从i节点走到j节点用了k步数的方案数,那么我们可以得到一条状态转移方程 f[i][j][k]=∑f[i][p][k−1]∗f[p][j][1]f[i][j][k]=\sum f[i][p][k-1]*f[p][j][1]原创 2021-12-24 20:26:18 · 160 阅读 · 0 评论 -
ybtoj 二叉堆
二叉堆学习总结 怎么说呢,二叉堆这个东西就是一个维护区间最大值和最小值的一个东西,可以被其他东西所部分替代,但是还是得讲一下二叉堆运作的原理,首先先上put函数代码。 void put(int x) // min { heap[++len] = x; int son = len; while (son > 1) { int fa = son / 2; if (heap[son] >= heap[fa]) return; s原创 2021-07-09 08:50:18 · 183 阅读 · 0 评论 -
ybtoj 单词频率
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #define N 1100001 using namespace std; int n,trie[N][26],tot=1,s[N][2],las[201],nxt[N],que[N]; char w[N]; void ins(int num) { int r=1,x,len=strlen(w+1); for(int原创 2021-07-06 10:40:46 · 119 阅读 · 0 评论