题目大意： 给出一个$d$维矩形，第i维的范围是$[0, l_i]$. 求满足$x_1 + x_2 + ...x_d \leq s$ 的点构成的单纯形体积。 $d, l_i \leq 300$ 题解： watashi学长的blog传送门。 给出了求$a_1x_1 + a_2x_2 + ...a_dx ...
分类：
其他好文 时间：
2018-08-18 21:20:27
阅读次数：
364
A. Single Wildcard Pattern Matching 题解：记 “ * ”的位置为pos（假设存在），那么就顺着匹配 0 ~ (pos - 1)，倒着匹配 (pos + 1) ~ n就行了，特判一下 n > m + 1 的情况 和 没有 “ * ”的情况。 B. Pair of T ...
分类：
其他好文 时间：
2018-08-18 16:21:27
阅读次数：
211
我们知道不满足的肯定是两边大中间小的，这样就用RMQ查询两个相同等值的区间内部最小值即可，注意边界条件 ...
分类：
其他好文 时间：
2018-08-18 15:25:54
阅读次数：
168
D. Array Restoration time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Array Restoration ...
分类：
其他好文 时间：
2018-08-18 13:10:47
阅读次数：
132
考场上只做出了ABDE C都挂了。。。 题解： A 题解： 模拟 判断前面一段是否相同，后面一段是否相同，长度是否够（不能有重叠） Code： 1 #include<stdio.h> 2 #include<cstring> 3 #include<cstdlib> 4 #include<algorit ...
分类：
其他好文 时间：
2018-08-18 11:36:03
阅读次数：
145
环境 现有集群节点: 192.168.99.210:3101 新加入节点: 192.168.99.211:3101 通过xtrabackup备份还原实例,并通过同步方式追数据: 已有节点情况: 注释掉配置文件中pxc相关内容: 查看xtrabackup 备份信息: 启动211节点(非PXC),启用主 ...
分类：
其他好文 时间：
2018-08-17 22:23:14
阅读次数：
209
传送门 题目大意 给你一棵树，可以染m种颜色，现定义一种特殊的颜色K，一棵树上最多能有x个特殊颜色。如果一个节点为特殊颜色，那么他相邻的节点的值只能选比K小的颜色，问一共有多少种染色方案。 分析 不难想出这是一个树型dp，用dp[i][j][k]表示考虑第i个点所选的颜色的种类为j，共用了k个特殊颜 ...
分类：
其他好文 时间：
2018-08-16 22:34:09
阅读次数：
428
Fowler poor the pioneer a couple of weeks from guidance cheesy whereas dealing with some bare trauma. The guy was basically far from typically the by ...
分类：
其他好文 时间：
2018-08-16 11:27:41
阅读次数：
149
Description Allen wants to enter a fan zone（球迷区） that occupies a round square and has nn entrances. There already is a queue of aiai people in front o ...
分类：
其他好文 时间：
2018-08-13 22:05:21
阅读次数：
188
弱连通模板题，不过还是不会。。。 这道题在POJ2762有，这个出题人直接翻译弄过来了。。。 弱连通的定义是：从u能到达v 或 从v能到达u，则u和v这两个点弱连通。 显然如果是强连通分量就一定是弱连通分量啦，所以可以直接缩点弄掉。 缩点后的DAG中，可能会不符合条件的不可能被我们缩掉。 那么对于这 ...
分类：
其他好文 时间：
2018-08-12 10:32:20
阅读次数：
179
