题面:https://www.cnblogs.com/Juve/articles/11574985.html 蔬菜: 题解说和四维偏序有关,但是看到它没有修改,可以莫队水过 一个二维莫队,定义四个指针,分别表示左上角和右下角的坐标 然后模拟序列上的莫队移动 u是up,d是down,l是left,r是 ...
分类:
其他好文 时间:
2019-09-24 11:56:15
阅读次数:
78
T1上来就想到填坑,后边想了俩小时都没想出来,就交了一个暴力水了30 T2 用莫队水过的(我没脸) T3 不会 然后放成绩,在T2的大幅加成下,拿到了130分的好成绩 T1 施工(好题) 对于一个l,r的建筑物之间有坑(所有的都比两边小),最好把它填平 Dp数组定义f[i]表示前i个建筑物的代价,且 ...
分类:
其他好文 时间:
2019-09-23 18:34:32
阅读次数:
124
连续退步2333 我怎么这么不稳啊2333 看看人家大敛,天天AK 考后改了改sb错误就变40+80+100了... 但愿我的实力还在? T1 养fa 拿到题心想,这次一定把T1切了 开始研究这个见了花会喜悦的小C 这..模意义下的最大值? 开始想数据结构.. 这这这最值不具有可减性啊 这这这也没法 ...
分类:
其他好文 时间:
2019-09-22 10:41:37
阅读次数:
76
好久没有水过杂题了! 今天lsc终于刚过了三道考试题来水杂题了! 期末考试 首先一看还是一脸mb(这是正常现象,毕竟我不像一些大神可以一眼出正解)然后我就被颓了标签,知道是三分单峰函数,但是自己实在是太弱了,所以并不会使用三分来水题,就只能使用暴力来做; 我们知道最后的恶心度(题里的不愉快度)是只和 ...
分类:
其他好文 时间:
2019-09-05 13:35:55
阅读次数:
103
行列断区法全称为行列断区转3D分析选号法,同样是由刘大军全新科学演绎并首次公开。简单地说,双色球红球号码33个,可以分为6行6列,如下图。 纵向看,33个红球分为6列,前三列每个列均含6个红球,后三列每个列均含5个红球。 经过统计每期开奖号码的红球,会发现一个有趣的现象: 开奖号码中的6个红球绝大多 ...
分类:
编程语言 时间:
2019-09-01 17:03:48
阅读次数:
84
心得: T1比较水,set水过,之前的有个达哥的等比数列的题,考场上忘了那道题怎么做了,虽然也做出来了 T2思路很好想,但分数十分玄学,(不考虑细节+数据很水+代码很菜=50分玄学分数) T3很显然的dp,看着像一个单调队列,但也不怎么会,线段树学习一下其他人的打法 题解 T1 一个贪心,对于每个数 ...
分类:
其他好文 时间:
2019-08-19 17:37:25
阅读次数:
91
总算不再是能用暴力卡常/随机化水过的好T3了。 说是打了两个标签,实际上最关键的是题意转化。 如果你丝毫不转化的话也可以: 1 #include<bits/stdc++.h> 2 using namespace std; 3 int dp[2][1048577],b[65],k,n,m,x[9],f ...
分类:
其他好文 时间:
2019-08-11 16:46:48
阅读次数:
100
这题...无语了,哪来的9分难度......注意一下条件2 * threshold > right - left + 1,也就是说他给你的阈值都是要求在所给定区间里出现一半次数以上的....一维数组水过去,啥优化不加都能过 ...
分类:
编程语言 时间:
2019-08-11 13:08:58
阅读次数:
101
"题面" 今天学搜索,正好水一发以前做的这道毒瘤题 话说这道题做了我一天,别人都是各种优化,不超100行 天真的我硬核刚了220行,全程0优化水过 ~~但其实不用这么长,我有的函数写的有点重复了(~~ 思路: 显然是dfs,一行一行的来 搜到[i, j]时(i 1),看[i 1, j]是否为黑,是的 ...
分类:
其他好文 时间:
2019-07-23 17:02:46
阅读次数:
84
邻项交换排序 通过找到 决定 相邻两个单位位置 的策略 以推广到整个队伍,是一种通过贪心解决问题的方法。 Luogu P2123 皇后游戏 Luogu P2123 皇后游戏 Luogu P2123 皇后游戏 题目大意 有n个大臣,第i位大臣左手的数为ai?,右手的数为bi?,且ai?和bi?均为正整 ...
分类:
编程语言 时间:
2019-07-22 19:57:12
阅读次数:
142