![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
瞎搞
litble
Away From OI已久,一天天变菜中,博客平时不咋看,也没能力答疑和改错了,因此不会互动见谅orz
展开
-
bzoj2456瞎搞
这道题就是瞎搞... 如果有两个数不相同,同时删除,最后剩下来的数就是众数。 但是....卡空间....空间只有1MB。 其实这题的关键是不要开iostream库 #include #include #include #include #include #include #include using namespace std; int main() { int i,n;原创 2017-04-12 21:41:42 · 973 阅读 · 0 评论 -
cqoi2017,bzoj4813小Q的棋盘(树形dp或瞎搞)
1.前言 我现在很气。 考试的时候想着写树形dp,结果因为脑残以为要多叉转二叉而写挂了。挂了之后我瞎搞一通,结果居然50分,我特别奇怪地加了个步数可以把整棵树走一边就输出n的特判,就蜜汁AC了,这!什!么!鬼!题!!!!!! 好吧,后来发现可以证明我的贪心是对的,也就是说树形dp什么的完全是我想多了。 反正我觉得我要滚粗了,连重庆的水题都做不出。 2.贪心做法(100分,O(n)) 可原创 2017-04-12 14:14:27 · 1115 阅读 · 1 评论 -
codevs1515 瞎搞+Lucas
题目分析首先我们打出一张地图: 1 1 1 1 1 1 2 3 4 5 1 3 6 10 15 1 4 10 20 35 1 5 15 35 70 别告诉我你对这张图没有任何想法,如果你确实没有想法,说明你与组合数还不够亲近。。。事实上,把图旋转45度后可以得到一个杨辉三角(意会可证),因此我们发现第x行y列的数就是Cxx+yC_{x+y}^x。原创 2017-08-06 19:56:38 · 276 阅读 · 0 评论 -
bzoj3562 瞎搞+并查集+dfs
题目分析听说的做法是这样的: 1.离线处理询问,那么有些边就是始终没有被处理的,只看这些边,并查集缩点。 2.加上有被处理的边。 3.离线处理询问,dfs暴力搞答案。 嗯嗯,是比直接暴力时间复杂度不知道低到哪里去了,可是—— 极限数据还是过不了啊!!!! 还有那个“SHTSC 在变化过程中始终保持着一种特殊的性质:即不存在这样的原子序列 a1,a2,…,an(n>3)满足 a1 与 a2原创 2017-08-22 12:41:48 · 291 阅读 · 0 评论 -
UOJ121/bzoj3243/洛谷P1224 向量内积 瞎搞+前缀和
题目分析 注意到本题只求一种方案,所以应该有什么不精确但快速的方法判定可行。 对于K=2的情况: 考虑这样一种判定方法,每次求出当前向量(设为第i个向量)与前面所有向量的内积之和(模2意义下),假如获得的这个值与模2意义下的i-1不相等,说明它与前面每个向量的内积中出现了0,然后暴力从前面的向量里找即可。 求前缀和可以很快,因为事先维护一下每一维前面所有向量的前缀和即可,复杂度O(nd)O...原创 2018-05-19 08:52:38 · 327 阅读 · 0 评论 -
bzoj1071/洛谷P4165 组队 枚举
死国矣… vvv表示速度,hhh表示高度,s=Ah+Bvs=Ah+Bvs=Ah+Bv,约束条件化为Ah+Bv≤C+Aminh+BminvAh+Bv \leq C+Aminh+BminvAh+Bv≤C+Aminh+Bminv 搞两个数组,aaa按照hhh从小到大排序,bbb按照sss从小到大排序。 任意顺序枚举minvminvminv,开两个指针lll和rrr,分别指着aaa和bbb的开头。 按照递...原创 2018-10-30 21:01:01 · 231 阅读 · 0 评论 -
loj3056/洛谷P5288 [HNOI2019]多边形
题目分析 容易发现,一条边将多边形分成了“面对n点”的一侧和“背对n点”的一侧。在“背对n点的一侧”,可以找到这条边旋转后, 代码 #include<bits/stdc++.h> using namespace std; #define RI register int int read() { int q=0;char ch=' '; while(ch<'0'||...原创 2019-04-28 19:04:09 · 274 阅读 · 0 评论