lijf2001的博客

题目大意 给出一个长度为nnn的数组a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1​,a2​,⋯,an​ 求i×j−k×(ai∣aj)i\times j - k\times(a_i | a_j)i×j−k×(ai​∣aj​)，其中|表示or，kkk是指定参数。 时间限制 1s 数据范围 ai≤n≤105a_i\le n\le 10^5ai​≤n≤105 题解 两个数做or运算，十分不好处理，并不能在二叉树上找出对应的数。 也很难分离出与不与jjj只与iii直接关联的部分。 换一种思路，假设已

题目Description　　给定1到N的一个排列，再给定一些允许的交换方法，要求用最少的交换次数把该排列变为1，2，3，，，N。Input　　第一行包含两个整数N(1<=N<=12)和M(1<=M<=N*(N-1)/2),表示序列的长度以及允许的交换方案。 　　第二行输入1到N个初始排列情况。 　　接下来M行，每行两个整数A和B描述一个允许的交换方案,表示允许把当前排列中的第A个数和第B个

Description小X 正困在一个密室里，他希望尽快逃出密室。 密室中有N 个房间，初始时，小X 在1 号房间，而出口在N 号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都要有才能通过）。幸运的是，钥匙在打开传送门的封印后，并不会消失。 然而，通过密室的传送门需要耗

题目 题解题目保证是存在解， 现在就考虑要得到一个合理的解， 每一个点有什么特别的特征。如果一个点的颜色与其父亲的颜色不一样， 这个点就必须被标记。 如果这个点不被标记，无论它父亲怎样标记，都无法使得它们的颜色相同，code#include<queue> #include<cstdio> #include<iostream> #include<algorithm> #include <cs

Gdynia 的中心坐落于Kacza 河中游的一个岛屿上。每天早晨，成千辆小车从河流的西岸的住宅区出发穿过岛屿（使用连接岛西路口的桥梁）到达东岸的工业区（使用连接岛东路口的桥梁）。这个岛屿酷似一个边平行于坐标轴的矩形。因此，我们视他为一个笛卡尔坐标系上的A*B的矩形，对角的坐标为(0,0) 和(A,B)。在这个岛屿上，有n 个路口从1 到n 编号。路口i 位于坐标(xi; yi

题解 题目已经告诉了如何判断一个点是否在一个多边形里面， 而关于自交的问题，就将它当作没有自交就好了。 看到数据范围，特殊点只有很少，考虑如何设状态， 用fx,y,sfx,y,s表示当前走的点(x,y)，特殊格子上面经过的线的奇偶性的2进制状态， 有了这个状态就可以bfs了。 code #include &lt;queue&gt; #include &lt;cst...

Description 梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到 点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地 选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏 醒. 为了避免精度误差, 你要输出答案模10^9 + 7的结果. Input 第一行两个整数分...