存份模板(模板洛咕$P3389$) 1 #include <bits/stdc++.h> 2 3 int n; 4 5 double a[200][200], b[200]; 6 7 int main() 8 { 9 scanf("%d", &n); 10 for (int i = 1; i <= ...
分类:
其他好文 时间:
2018-10-04 19:52:47
阅读次数:
176
前言 注解在JDK源码、Spring源码、企业项目中都是运用的非常广泛,JDK源码中比较常见的有@Override、@Deprecated、@SuppressWarnings。我将系统性的介绍一下注解,以及注解的使用。 ...
分类:
编程语言 时间:
2018-10-04 15:21:50
阅读次数:
111
都是神题,一道都搞不出来 #include<bits/stdc++.h> using namespace std; #define ll long long const int M = 5 * 1e5 + 10; int a[M], n, c[M], b[M]; struct node{int l, ...
分类:
其他好文 时间:
2018-10-04 10:51:22
阅读次数:
192
今天闲来无事,写点东西吧 模拟退火 首先模拟退火是个什么东西呢? _模拟退火算法(Simulated Annealing,SA)最早的思想是由N. Metropolis 等人于1953年提出。1983 年,S. Kirkpatrick 等成功地将退火思想引入到组合优化领域。它是基于Monte Car ...
分类:
其他好文 时间:
2018-10-02 22:15:13
阅读次数:
238
题目传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=1115 观察问题,我们能发现前后相邻两堆石子的数量差一定非负,而我们在第i堆石子中移走k个石子,那么第i堆与第i-1堆石子的数量差就减少k,第i+1堆与第i堆的数量差增加k。这样就转化为了 ...
分类:
其他好文 时间:
2018-10-01 21:38:43
阅读次数:
139
首先学习基数排序。 这一块是对y数组操作,先将n k到n 1放进去,再将[0,n)中sa[i] k =0的sa[i] k放进去。 这是处理新的x数组。y是充当原来的x。其他细节与代码相同。 ...
分类:
其他好文 时间:
2018-10-01 16:08:20
阅读次数:
234
传送门 解题思路 快被调死的码农题,,,其实就是一个边权下放到点权的线段树+树剖。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> using namespace ...
分类:
其他好文 时间:
2018-10-01 14:34:54
阅读次数:
171
题意:一个数能整除它所有的位上的数字(除了0),统计这样数的个数。 注意离散化,为了速度更快需存入数组查找。 不要每次memset,记录下已有的长度下符合条件的个数。 数位dp肯定是从高位到低位。 记录数字已经有多大,还有lcm,递归传下去。 ...
分类:
其他好文 时间:
2018-09-30 12:45:30
阅读次数:
173