Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 10 ...
分类：
其他好文 时间：
2019-10-09 19:55:38
阅读次数：
105
POJ 3208 启示录 有一个直接的想法是确定$x$个666数的位数，然后一位一位试着从高位往低位填 这样的话需要处理一个从低位往高位计666数的预处理 设$f_{i,0/1/2/3}$表示从低往高填到第$i$位，末尾有$0/1/2/3$个6的数的个数 再考虑预处理完了搞出位数之后怎么一步一步填 ...
分类：
其他好文 时间：
2019-10-09 12:04:19
阅读次数：
81
Mybatis的模糊查询以及自动映射 Mybatis的模糊查询 1. 参数中直接加入%% ? 1 2 3 4 5 6 7 8 9 param.setUsername("%CD%"); param.setPassword("%11%"); <select id="selectPersons" resu ...
分类：
其他好文 时间：
2019-10-09 09:21:20
阅读次数：
85
本文借鉴：Spring Boot【快速入门】（特此感谢！） 一、解析 pom.xml 文件 我们可以看到一个比较陌生一些的标签 <parent> ，这个标签是在配置 Spring Boot 的父级依赖： PS：spring-boot-starter-parent 是一个特殊的 starter ，它用 ...
分类：
编程语言 时间：
2019-10-09 00:07:39
阅读次数：
91
题意：给长度为n的数组，问有多少长度为m单调递增子序列？ n,m<=1000 思路：设f[i][j]表示长度为i的以aj为结尾的单调递增子序列的方案数，易得f[i][j]=f[i][j]+f[i-1][k] (ak<aj) 第一层枚举n,第二层枚举m,第三层枚举小于m的位置，其中第一层，第二层由于状 ...
分类：
编程语言 时间：
2019-10-07 21:28:57
阅读次数：
86
【POJ 1696】 Space Ants 【题目大意】 给定多个点，对他们按照下面的规则排序，每个都在前一个点组成的左边，并且连线不相交（典型如图） 【题目分析】 不断进行极角排序，不断选取一定区域内最符合要求的解 【代码】 1 #include<cstdio> 2 #include<iostre ...
分类：
其他好文 时间：
2019-10-07 19:49:01
阅读次数：
106
POJ - 3468 整理了个新的线段树的模板，暑期集训的时候学长给的模板，每个节点单单存了自己所要维护的内容，还是少了点。导致在写pushdown的时候，len我会有点难写。所以就整理个新的模板。 每个节点还存了l,r,lazy,len，写起来思路清晰多了。 #include<iostream> ...
分类：
其他好文 时间：
2019-10-06 22:09:50
阅读次数：
93
点分治 因为树上的路径只有两种,经过根的和没有经过根的,所以可以以根进行分治计算. 1. 找重心. 2. 以重心为根,计算经过根的答案. 3. 分治根的每颗子树. POJ 1741 cpp include include include include define ll long long usi ...
分类：
其他好文 时间：
2019-10-06 20:42:01
阅读次数：
108
我想说说双联通分量还有割点和桥 1.割点（一个点，如果没有这一个点，图就会变得不连通） 2.桥（一条边，断开这条边就会让图不连通） 3.点双连通（没割点的图） 4.边双连通（没桥的图） 5.割点之间不一定有桥！！！ 6.桥两端不一定是割点！！！ 就像下图，圈住的是点双连通分量和边双连通分量 本题要把 ...
分类：
其他好文 时间：
2019-10-06 18:54:14
阅读次数：
99
Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? If you ...
分类：
其他好文 时间：
2019-10-06 16:51:17
阅读次数：
70
