09 2019 档案

[信息学奥赛一本通oj1741]电子速度 题解
摘要:对于100%的数据,1n,m1e6   0<=xi,yi<20170927   1li,rin Solution: 一开始没看懂题。后来大致理解了一下,所谓的v是一个二维向量,有x和y两个参数。那个×是叉乘,即$(x_i y_j-x_j
669
1
3
[CSP-S模拟测试53]题解
摘要:A.u 只涉及到区间修改可以考虑差分,然而如果每一行都差分复杂度还是过高。我们发现差分标记也是连续的(一行横着的一行斜着的),所以可以维护两个 差分的差分,扫两遍统计即可。 B.v 二进制状压一下当前场上剩余球的状态,记搜即可。记忆化状态需要手写Hash表,直接map会T飞。 另外,在本题中形如00
165
0
0
[CSP-S模拟测试52]题解
摘要:A.平均数 看到第K小,又确定跟平衡树/主席树没有关系,可以把问题转化为有K-1个答案比它小再考虑二分。 二分平均值x,之后将原序列统一减去x。这时序列中区间和<0的区间个数就是原序列中平均值小于x的区间个数。 求个前缀和,那么区间和<0转化成suml>sumr,归并排序求逆序对即可。复
174
0
0
[CSP-S模拟测试ex]题解
摘要:爆零了。少特判见祖宗。还好这场不计入总分。 考场上什么都没想。感觉考试状态又回到了两个月前。 A.Antipalindrome 手玩样例,不难发现题目中要求的合法串的充要条件是:对于任意i[2,n],有$ s[i] \neq s[i-1]\ and \ s[i-1]\neq s[i+1
206
0
0
「模板」字符串
摘要:Hash KMP Trie AC自动机
148
0
0
[CSP-S模拟测试51]题解
摘要:错失人生中第一次AK的机会…… A.attack 支配树板子题。考场上发明成功√ 首先支配树上两点路径之间的点都是必经之点,根据这个性质我们就可以yy出建树的方法。跑拓扑,在每个点(设为x)即将入队之前利用反图找到x的入点,显然这些点都不是根到x的必经之点。那么谁才是呢?这些点在支配树上
241
0
0
一些比较好的blogs
摘要:一些比较好的blogs01Trie水过普通平衡树 MinMax容斥 Trie与可持久化Trie 圆方树 CDQ分治 网络流 有上下界的网络流 Mobius函数 组合数学盒子小球 dsu on tree VFK大爷的反演课件 反演证明 ...
335
0
2
[CSP-S模拟测试50]反思+题解
摘要:??大部分人都觉得T3是道不可做题去刚T1T2了,于是我就侥幸苟到了前面? 这场考试比较成功的就是快速水掉了T1T2的部分分,1h拿到88分起码为之后硬肝T3上了保险(赛后发现就算T3爆零也能rank15?) 剩下也就没什么了……T3的分完全是时间堆出来的,还有运气成分。因为当时第一个A掉了二分答案
190
0
0
[CSP-S模拟测试48]反思+题解
摘要:状态很垃圾的一场考试。感觉“这么多分就够了”的心态很是在给自己拖后腿。 打开题面,第一页赫然写着:ClarisContest。 吓得我差点手一抖关掉。不过后来想想似乎强到变态的人出的题都不是很不可做?大概是实力越强越能体会弱者的难处吧。 看T1:woc 字符串?完蛋完蛋。 T2:什么啊?图上
211
1
0
[CSP-S模拟测试47]反思+题解
摘要:打开题面,T3似乎被换过了。(那我就更有理由直接弃掉了) T1是我最害怕的乱搞题,赶紧扔了看T2。发现是个sb板子?雨天的尾巴弱化版? 然而线段树合并早忘干净了(最近几道可以线段树合并的题都是用别的方法做的QAQ)。yy了半天尝试码了一下发现完美爆炸,内心慌的一批,不停在想这水题现在得有多少多少人切
201
0
0
[bzoj2456]mode 题解
摘要:改题改自闭的时候当然要靠水题来调节心情(逃 2456: mode Description 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 Input 第1行一个正整数n。 第2行n
197
0
0
[CSP-S模拟测试45]题解
摘要:开局一行srand,得分全靠随机化。 A.kill 发现两个并不显然的性质: 1.选中的人和怪物一定是按顺序的。第一个人打所有被选中怪物的第一只,第二个人打第二只,etc。 2.最优方案打的怪物一定是一段连续的区间。(因为过去再反方向回来到任务点一定不优) 所以直接枚举第一个打哪只怪即可。
200
1
0
[CSP模拟测试43、44]题解
摘要:状态极差的两场。感觉现在自己的思维方式很是有问题。 (但愿今天考试开始的一刻我不会看到H I J) A 考场上打了最短路+贪心,水了60。 然而正解其实比那30分贪心好想多了。 进行n次乘法后的结果一定可以化成S×bn+m×a的形式,并且m是b的若干次幂(带系数
213
0
0
[CSP-S模拟测试41]题解
摘要:中间咕的几次考试就先咕着吧…… A.夜莺与玫瑰 枚举斜率。只考虑斜率为正且不平行于坐标轴的直线,最后把ans×2+1即可。 首先肯定需要用gcd(i,j)==1确保斜率的唯一性,但由于题目中Deadline的定义是直线不是线段,所以一个方向只能有一条,需要去重。那么我们计算
363
0
0
[NOIP模拟测试38]题解
摘要:来自达哥的问候…… A.金 显然本题的考察点在于高精而不是裴蜀定理 根据裴蜀定理易得答案为Yes当且仅当gcd(n,m)=1,那么考虑怎么在高精度下判互质。 如果n,m都能被2整除,那么显然不互质。 如果其中一个可以而另一个不可以(以n能被2整除为例),gcd(n,m)就可以转化为$gc
241
2
0
一些idea
摘要:乱写的。不要点进来啊!!
218
1
0
[NOIP模拟测试37]反思+题解
摘要:一定要分析清楚复杂度再打!!!窝再也不要花2h20min用暴力对拍暴力啦!!! 雨露均沾(滑稽),尽量避免孤注一掷。先把暴力分拿全再回来刚正解。 即使剩下的时间不多了也优先考虑认真读题+打暴力而非乱搞(当然是在乱搞得分没有保证的情况下)。 明明是最近几套题中最难的却改的最顺利?大概是因为也就这次考场
215
0
0
「模板」数据结构
摘要:树锯结垢
224
0
0
[NOIP模拟测试34]反思+题解
摘要:不要陷入思维定势,如果长时间没有突破就要考虑更改大方向. 不要把简单问题复杂化. 做完的题就先放下,不管能拿多少分。不能过一段时间就回来调一下. Solutions: A.次芝麻 因为n+m始终为定值,所以可以发现每次操作相当与对nm任意一个数在模n+m意义下$\times 2
172
0
0
QwQ
该文被密码保护。
21
0
0
//雪花飘落效果
点击右上角即可分享
微信分享提示
深色
回顶
收起