NOIP 骗分技巧】的更多相关文章

目录 第1章 绪论 第2章 从无解出发 \hookrightarrow↪ 2.1 无解情况 \hookrightarrow↪ 2.2 样例——白送的分数 第3章 “艰苦朴素永不忘” \hookrightarrow↪ 3.1 模拟 \hookrightarrow↪ 3.2 万能钥匙——DFS 第4章 骗分的关键——猜想 \hookrightarrow↪ 4.1 听天由命 \hookrightarrow↪ 4.2 猜测答案 \hookrightarrow↪ 4.3 寻找规律 \hookrightar…
A:hash 或者 map 或者trie. #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; ; map<vector<char>,int>mp; ]; vector<char>S; int main() { ; scanf("%d",&N); rep(i,,N){ scanf("%s"…
前言&&为什么要学模拟退火 最近一下子学了一大堆省选算法,所以搞一个愉快一点的东西来让娱乐一下 其实是为了骗到更多的分,然后证明自己的RP. 说实话模拟退火是一个集物理与IT多方面知识与一身的高级随机化算法 所以更应该好好学了 PS:本文大部分内容参考rvalue大佬的博客,在本蒟蒻学习的过程过程中起到了极大的帮助. 什么是模拟退火&&模拟退火可以干什么 模拟退火算法(Simulate Anneal,SA)是一种通用概率演算法,用来在一个大的搜寻空间内找寻命题的最优解.模拟…
OwO 故事的起源大概是zcg前天发现51Nod晚上有场马拉松,然后他就很开心的过去打了 神奇的故事就开始了: 晚上的时候我当时貌似正在写线段树?然后看见zcg一脸激动告诉我第一题有九个点直接输出B就可以A.. 然后之后zcg以奇怪的二分方式发现了如何A掉第一题的第十个点(我记得貌似是什么第5000个数等于511? OwO 就这样没有任何思考含量全凭骗分黑科技过掉了第一题 OwO 然后zcg打开了第二题,发现第二题样例有点问题,然后就发了个帖子,直接去看第三题了 我去瞅了一眼,发现这不是gcd…
zxl钦点.让我练暴力骗分. 那就把2016-2011年的题目搞一搞. NOIp2016 Day1 T1 AC 100pts. (妈呀,这么水的一道题竟然还要调试,一遍过不了样例,果然是要退役的节奏啊) Day1 T2 ????完蛋了,LCA不会求.权值线段树也不会写.骗分吧. 先弃疗,有空再写.看看Day1 T3 Day1 T3 AC 100pts. 一脸不可做的样子.观察一下数据.噫,$v\leq 300$???这...邻接矩阵啊.好像可以先用Floyd预处理出每一对点之间的距离???时间复…
NOIP卡常数技巧 https://blog.csdn.net/a1351937368/article/details/78162078 http://www.mamicode.com/info-detail-2379526.html?tdsourcetag=s_pcqq_aiomsg 将上述两文内容进行合并如下: 1.IO优化 fread 和 fwrite ,如果还想再优化有mmap….(然而并不会用,好像也没用...) 读入优化(这个非常重要!!!!!!!) inline int Read(…
因为基础算法快学完了,图论又太难(我太蒻了),想慢慢学. 所以暂时不写关于算法的博客了,但又因为更新博客的需要,会多写写关于STL的博客. (毕竟STL函数库还是很香的(手动滑稽)) 请出今天主角:STL全排列函数prev_permutation()和next_permutation() Part 1:引入和导语 首先,我们需要知道,algorithm库里有一些奇怪的函数. 我们在做题的时候,经常会遇到一些全排列的问题(bushi 这时我们通常要用递归搜索解决问题,但是那样会很麻烦,代码也会又臭…
考前时间利用对考生起着至关重要的作用,不容忽视! 一.考前几分钟时间,往往能决定成败,所以一定要做好心态调整.不要去想结果,只看过程,努力了就一定不会白费.二.在别人紧张.坐立不安的时候,你不妨把时间利用起来.依照惯例,考试前几分钟是可以先调试电脑的,所以这时候一定要做些准备:1.根据个人喜好配置编辑器/IDE2.准备文件 i. 创建.in .out ii. 创建模板 iii. 熟悉计算机,检查有误故障3.休息,等待开考 考前八点提醒 一.一定要想好了算法,思路清晰了再编.分析问题时遇到一些即兴…
Preface ZJOI一轮被麻将劝退的老年选手看到这题就两眼放光,省选也有乱搞题? 然后狂肝了3~4天终于打完了,期间还补了一堆姿势 由于我压缩技术比较菜,所以用的都是非打表算法,所以一共写了5K-- 话不多说我们慢慢分析这道神题(真的是慢慢,最后还会放上许多辅助的CODE) Case1~Case3 首先这几个点就是让你熟悉一下题目意思的 我们套路地发现这题由两部分组成,他们的功能编号开头分别为\(1/2\) 然后点开第一个点,发现第一个是数据组数?剩下的输入一个\(x\)然后就输出一个数 通…
伪提答害死人...(出题人赶快出来挨打!!!) 虽说是考场上全看出来是让干嘛了,然而由于太菜以及不会打表所以GG了,只拿了\(39\)... 经测试,截至\(2019.4.18-11:33\),这份接近10K的代码在洛谷速度rk1,在LOJrk4. 题目大意: 功能对应表: 编号 功能 测试点编号 分值 \(1\_998244353\) 求\(19^x\pmod{998244353}\) \(1-3\) \(4+4+4=12\) \(1?\) 求\(19^x\pmod{?=1145141}\)…