摘要：
A. Bulbs题意：n个开关m个灯泡，每个开关可以打开多个灯泡（按下其他开关不会导致已经亮的灯泡熄灭），问能否打开所有的灯。做法：模拟，用tag标记能被打开的灯，遍历一遍所有的灯泡，看是否全部都能被打开。代码如下：#include#define rep(i,n) for(i=1;i>n>>m; i... 阅读全文
摘要：
在写控制台游戏的时候，发现不管用cin,scanf还是getchar，都不能实时的输入按键，必须要按回车才能读进去，而按回车的话会导致输入异常，所以要使用获取键盘按键的函数。加入头文件#include,函数为getch(),返回的是int类型，可以把键盘上的键都按一遍，来尝试每个键对应的值是什么。其... 阅读全文
摘要：
Treap，简单的来说就是Tree+Heap，是一颗平衡树，每个节点有两个信息：1.key：当前节点的关键字 ；2.fix：当前节点优先级。key满足二叉排序数的性质，即左儿子都比当前节点小，右儿子都比当前节点大（或相等），fix是一个随机的数，满足小根堆（或大根堆）的性质，fix是为了防止Trea... 阅读全文
摘要：
这几天刚刚学了一些C++类的知识，像什么成员函数，非成员函数，构造函数之类的。于是就想着自己写了一个兼容整数和分数的分数类，虽然现在还不知道怎么重载+,-,*,>>等运算符，不过先写一个，以后学了再改进就是了。代码如下：#includeusing namespace std;struct Spnum... 阅读全文
摘要：
1.顶层const和底层const const int a=10; int b=5; const int *p1=&a; int (*const)p2=&b; p1是顶层const，表示p1是一个指向常量的指针，不能用修改(*p1)的值，p2是底层const，表示p2是一个常量指针，即不能改变p2... 阅读全文
摘要：
某人有个不好的习惯，每次做题之前都喜欢新建一个今天的时间为名字的文件夹，然后在这个文件夹里新建“A题” “B题”等文件夹，最后才在“A题”目录下新建“A.cpp"，这样固然很美观，但是每次都这样做不免繁琐，于是某人就问我能不能自动新建这样的目录。要新建这样的目录需要用到这些数据：目录路径，系统时间。... 阅读全文
摘要：
``Dynamic'' Inversion每次可以删除一个点，求每次删除之前的逆序对。可以用CDQ分治的方法：题意是删除点，可以倒过来，逆序 每次加一个点进去，而每个点加进去对逆序对的影响就是加上前面的比它大的数和后面的比它小的数。对于普通的逆序对，我们可以用二维的坐标来表示x：1，2，3，....... 阅读全文
摘要：
Another Longest Increasing Subsequence Problem有两种思路。思路一： 考虑到如果只有一维，那么可以用f[s]表示长度为s时，最后一个数是多少，把这个想法拓展到二维，即f[s]表示长度为s时，最后一个点的集合，也就是说有多个点，但是这多个点是有顺序，x递增... 阅读全文
摘要：
Mr. Kitayuta's Colorful Graph并查集不仅可以用于一维，也可以用于高维。此题的大意是10W个点10W条边（有多种颜色），10W个询问：任意两个节点之间可以由几条相同颜色的路径连通。这里要用到高维的并查集，定义fa[u][c]=v表示节点u的颜色c属于集合v，由于无法开出这么... 阅读全文
摘要：
---恢复内容开始---这道题真的是非常恶心，看题解看了半天才弄懂，而且题解上说的相当简略。此题大意是询问去掉重复元素的最大子区间和，没有修改操作。没有修改操作，这样就可以离线处理了。这道题有几个难点：1.怎么表示去掉重复元素的区间和？ 有一种简便而且高效的方法，用pos[a[i]]表示a[i]上... 阅读全文