摘要：
最后更新:2018.4.17 1.在计算区间为（x-y,x+y）的问题时，没有检验是否越界。 2.同时有n,m的数据时，将n,m写反。 3.1000000的数组开到主函数里面直接RE。 4.使用freopen读入的时候in文件里面的输入内容不全导致输出错误。 5.最大值不够大，最小值不够小。 6.快 阅读全文
摘要：
#include<cstdio> #include<algorithm> using namespace std; int n,k=1,maxi; double mins;//最小支持度 int d[15][15];//交易数据集 struct item//项集类型 { int cnt;//元素的个 阅读全文
摘要：
#include<cstdio> struct node { int id; double tall,dif;//身高和相异度 int type;//类型 假定矮个为0，中等为1，高个为2 }a[105],e[105]; int cnt[10],maxcnt,typ=-1; int n,k; dou 阅读全文
摘要：
#include<cstdio> #include<cmath> struct node { double x,y; int bl;//bl属性储存每个点属于哪个簇 }a[105],b[105],c[15];//a代表原始的点，b表示重新分配后的簇，c代表簇中心 double dist(node x 阅读全文
摘要：
很久没写博客了，没想到一写就是退役感言。 随着ICPC的结束，大学生涯的信竞也临近落幕。对于这次的比赛，我没什么太大的感想，刚刚结束体测几乎是爬进ICPC考场的我们来说，能A三道题也算是不错的成绩了。 回顾大学的竞赛生涯，期间参加了蓝桥杯等诸多比赛，但是成绩一般，蓝桥杯第一年还拿到了国二，结果第二年 阅读全文
摘要：
宣布复活有一段时间了，CSP一轮都过去了，学了软件工程，借着C语言课的机会写了好多水题，现在恢复到普及水平了吧。。。 写几道水题题解，做个记录 NO.1 宝石串（前缀和） https://www.luogu.org/problem/P2697 题目大意：给定一个由‘G’‘R’组成的字符串，求一段最长 阅读全文
摘要：
真·退役感言 Day 0 早上逃课复习，然而感觉忘得太多，完全忙不过来。 总算到了昌邑，基本上一路上都处于昏睡状态。 直到4:00，才刚吃完中午饭，晚饭后逛校园 在没有电可以用的情况下复习得非常艰难，晚上试机很多板子也不会写了 Day1 忘了写名，幸好结束前问了一下，差点就爆了零。 T1是2013年 阅读全文
摘要：
其实也没什么好说的了，该说的一轮结束之后都已经说过了。 听说没有暴力分的时候就意识到了爆零的结果，所以结果出来的时候也没什么惊讶的。其实距离得分都还有很长的一段路要走，感受了dalao的实力碾压。 学OI一年多以来，在学校里落了不少课，但是那些日子过得还是挺开心的，也很怀念那些时光，总之退役了，接下 阅读全文
摘要：
原题链接：https://www.luogu.org/problemnew/show/P2472 挺裸的一道最大流，不知道为什么WA了半天，也不知改了些什么就A了。。。 建边： 每个有石柱的边拆成a,b两个点，流量为石柱高度。 能跳到外面去，b点连汇点，或者跳到其他石柱上的点，b点连到达的点的a点。 阅读全文
摘要：
果然只适合NOIP难度的题呢dalao的暴力和我们的暴力不是一个暴力打稳暴力进队以上，为蒟蒻总感想第一天考的还可以，除了第一题的搜索没调出来。因此掉了不少分。乱搞真的是有效的，预计得分60-75，实际得分85，有点意外。第二天知识不足的问题暴露出来了。尤其是第二题k=0时的树的直径，发现不会求，其实 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1879 第一次自己写状压DP纪念。 题意简述：m*n的草地。其中有些草地不能种草，而种草的两个方格不能四相邻。 求有多少种草地的规划方法，答案对100000000取模。 1<=n,m<=12 说得啰嗦一点吧。。 阅读全文