[LuoguP5319] [BJOI2019] 奥术神杖 (01分数规划+AC自动机+dp) 题面 神杖上从左到右镶嵌了$n$颗奥术宝石，奥术宝石一共有 1010 种，用数字 表示。有些位置的宝石已经残缺，用 表示，你需要用完好的奥术宝石填补每一处残缺的部分（每种奥术宝石个数不限，且不能够更换未残缺 ...
分类：
其他好文 时间：
2020-02-15 19:21:03
阅读次数：
78
URL https://loj.ac/problem/3040 简要题意 懒得写了 解法 考虑同色的两个点，它们路径上的每条边都是不能作为分割点的，不妨把路径上的点全部缩起来。这样之后所有点都是不同颜色的。 合并颜色的操作依旧是缩点，答案是(叶子个数+1)/2 实现 ...
分类：
其他好文 时间：
2020-02-15 18:33:28
阅读次数：
122
本人浅析传统IT系统层面的系统监控，不涉及k8s以及Service Mesh，抛砖引玉。 随着系统增多，我们需要一套能够立体化监控系统去监控你的应用及业务，出现问题能够及时告警，或通过大屏、短信和邮件。 我个人认为监控应该从三个方面进行入手，即：Metrics、Logging、Tracing。 Me ...
分类：
其他好文 时间：
2020-02-14 22:17:57
阅读次数：
79
UDP：无连接；不保证可靠；面向报文的； TCP：面向连接；提供可靠交付；面向字节流（把应用层的数据分包，每个包装一些字节；不关心应用层给的包多大，而是根据网络状况，窗口大小决定） TCP报文： 序号：原数据中的第几个字节 确认号（ack）：到第几个字节都收到 窗口：我的窗口（接受窗口）有多大 AC ...
分类：
其他好文 时间：
2020-02-14 20:57:08
阅读次数：
88
URL https://loj.ac/problem/3256 简要题意 有一个长度为n的数字序列s[1...n] 再接下来的n个时刻，按照从后往前的顺序，每个s[i]都会和s[i 1]取max（在n+1个时刻后序列肯定不会改变了，每个位置都是前缀最大值） 多次询问(t,l,r)，表示第t个时刻[l ...
分类：
其他好文 时间：
2020-02-14 20:30:30
阅读次数：
172
题目链接：病毒[POI2000] 我们假设已经有一个无限长的串满足要求，那如果我们拿它去匹配会发生什么？ 它会一直在Trie树和fail树上转圈，一定经过根节点且不会经过病毒字符串结束的节点。 所以如果我们能找到一个环满足“一定经过根节点且不会经过病毒字符串结束的节点”，那么就可以找到一个无限长的串 ...
分类：
其他好文 时间：
2020-02-14 16:33:36
阅读次数：
66
AC自动机+dp（记忆化搜素） https://vjudge.net/problem/UVA-11468 思路：构造出AC自动机后，把所有单词节点标记为禁止，就转化为从0节点走L步不进入任何禁止节点的概率。令dp[i][j]等于在i节点还要走j步不碰到禁忌节点的概率。 #include<iostre ...
分类：
其他好文 时间：
2020-02-14 00:40:05
阅读次数：
97
错误AC解法，sort+set判重，为考虑异构！ 比较坑的一点是读入时scanf一定要一次读6个数，不然会TLE #include <set> #include <map> #include <cmath> #include <queue> #include <vector> #include <c ...
分类：
编程语言 时间：
2020-02-13 19:03:12
阅读次数：
93
题目描述： 题解：首先要了解卡特兰数的递归公式。对于序列[1,2,....n]构成的二叉搜索树，我们按顺序选择i作为根节点，[1,..i-1]构成左子树，[i+1,....n]作为右子树。递归的重复上述操作即可 （之前写树的题返回值都是单个值，这里递归返回值为节点序列，因为有很多种情况） AC代码： ...
分类：
其他好文 时间：
2020-02-13 17:17:18
阅读次数：
68
