摘要：orz众路大神，场场AK。10场多校被虐惨了。只有两场冲击了第一版，第一场是bupt（北邮）出题，这次好像势头很猛，冲进了第一版，rank46 ，过了4个题，还有第八场rank34，做了3题。记得有一次做了5道题，第四场，rank55，记得那一场搞出来一道群论的题目，好开心，因为近世代数书上有二面体群，当时学的时候自己还好好研究了置换群的那些东西，学以致用，好开心。还有第三场，有个Dp题，我很闷骚的写了一个dfs+一个猥琐的高中OI惯用的卡时限的剪枝过掉了那个题目，之前积攒的人品全都掉光了。之后没啥贡献了好像。还有最后两场，终于学以致用了，第九场做了一个后缀数组的题目，虽然就是个模板题吧，而且 阅读全文

摘要：题意：维护一个文本编辑，并且查询最大前缀和。写了splay，wa了13次过了之后觉着特傻逼。发现题解两个栈就可以了，光标前后维护两个栈，维护前面的栈的前缀和 和 最大前缀和。哎，傻逼，太弱了，还是没仔细分析题目的特殊性质。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define abs(x) ((x)>=0?(x):-(x) 阅读全文

摘要：题意：给定n个矩形，每个矩形有一种颜色，RGB中的一种。相交的部分可能为RG,RB,GB,RGB，问这n个矩形覆盖的面积中，7种颜色的面积分别为多少思路：把x轴离散化做扫描线，线段树维护一个扫描区间竖直方向上的各种颜色的长度刚开始想着直接维护每段区间上7种颜色的长，但是写到删除的时候发现没办法删除，然后想了半天，发现：需要的只是整个区间的颜色长度信息，所以，对于颜色更新来说，不需要往下传标记，只需要维护上push_up就好了所以添加删除就简单多了。用 1 2 4 分别代表R G B 然后RG RB GB RGB 分别为3 5 6 7没有颜色用0来表示线段树每个节点记录下R,G,B 分别被覆盖了 阅读全文

摘要：比赛地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26100#rank都是些陈题，好多以前做过了都。A：问第一个字符串是不是第二个的子串（非连续也可以）直接遍历一边就行了。#define maxn 100005char s[maxn],t[maxn];int l1,l2;int main(){ while(scanf("%s%s",&s,&t)!=EOF) { l1 = strlen(s); l2 = strlen(t); int i = 0 ; int j ... 阅读全文

摘要：还是做完题目就写总结吧，晚上一块写，太多太累了。。比赛地址:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25950#overviewA:大水,小范围内求直角三角形个数int main(){ int n ; while(scanf("%d",&n)!=EOF) { int ans ; ans = 0; for(int i = 1 ; i n ) continue; if(c * c == tc ) { ... 阅读全文

摘要：今天做了两场比赛，上午一场下午一场，上午做的这一场http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25949#overview密码是oucouc OUC_Summer Training_DIV2_ #1下午做的这一场http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26099#overview同上，OUC_Summer Training_ DIV2_#2之解题策略写一下总结上午这一场，最后三个题很好，A 水题B 水题C 给定一些时间的开始时间和结束时间，问有多少事件被其他事件. 阅读全文

摘要：oshixiaoxiliu.com 速度太慢了，以后就在这里写博客了，东西以后也会弄过来的，测试一下#includeusing namespace std;int main(){ cout << "hello world!" << endl; return 0;}集训开始时间7月15号周一。 阅读全文