第二题,他并不是多难的算法.甚至连搜索都不用,他的题目要求和数据断定了他第二题的地位. 在一个大试场里,有 n 行 m 列的考生,小王和众多同学正在考试,这时,有一部分考生 作弊,当然,监考老师能发现他们.但是只有一个监考老师,他由于高度近视,只能发现与 他同行同列的作弊者,而且由于监考老师年老体弱,在考试过程中无法移动.现在已知 n*m 个考生中谁在作弊,请帮监考老师找一个位置,可以发现最多的作弊者(监考老师可以和某 个考生在同一位置).如果监考老师的位置上的考生在作弊,那么监考老师先前后看,…

首先考虑O(n^3)的暴力怎么写. 显然,可以枚举字符串\(A\)+\(B\)的右端点,左端点显然是1,暴力判断是否能与后面的字符构成循环节,对于满足 \(k*(A+B)+C=\) 整个字符串\((k \in Z)\) 的情况暴力枚举\(A\),\(B\)分界点,对于\(L(x)\le R(x)\)的情况统计答案即可,\(L(x)\)为\(1\)到\(n\)出现奇数次的字符数量,\(R(x)\)为\(x\)到\(n\)出现奇数次的字符数量. 其实这样由于\(A+B\)很难找到循环节,均摊下来时间…

题目描述 有一块矩形土地被划分成 \(\small n×m\) 个正方形小块.这些小块高低不平,每一小块都有自己的高度.水流可以由任意一块地流向周围四个方向的四块地中,但是不能直接流入对角相连的小块中. 一场大雨后,由于地势高低不同,许多地方都积存了不少降水.假如你已经知道这块土地的详细信息,你能求出每个小块的积水高度吗? 注意:假设矩形地外围的高度为 \(\small 0\) . \(\small1\leq n,m\leq 300 ,-10^9\leq h\leq 10^9\) solutio…

前几天写的那个纯属搞笑.(额,好吧,其实这个也不怎么正经) 就先说说day2吧: T1:这个东西应该叫做数论吧. 然而我一看到就照着样例在纸上推了大半天(然而还是没有看出来这东西是个杨辉三角) 然后就想干脆先把n≤25的拿了再说(这个爆不了long long) 然后就硬套用那个组合数公式. 再然后,就只拿了35分. T2:我勒个去. 这个东西应该用堆来优化的吧. 然而并不会堆. 然后就切一个遍历一遍把两端都再加进去(虽然我知道这个时间复杂度估计连20都拿不了). 一个估计是正解的东西: 思考一下…

小弱鸡杨树辰是第一次参加像noip这样的高大上的比赛,于是他非常,非常,非常激动. 当他第二天考完试后,他正在yy自己的分数:day1T1应该是a掉了,T2写了个30分的暴力,T3也是个40分的暴力,这第一天就能拿到170了,他的心情非常开心,非常非常开心:day2T1应该是50分,T2么,随便拿个25好了,至于T3,呵呵呵呵呵呵呵,爆零就好~我带你去看天荒地老~,咳咳: 这时,一位记者瞄上了他; 记者:"你好这位同学,可以谈一下本次noip的经历么?" ysc:"我么?我可…

写了一天计算几何,心态崩了,水一篇题解休息休息. emmmm,如果您是一名现役OIer/CSPer,那看这篇文章也许并不能在你的生命中留下些什么(潮子语录),因为相比NOIP/CSP这个比赛其实比较简单. 在这里我不概括题意,因为现在有重现赛,所有人都可以看题. A 牛妹爱整除 首先,你知道为什么10进制下%3具有如此美妙的性质吗? 用B进制来表示一个数:​$\sum_{i=0}^{\infin}a_iB^i$,我们希望:$(\sum_{i=0}^{\infin}a_iB^i)\%p=(\sum…

Day-x 菜死了. Day-1 上午准备出发了,外面的**鸟一直在叫. 咕咕咕(大雾 随后和高一的一块去火车站出发. 火车上先是和\(wjh\)聊闲天,然后开始讨论题. 然后\(wjh\)就随手出题了%%%,不过好像得是随机数据才能做. 下车了之后\(wjh\)和\(gyx​\)要把这道题出出来,还准备了部分分. 晚上洗了个澡,感觉莫名的头痛,吓得赶紧磕感冒药. Day0 早上老师发了套热身自闭题. T1看了看没有任何思路. 看T2,蛤?前k大?怕是那类经典问题,用堆维护一下区间最值就好了,想…

// 6次NOIP里最爽的一次 去年的NOIP的游记:https://www.cnblogs.com/GXZlegend/p/7880740.html Day 0 特意请了一天假复习NOIP 实际上是请假颓废 中午颓炉石的时候还被教练抓了...整个人都不好了... 于是象征性地刷了一道做过的题,感觉状态还不错(flag) Day 1 似乎啥也没干就进考场了 看题 T1 这不NOIP2013原题吗? T2 这大概就排个序dp就完事了? T3 这不就是个傻逼二分吗? 诶这怎么就随便AK了啊... 2…

Day -2 在学校呆了inf天之后终于回家了! Day 0 在家无(tui)所(fei)事(mo)事(yu),顺便被拉出去剪了个头发,想写写thusc2017的题也写不动,一直在网上冲浪,到处乱翻以前做过的题: 晚上翻自己博客背背板子,看会手机就睡了. Day 1 早上起床,感觉冷冷冷冷冷冷冷 神志不清地赶到学校,发现一众神仙已经在学校外等着了于是我就直接进去了 报道领了个狗牌和外套以及标价40元的饭票我校饭堂哪里吃得到40 放好东西去试机,旁边坐了一个sh初二神仙差点以为是小学生,感觉被碾爆…

考完了NOIP三周后才开始补……然后又补了一周…… DAY -1: 晚上吃了一顿送行宴散伙饭,然后默默地看了一遍之前所有考试后写的题解,再读了几遍板子,然后和QTY一起和达哥又一次在外面谈了一个小时,约定“退役了不许哭”,一副考完就要退役的感觉. DAY 0: 早上起来感觉有一点学不下去,默默地打了一些资料.然后启程(事后奶人必死的老班说他本来还想去送行来着,还好他没去……).在去德州的车上和酵母菌继续日常相互吐槽,到了火车站才发现传说中的永和豆浆貌似并不是永和豆浆……然后就默默地花了20分钟2…