心情非常复杂.大概就是我问到的所有人都A掉了T1那样. 的确没有按套路出牌,今年T1不是大模拟,反倒是T2. ……已经不想再提到今天的T1了.如果真的要我说,我只能说 我再次学了一整年的OI,结果栽到了一道小学奥数题上. 结论题,如果你能猜到结论,那么就可以秒掉.猜不到就会GG. 两年OI一场空,小学奥数见祖宗. T2思维难度几乎为0,但是代码复杂度上天. 从洛谷的民间数据评测记录看有大量的人A掉了此题. 果然码力强就是好啊. 我20min匆匆写完T3暴力就滚去继续写T2,当时是照着满分的做法写…

刚从曲师大试机回来... 不巧,我抽到了和去年一样的考场,还是那么难用的XP,还是那么难用的键盘. 似乎在考场上有一股奇怪的力量,我本来在自己电脑上打板子打的没那么快,但是试机的那段时间..说出来你们可能不信..我十五分钟内打出了八个板子... 我电脑到了晚上掉电异常迅速,回来时发现自己电脑已经没电了..遂借了同学的一台笔记本把这篇随笔写完...QAQ 但愿今年不要像去年那样炸得惨不忍睹吧..虽然我知道今年的题绝对不会比去年简单...打好保底的暴力就算完成任务了.. 先写这么多吧.. 附luog…

时间:2017.11.11~2017.11.12 地点:广东省广州市第六中学 Day1 T1:看到题目,心想这种题目也能放在T1? 这个结论我之前遇到过至少3次,自己也简单证明过.初见是NOIP2005 过河. 结论是两个互素正整数a,b可以组合出>(a-1)*(b-1)的所有数字. 原理也很简单,考虑大的数字x去填补小的数字y的空隙,x每翻一倍可以填一个不同的余数(因为互素),翻y-1倍刚好填补y-1个余数,但是填补最后一个余数的时候可以往前延伸到(x-1)*(y-1)都是填补完毕的,所以得证…

---恢复内容开始--- NOIP 2017 的题真的很难啊,怪不得当年我这个萌新爆零了(当然现在也是萌新)越学越觉得自己什么都不会. 想要成为强者要把这些好题都弄懂弄透 至少现在6道题我都比较陌生 都是以前写的现在再复习一遍吧. Day1 T1 这是哪门子题啊好难 怎么算啊 好了我感觉我要爆零了..很难拿分. 考虑暴力 考虑我眼看可以看出答案<=a*b 也就是两数的最大公约数当然这也是猜结论然后在这个范围内枚举某个数字看其能否被拼成我们只需枚举其中一个看看另一个...检验一下就好了期望得分30…

题目传送门 传送点I 传送点II 题目大意 (家喻户晓的题目应该不需要大意) (我之前咋把NOIP 2017打成了NOIP 2018,好绝望) Solution 1 Splay 每行一颗Splay,没有动过的地方直接一段一个点. 最后一列单独一颗Splay. 暴力模拟即可. Soluion 2 Splay II 我们考虑倒推.对于每个询问倒推出在第一次操作前时的位置. 考虑每个出队操作对答案的影响. 假设询问$(x, y)$,那么最后一列横坐标大于等于$x$的位置,横坐标都会加1. 第$x$行,…

# NOIP 2017 小凯的疑惑 思路 a,b 互质 求最大不能表示出来的数k 则k与 a,b 互质 这里有一个结论:(网上有证明)不过我是打表找的规律 若 x,y(设x<y) 互质 则 : \(nx\equiv\)a (mod y)若将x依次加倍则可以得 nx mod y|ans ---|---| x| a | 2x| 2a mod y 3x|3a mod y| 4x |4a mod y| ...|...| yx|ya mod y| 这时a的值刚好把 0 ~ y-1内的所有数字都遍历了一遍.…

Noip 2008 :全部 Noip 2009 :全部 Noip 2010 :AK Noip 2011 :AK Noip 2012 : Vigenère 密码,国王游戏,开车旅行 Noip 2013 :华容道 Noip 2014 :解方程 Noip 2015 :神奇的幻方,斗地主,运输计划 Noip 2016 :天天爱跑步,愤怒的小鸟 Noip 2017 :宝藏 总共:22道…

题目大意:给定一个 $n times m$ 的方阵,初始时第 $i$ 行第 $j$ 列的人的编号为 $(i-1) times m + j$,$q$ 次给出 $x,y$,让第 $x$ 行 $y$ 列的人出队,然后其他人先向左看齐,后向前看齐,再把出队的人放在第 $n$ 行 $m$ 列,请你输出每次出队的人的编号.$n,m,q leq 3 times 10^5$ 对于 $n,m leq 50000, q leq 500$ 的数据,可以离散化,但是不能用 map,因为 map 的所有操作都是带 log…

洛谷 P3951 NOIP 2017 小凯的疑惑 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有 无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的.现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品. 输入格式 两个正整数 \(a\) 和 \(b\),它们之间用一个空格隔开,表示小凯中金币的面值. 输出格式 一个正整数 \(N\),表示不找零的情况下,小凯用手中的金币不能准确支付的最…

Day -1 晚上被dg谈了谈人生,没有卵用 Day 0 早上又被老吕教训了一遍,想打板子,打印机还坏了,老吕又奶了一波题,后来发现一个都没中.之后就出发了,中午吃了点肯德基,妈妈来了,给我了个小袋子,说祈福了,让我随身带着,后来发现果然没什么用.火车上和yzh颓了一会小游戏,又睡了一会,还和邻座的srs聊了一会.到了燕大,试机时间只剩了15min,打了个线段树和暴力拍上了,就没啥事了.键盘很爽.和myx一个宿舍,晚上准点睡觉. Day 1 早上6点起了床,刷牙洗脸,没干什么就7点了,大家一起集…