liuzhangfeiabc的博客

传送门：https://loj.ac/problem/2863斗胆来一发ioi题解。今年的d1t1是一道交互题。喜欢出交互题是ioi的一大特色之一，而国内的正式比赛中还是很少见到交互题的身影的（印象中只有wc2016和wc2018有交互题）。虽是ioi，但难度不算大的题还是会出现的，主要也是要考虑到世界各国选手的整体水平。本题算是今年6道题中最简单的一道，全场大约有一半的选手都成功ac...

题目大意：给定n个点m条边的无向简单连通图，k次询问，每次给出两个点u,v和两个限制l,r，询问是否有一条从u到v的简单路径满足：路径上有一个分界点，前一半经过的点（包括u和分界点）的编号都>=l,后一半经过的点（包括v和分界点）的编号都<=r。全场大约十几人ac，我们全机房一块研究了一天终于搞出了一个像样的做法。（顺便%一下某ckw同学，看到题面16分钟直接秒掉！）这么工业的...

花了4个小时终于搞懂了这题……膜拜现场各种1h以内a掉的julao。这道题全场大概30几人ac，难度不算太高也不算太低，算是d2最简单，全场第二简单的题。你要构造一张图，其中起点编号为0，有m个给定的普通点，编号为1~m，你还可以添加若干个特殊点（数量自己决定，这里设为s个），编号-1~-s。所有点可以有任意多条入边，但起点普通点只能有1条出边，特殊点只能有2条出边。每个特殊点满足：当...

传送门：https://loj.ac/problem/2864作死尝试这道全世界只有1人ac的神题。先%一波dsgsjk，这位吊打全世界的julao可能是全世界第二个做出这题的现役oi选手。题目大意：给定一个n*m的矩阵，矩阵中不重不漏地分布着0~n*m-1的元素。称一个大小为s的连续子矩阵是好的当且仅当其中不重不漏地出现了0~s-1的元素。每次交换矩阵中的两个元素，查询当前有多少个好...

题目大意：给定n个点m条边的无向简单连通图，图上有s,t两个点，你并不知道是哪两个，每条边的边权可以是a也可以是b(a<b)。每次你可以指定每条边的边权到底是a还是b，交互库会返回此时s到t的最短路长度，要求用不超过50次询问求出s和t。n<=90000,m<=130000。交互题历来是ioi的一大特色。今年的这道题给人的感觉跟去年的d1t1,d2t2两道交互的风格比较像，当...