A frog has just learned some number theory, and can't wait to show his ability to his girlfriend. Now the frog is sitting on a grid map of infinite ro ...
分类:
其他好文 时间:
2018-09-06 23:03:33
阅读次数:
259
【agc023E】Inversions(线段树,动态规划) 题面 "AT" 给定$a_i$,求所有满足$p_i\le a_i$的排列$p$的逆序对数之和。 题解 首先如何计算排列$p$的个数。 设$cnt[i]$表示$a_k\ge i$的个数,那么满足条件的$p$的总数就是$\prod cnt[i] ...
分类:
其他好文 时间:
2018-08-31 21:18:04
阅读次数:
236
css3简单动画实例,实现魔方的动画 1、涉及的css属性: (1)父元素样式中: transform-style: preserve-3d;/*规定子元素以3D显示*/ animation:mofang 10s linear infinite;/*定义的动画名、动画完成的总时间、曲线样式、永久执行 ...
分类:
其他好文 时间:
2018-08-31 17:21:08
阅读次数:
218
题目传送门 题目大意:给出n座城市,每个城市都有一个0到9的val,城市的编号是从0到n-1,从i位置出发,只能走到(i*i+1)%n这个位置,从任意起点开始,每走一步都会得到一个数字,走n-1步,会得到一个长度为n的数列,输出能得到的最大的数列(当成数字)。 思路: 一个数字肯定是最高位越大,这个 ...
分类:
其他好文 时间:
2018-08-27 14:18:41
阅读次数:
296
Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating ...
分类:
其他好文 时间:
2018-08-23 00:15:15
阅读次数:
231
题目链接:2018 Multi-University Training Contest 1 6318 Swaps and Inversions 题意:sum=x*逆序个数+交换次数*y,使sum最小 思路:反复观察发现,如果有逆序对,那么就一定有相邻的逆序对,而且交换他们一定是合理的 进一步发现,逆 ...
分类:
其他好文 时间:
2018-08-17 13:50:59
阅读次数:
156
Swaps and Inversions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2315 Accepted Submission(s): ...
分类:
编程语言 时间:
2018-08-14 11:34:17
阅读次数:
316
在STM32的固件库和提供的例程中,到处都可以见到assert_param()的使用。如果打开任何一个例程中的stm32f10x_conf.h文件,就可以看到实际上assert_param是一个宏定义; 在固件库中,它的作用就是检测传递给函数的参数是否是有效的参数。 举例说明: assert_par ...
分类:
其他好文 时间:
2018-08-07 13:15:05
阅读次数:
271
Awsome Domain-Adaptation 2018-08-06 19:27:54 This blog is copied from: https://github.com/zhaoxin94/awsome-domain-adaptation This repo is a collection ...
分类:
其他好文 时间:
2018-08-06 19:49:45
阅读次数:
708