首页 > TAG信息列表 > APIO2019
「APIO2019」奇怪装置
Problem 传送门：左转 右转 Solution 至高无上的xxx250说这道题有循环节，且观察样例可大胆猜测周期一定是\(AB\)的因数。 题目要求求这一坨玩意： \[\begin{cases} x=((t+\lfloor\frac{t}{B}\rfloor)\ \bmod A\\ y=(t\ \bmod B) \end{cases}\]设循环节为\(k\)，因为\(t=0\)时，\(\begin{casP5444 [APIO2019]奇怪装置 数学
题意： 戳这里 分析： 先暴力找规律 \[x=1,2,3\dots A-1+\lfloor\frac{A-1}{B}\rfloor,A+\lfloor\frac{A}{B}\rfloor|A+1+\lfloor\frac{A+1}{B}\rfloor,A+2+\lfloor\frac{A+2}{B}\rfloor\dots 2A+\lfloor\frac{2A}{B}\rfloor \\ y=1,2,3,\dots B-1,0|1,2,3\dots B-1,0P5445 [APIO2019]路灯 树套树
题意： 戳这里 分析： 暴力： \(O(nq)\) 的暴力没有什么意义，我们换一个思路，我们对于询问的区间进行莫队，然后统计前缀中 \(r-l+1\) 的位置有多少个，这个可以用线段树维护，每一个节点维护一个 pair ，重载一下取 \(\max\) ，复杂度也许是 \(O(n\sqrt n\log )\)，实际得分 60pts 正解 我们考虑LG P5445 [APIO2019]路灯
Description 一辆自动驾驶的出租车正在 Innopolis 的街道上行驶。该街道上有 $n+1$ 个停车站点，它们将街道划分成了 $n$ 条路段。每一路段都拥有一个路灯。当第 $i$ 个路灯亮起，它将照亮连接第 $i$ 与第 $i+1$ 个站点的路段。否则这条路段将是黑暗的。 安全起见，出租车只能在被照亮的[APIO2019]桥梁
给定边带权的无向图 \((V,E)\)。\(q\) 次操作，改变一条边的权值或者询问从 \(s_i\) 出发只走权值大于等于 \(w_i\) 的边能够到达的点数。 \(|V| \leq 5 \times 10^4, |E|, q \leq 10^5\) 。 分别考虑涉及修改和不涉及修改的边： 对于不涉及修改的边，将询问从大到小排序，然后从大到P5445-[APIO2019]路灯【set,树状数组套线段树】
正题 题目链接:https://www.luogu.com.cn/problem/P5445 题目大意 \(n+1\)个点，\(i\)和\(i+1\)个点之间有一条边，\(q\)个操作 断开/连接第\(x\)和\(x+1\)之间的边 询问目前为止\(a\)和\(b\)点在多少个操作后是联通的（包括开始前） 解题思路 粗略的思想是我们可以用\(set\)来维护联【APIO2019】奇怪装置（模意义下循环节）
传送门 原来APIO也有签到题 题解： 首先分析性质，整除同余问题里面有计数那最重要的肯定就是循环节。 考虑一下什么时候 t1t_1t1 和 t2t_2t2 形成的数对相同。 {t1+⌊t1B⌋≡t2+⌊t2B⌋(modA)t1≡t2(modB) \left\{ \begin{aligned} t_1+\lfloor\frac{t_1}{B}\rfloor &\eq洛谷P5443 【[APIO2019]桥梁】
APIO场外选手没事休闲做题。（看了yyb的题解才把这题做出来） 对操作进行分块，把每\(\text{SZ}\)个操作分成1组，里面大概有2类：没被修改过的和被修改过的。 接着对块内询问进行离线。 对于没有修改过的：我们可以直接排序然后把他们加入并查集。 对于修改过的，我们看他的时间是否大于当前操作【LOJ#3144】[APIO2019]奇怪装置（数论）
【LOJ#3144】[APIO2019]奇怪装置（数论） 题面 LOJ 题解 突然发现\(LOJ\)上有\(APIO\)的题啦，赶快来做一做。 这题是窝考场上切了的题嗷。写完暴力之后再推了推就推出正解了。。。 考虑\(t1,t2\)两个时刻，如果两个时刻的\((x,y)\)相等的话，考虑是一种什么样的情况。 \[\begin{cases} t_1+THUPC2019/CTS2019/APIO2019/PKUSC2019游记
THUPC2019/CTS2019/APIO2019/PKUSC2019游记 5.10 中铺，火车好晃啊 5.11 打了THUPC2019的练习赛，华容道好评(四个小兵，杠鸭!) 5.12 打了THUPC2019 开场爆了好几发D，然后不想写，丢给ZCY，cerr居然wa了好多发 然后ZCY看出B是sb题，我们俩不想写，丢给ZCY 然后gmy和我分别写了M和J两个签到题，三人开【文文殿下】APIO2019游记
Day0 上午很晚从酒店出发以后去签到，发现HA省的所有东西都已经被常老师领过了，我们就又去找了常老师拿东西qwq 然后下午在酒店打了一下午游戏（ Day1 上午去听了ljt鸽鸽的"Paging and Caching"，自闭了（ 发现什么都听不懂，但是弹幕挺好玩的23333 下午在酒店和Dreagonm鸽鸽打了一下午游戏 DaAPIO2019游记
Day -n~Day -2 文化课好难啊.. Day -1~Day 0 颓颓颓 Day 1 人生第一次用Linux 根本不会 早上刚学会怎么编译 不到1h就上考场实战了 开始之后写了读优 一直编译失败 切换路径一直失败 非常自闭 大概1h左右的时候放弃抵抗 把所有代码扔主目录下 然后就能编译了.. 先写了43+10+60CTS2019 & APIO2019 游记
Day 0 中午到了北京，结果在裕龙国际酒店排了2h队，发现我们住裕龙大酒店，又排了0.5h，2点过才吃午饭。 匆匆赶往首师大附中试机，结果它体育场的键盘backspace上方有个sleep？？？按到了无数次，自闭了。 晚上发现酒店附近吃的貌似蛮多的，于是天天晚上点外卖，但外卖地址只能写裕龙国际酒店，于是外卖无THUPC&CTS&APIO2019：a Nice Trip
流水账~ THUPC nmdwsmduliu！ THUPC Day -INF~Day -2 大概就是自己做题和每周两次的考试，lsy和fcw两个外校的来吊打我们qwqqq THUPC Day -1 Z208 长沙->北京 在车上看gzy/tjj/xzz打摆？ THUPC Day 0 从火车站出来做地铁的时候和tjj做反了可海星，还好2号线是环线、火车站和西直门刚好在对