[TJOI2013]拯救小矮人 nlogn贪心Hack征集 考试的时候忘记了DP，乱搞了一个贪心。DP是枚举每一个人选或不选，而贪心是先排序，然后能走就走，不能走就找一个（已经走了的或当前这个）最大的垫在下面。详细见代码。求一组hack数据，已经和正解大数据小数据拍了过百万组，和机房大佬手动思考ha ...
分类：
其他好文 时间：
2019-08-30 22:31:12
阅读次数：
61
CF1151div2(Round 553) ~~思路题大赛~~ A 少考虑了一种情况,到死没想到 B 貌似我随机化50000次,没找到就无解貌似也过了 感觉随随便便乱搞+分类讨论都可以过的样子 cpp include include include include include include i ...
分类：
其他好文 时间：
2019-08-24 00:25:12
阅读次数：
82
1、够灵活，乱搞强。能考虑到出题人会如何卡自己，如何用乱搞等操作防止被卡。 2、代码能力强，考场能够段时间码出复杂代码。 1、灵活。知道哪里可能被卡，并运用乱搞解决。2、熟练。代码能力强，考场码出复杂代码。3、速度。思维快，考场3个代码3个对拍4、解决问题的能力。在遇到难点时能想办法卡过去。5、相信 ...
分类：
其他好文 时间：
2019-08-18 15:18:19
阅读次数：
92
提到cdq,就不得不提这道该死的,挨千刀的题目了。 极简题面： 给定一个二维平面，在ti时刻会在（xi，yi）放一个点，会在tj时刻查询一个方框里面的点的数量 看道题就是二维线段树乱搞啊，这么水？？？ 数据范围劝退警告 单是一维都快有点吃不消了...1e6*1e6的数组？几个GB？？？ 。。。 于是 ...
分类：
其他好文 时间：
2019-08-04 22:21:56
阅读次数：
120
http://acm.hdu.edu.cn/showproblem.php?pid=6621 每个点维护该点内元素排序后的结果,每次寻味取出所有可能有解的区间 对每个区间二分,得到一个ub,一个lb,然后双向遍历每个指针k轮,每次取出最小的值,然后移动一次指针 第k轮得到的即为答案 复杂度$O(nl ...
分类：
其他好文 时间：
2019-07-31 22:19:53
阅读次数：
116
似乎是打表+暴力专场，可惜我什么规律也找不出来，一题模拟乱搞，二三题神仙打表。 T1懒得写题面了 一句话题意，就是问你在一个n*m的01矩阵中有多少个k*k的子矩阵包含1 正解二维前缀和，考试的时候我想的是暴力模拟，把所有子矩阵扫一遍，打标记就得了。暴力模拟也挺好做，虽然自己造的大数据炸掉了，但是交 ...
分类：
其他好文 时间：
2019-07-29 21:40:05
阅读次数：
110
单（single）： 题干： 题解： t=0时，考虑DP，我们可推出树结点与子结点b数组的关系， $ b[x]=b[fa]-sum[i]+tot-sum[i]\\b[i]=b[fa]+tot-2*sum[i] $ 显然我们可两次$dfs$求解。 t=1时，由上式得，$ b[i]-b[fa]=tot- ...
分类：
其他好文 时间：
2019-07-29 09:48:50
阅读次数：
96
考试T2，考试时想到了40pts解法，即对于求b数组，随便瞎搞一下就oxxk，求a的话，很明显的高斯消元，但考试时不会打+没开double挂成10pts（我真sb），感觉考试策略还是不够成熟，而且感觉考试时间很不够用，一直在瞎yy+code，听讲题DeepinC 12min就打出了T150pts，这 ...
分类：
其他好文 时间：
2019-07-28 10:58:49
阅读次数：
125
01背包 完全背包 二维费用（体积，重量） 分组背包 多重背包 1.枚举num 2.二进制拆分 用$1,2,4...2^n$可以表示出$2^{n+1}-1$以内所有的正整数 那么对1到$num[i]$进行拆分 得到多件大物品($1,2,4,8...$件物品的和) 之后跑01背包 单调队列优化 复杂度 ...
分类：
其他好文 时间：
2019-07-16 08:12:30
阅读次数：
117
题目大意 求满足“日”组成的两位数，“月+日”组成的四位数，“年+月+日”组成的八位数均为质数的日期的个数。 前置知识 ~~乱搞~~搜索 质数 题解 略... 只要保证正确性且不会超时得太过分都能 AC ~~别问我部分分有啥用，我也不知道~~ 两个易错点： 1. $29$ 为质数，$229$ 也为质 ...
分类：
其他好文 时间：
2019-06-29 22:23:51
阅读次数：
137
