链接：https://ac.nowcoder.com/acm/contest/26077/1031来源：牛客网 题目描述 Island 发生了一场暴乱！现在 Rinne 要和 Setsuna 立马到地上世界去。 众所周知：Island 是有一些奇怪的城镇和道路构成的（题目需要，游戏党勿喷），有些城镇之间用双向道路连接起来了，且
题目链接 题目 题目描述 Rinne 喜欢 OI。在 9102 年的 PION 中，她在初赛遇到了这样一道题目： 阅读下列代码，然后回答问题。 补充：建树过程中会更新lc和rc，这实质上是一个二叉查找树的插入过程。 定义一个玄学节点叫做 R，每次操作读入 val ，执行 Insert(R,val)。 问题：每次 Insert 操作结
分层图最短路，注意按照题意中的“穿过”的定义来模拟。 const int N=1e5+10; struct Node { int dis; int u,cnt; bool operator>(const Node &W) const { return dis>W.dis; } }; vector<PII> g[N]; int dist[N][15]; bool danger[N]; bool vis[N][15
链接：https://ac.nowcoder.com/acm/contest/370/C 来源：牛客网 Rinne 喜欢使用一种奇怪的方法背单词，现在这些单词被放在了一个 n×m 的格子里。由于背单词是一个令人烦躁的事情，所以她决定每天只背同一行或者同一列的单词。她一共会背 T 次单词，为了方便巩固，她现在想知道：对于每
Rinne Loves Xor 题解： 看到二进制异或就可以想一下是否可以按位处理。我们可以通过计算二进制中每一位对答案贡献来解这个题。我们考虑异或运算会造成贡献的唯一可能就是当前位上的二进制数字不相同，那么对于每一位，贡献就是 A 第 j 位出现 1 的次数 × B 第 j 位出现 0 的次数
链接：https://ac.nowcoder.com/acm/contest/370/J来源：牛客网 Rinne 刚刚学习了最简二次根式，于是她想用程序实现一个。 为了简化问题，在本题中，最简二次根式 a√bab 的定义为： 不存在b的一个因子k s.t. ∃x∈N∗,x2=k不存在b的一个因子k s.t. ∃x∈N∗,x2=k 即根号下的数字不含平方
