HDU - 6086 前缀和后缀分别建AC自动机， 考虑从两端往中间dp dp[ o ][ i ][ j ][ mask ] 表示放了前面和后面o个， 第一个自动机在 i 位置， 第二个自动机在 j 位置， 拥有的目标串的状态是mask的方案数。 对于跨过两端的东西， 我们最后处理就好了。 ...
分类：
其他好文 时间：
2019-06-29 21:58:43
阅读次数：
95
vs 2017 无法安装任何 nuget package，提示“库没有注册（异常来自 HRESULT: 0x8002801D (TYPE_E_LIBNOTREGISTERED)）” 各种百度谷歌都没有找到这个异常的解决办法，最后翻译成英文在谷歌搜索到相关的： 1、Unable to add any ...
分类：
其他好文 时间：
2019-06-29 19:20:47
阅读次数：
106
"loj 3146. 「APIO 2019」路灯 " 暴力的话就是查询$(l,r)$之间是否全部是1，考虑如何优化查询 我们可以利用$set$来维护每一个全$1$区间和它出现的时间，具体的，用$(lp,rp,l,r)$来表示$(lp,rp)$的全$1$区间在时间$[l,r]$中是存在的 那么对于一个 ...
map 是一种特殊的数据结构：一种元素对（pair）的无序集合，pair 的一个元素是 key，对应的另一个元素是 value，所以这个结构也称为关联数组或字典。 声明： var 映射名称 map[键类型]值类型 key 可以是任意可以用 == 或者 != 操作符比较的类型，比如 string、in ...
分类：
其他好文 时间：
2019-06-26 00:41:03
阅读次数：
98
小Q计划在自己的新家中购置一台圆形的扫地机器人。小Q的家中有一个宽度为 m 的走廊，走廊很长，如果将这个走廊的俯视图画在平面直角坐标系上的话，那么走廊的两堵墙可以分别看作直线 y=0 和直线 y=m，两堵墙之间的部分代表走廊。 小Q会按照顺序依次在走廊中安置 n 个家具。第 i 个家具的位置为 (... ...
分类：
其他好文 时间：
2019-06-23 12:50:58
阅读次数：
124
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a ...
分类：
其他好文 时间：
2019-06-22 22:26:15
阅读次数：
108
交换链表中相邻的两个节点，注意12行的判断条件。 ...
分类：
其他好文 时间：
2019-06-22 10:46:07
阅读次数：
92
boost::tuple is a generalized version of std::pair. While std::pair can only store exactly two values, boost::tuple lets you choose how many values to ...
分类：
其他好文 时间：
2019-06-20 12:48:09
阅读次数：
125
写了一个（不完整的）基于协程的task调度库 sample code如下 features 支持spwan 支持在task里面spawn 支持task里面yield 支持task里面等待其他task todo 支持在task里面sleep 支持在task里面设置和等待event 完整源代码如下 ...
分类：
其他好文 时间：
2019-06-19 23:27:12
阅读次数：
135
迫真小游戏 已经提交 已经通过 时间限制：2000ms 内存限制：256MB 73.98% 提交人数：196 通过人数：145 题目描述 H君喜欢在阳台晒太阳，闲暇之余他会玩一些塔防小游戏。 H君玩的小游戏可以抽象成一棵 nn 个节点的有根树，树以 11 为根，每个点的深度定义为其到根的简单路径上的 ...
分类：
其他好文 时间：
2019-06-16 14:13:57
阅读次数：
172
