高精度 #include <cstring> #include <cstdio> #define max(a,b) (a>b?a:b) inline void read(int &x) { x=; register char ch=getchar(); '; ) ch=getchar(); +ch-'; } ); namespace Bignum_ { struct Bignum { ]; // num[0] 表示数字位数 ,]=; } void Mul(int x)…

题目大意:给定一个 $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…

---恢复内容开始--- 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$行,…

时间: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 小凯的疑惑 思路 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道…

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

转自:http://www.wowotech.net/u-boot/boot_flow_2.html 目录: 1. 前言 2. Generic Board 3. _main 4. global data介绍以及背后的思考 5. 前置的板级初始化操作 6. u-boot的relocation 7. 后置的板级初始化操作 1. 前言 书接上文(u-boot启动流程分析(1)_平台相关部分),本文介绍u-boot启动流程中和具体版型(board)有关的部分,也即board_init_f/board_i…

Description 策策同学特别喜欢逛公园.公园可以看成一张$N$个点$M$条边构成的有向图,且没有 自环和重边.其中1号点是公园的入口,$N$号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间. 策策每天都会去逛公园,他总是从1号点进去,从$N$号点出来. 策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同时策策还是一个 特别热爱学习的好孩子,它不希望每天在逛公园这件事上花费太多的时间.如果1号点 到$N$号点的最短路长为$d$,那么策策只会喜欢长度不超过$d…