Nawox

摘要： /*平衡树根节点维护子树区间HASH值*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 # define maxn 100010 9 # define p 66191 10 using namespace std; 11 typed... 阅读全文

摘要： #include #include #include #include #include #include # define maxn 1010 using namespace std; typedef long long LL; int n,m; struct node{ LL a,b,c; }g[maxn]; struct Tree{ LL a,mxb,mnb,c; }tr[... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 # define maxn 30010 9 using namespace std; 10 void ot(int x){cout"size:0)+(ch[1]?ch[1]->size:0... 阅读全文

摘要： 今天考的很糟，就拿到了40分 T1只想着图论，没想着这种大量询问的题可以离线处理，这样就可以用并查集直接处理处节点个数，这个应该能想到的，因为昨天的T3就可以用离线处理的方法优化 T2的时限有点坑，给的是1s但是评测的时候给的4s，虽然我的程序依旧跑不过极限数据，但是4s的时间我的能够刚好水过，然后 阅读全文

摘要： 今天考试的时候第一题一眼看到就是一道线段树的题，但是想了半天枚举左右端点但是总是n^2的效率，打完暴力大概想了40分钟，还没有想出来，就去做第二题，但是心里总是有一些不甘心，于是草草的打完第二题的暴力，又去想第一题，后来突然发现可以枚举中间的点，然后用了一个线段树优化了一下，A了 第二题没有太多的想 阅读全文

摘要： 第一题很水，没得说，第二题的话，dp没有打好，常数太大，被卡了，而且正解用贪心+set神奇的就解决了 至于T3，最近好不容易弄明白了逆元，一看题小激动了一把，但是根本没有想到连样例都推不出来，还好集体爆了0，要不然真的会很惨； 回过头来再说暴力，还是能优化就优化，能不调库就不调库，内个评测机真是慢的 阅读全文

摘要： 问题 B: 就 题目描述 就so.in/.out 【背景描述】 一排 N 个数， 第 i 个数是 Ai ， 你要找出 K 个不相邻的数， 使得他们的和最大。 请求出这个最大和。 【输入格式】 第一行两个整数 N 和 K。 接下来一行 N 个整数， 第 i 个整数表示 Ai 。 【输出格式】 一行一个 阅读全文

摘要： 书 book.in/.out Hazel有n本书，编号1为n到 ，叠成一堆。当她每次抽出一本书的时候，上方的书会因重力而下落，这本被取出的书则会被放置在书堆顶。 每次有pi的概率抽取编号为i的书。她每次抽书所消耗的体力与这本书在这堆中是第几本成正比。具体地，抽取堆顶的书所耗费体力值为1 ，抽取第二本 阅读全文

摘要： happiness Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp 阅读全文

摘要： [HNOI2007]紧急疏散evacuate 题目描述 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是"."，那么表示这是一块空地；如果是"X"，那么表示这是一面墙，如果是"D"，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不 阅读全文