substring :网络译义是截取字符串中的子串 它的功能也是如翻译一样是 java中截取字符串的一个方法。 下面有一个例题代码如下: public static void main(String[] args) { String names[] = {"Thomas", "Peter", "Jo ...
分类:
编程语言 时间:
2020-06-13 00:56:23
阅读次数:
67
<高手训练例题> 正片开始 电子速度 题目 选取显像管的任意一个平面,一开始平面内有$n$个电子,初始速度分别为$v_i$,定义飘升系数为: \[ \sum_{1\leq i \leq j \leq n} |v_i \times v_j|^2(\times表示叉乘) \] 电子的速度常常会发生变化。 ...
分类:
编程语言 时间:
2020-06-12 14:43:34
阅读次数:
58
一看就会,一写就废?详解递归 1. 前言 递归解法总是给人一种“只可意会不可言传”的感觉,代码一看就懂,自己动手一写就呆住了,很难受。究其原因,一是我们练习不够,二是理解不够。 2. 什么是递归? 递归的例子在平时生活中很容易见到,比如: f(x) = f(x-1)+x; 如果x=3;带入上面的数学 ...
分类:
其他好文 时间:
2020-06-10 12:58:40
阅读次数:
59
摘要:本系列最后一篇训练线性动规的基本套路的随笔,后面进阶更高级的动规类型入门(树形动规、区间动规、背包动规等). 1.正文:以下主要通过几道典型的例题再训练一下线性动规的做法。 复习一下: (1)题意分析; (2)基于分析数学建模; (3)判定是否可以符合使用动规的两大前置条件(最优子结构和无后效 ...
分类:
其他好文 时间:
2020-06-08 00:21:11
阅读次数:
89
给 $n$ 点 $m$ 边的带权有向图,边 $i$ 为 $(u_i,v_i,w_i)$。$q$ 次询问,每次给 $x_i$,问修改一些边使整张图的边权和增加 $x_i$ 后最短路最大值(可以把边权修改为浮点数)。
数据范围:$2\le n\le 50$,$1\le m\le n\cdot (n-1)... ...
分类:
其他好文 时间:
2020-06-06 12:36:22
阅读次数:
148
通常套路是设$f[x][]$表示$x$节点怎么怎么样(编不下去了)。 例题: luogu P3047 [USACO12FEB]Nearby Cows G 题解 ...
分类:
其他好文 时间:
2020-06-04 21:40:18
阅读次数:
56
1.摘要: 关于LIS部分,本篇博客讲一下LIS的概念定义和理解,以及求LIS的三种方法,分别是O(n^2)的DP,O(nlogn)的二分+贪心法,以及O(nlogn)的树状数组优化的DP,最后附上几道非常经典的LIS的例题及分析。 2.LIS的定义: 最长上升子序列(Longest Increas ...
分类:
其他好文 时间:
2020-06-04 01:48:57
阅读次数:
91
#include<bits/stdc++.h> using namespace std; typedef long long LL; const int mod=1000000007; LL PowMod(LL x,LL n) { LL res=1; while(n) { if(n&1) { res ...
分类:
其他好文 时间:
2020-06-02 19:21:04
阅读次数:
72
function fun(){ console.log(1); } fun(); //2 function fun(){ console.log(2); } fun(); //2 var fun=100; fun(); //报错,fun不是一个函数了 解析: 程序在执行前,都会先找到var声明得到变 ...
分类:
其他好文 时间:
2020-05-31 12:53:18
阅读次数:
43
似乎没啥例题的样子 $powerful number$就是没有质因子指数为$1$的 那么一定可以表示成$a2b3$,积一下分可以得到$pn$规模是$O(\sqrt n)$的 考虑如果要求一个积性函数$f$前缀和 考虑找一个$g$,满足$f(p)=g(p)$ 设$f=gh$,那么$f(p)=g(p)h ...
分类:
其他好文 时间:
2020-05-29 23:19:37
阅读次数:
96