题意 令$P(S)$为border集合中为回文串的个数。给定$S$，求$\sum\limits_{i}\sum\limits_j P(S[i,j])$ 做法 这个题主要是别想偏 考虑两个相同的回文串，可以组合在一起形成$1$的贡献 设某个回文串总共有$x$个，贡献为${x\choose 2}$ ...
分类：
其他好文 时间：
2020-05-04 21:48:52
阅读次数：
78
You are given an m * n matrix, mat, and an integer k, which has its rows sorted in non-decreasing order. You are allowed to choose exactly 1 element f ...
分类：
其他好文 时间：
2020-05-03 18:14:33
阅读次数：
59
效果图： html代码： 1 <!-- 2 To change this template, choose Tools | Templates 3 and open the template in the editor. 4 --> 5 <!DOCTYPE HTML PUBLIC "-//W3C// ...
分类：
Web程序 时间：
2020-05-03 11:04:59
阅读次数：
80
T1 第一个盲点就是没发现两种颜色的偶数点是完全等效的可以直接在转移的时候一起作为2的指数 所以也没发现choose(k,0)*2^{n-k}=2^{n-[k>0]} 由于没发现第一点写出了4维的dp,完全白给 T2 子任务2咕了,只拿了爆搜分 没有向补集考虑,补集方案也是一个比较好算的形式 两部分 ...
分类：
其他好文 时间：
2020-05-02 20:35:16
阅读次数：
47
动态SQL if EmpMapper接口 EmpMapper.xml where 有时候查询语句不一定会有where此时使用标签智能添加where choose 如果上面的查询只需要选择其中一个条件来执行，而不是所有满足条件的则可以使用标签 set set标签与where标签类似，它能智能的为upd ...
分类：
数据库 时间：
2020-05-02 12:13:50
阅读次数：
62
计数问题小技巧 转化为前缀和，后缀和形式 二项式反演 可以直接将”恰好“转化为”不多于“，”不少于“，有时可以很好的简化问题 但要满足如下要求 $$ f(x) = \sum_{i = 0}^x {x \choose i}g(i)\\ g(x) = \sum_{i=0}^x ( 1)^{x i}{x\ ...
分类：
其他好文 时间：
2020-04-26 20:31:21
阅读次数：
72
You are given two integers aa and bb. You can perform a sequence of operations: during the first operation you choose one of these numbers and increas ...
分类：
其他好文 时间：
2020-04-26 10:35:56
阅读次数：
78
Mybatis 动态 sql 可以在 Xml 映射文件内，以标签的形式编写动态 sql，执行原理 是根据表达式的值 完成逻辑判断并动态拼接 sql 的功能。 Mybatis 提供了 9 种动态 sql 标签：trim | where | set | foreach | if | choose | w ...
分类：
数据库 时间：
2020-04-12 20:32:58
阅读次数：
412
1 字符串 Hash const ll mod[3] = {900000011, 998244353, 1000000007}; const ll bas[3] = {4493, 8111, 8527}; // you can choose your bases and modulos char s ...
分类：
其他好文 时间：
2020-04-09 12:22:45
阅读次数：
62
The PCI Express Capability definitions below are based on the PCI Express 2.1 Base specification. Implementations may choose to base the device on a s ...
分类：
其他好文 时间：
2020-04-08 16:22:24
阅读次数：
98
