TTT 第17页

D. Tennis Game(思维,模拟实现)

为了方便,令两个人分别叫做A和B暴力计算需要O(n2),考虑如何加速暴力计算需要O(n^2),考虑如何加速暴力计算需要O(n2),考虑如何加速回想一下,我们在暴力的过程中有什么可以优化的现在已知赢一局需要ttt

issue敲腻害·2020-08-15 10:12

CF-196 D.The Next Good String(hash)

CF-196D.TheNextGoodString(hash)题目链接题意给一个数字ddd和字符串sss,求字符串ttt满足:sss和ttt等长ttt的字典序大于sss且尽可能小ttt中不包含长度≥d\

Sanzona·2020-08-15 10:39

HDU 6444 Neko's loop（单调队列）

aia_iai跳到a(i+k)%na_{(i+k)\%n}a(i+k)%n位置，至多跳mmm次，问所经过的位置的值之和至少需要加多少才能达到sss，如果该值已经不小于sss则输出000Input第一行一整数TTT

v5zsq·2020-08-15 10:03

到达时间差测量目标位置（TDOA）定位

现有坐标为(x,y,z)(x,y,z)(x,y,z)的目标TTT，有M+1M+1M+1个观测站，其中有一个主站S0S_0S0,MMM个副站SiS_iSi,他们的坐标为(xi,yi,zi),

布里啾啾迪布里哆·2020-08-15 07:53

有理数的戴德金分割

实数集RRR的戴德金分割定义：将实数集RRR分为两个子集SSS和TTT，他们满足：S≠∅S\neq\varnothingS=∅,T≠∅T\neq\varnothingT=∅;R=S∪TR=S\cupTR

ningzian·2020-08-14 18:02

题解 DTOJ #4423. 「THUSC2019」塔

【题目大意】坐标轴上有nnn座塔排成一排，每个塔的位置是x[i]x[i]x[i]你可以点亮ttt座塔。第iii座塔被点亮将会照亮它自己和与它距离小于等于qqq的塔。

Nelson_Boss·2020-08-14 07:56

摔玻璃球(鸡蛋)查找临界楼层(再续)

首先定义变量和函数，玻璃球(鸡蛋)个数NNN，查找楼层数FFF，最大查找次数TTT，当前查找楼层XXX，当NNN和FFF确定时需要的最大查找次数TTT(NNN,FFF)。方法一利用了动态

Zhang Junjie·2020-08-14 05:17

nssl 1460.逛机房

DescriptionDescriptionDescription给定TTT组数据，每组数据给定一个数nnn，对于一个数xxx，你可以对其进行两种操作删除某一位更改某一位为任意个位数求出把其变为完全平方数的最小步数数据范围

ssl_xxy·2020-08-13 23:10

HDU 多校 Contest #2 简单记录

从大到小贪心加入，用并查集合并B一个经典的维护折现联通块的套路我们按权值从小到大加入放到排列中某一个位置，若旁边有值就把贡献算上我们维护dpi,j,tdp_{i,j,t}dpi,j,t表示jjj个连通块，两边有ttt

FSYo·2020-08-13 18:39

HDU 6808 Go Running (二分图最大匹配)

题解：二分图最大匹配线性关系不难发现，假设报告时刻为ttt，位置为xxx，那么相同的t+xt+xt+x或者t−xt-xt−x能够合并成一个人。但妹想到用二分图做。

gongyuandaye·2020-08-13 18:49

SSLOJ 1460.逛机房

...题意：分析：代码：题意：给出TTT个数，对于每个数我们都有两种操作：1.1.1.删除该数中的任意一位数2.2.2.修改该数中的任意一位数最后需要使得tatata变成一个完全平方数问对于每个数我们最少需要操作几步分析

滑稽大佬·2020-08-13 17:08

ZOJ - 2314 Reactor Cooling（有上下界网络流）

法一：建立源点sss和汇点ttt，对于图中每条边<u,v><u,v>，拆成如下三条：<s,v><s,v>，容量为lll<u,t><u,t

nbl97·2020-08-13 16:06

强化学习第二：epsilon贪心算法

假设我们可以与老虎机交互TTT次，显然我们每次采取的行动（action）不必一成不变。记我们在ttt时刻采取行动为ata_tat，获得的回报为R(at)R(a_t)R(at)。

汪星人来地球·2020-08-13 14:07

Newcoder 68 A.圆圆（水~）

$C$的圆周上的所有点都可以用(cos(t),sin(t))(cos(t),sin(t))(cos(t),sin(t))来表示，其中ttt的物理意义为角度。也

v5zsq·2020-08-13 12:56

牛客小白月赛22补题

思维简单：D.爆搜、G.暴力、J.大数模板中级：A.STL、B.树形DP困难：C.记忆化搜索、H.差分压轴：I.计算几何A.操作序列题意给出一个长度无限的数列，初始全部为零，有三种操作：增加操作：给下标为ttt

Miaplacidus·2020-08-13 12:19

2020牛客暑假多校第二场补题

单调区间+gcd筛Gbitset神奇用法H权值线段树(动态开点/离散化)J群论 Akmp+Hash 题意是说，定义了两个字符串间的函数f(s,t)f(s,t)f(s,t)表示字符串sss的前缀和字符串ttt

W_Zifan·2020-08-13 11:02

[CQOI2011]动态逆序对

一、题目点此看题二、解法考虑cdqcdqcdq，有三个值(t,d,v)(t,d,v)(t,d,v)，要求tivjv_i>v_jvi>vj，很容易看出来是三维偏序的板题，我们先保证ttt的有序，cdqcdqcdq

C202044zxy·2020-08-13 11:50

最小内向森林算法（HDU 6811 Joyful Party）

于是二分斜率kkk，建一个新点TTT，所有点向TTT连一条权值为kkk的边，然后求最小树形图即可。最小树形图算法是可以

WAautomaton·2020-08-13 09:15

程序员真的要开始 iPhone 程序开发了吗？

今天起床后，收到宝玉xp(http://t.sina.com.cn/dotey)发给我的一封私信，尽管今天要赶出来5/20,5/21给盛大在线上课的TTT讲义，还是决定抽空写点学习收获，希望带给大家一些启发

郭安定·2020-08-12 11:18

又一个格式化时间日期函数

将一个一位的数字前面加零functionFillZero(str)ttt=striflen(str)=1thenttt="0"&strendifFillZero=tttendfunction'转化日期，

yyong413·2020-08-12 00:06

RNN,GRU,LSTM计算公式

1.循环神经网络（recurrentneuralnetwork，简称RNN）假设Xt∈Rn×dX_t\inR^{n\timesd}Xt∈Rn×d是时间步ttt的小批量输入，Ht∈Rn×hH_t\inR^

weixin_45997688·2020-08-12 00:24

nvidia-docker更新出现问题

前两天闲来无事就点了一下upgrade，然后，apt-get工具抛锚了，问题如下：ttt@ttt:/home$sudoaptupgradeReadingpackagelists...DoneBuildingdependencytreeReadingstateinformation

HockerF·2020-08-11 13:37

2020牛客暑期多校训练营（第九场）K. The Flee Plan of Groundhog

链接https://ac.nowcoder.com/acm/contest/5674/K题意树根为111，A在111，B在nnn，A的每秒走111步，B每秒走222步，开始时A向B走，经过ttt秒后，B

c4Lnn·2020-08-11 13:44

题解洛谷 P4169 [Violet]天使玩偶/SJY摆棋子【CDQ分治】

这题据说是有KD-Tree和CDQ分治两种做法，又据说KDT会被卡，于是我采用CDQ（其实是不会KDT）考虑给每个加点/查询操作给一个ttt值，作为它的第三个坐标。

破壁人五号·2020-08-11 13:53

git 生成patch和打patch

有这样的目录层次x/xx/xxx/xxx/ttt.c而我的当前位置是在x/下，执行gitdiff>test.patch在test.patch补丁文件里的路径信息是这样的：---a/xx/xxx/xxx+

青豆1113·2020-08-11 12:16

牛客多校第九场K-The Flee Plan of Groundhog(树形DP)

DescriptionSolution设ttt为ttt秒后Groundhog追到的地方∴dis(x,t)=dis(x,n)2\thereforedis(x,t)=\cfrac{dis(x,n)}{2}∴

ding_ning123·2020-08-11 11:04

2020牛客暑期多校训练营（第九场） The Flee Plan of Groundhog

土拨鼠出发ttt秒钟后，OrangeOrangeOrange发现他发烧了。愚蠢的OrangeOrangeOrange以2m/s2m/s2m/s的速度跑向土拨鼠。土拨鼠的速度为1m/s1m/s1m/s。

火箭勇士热火·2020-08-11 10:23

拆系数FFT学习笔记

于是可以考虑将一个较大的数拆成两个较小的数，即将xxx拆成a×t+ba\timest+ba×t+b，这样相当于将xxx给ttt进制划分，在常数t

ylsoi·2020-08-11 05:10

2020智算之道初赛第一场 - 高校组 C.字符串

C.字符串题目链接-C.字符串解题思路如果字符串sss的长度大于字符串ttt的长度，那么sss的任何排列都不可能是ttt的子串，直接输出000即可因为要求sss的不同排列有多少种是ttt的子串，将sss

Fiveneves·2020-08-11 02:34

The Flee Plan of Groundhog(DFS)

TheFleePlanofGroundhog(DFS)思路：因为nnn到每个点所有时间一定，考虑以nnn为根dfsdfsdfs，求每个点到nnn的距离d[i]d[i]d[i]并求出每个结点的fa[i]fa[i]fa[i]，然后找到ttt

Harris-H·2020-08-11 00:24

图论——最大流的增广路相关算法（基于Ford–Fulkerson方法的DFS和BFS、Dinic算法）

方法的DFSFord-Fulkerson方法的BFS实现：Edmond-Karp算法Dinic算法、弧优化后记最小割定理割(CUTCUTCUT)，指对于某个顶点集合SSS包含于集合VVV，从SSS出发指向TTT

上总介·2020-08-11 00:29

校赛折返跑

输入格式第一行一个整数TTT(1≤T≤101≤T≤101≤T≤10),代表数据组数

_sophon·2020-08-10 20:46

违背基本假设的几种情况——异方差性（R语言）

neqvar(\varepsilon_{j}),当i\neqj时var(εi)̸=var(εj),当i̸=j时诊断方法1.残差图分析法data4.38的情况下，用下面公式对样本等级相关系数rsr_{s}rs进行ttt

白羊_Aries·2020-08-10 19:04

【算法学习】网络流模型与套路

对于点权为负的点（一般为花费），向汇点TTT连边，容量为负权绝对值。对于要选择后继关系的点，前驱点向后继点连边，容量为infinfinf。跑最大流，求出最小割。最终答案=正权点之和-最小割。

pengwill97·2020-08-10 18:23

hdu3534：tree：树的直径问题（dp求解）

求树的直径的方法1：用两次dfs来完成dfs1从根出发，找到最远的叶子结点kkk；dfs2以kkk为根，出发，找到离他最远的点ttt，kkk与ttt之间的距离就是直径。

liusu201601·2020-08-10 17:19

#4322. 字符串游戏（strgame）

题意内存限制：256MiB时间限制：1000mspure和dirty决定玩TTT局游戏。对于每一局游戏，有nnn个字符串，并且每一局游戏由KKK轮组成。

Johnny817·2020-08-10 14:33

洛谷P1080国王游戏题解--zhengjun

(代码中就不显示了)然后，如果是这样的排列：之前的aaa乘积为ttt⋯\cdots⋯kkka0,b0a_0,b_0a0,b0k+1k+1k+1a1.b1a_1.b_1a1.b1那么，如果这样排，这两行的答案就分别是

A_zjzj·2020-08-10 13:05

2020牛客暑期多校训练营The Flee Plan of Groundhog(树形DP)

土拨鼠速度为1m/s1m/s1m/s，ttt秒之后，OrangeOrangeOrange发现

Zc_Ethan·2020-08-10 12:52

ReferenceError: “alert” is not defined

it'spartofthewindowobjectprovidedbywebbrowsers.同样varname="TheWindow";functionttt(){return(this.name);}alert(ttt.call

sanxi_zzzzz·2020-08-10 10:43

怎样更新jar包中的某个class文件？？

很简单呀~~jar-cvfaaa.jartest\ttt.class就可以了。

腾云鹏A·2020-08-10 01:26

NLP基础（二）：递归神经网络

1.RNNRNN神经网络每一个状态的输出与上一个状态的输出有关，xtx_txt和ht−1h_{t-1}ht−1进行拼接作为神经网络的输入计算得到ttt时刻的输出hth_tht，h1=f(h0,x0)h_

博途慧算·2020-08-09 22:54

【香蕉OI】阅读（AC自动机、拓扑排序）

然后考虑子串在AC自动机上的表示，即ttt是

xyyxyyx·2020-08-09 16:14

codeforces D2. Prefix-Suffix Palindrome (Hard version)

题目题意：你有一个序列sss，还有一个序列ttt，ttt的组成是有sss的前缀和后缀组成的，但是要保证ttt最后是个回文串，前缀或者后缀可以为空字符串。

忘梦心·2020-08-09 15:23

CodeForces 1326D2【Manacher】

Prefix-SuffixPalindrome(Hardversion)题意：给定一个串sss，找出一个回文串ttt，使得ttt=s.prefixs.prefixs.prefix+s.suffixs.suffixs.suffix

Eve_Miracle*·2020-08-09 15:46

CodeForces 1326D2【前缀数组next[ ]】