随笔分类 -  NOI系列

摘要：原题链接：https://www.luogu.org/problemnew/show/P2114 NOI的水题 题意简述：给出n个指令，在0到m之中选出一个数，使其执行这n个指令后值最大。 一共有三种指令：“和”“或”“异或”，而一个数在二进制下执行三种指令时，各位之间是不能互相影响的。 有一个简单 阅读全文

摘要：原题链接：https://www.luogu.org/problem/show?pid=1196 luogu 400AC纪念题 这道题也算是对于并查集的巧妙运用了。 首先解释一下数组的含义，f[i]表示i号战舰现在正在f[i]列中，num[i]表示目前第i列上有num[i]艘战舰，front[i]表 阅读全文

摘要：原题链接：https://www.luogu.org/problem/show?pid=1955 夏令营的模拟考试题，今天才发现是NOI原题，没想到15年也有这样裸的题（雾）。。。 离散化一下，这样就能用并查集来处理问题，然后逐个判断，相等的就将其合并，不相等就判断是否真的不相等，如果已知两数相等， 阅读全文