w4149

1264: [AHOI2006]基因匹配MatchTime Limit: 10 Sec Memory Limit: 162 MB Description基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N种不同的碱基构成，

10.7算法1: 直接按照题目描述计算鬼畜值.容易发现,虽然第一象限内有无数个点,但只被一条线段经过的点的鬼畜值一定是0,所以我们只考虑至少被两条线段经过的点,这样的点最多有n^2个,去去重就可以按照定义算鬼畜值了.复杂度至少为O(n^2),视后续的处理方式时间复杂度可能更高. 可以得到n<=100时的20分. 算法2: 仔细观察题目中鬼畜值的计算公式,发现实际上是C(x,2),即每一对在这

cal思路： 转化成考虑每个点的贡献，一个点的贡献存在于左边比它小的数和右边比它大的数的任意组合，所以一个点的贡献就是左边比它小的数的个数和右边比它大的数的个数的乘积，树状数组维护。#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#define N 300005using namespace st

crf 的数数1 Description crf 从小就显现出了过人的天赋，他出生的第三天就证明了哥德巴赫猜想，第五天就证明了质 能方程，出生一星期之后，他觉得P 是否等于NP 这个问题比前面他证明的这些定理好玩多了，于 是他成为了一名计算机科学家。 在他开始接触计算机科学的第一天，他就已经刷遍了所有oj，这为他今后建立王国推行全民刷 题计划打下了坚实的基础。在他接触计算机科学一星期之后，

动态统计逆序对逆序对是一个非常经典的问题，对于一个序列Z，如果有 i < j 并且 Zi>Zj， 则我们称 (i,j)为一个逆序对。 但是逆序对虽然经典，却一个非常困难的问题因为列但是逆序对 。所以为简化问题，我们给定一个长度为N的序列Z和一个参数k， 我们希望知道有多少个 (L,R)满足 1≤L < R≤N，且Z1,Z2,⋯,ZL,ZR,⋯,ZN的逆序 对个数不超过k。【输入格式】 第一行两个

2434: [Noi2011]阿狸的打字机Time Limit: 10 Sec Memory Limit: 256 MB Description阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。

2124: 等差子序列Time Limit: 3 Sec Memory Limit: 259 MB Description 给一个1到N的排列{Ai}，询问是否存在1<=p1=3），使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。Input 输入的第一行包含一个整数T，表示组数。下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列，数字两两之间用空格隔开。Output

3262: 陌上花开Time Limit: 20 Sec Memory Limit: 256 MBDescription有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个等级的花

额…我好像是在学主席树之前先学的这个东西【我也不知道为什么，懵~】 求第K大方法是值域线段树，求区间第K大时用一般的主席树，如果要求要支持修改的话，就会用到今天这个方法了。（当然还有许多其他的方法）。#include #include using namespace std;const int N = 100010;struct Node { int cnt;

3594: [Scoi2014]方伯伯的玉米田Time Limit: 60 Sec Memory Limit: 128 MB Description方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株，它们的高度参差不齐。 方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。 方伯伯可