思路:我们考虑如果取掉一个部分,那么能影响到最优解的只有离它最近的那两个部分. 因此我们考虑堆维护最小的部分,离散化离散掉区间,然后用线段树维护区间有没有雪,最后用平衡树在线段的左右端点上面维护最小的id 我讲的貌似不是很清楚.. 还有,蜜汁80分,打死也改不出来.. #include<cstdio> #include<cmath> #include<iostream> #include<cstring> #include<algorithm>…

思路:看来我真是思博了,这么简单的题目居然没想到,而且我对复杂度的判定也有点问题.. 首先我们选了一个位置i的b,那一定只对i和以后的位置造成改变,因此我们可以这样看: 我们从前往后选,发现一个位置的s和r相等,然后我们就选这个位置的bi,由于bi会改变当前位置,因此当前位置的vi我们就能吃到了.所以,每个位置的vi我们都能拿到,所以答案就是Σvi,然后只要模拟过去就可以了.. 我真是太弱鸡了..还有这个算法的复杂度是O(N^1.5),我一直以为是O(N^2).. #include<cstdio…

题目描述 Description    生活中,我们常常用 233 表示情感.实际上,我们也会说 2333,23333,等等. 于是问题来了: 定义一种矩阵,称为 233 矩阵.矩阵的第一行依次是 23, 233,2333,23333,等. 此外,对矩阵的第 i 行.第 j 列的元素有 a[i][j] = a[i-1][j] + a[i][j-1],若 i, j 均大于 1. 告诉了你矩阵第一列的第 2~n 个元素,你能否算出矩阵的第 n 行.第 m 列的元素呢? 输入描述 Input Desc…

暑期培训7日游解题思路(day1~day3) day1 第一天,王聿中老师出的题目比较简单,T1很水,T2是个简单的DP,T3还是有一点意思的.在网格图中删掉若干条边,使得所有格子都联通,求删掉的边的长度和最小为多少.很容易发现这是一个最小生成树问题,但点和边数量非常大,不可能完成一般的建图,然后发现这是网格图,同一行的竖边都相等,同一列的横边也都相等.克鲁斯卡尔每次找最短的边e(u,v),若u,v在不同的连通块,则取该边.所以在本题中如果要取某一条边,与它长度相等的边如果可以去就要取,因此每一…

真·bjwc开始了 Day3 T1啥啥啥 第k大斜率?想都没想码了个暴力,然后爆零...暴力都能错,退役 T2看着像网络流就扔了个网络流大暴力上去,六七十分的样子然后蜜汁wa T3题面说“想都没想就弄出一个n^4暴力”我却连n^4都不会 T4据zyb神犇说你们三个小时绝对写不出来 那我当然是0分啦 彻底GG 无缘前40 滚回去复习noip吧辣鸡Ez3real Day4 T1宽爷限定款打表题?打打打 T2OEIS裸题...直接OEIS搜索,不过正解是拿dp数组维护dp数组...膜 顺便,上OEIS…

上学期没有去 GTSG,于是今天老师让我们来做一下 GTSG2018 Day1 & Day3 Day1 在上午当成一场考试来搞了,Day3 由于锅太多而且 T3 玄学而被放到下午自学... 上午 100 + 45(老师放的是后 19 组原数据和一组 hack 数据,所以只有 40,现场的话应该是 45 )+ 80 = 225 T1 假面 faceless n 个人,每个人有血量,q 次操作,现在有 2 种操作 1.指定一个人 x ,有 p 的概率扣他 1 滴血,一个人没有血,就死了 2.选出 k…

Day1 T1:已改但咕了(下午就补,没力气写了...) T2:未改 T3:未改 Day2 T1:在这里 T2:未改 T3:在这里 Day3 T1:在这里 T2:博客写在了本地,结果被数据清空了... T3:未改 Day4 T1:未改 T2:未改 T3:未改 Day5 T1:同Day1T1 T2:在这里 T3:未改 Day6 T1:在这里 T2:未改 T3:未改 Day7 T1:在这里 T2:未改 T3:未改…

注:因为博主是个每次考试都爆零垫底的菜鸡,所以此篇博客很有可能咕咕咕 (指只贴AC代码不写题解的......如果我真的不会做的话,就不能怪我了qwqwq) Day1 T1 swap 23pts 从一个状态开始爆搜,然后我们哈希一下状态,保证一个状态只被访问一次.时间复杂度\(O(n!n)\),感觉复杂度过55分没问题,但是到后面会RE.......不知为何呀QAQ 55pts 枚举一下这个之后的排列,然后我们再通过判断一下每两个宽度大于n的人没有没更换相对位置来判断该结束状态的合法性(相对位置指…

T1:数论+高精(水~) 根据题意可知,从除的数越大越好(在0~9中) 所以我们只要用到高精除然后再模拟一下就可以了 //MARK:但是要注意0-9这个特殊值需要特判,因为题目要求输出的数至少是两位数,所以0-9的数输出的时候应该在前面加上1.如果1的时候应该输出11,而不是1: T2:宽搜+深搜 典型的搜索题 因为有点忘了dfs所以还是学习了一下 其实之前一直以为bfs和dfs没有什么本质上的区别吧(除了时间复杂上的差异),学了强连通分量,以及这道题之后还是发现有很大不同的 说说这道题吧,bf…

python笔记 - day3 参考:http://www.cnblogs.com/wupeiqi/articles/5453708.html set特性: 1.无序 2.不重复 3.可嵌套 函数: 函数的作用:函数就是封装某一个功能的:     1.def声明函数     2.要有一个函数名     3.函数体     4.返回值,return返回值,如果不定义返回0 5.定义函数,函数体不执行:调用函数,函数体内容才会执行 函数语法: def  t1():  形式参数 print("aa&q…