摘要: 题目描述 LYK有 $n$ 个小朋友排成一排。第 $i$ 个小朋友的战斗力是 $ a_i $,且他们的战斗力互不相同。 战斗力高的会打败战斗力低的。 LYK想恶搞这些小朋友们,具体地,它有 $k$ 次操作。 第i次操作会有两个参数 $l_i$ 和 $r_i$ ,表示如果两个小朋友A,B的战斗力均在 阅读全文
posted @ 2018-11-01 20:55 Phecda 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 有 $n$ 个物品,每个物品有两个属性 $a_i,b_i$ ,挑选出若干物品,使得这些物品 $a_i$ 的异或和 $x \le m$.问在这一限制下,$b_i$ 的总和最大可能为多少. 输入 输入文件名为xor.in。 第一行两个数 $n,m (n \le 32)$ 接下来n行每行两个数 $a_i$ 阅读全文
posted @ 2018-11-01 20:50 Phecda 阅读(230) 评论(1) 推荐(1) 编辑
摘要: 题目描述 问有几个无序二元组 (x; y) 满足 xy ≡ 1 (mod P ); 0 ≤ x include include include const int maxn=1e7+5; int prime[maxn],phi[maxn]; int cnt=0,n,m; bool vis[maxn] 阅读全文
posted @ 2018-11-01 20:31 Phecda 阅读(192) 评论(1) 推荐(1) 编辑
摘要: 题目描述 【背景】 不阅读本题的【背景】并不影响通过本题。 三体信息中没有包含对三体⼈⽣物形态的任何描述,⼈类要在四百多年以后才能真正看到三体⼈。在阅读信息时,叶⽂洁只能把三体⼈想象成⼈类的形象。 1379 号监听站已经存在了上千年,像这样的监听站,在三体世界中有⼏千个,它们全神贯注地聆听着宇宙间可 阅读全文
posted @ 2018-11-01 20:23 Phecda 阅读(186) 评论(0) 推荐(0) 编辑

Contact with me