liangqianxing

摘要： 01背包双向遍历 USACO03FALL]Cow Exhibition G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 因为有负权状态的存在所以在转移的时候需要整体偏移一个最大值，这样就不会越界了 因为有负权状态的存在，所以在转移的时候不能从前往后转移了，因为这样会不停的接替 阅读全文

摘要： [ABC285D]Change Usernames [DAG] [离散化] [拓扑排序] D - Change Usernames (atcoder.jp) 有 $N$ 个用户，每个用户有一个用户名 $S_i$ 现在每个用户都想改成另一个用户名 $T_i$，如果一个用户想要改的名字没有人正在用，那么 阅读全文

摘要： C. Maximum Set[数学] [*1300-*1500] 题目链接点我 题意： 一个集合是漂亮的，如果他的每一个元素都是集合中其他元素的倍数或者因子 给定你一个 $l$ 和 $r$ 让你找出在 $(l,r)$ 区间内可以组成的元素数量最多的漂亮的集合 并给出元素数量最多的集合的数目 思路： 阅读全文

摘要： UVA 12716 GCD等于XOR[数学] [提高+/省选-] GCD等于XOR 输入数据组数t， 接下来t行每行给定一个数字n， 如样例所示格式输出 满足$1 \le b \le a \le n$且$gcd(a,b)==a \oplus b$的$(a,b)$二元组个数。 in 2 7 20000 阅读全文

摘要： Serval and Toxel's Arrays[时间戳][*1400~*1600] 给你一个零时刻的长度为 $n$ 的数组 $a_i$。 时刻 $i\ (1 \le i \le m)$ 的数组是在时刻 $i-1$ 的基础上把位置 $p_i$ 的数改成 $v_i$ 得到的。 现在让你求出 $\su 阅读全文

摘要： 并查集 序言：我们大家都是好朋友 并查集是一种维护关系的数据结构 新手所学的并查集都是维护朋友关系的并查集 朋友的朋友是朋友 我们可以将变成朋友的点连到同一个集合中 模板 //并查集 const int N=2e5+10; int p[N]; int find(int x){ if(p[x]!=x) 阅读全文

摘要： Circle of Monsters[*1600][暴力][构造] Problem - C - Codeforces 有 $N$ 头怪兽，他们围成一个环，顺时针编号 $1,2,3,4,\dots ,N$ 每一头怪兽都有 2 个属性，一个是它的生命值 $a_i$，第二个是它的爆炸值 $b_i$。 你有 阅读全文

摘要： Good Key, Bad Key 你有 $n$ 个箱子。第 $i$ 个箱子中有 $a_i$ 个硬币。你需要按照从箱子 $1$ 号到箱子 $n$ 号的顺序打开所有 $n$ 个箱子。 你可以用以下两种钥匙之一打开一个箱子： 好钥匙：使用一次消耗 $k$ 个硬币。 坏钥匙：使用时不消耗硬币，但会使所有未 阅读全文

摘要： Problem - C - Codeforces 能否对一个数组执行任意次操作，使得其变为目标数组。 对于第$i$次操作，我们可以放弃，或给数组中任意一个元素加上$k^i$。 $n<=30,k<=100$,目标数组元素<=$10^{16}$ 其实这个题很简单，但是看了很多人的代码都写的好长 这个题的 阅读全文

摘要： 现有一棵 $N(N\le 10^5)$ 个节点的树，保证节点编号为 $1\to N$。首先输入 $N$，然后输入 $N-1$ 条边。 然后输入一个整数 $q(q\le 10^5)$。 接下来给出 $q$ 次询问。 对于每次询问，会给出两个整数 $x,y$，请输出一行若在 $x,y$ 之间连边，包含这 阅读全文