Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类: 枚举(Enumeration) 位集合(BitSet) 向量(Vector) 栈(Stack) 字典(Dictionary) 哈希表(Hashtable) 属性(Properties) 以上这些 ...
分类:
编程语言 时间:
2017-12-09 18:04:28
阅读次数:
96
从上到下枚举上下底边,那么涉及两行的添加和删除。 首先预处理出对于每一列,每个位置添加和删除时,是否会对往下$k$个里出现这个颜色造成影响。 然后对于每种颜色维护一个长度为$m$的bitset,表示哪些列出现过该颜色。 那么每次修改时,找到前驱和后继,对这一行答案的影响是一段区间加,差分前缀和即可。 ...
分类:
其他好文 时间:
2017-12-02 11:05:47
阅读次数:
143
https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P3674 莫队算法+bitset维护 bitset真是个好东西. 考虑减的情况, 则ai-aj=x,ai=aj+x,l≤i,j≤r 所以,维护一个bitset s1满足s1&(s1<<x ...
分类:
其他好文 时间:
2017-11-27 21:31:10
阅读次数:
138
1500: [NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。任何时刻数列中最多含有50 ...
分类:
其他好文 时间:
2017-11-27 20:12:49
阅读次数:
89
bitset练习题。。。 位运算真的是玄学。。。 一开始真的“只能过样例” 后来发现把左移写成了小于号 鬼知道我在想什么/手动微笑 loj第一题 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #includ ...
分类:
其他好文 时间:
2017-11-25 19:15:26
阅读次数:
126
Java数据结构 java包含了强大的数据结构,在java中主要包含以下几种接口和类 枚举(Enumeration) 位集合(BitSet) 向量(Vector) 栈(Stack) 字典(Dictionary) 哈希表(Hashtable) 属性(Properties) 枚举(Enumeration ...
分类:
编程语言 时间:
2017-11-25 13:08:35
阅读次数:
145
https://vjudge.net/problem/CSU-2005 题意:给出带权值的图,图上有一些特殊点,现在给出q个询问,对于每个询问,输出离该点最近的特殊点,如果有多个,则按升序输出。 思路:因为有多次查询,不可能对于每个询问都去跑一遍最短路。必须以特殊点为起点跑一遍最短路,但是这样路径的 ...
分类:
其他好文 时间:
2017-11-22 00:05:57
阅读次数:
143
懒得写Day1、Day2什么鬼的了反正考得跟**一样。(算了还是写吧不然也不知道写什么了) Day0 动车上打了个链剖求LCA和树状数组啥的就没了,到酒店问了一波zhq关于矩阵优化啥的最后嘛都没考...... 晚上没复(tui)习(fei)多晚大概11点就睡了。 Day1 早起复习了一波bitset ...
分类:
其他好文 时间:
2017-11-18 21:03:54
阅读次数:
183
标准库模板类bitset是在<bitset>中定义的,它用于描述和处理二进制位集合。每个bitset的大小是固定的,在创建时指定: 默认情况下,bitset被初始化为全0,但通常我们都会给它一个初始值,可以是一个无符号的整数或者”0“和”1“组成的字符串。例如: 这两段代码中,lots被初始化为全0 ...
分类:
编程语言 时间:
2017-11-17 22:35:49
阅读次数:
265
Description Input 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。 Output 输 ...
分类:
Web程序 时间:
2017-11-09 11:39:35
阅读次数:
158