OI 考试方法思路与做题策略总结

【OI 考试方法思路与做题策略总结】的更多相关文章

【做题】BZOJ2342 双倍回文——马拉车&并查集

题意:有一个长度为\(n\)的字符串,求它最长的子串\(s\)满足\(s\)是长度为4的倍数的回文串,且它的前半部分和后半部分都是回文串. \(n \leq 5 \times 10^5\) 首先,显然要用manacher求出以每一位为中心的最长回文串.考虑枚举\(s\)最中间的一个位置\(i\),且以其为中心的最长回文串长度为\(2 r_i\),那么,前半部分的中心\(j\)就必须在\([i - \lfloor \frac {r_i} {2} \rfloor,i)\)的区间上,并且\(i - j…

leetcode c++做题思路和题解（4）——队列的例题和总结

队列的例题和总结 0. 目录栈实现队列队列实现栈滑动窗口最大值 1. 栈实现队列 FIFO和FILO,相当于+-号,互转都是利用"负负得正"的原理. 官方解答中第二种思路很6,按需反转,这样摊还分析下来,复杂度变成了O(1) class MyQueue { private: stack<int> s1; stack<int> s2; public: /** Initialize your data structure here. */ MyQueue()…

noip做题记录+挑战一句话题解?

因为灵巧实在太弱辽不得不做点noip续下命QQAQQQ 2018 积木大赛/铺设道路傻逼原题? 然后傻逼的我居然检查了半天是不是有陷阱最后花了差不多一个小时才做掉我做过的原题...真的傻逼了我:( #include<bits/stdc++.h> using namespace std; #define ll long long #define rp(i,x,y) for(register ll i=x;i<=y;++i) +; ll n,d[N],ans; inline ll read…

OI考试需注意的

能用结构体就用结构体,特别是队列之类的数据结构:类别相同的变量或数组名字不要太相近,最好在名字后面加上标识符(e.g:hash[]&HASH[]就不好,hash1[]&hash2[]正确).虽然麻烦一点,但不容易把数组弄混 . 认真读题!样例数据的性质(如从小到大的输入)不代表所有数据的性质,多自己hack几组数据. 模板一定要了然于心,平时没事多打几遍. 看清楚题目在做,务必每个字都要看清楚!其实多花不了多少时间没有很大把握的题最好在敲代码之前手动模拟道样例数据,防止题意理解错误一定…

BZOJ做题记录[0512~?]

觉得做一道开一篇真不好...好多想找的东西都被刷下去了... 至于?的日期究竟到什么时候...还是看心情...但是估计不会超过七天吧最后更新时间:05/19 10:42 [05/14 10:56]我要哭了!!!一会儿再写题解吧去吃个饭压压惊... [05/14 20:57]一天只做了2道题我在干什么啊...明天早上又是原题大赛..看来又可以早早弃疗了... [05/15 11:20]果然啊..码完T1就滚去做其他事情了... [05/16 20:31]早上模拟赛打了三个暴力...值得开心的是都…

POI做题记录

嘿嘿,偷学一波! 由于博主做的题比较少,所以没按年份整理,直接按照做题时间放上来了. 2020年9月20日 [POI2013]LUK-Triumphal arch 给你一颗\(n\)个点的树(\(n\leq300000\)),1号节点已被染黑,其余是白的,两人轮流操作,一开始B在1号节点,A选择\(k\)个点染黑,然后B走一步,如果某一时刻B能走到A没染的节点则B胜,否则当A染完全部的点时,A胜.求能让A获胜的最小的\(k\). 比较容易想到的错解是计算每一个点及祖先的出度作为染色总数. 但这样…

AtCoder Grand Contest 1~10 做题小记

原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-Grand-Contest-from-1-to-10.html 考虑到博客内容较多,编辑不方便的情况,我决定把做题小记拆开写. 题解中的低级错误请指出,但是由于这里写的都是简要题解,所以具体细节就不要问我了. 咕咕咕 AGC009E 突然发现 AGC001F 怎么没做 AGC001 D 出现奇数的个数大于2时一定无解(构造图,从图的连通性方面考虑).然后,如果有奇数,把他们放到头尾,然后 b 数…