T1 数列 真是考场上不是数学的乱推柿子,想定理,是数学的没想出来.. 比较悲伤... 列柿子不用动脑子,就是没有想出来$EXgcd$解不定方程,淦.. 解处一组解后利用比较显然的性质: $x+\frac{b}{gcd},y-\frac{a}{gcd}$ $x-\frac{b}{gcd},y+\frac{a}{gcd}$ 利用此调整$abs(x)+abs(y)$的最优值,为了快速的搞,使用倍增记录调整的偏移量 %%%大佬$zxs$考场$A$此题!!!$Orz$ 1 #include<bits/s…

T1 数列 考场上切掉的简单题. $a$,$b$与数列中数的正负值对答案无关.全当作正数计算即可. $exgcd$解未知数系数为$a$,$b$,加和为$gcd(a,b)$的不定方程组,再枚举每个数.如果不为$gcd(a,b)$倍数则无解,否则将解的绝对值加和调整至最小. 调整可以分类讨论,我写了不用动脑子的倍增. $code:$ 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 const in…

啊哈这次没什么智障低错丢rank什么的托词了STO 发现好像110我就拿满了.. 水平不行..只会简单题qaq T1 可以树上启发式合并水过(普通分治也行) T2 我连那么显然的 一劳永逸的容斥都没想到 ??? 明明想到就可以直接考虑约分了啊啊啊啊啊 注意思考m>mod该输出什么 快速幂传参别爆了longlong(我他妈以后每次打*都必须注意这个事) T3 贪心打错 其实不是打错,而是想的都不对.,. 以为一个不定点只要满足定点们的限制就可以了 处理出所有能取的最大值,直接瞎取 一点没考虑长度限…

前言 考得挺憋屈的... 先是搞了两个半小时的 T1 后来发现假了,又没多想跳了.. 然后一看 T2 这不是队长快跑嘛... 先是根据自己的想法打了一遍(考完之后发现是对的..) 然后回想了一下之前的题,不对呀,我记得有一个 if-else 的. 接下来我就这么改了,然后连样例都过不去了... 后来 40min 码完了两个暴力(还有一个打错了..) 最后剩下了 30min 又去看 T1 了,推出来了半个正解 50pts 感觉哪个都有一点感觉,会但不是完全会.. T1 数列 解题思路 扩展欧几里德…

\(\color{white}{\mathbb{燕子来时青尚在,木荫遥看杏花菲,名之以:杏红}}\) 考场发现 \(t2\) 基本上是原题,\(t3\) 的套路见过,\(t4\) 像是并查集之类的算法,\(t1\) 是个扩欧,总之感觉今天的题非常可做 先写 \(t3\) 打完二进制分组,过了大样例,然后也没测时间也没对拍开始写 \(t2\),很快也过了大样例,然后推 \(t1\),像是个三分,打完稍调一下也过了大样例. 发现时间还有两个半小时,觉得良心出题人前三题都给了大样例,估计不用对拍了吧,…

NOIP模拟17.9.22 前进![问题描述]数轴的原点上有一只青蛙.青蛙要跳到数轴上≥…

本题属于二和一问题 子问题相互对称 考虑对于问题一:知a求b 那么根据b数组定义式 显然能发现问题在于如何求dis(最短路) 有很多算法可供选择 dijsktra,floyed,bfs/dfs,spfa等 然而我们发现本题一个特点为边权相等(1) 显然应用dfs/bfs算法时间复杂度优于传统求最短路算法 考虑对于问题二:知b求a 同样,我们能很快明确高斯消元算法并且也需要计算dis数组 然而 观察数据范围 T<=5, 2<=n<=100000,1<=u,v<=n 显然这道题正…

noip模拟32 solutions 真是无语子,又没上100,无奈死了 虽然我每次都觉得题很难,但是还是有好多上100的 战神都200多了,好生气啊啊啊 从题开始变难之后,我的时间分配越来越不均匀,导致每次都没有时间做最后一题 今天直接挂掉了30pts,因为最后一题没有注意部分分.. T1 smooth 这个最简单了,我考场上一秒出80pts做法,直接一波set维护 自带排序和去重,完全不必担心,就是时间复杂度多了个log 80pts.set #include<bits/stdc++.h>…

有的考试表面上自称NOIP模拟,背地里却是绍兴一中NOI模拟 吓得我直接文件打错 T1 Skip 设状态$f_i$为最后一次选$i$在$i$时的最优解.有$f_i=max_{j<i}[f_j+a_i-\frac{(j-i)\times (j-i-1)}{2}]$ 设$j<k$,对$i$来说,$k$优于$j$,当且仅当$2\times i>\frac{2\times(f_j-f_k)+k^2+k-j^2-j}{k-j}$ 斜率优化,$CDQ$分治,先按$a$排序,分治中按$id$排序满足限…

NOIP模拟赛2016-10-22 题目名 东风谷早苗 西行寺幽幽子 琪露诺 上白泽慧音 源文件 robot.cpp/c/pas spring.cpp/c/pas iceroad.cpp/c/pas classroom.cpp/c/pas 输入文件 robot.in spring.in iceroad.in classroom.in 输出文件 robot.out spring.out iceroad.out classroom.out 时间限制 1000MS 1000MS 1000MS 1000…