随笔分类 - 其它——非传统题

摘要：有一棵

n

$n$ 个点的树。你需要在

11111

$11111$ 次询问内确定出这棵树的形态。每次询问你给定两个非空且不相交的点集

S, T

$S,T$ 和一个点

u

$u$ ，交互库会告诉你满足

x \in S, y \in T

$x\in S,y\in T$ ，且

x \to y

$x\to y$ 经过了

u

$u$ 的点对

(x, y)

$(x,y)$ 的数量。

n \leq 500

$n\leq500$ 。阅读全文

posted @ 2019-04-23 20:48 SovietPower 阅读(235) 评论(0) 推荐(0) 编辑

Goodbye Wuxu.B.新年的Dog划分(交互二分二分图)

摘要：无摘要.. 阅读全文

posted @ 2019-02-20 09:45 SovietPower 阅读(381) 评论(0) 推荐(0) 编辑

Codeforces Round #538 (Div. 2)

摘要：好遗憾的一场... 阅读全文

posted @ 2019-02-11 11:34 SovietPower 阅读(375) 评论(0) 推荐(1) 编辑

Codeforces.1088D.Ehab and another another xor problem(交互思路)

摘要：无摘要*9 阅读全文

posted @ 2019-01-16 12:20 SovietPower 阅读(495) 评论(0) 推荐(0) 编辑

某些看了但不想写代码的题

摘要：没别的意思就是我懒阅读全文

posted @ 2018-12-06 10:23 SovietPower 阅读(1666) 评论(0) 推荐(0) 编辑

Codeforces Round #516 (Div. 2) (A~E)

摘要：唉人生啊阅读全文

posted @ 2018-10-15 11:14 SovietPower 阅读(250) 评论(0) 推荐(0) 编辑

LOJ.2863.[IOI2018]组合动作(交互)

摘要："题目链接" 通过两次可以先确定首字母。然后还剩下

n 1

$n 1$ 位，之后每一位只有三种可能。最简单的方法是每次确定一位，通过两次询问显然可以确定。但是只能一次询问。首字母只会出现一次，即我们可以将串分割成

4

$4$ 个进行一次询问。我们是可以一次询问确定一位的。比如：首字母为

a

$a$ ，其它字母为

b c d

$bcd$ 阅读全文

posted @ 2018-09-19 12:43 SovietPower 阅读(203) 评论(0) 推荐(0) 编辑

UOJ.26.[IOI2014]Game(交互思路)

摘要：有一张

n

$n$ 个点的图。M每次询问

(u, v)

$(u,v)$ ，你需要回答图中

(u, v)

$(u,v)$ 间是否有边。如果M可以用小于

n (n - 1) / 2

$n(n-1)/2$ 次询问确定图中所有点是否连通，M赢；否则你赢。你可以根据M之前的询问任意改变图的连边情况。实现函数

h a s E d g e (u, v)

$hasEdge(u,v)$ 回答每次询问，使得你赢。阅读全文

posted @ 2018-08-28 16:59 SovietPower 阅读(316) 评论(0) 推荐(0) 编辑

正睿暑期培训 Day1 PM 交互选讲 (password:校名+姓名缩写)

该文被密码保护。

posted @ 2018-08-28 15:41 SovietPower 阅读(14) 评论(1) 推荐(0) 编辑

Good Bye 2016 F.New Year and Finding Roots(交互)

摘要："题目链接"

D e s c r i p t i o n

$Description$ 有一棵高度为

h

$h$ 的满二叉树，点从

1

$1$ 到

2^{h} 1

$2^h 1$ 编号（无序）。每次你可以询问一个点的编号，交互库会返回其所有邻接点的编号。你需要在

16

$16$ 次询问内确定这棵树根节点的编号。

h \leq 7

$h\leq 7$ 。

S o l u t i o n

$Solution$ 考虑随便问一个点，然后任意找个相邻阅读全文

posted @ 2018-08-28 15:22 SovietPower 阅读(815) 评论(0) 推荐(1) 编辑

Codeforces.835E.The penguin's game(交互按位统计二分)

摘要："题目链接"

D e s c r i p t i o n

$Description$ 有一个长为

n

$n$ 的序列，其中有两个元素为

y

$y$ ，其余全为

x

$x$ 。你可以进行

19

$19$ 次询问，每次询问你给出一个下标集合，交互库会返回这些元素的异或和。给定

n, x, y

$n,x,y$ ，你需要求出两个

y

$y$ 的下标。 $n\leq 1000,1\leq x,y\leq 10^9 阅读全文

posted @ 2018-08-28 08:54 SovietPower 阅读(264) 评论(0) 推荐(0) 编辑

Codeforces.744B.Hongcow's Game(交互按位统计)

摘要：一个

n \times n

$n\times n$ 的非负整数矩阵

A

$A$ ，保证

A_{i, i} = 0

$A_{i,i}=0$ 。现在你要对每个

i

$i$ 求

min_{j \neq i} A_{i, j}

$\min_{j\neq i}A_{i,j}$ (每一行除

A_{i, i}

$A_{i,i}$ 的最小值)。你可以进行不超过

20

$20$ 次询问，每次询问你给出下标集合

{w_{1}, w_{2}, \dots, w_{k}}

$\{w_1,w_2,\ldots,w_k\}$ ，交互库会对每个

i

$i$ 返回

{min}_{j = 1}^{k} A_{i, w_{j}}

$\min_{j=1}^kA_{i,w_j}$ (每一行给出列的最小值)。阅读全文

posted @ 2018-08-27 20:12 SovietPower 阅读(229) 评论(0) 推荐(0) 编辑

Codeforces.862D.Mahmoud and Ehab and the binary string(交互二分)

摘要：有一个长为

n

$n$ 的二进制串，保证

01

$01$ 都存在。你可以询问不超过

15

$15$ 次，每次询问你给出一个长为

n

$n$ 的二进制串，交互库会返回你的串和目标串的不同位的数目。求任意一个

0

$0$ 和

1

$1$ 的位置。阅读全文

posted @ 2018-08-27 18:08 SovietPower 阅读(321) 评论(0) 推荐(0) 编辑

UOJ.52.[UR #4]元旦激光炮(交互思路)

摘要：交互库中有三个排好序的，长度分别为

n_{a}, n_{b}, n_{c}

$n_a,n_b,n_c$ 的数组

a, b, c

$a,b,c$ 。你需要求出所有元素中第

k

$k$ 小的数。你可以调用至多

100

$100$ 次询问某个数组中的第几个数的函数。

n_{a}, n_{b}, n_{c} \leq 10^{5}

$n_a,n_b,n_c\leq 10^5$ 。阅读全文

posted @ 2018-07-30 22:50 SovietPower 阅读(282) 评论(0) 推荐(0) 编辑

BZOJ.2456.mode(绝对众数)

摘要：限制空间（只能保留两个变量），求给定n个数中出现次数超过

\frac{n}{2}

$\frac{n}{2}$ 的数。阅读全文

posted @ 2018-07-30 20:49 SovietPower 阅读(425) 评论(3) 推荐(0) 编辑

Codeforces.810D.Glad to see you!(交互二分)

摘要：Glad to see you! 阅读全文

posted @ 2018-07-28 19:06 SovietPower 阅读(212) 评论(0) 推荐(2) 编辑

APIO2016

摘要：[TOC] 2018.5.3 Test 得分：9+8+100=117 昨天刚看过T3。。 T1 "题目链接" 离散化区间后好像很好想到

O (n^{2})

$O(n^2)$ ？调不出来算了。。做不下去先不改了 T2 "题目链接" 也不想改。再说。。 T3 UOJ.206.[APIO2016]Gap(交互) "题目链接" 阅读全文

posted @ 2018-05-03 17:35 SovietPower 阅读(216) 评论(0) 推荐(0) 编辑

Codeforces.714D.Searching Rectangles(交互二分)

摘要："题目链接"

D e s c r i p t i o n

$Description$ 在一个

n n

$n n$ 的二维平面中有两个不相交的整点矩形，每次可以询问两个矩形有几个完全在你给出的一个矩形中。200次询问内确定两个矩形坐标。

S o l u t i o n

$Solution$ 容易想到二分。整个矩形好像不好判断？那就每次二分判断矩形两个点的横纵坐标。次数为 8 26 inc 阅读全文

posted @ 2018-05-02 20:46 SovietPower 阅读(280) 评论(0) 推荐(0) 编辑

洛谷.4252.[NOI2006]聪明的导游(提答直径随机化)

摘要："题目链接" 随机化暴力：随便从一个点开始DFS，每次从之前得到的f[i]最大的子节点开始DFS。f[i]为从i开始(之前)能得到的最大答案。要注意的是f[i]应当有机会从更小的答案更新， 9.10求直径。就82分了。本来想的SPFA啥的也不对。。正解思路是 "这的" 。 cpp incl 阅读全文

posted @ 2018-05-02 18:19 SovietPower 阅读(261) 评论(0) 推荐(0) 编辑

公告

明明就是喜欢，失去了才痛心，你在胆怯什么啊喂？

------------------------------
~~An ~~OIer~~ACMer from SDSH.~~
~~大四退役ACMer~~
刚毕业的元中心牛马
欢迎各位神犇一起开黑 /kel

------------------------------
-> Click here!
（然而图挂了一直懒得修_(:з」∠)_

------------------------------

-----------学长学姐-----------
IIIIIIIIIU
thmyl
TRTTG
ZlycerQan
------------同级orz-----------
lovewhy
hwim大佬
Grary
11101001大佬
自为风月马前卒大佬
------------学弟学妹----------
GTBA
loceaner
Nanjo_Qin~~o_Qo_Q~~
sdgzyorz
xmex
wxyww
ydclyq
yxj
复杂的哈皮狗
----------外校dalao-----------
Milky Way
Ning_Mew

昵称： SovietPower
园龄： 7年11个月
粉丝： 100
关注： 41

+加关注

2025年3月

日

一

二

三

四

五

六

SovietPower

因你而起的一泓喜悲权当年轻留个纪念

随笔分类 - 其它——非传统题

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

SovietPower

因你而起的一泓喜悲 权当年轻 留个纪念

随笔分类 - 其它——非传统题

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

因你而起的一泓喜悲权当年轻留个纪念