传送门 每个串只有一个?,?还只能填0或者1,不难想到2-SAT求解. 一个很暴力的想法是枚举?填0或者1,然后对所有可能的前缀连边.这样边数是\(O(n^2)\)的,需要优化. 看到前缀不难想到Trie树.将所有串的所有可能形态填入Trie树中,然后使用前缀后缀优化2-SAT连边的方式优化连边. 具体来说对于每一个串开两个点表示?填0还是1,对于Trie树上每一个串的结束节点也开两个点,表示这个点及其所有前缀中是否存在已经选过的串. 连边考虑一些互为前缀的串.设串为\(s_1,s_2,s_3,…

每个串拆成两个,都插入trie数. 把trie树建出来后,每一条从根到叶子的链上最多只能有一个变量为1. 这是个经典的前后缀优化2-sat建图的套路. 树上的做法也就是边dfs边做而已. #include<bits/stdc++.h> #define N 3300000 #define eps 1e-7 #define inf 1e9+7 #define db double #define ll long long #define ldb long double using namespace…

一.服务器 1.1 什么是服务器,做什么的? 服务器,就是放在机房中的电脑,和我们的电脑的区别在与服务器有固定的IP,服务器的安全性和稳定性相当的高;性能一般就可以了,但是CPU的性能要比普通的客户机高的多. 服务器,就是给计算机网络提供服务的设备.服务器要长时间的运行,所以要求稳定性极强. 服务器的硬件:处理器.硬盘.内存.系统总线等等和我们的电脑一样.但是系统架构是服务器级别的.所有的硬件基础设施都是在处理能力.稳定性.可靠性.安全性.扩展性.管理性能都要求高. 1.2 服务器呢是做什么的?…

Link 代码可以在loj上看我的提交记录. Day 1 [LOJ6029]市场 对于一次除法操作,若区间内所有数的减少量均相同则可视作区间减法,否则暴力递归下去.显然一个线段树节点只会被暴力递归进去\(\log(\text{Max-Min})\)次.对每个点定义势能函数,每次暴力递归都会减小势能,而修改操作只会使\(\log n\)个节点恢复原势能,所以复杂度\(O((n+m\log n)\log a)\) . [LOJ6030]矩阵 显然需要构造出一行全黑,然后用这行全黑去覆盖剩下所有非全黑…

[LOJ6036]编码(2-sat) 题面 LOJ 题解 很显然的一个暴力: 枚举每个串中的?是什么,然后把和它有前缀关系的串全部给找出来,不合法的连边处理一下,那么直接跑\(2-sat\)就做完了. 现在的问题就在与不合法的数量可能会很多,所以需要优化这个连边的过程. 显然前缀关系和\(Trie\)树上的节点是相关的,即\(Trie\)树上这个串路径上所代表的所有点都是它的前缀,其子树中的每个串都以当前串为前缀. 首先构建\(Trie\),在往下的过程中对于路径上的所有已知前缀连边,这里肯定不…

传送门 LOJ Solution 因为?只有两种可能为0,1,所以就把这两个串搞出来. 那么现在?取0和?取1不能并存,前缀不能并存,所以就是一个\(2-SAT\),现在问题在于这个东西可能会有很多条边,所以考虑用Trie树优化这个过程. 显然根节点到这个点的路径上的所有字符串关键点都是它的前缀,那么考虑把每一个串用一个点挂到上面去,那么就还是可以跑\(2-SAT\),所以就可以做出来了. 代码实现 代码戳这里…

前面的话 每天都有各种媒体对象经由HTTP传送,如图像.文本.影片以及软件程序等.HTTP要确保它的报文被正确传送,识别.提取以及适当处理.为了实现这些目标,HTTP使用了完善的标签来描述承载内容的实体.本文将详细介绍HTTP的实体和编码 实体介绍 如果把HTTP报文想象成因特网货运系统中的箱子,那么HTTP实体就是报文中实际的货物.下图展示了一个简单的实体,装在HTTP响应报文中 实体首部指出这是一个纯文本文档(Content-Type : text/plain),它只有18个字节长(Cont…

1. one-hot编码 # 字符集的one-hot编码 import string samples = ['zzh is a pig','he loves himself very much','pig pig han'] characters = string.printable token_index = dict(zip(range(1,len(characters)+1),characters)) max_length =20 results = np.zeros((len(sampl…

转自:http://alphamailpost.blog.163.com/blog/static/20111808120128111160728/ http://www.usr.cc/thread-52674-1-1.html Main函数中包含三个函数:Init,Encode,Fini,分别用来初始化,编码和编码后内存处理. Init: I(1)X264_param_default: 参数初始化,包括:CPU,视频参数,编码参数,码率控制参数,日志,分析参数和量化参数等.需要注意的是: par…

服务器乱码 转换使用如下方法 入惨{“msg”} -> utf8编码 -> 转化为 SYSTEM_LOCALE 编码 -> 接受转换后的参数 "sEncoding" lr_convert_string_encoding(lr_eval_string("{msg}") , LR_ENC_UTF8 , LR_ENC_SYSTEM_LOCALE , "sEncoding"); 1 Action() { //服务器 返回中文乱码的 情况…