3236: [Ahoi2013]作业 Description Input Output Sample Input 3 4 1 2 2 1 2 1 3 1 2 1 1 1 3 1 3 2 3 2 3 Sample Output 2 2 1 1 3 2 2 1 HINT N=100000,M=10000 ...
分类：
其他好文 时间：
2017-09-08 22:49:04
阅读次数：
246
第一个数据结构（不要错啊。。） 后面一部分<=2^x；第一部分最后一个值为前2^x个数的和(包括最后一个数它本身)；后一部分如果没全就不用，全了同上；与线段树不同，树状数组数据压缩更紧；压缩方式是以2^x(x为2^x不超过数组长度的最大的x) 把[1…n]分割，就成了两部分， (此时只是先讲它长啥样 ...
分类：
其他好文 时间：
2017-09-08 14:49:03
阅读次数：
205
直接上代码，首先是一个ContextMenu的模板： 然后是DataTemplate的内容： 上面的Button还展示了将图片四角设置为圆角的方法。 ...
1818: [Cqoi2010]内部白点 Description 无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义：一个白色的整点P(x,y) ...
分类：
其他好文 时间：
2017-09-06 23:51:58
阅读次数：
240
Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对 ...
分类：
其他好文 时间：
2017-08-30 23:46:06
阅读次数：
195
题意：有n张标有“C”或“F”的卡片。 1、随机取前k张(1<=k<=n) 2、若这k张的第一张为“C”，则不翻转，否则，全部翻转这k张。 3、然后处理剩下的n-k张 4、重复步骤1~3直至处理完所有卡片。 求处理后卡片W的个数期望。 分析：期望dp从后往前推。 1、对于最后一张卡片，无论为C还是W ...
分类：
其他好文 时间：
2017-08-29 21:44:00
阅读次数：
179
$.ajax({ url : "${staticServer }/ywgl/zkpzgl/zkfkgl/showBillType.htm", //ajax请求路径 type : "post", //请求方式 data : "", //请求时发送的数... ...
分类：
其他好文 时间：
2017-08-26 15:09:51
阅读次数：
121
dp+树状数组 一维排序，一维离散化，然后跑lis，其实就是一个二维偏序 #include<bits/stdc++.h> using namespace std; const int N = 200010; int dp[N], tree[N]; struct data { int x, y, p; ...
分类：
其他好文 时间：
2017-08-23 00:46:16
阅读次数：
151
题意：有N个人，已知身高、性别、音乐、运动。要求选出尽可能多的人，使这些人两两之间至少满足下列四个条件之一。 1、身高差>40 2、性别相同 3、音乐不同 4、运动相同 分析： 1、很显然性别相同的人一定能一起去，问题就在于如何在这些性别相同的人中加入性别不同的人。 2、把男女分开，进行二分匹配。 ...
分类：
其他好文 时间：
2017-08-21 19:43:32
阅读次数：
161
