概率 记忆fish dp

树形 DP 各种 Trick Part 1 数据结构换根 即用数据结构维护换根时需要维护的东西。其中比较常用的是线段树和分块。 例题 CF1822F Gardening Friends ......

1.逻辑分析 这是什么加密 不知道0.0 看看findcrypt插件 发现是这种加密方式 和题目名字相对应 而这里数组[4]中存储着我们的key 也就是这个 后面我们发现是Blowfish ECB加密算法 接下来我们是可以写脚本了 2.开始解密 先用C++得出第一步的数据 后面不写了 待研究 这是p ......

持续更新。 更好的阅读体验？ 未完成题目 AT_dp_s, AT_dp_t, AT_dp_v, AT_dp_w, AT_dp_x, AT_dp_y, AT_dp_z。 AT_dp_a Solution 青蛙只能从 \(i-1\) 或 \(i-2\) 跳过来，所以转移方程自然地就是 \(dp_i=mi ......

这题我用sort的时候大意了，从1开始使用的下标但是用sort时没加1导致排序错误，排了半天错才发现。 另外，这道题我似乎用了一种与网络上搜到了做法截然不同的自己的瞎想出来的做法，我的这个做法需要n^2级别的空间复杂度，但好在这道题数据刚刚好允许我开二维数组于是便AC了。 随后开始看时间复杂度是n^ ......

轻敌了啊...题目一共只有几句话但我却忽略了一个重大信息... 总之我显示写出了时空复杂度都是n^2级别的朴素递推算法，这没什么，基本功而已，然后50分 我试了试滚动数组，把空间复杂度降到了n级别，但没什么用，解决了MLE但仍然TLE。 后来我想到记搜应该能算的更快，毕竟有些用不到的点用搜索就不用算 ......

题目链接：ABC331_G 写在前面 将来如果回顾这道题，建议自己看完题意一定先重新推一遍。如果还是不够熟练，多去做一些同类型的题目吧。 题意： 盒子里有 \(N\) 张卡片，每张卡片上写着一个数字，数字的范围是 \(1,...,M\)，写着数字 \(i\) 的卡片有 \(C_i\) 张\(（C_i ......

近日，中国福彩“快乐8”选七玩法中有一人投注近5万倍共中2.2亿余元，两个小目标，一夜全自由，如果你以为这是故事，那么你错了，如果你以为这是生活，那么我们都错了。 “快乐8”的快乐是真的快乐 快乐如果也分等级，那“快乐8”选10一等大奖快乐一定比选1的要高级很多。 首先明确一下“快乐8”一等奖的规则 ......

这道题很有趣，暴搜的时间复杂度太过于凶残O（K*(2^n)^2）（K的意思是大常数）,不过作为提高组T4，这道题数据范围太小了，感觉哪怕是离谱的暴搜也能过。 再加上一时半会没想好多项式时间复杂度的正解DP，就搞了一个四不像出来，第一次走用搜索来实现第二次走用记搜来实现，这样时间复杂度就是O((2^n ......

首先通过这道题我收获了一个知识，那就是deque可以直接赋值，作用和vector类似就是复制一个一摸一样的deque，很好用，越来越发现deque眉清目秀了起来。以后deque可能是我最常用的STL结构了。毕竟queue、stack都用deque来实现明显更方便而且不会多占用什么空间的。 一眼便能看 ......

刚开始理解错题意了，题中说“玩家每次需要从所有的爬行卡片中选择一张之前没有使用过的爬行卡片”指的是不能用同一张卡片，我给理解成不能连续用同一种卡片了。后来想想其实题目中的说法歧义不大，是我粗心才导致看错的。 最终我看错的导致了题目难度更高一些，偏偏写完了更高难度的题之后还过不了..直到最后对照样例才 ......

这道题最开始我用记搜写的，然后WA了一些点，后来看了半天才发现是数组开小了，原来他给了两个数据范围，一个是60%数据的数据范围，另一个是100%数据的数据范围。我没仔细看，没看见后面那行，把60%数据当成本题数据范围了....自然WA了（不过有点好奇为什么不是RE，但是不重要，这种情况不罕见） 然后 ......

掷色子实验 首先用一个张量表示事件可能出现的概率情况 然后创建多项分布 multinomial.Multinomial(totol_count, probs) 。参数 totol_count 表示抽样次数，probs 表示每个类别的概率分布 使用 .sample()方法进行抽样操作 使用图像来揭示大 ......

vim ~/.config/fish/config.fish 添加以下代码 # REUSE ENVIRONMENT VARIABLES FROM ~/.bash_profile bash -c '. ~/.bash_profile; env' | while read e set var (echo ......

请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。这个点被称为树的中心。 题解：https://www.cnblogs.com/dx123/p/17302104.html 评测：https://www.acwing.com/problem/content/1075/ 暴力做法是以每个点为根 ......

树上任意两节点之间最长的简单路径即为树的「直径」。 树形 DP的做法 可以在存在负权边的情况下求解出树的直径。 const int N=10010,M=20010; int n,a,b,c,ans; struct edge{int v,w;}; vector<edge> e[N]; int dfs( ......

https://www.luogu.com.cn/problem/P4316 本题暂时只写了用期望dp经典套路，套上期望DP的基本套路，设dp(u)为到达u点的期望长度。 期望dp，也叫概率dp 一般来说，期望dp找到正确的状态后，转移是比较容易想到的。 但一般情况下，状态一定是“可数”的 事实上， ......

https://www.acwing.com/problem/content/description/4012/ #include <bits/stdc++.h> using namespace std; #define ll long long //# define int long long # ......

0.前情提要 别想翻盘了，赶紧搞你那 whk 去吧。 学点期望概率以后用。 1. 一些需要知道的 有关概率 约定 \(P(A)\) 为 \(A\) 事件发生的概率。 条件概率 \(P(A|B)\) 表示，在 \(B\) 已经发生的情况下，\(A\) 事件发生的概率。由条件概率的定义，可以得到算式： ......

AT_dp_a Frog 1 设 \(dp_i\) 表示从 \(1\) 跳到 \(n\) 至少需要多少费用，那么 \(i\) 只能从 \(i-1\) 或 \(i-2\) 跳过来，因此得到 \[dp_i=\min\{dp_{i-1}+|a_i-a_{i-1}|,dp_{i-2}+|a_i-a_{i-2 ......

背景 通常网站站点加了cdn以后，一般无法解析到真实的ip地址，这时候想通过ip加端口的方式获取数据就不太可能，但是如果ngix代理禁止了ip访问，获取到真实ip也没用，会显示nginx forbidden，但是别的协议应该还是可以走，只是http的协议走不了 如何查看网站是否加了cdn 目标：ht ......

我们在树形 dp 中经常会遇到这样一个模型： 设 \(f_{x,i}\) 表示节点 \(x\) 的子树中深度为 \(x\) 的答案...有递推式： \(f_{x,i} = \sum_{son} f_{son,i - 1/i + 1} \dots\) 。 这样直接做是 \(\Theta(n^2)\) ......

问题 有三张牌只有一张有奖，任选一张后主持人翻开剩余两张之中没奖的一张，此时有一次换牌机会，换还是不换呢 先来实验 function fn() { // 模拟中奖卡牌 let arr = [0, 0, 0] let index = ~~(Math.random() * 3) arr[index] = ......

Problem 题目地址 Solution 来自fcy大佬的思路 记 \(f_u\) 表示假定以 \(u\) 为根的子树，在压缩后，（子树内的某一个点（包括 \(u\)））可以向外（除\(u\)为根的子树外所以点的集合）连一条边时的最大 \(sum\)。换言之，我们把树拆成 以\(u\)为根的子树（ ......

DP2 UVA12141 Line Chart 先离散化一波，记位置从小到大第 \(i\) 个元素离散化后的大小为 \(a_i\)。 这题最大的难点就在于如何避免计重。 如果现在要更新 \(i\) 位置的 dp 值，且 \(\exists p < q, a_p = a_q \neq a_i\)，则贪 ......

给定一个正数数组arr，请把arr中所有的数分成两个集合 如果arr长度为偶数，两个集合包含数的个数要一样多 如果arr长度为奇数，两个集合包含数的个数必须只差一个 请尽量让两个集合的累加和接近 返回最接近的情况下，较小集合的累加和 字节面试 ​ 暴力递归 public static int rig ......

方法 右键——设置 词库和自学习——清楚输入历史记录 参考 https://jingyan.baidu.com/article/925f8cb808627c81dde0568f.html ......

通用串口modbus转PROFIBUS DP网关PM-160在汽车行业的应用案例摘要:PM-160 是泗博公司生产的，可以实现串口与 PROFIBUS DP 协议数据通信的网关。此案例讲述的是通过 PM-160 网关，成功将梅特勒-托利多电子秤上的自定义协议数据传递给西门子 PLC 的应用案例说明。 ......

Save the Fish is a challenging and fun casual puzzle game. In the game, you will play as a brave adventurer, helping the cute little fish solve the wa ......

传送门。 求出包含某个点连通块大小为K的权值和最大值。 钦定1为根节点，只求根节点的答案，其实是一个依赖性01背包问题可以$nk$的时间内解决。 考虑进行换根操作，由于背包是取max的背包没办法进行背包的删除，然而取前后缀背包背包的合并为$k^2$复杂度过高。 当时还有一个想法是点分树，但是维护的信 ......

2021-12-17,9点25 下面我们用vscode打开.来编辑文件.使用这个软件的原因是因为,这个软件只要你tab同级的行号的右边就会自动出现一个向下箭头,就可以进行折叠,方便快速找到逻辑层次.#资料来源 考研英语词汇大全词根+词缀记忆法 俞敏洪编著 https://www.etymonline ......