kkk

卷积码和维特比译码

卷积码基本概念卷积码常记为(n,k,N)：nnn为模2和相加器的个数NNN为输入移位寄存器的段数（称为约束长度）kkk表示每段有kkk级编码效率为Rc=knR_c=\frac{k}{n}Rc=nk距离特性纠错能力的度量
JadenNeal·2020-07-29 15:13

Interval（01 想法 主席树）

r,k=F(l,r)][l,r,k=F(l,r)][l,r,k=F(l,r)]建立主席树，当右端点为rrr，枚举[l,r,k=F(l,r)][l,r,k=F(l,r)][l,r,k=F(l,r)]：若kkk
JK Chen·2020-07-29 14:55

Educational Codeforces Round 91 (Rated for Div. 2) A. Three Indices

A.ThreeIndices题目链接-A.ThreeIndices题目大意给你一个1−n1-n1−n的排列，请你找出三个下标i、ji、ji、j和kkk，使得：1≤ipkp_ip_kpipk如果没有满足条件的下标就输出
Fiveneves·2020-07-29 09:11

牛客多校第六场K-K-Bag

Statement题解我们寻找两个相邻的相同元素则它们必属于两个不同排列记它们相距长度为len[i]len[i]len[i]枚举起点（无重复）之后往后面跳如果有一处长度不是kkk就不行细节由于过大的元素
ding_ning123·2020-07-29 08:17

2020牛客暑期多校训练营Grid Coloring(构造)

GridColoring题目描述输入描述:输出描述:示例1输入22325输出123132132123-1题目大意给出一个n∗nn*nn∗n的正方形网格，有kkk种颜色。
Zc_Ethan·2020-07-29 07:35

2020牛客暑期多校训练营Portal(最短路，动态规划/搜索)

示例1输入5421212313414511524输出5说明示例2输入610311656935814124766101426510352319152543输出28示例3见原题题目大意给定一个图，再交给你kkk
Zc_Ethan·2020-07-29 07:35

模板 可持久化并查集

1ab\quad合并aaa和bbb所在集合2k\quad回到第kkk此操作的状态。3ab\quad询问aaa和bbb是否在同一集合中。类似于并查集的，我们要用主席树维护每个点的归属。
ylxmf2005·2020-07-29 05:03

JZOJ 1281.旅行

题目大意一个数列a[iii]，可以无代价交换前后两个数，且交换的两个数值需位于之前两个数值之后，即如果某次交换了a[jjj]和a[j+1j+1j+1]，那么下次交换a[kkk]和a[k+1k+1k+1]
auroralbeauty·2020-07-29 04:45

ZR859 坤坤的篮球场 （单调队列）

Description求一个n×mn\timesmn×m的网格图中，面积最大的矩形，满足平均值大于kkk。
ylxmf2005·2020-07-29 04:27

近期几组大桥施工

（查看原图http://www.pingtan.net/zs/kkk.asp?id=45）（查看原图http://www.pingtan.net/zs/kkk.asp?
zubin006·2020-07-29 03:04

永远讲不完的故事

巴斯蒂安找到回到人间的路之后，巴斯蒂安对他的世界非常乐观，回到学校就交了一个好朋友，他们一起开了一个出版社，有了自己的书长大之后才想起来，要还那本永远讲不完的故事到kkk书店去去了书店之后发现。
老VS王·2020-07-29 03:44

AcWing 379. 捉迷藏

题目链接：传送门DAG的最大独立集=最小路径覆盖最小路径覆盖=点数–最大匹配数把原图拆点做做小路径覆盖即可但这个题不用拆点原图就可以看成二分图注意不直接相连的点也算相连类似于floyed的处理，枚举中转点KKK
良月澪二·2020-07-29 01:01

分层图最短路复习

走每条边时可以有KKK次让这条边免费的机会。
良月澪二·2020-07-29 01:01

【决策树算法】{3} —— CART算法

基尼指数假定当前样本集合DDD中第kkk类样本所占的比例为Pk(k=1,2,...,∣y∣)P_k(k=1,2,...,|y|)Pk(k=1,2,...,∣y∣)。数据集DDD的纯度可用
Giyn·2020-07-28 23:58

Codeforces Round #641 (Div. 2)解题报告

A.OracandFactors：题目大意：  kkk次操作，给nnn每次加上其的最小因数（nnn会改变），kkk次操作之后，输出nnn解题思路：  如果nnn为奇数，那么其最小因数肯定为奇数，相加之后的
呃呃...·2020-07-28 23:05

codeforces E. K-periodic Garland

思路：我们可以把序列中的000赋值成−1-1−1，然后111还是111，我们可以因为相邻的为kkk，所以我们可以将这个看成是t,t+k,t+2∗kt,t+k,t+2*kt,t+k,t+2∗k这个样子，这样相邻的就都是
忘梦心·2020-07-28 23:14

2020牛客多校第一场B题 Infinite Tree 虚树

InfiniteTree题意一颗无限结点的树，任意大于111的点kkk与点kmindiv(k)\frac{k}{mindiv\left(k\right)}mindiv(k)k相连，其中mindiv(k)
linbinwu123·2020-07-28 22:53

LightOJ1282（科学计数法）

题意：给定nnn和kkk，求nkn^knk的前三位和后三位，不足三位补前导000。
solego·2020-07-28 22:02

本地计算机 上的 OracleOraDb11g_home1TNSListener 服务启动后停止，某些服务在未由其他服务或程序使用时将自动停止

首先查阅你的【NETWORK\ADMIN】目录下的【tnsnames.ora】和【listener.ora】这两个文件，我的路径是：E:\app\kkk\product\11.1.0\db_1\NETWORK
萤火虫的微亮·2020-07-28 21:46

TN手帐 北京两日闲逛

就是略贵…图片发自App纠结了要不要发来着因为出来玩时在宾馆照的照片上面贴的袋子放家里拿出来不方便你们就将就看可以忽略这一页以后贴上再补…kkk什刹海胡同其实是因为
宁小桃·2020-07-28 17:39

【译】PCL官网教程翻译(17)：快速点特征直方图(FPFH)描述符 -Fast Point Feature Histograms (FPFH) descriptors

英文原文阅读快速点特征直方图(FPFH)描述符计算复杂度直方图(见点特征直方图(PFH)描述符)对于一个给定的有nnn个点的点云PPP为O(nk2)O(nk^2)O(nk2),kkk是每个点P的最邻近点个数
tjwyj·2020-07-28 14:49

【Gym 102134-E】Kth subtree【权值树状数组、二分统计第k大+dfs离线操作】

题意：给出一棵nnn个点的树，一共有qqq组询问，每次询问给出vvv、kkk，表示将点vvv当做根节点之后，所有节点中子树大小的第kkk大是多少。
Gene_INNOCENT·2020-07-28 08:45

JZOJ 6470. 【GDOI2020模拟02.13】小 B 的环（字符串哈希）

【GDOI2020模拟02.13】小B的环题解简化一下题目就是问删去一段子串或一段前缀+后缀，且删去总长度为kkk（k∈[0,n)k\in[0,n)k∈[0,n)）能不能使剩下部分首尾相接后相邻字符不同
ZSJZ_liuzian·2020-07-28 08:52

Codeforces Round #630 (Div. 2)

假设最后是kkk，(nm∗k−tot)%2=0(nm*k-tot)\%2=0(nm∗k−tot)%2=0是必要条件。当然，我们简单推一
mxYlulu·2020-07-28 04:24

【CF594E】Cutting the Line 【贪心】【Lyndon Word】【扩展kmp】

传送门题意：给一个字符串SSS和正整数kkk，将SSS分成最多kkk段，每段不变或翻转，使得最后的字典序最小。
Lstdo·2020-07-28 03:45

今日份的瓜：周扬青回应与罗志祥好友合影，吴昕祝福潘玮柏

@§¤¨è·é¤è¤±@èKKK·è¤èéé°·è##¨¨è褱§è°cp·±è§±°èé¨é訤°±è·èèé¤è豤è19ècp¤è@JSJpanpan...
19楼·2020-07-28 00:00

拉格朗日插值法

拉格朗日插值法维基百科链接设A(x)A(x)A(x)为kkk次多项式，把k+1k+1k+1个不同的点值对(xi,yi)(x_i,y_i)(xi,yi)代入可以唯一地确定这个多项式一个k次多项式，可以由k
cheng__yu_·2020-07-27 20:57

交集 [背包撤销, 动态规划]

交集交集交集正解部分\color{red}{正解部分}正解部分若路径并为P(u,v)P(u,v)P(u,v),形态如上图所示,则答案等于以uuu为根的子树中选择kkk个起点的方案数乘上以vvv为根的子树中选择
Zbr162·2020-07-27 18:47

什么是候选码？

设KKK为RRR中的属性或属性组合，若K⟶FUK\stackrel{F}{\longrightarrow}UK⟶FU，则KKK为RRR的候选码。若候选码多于一个，则选定其中的一个为主码。
h-j-j-j·2020-07-27 16:55

6467. 【GDOI2020模拟02.09】西行寺无余涅槃

就一直想不到复杂度跟kkk有关的。正解这题是比赛三题中思想最难，但实现最简单的题目。首先讲讲那粗暴至极的思路：对于每一行，粗暴地建立一个多项式（请允许我这么叫），然后做FWT异或卷积。
A1847225889·2020-07-27 14:25

6466. 【GDOI2020模拟02.09】矩阵求和

首先是一些简单的性质：计算KKK次前缀和后的和，就是K+1K+1K+1次前缀和之后最后一项的和。计算前缀和的时候可以横着先计算若干次，竖着再计算若干次。
A1847225889·2020-07-27 14:25

D. Multiset（权值线段树/树状数组/二分）

(1≤a≤106)a(1\lea\le10^6)a(1≤a≤106)，然后有qqq次操作，对于每一次操作可以插入一个数k(1≤k≤106)k(1\lek\le10^6)k(1≤k≤106)或者移除掉第kkk
尧fighting·2020-07-27 12:55

K-periodic Garland（思维DP）（Codeforces Round #642 (Div. 3) E题）

题目链接题目大意给你一个长度为n(n≤106)n(n\le10^6)n(n≤106)010101串，每一次你可以使得其中一个位置的状态翻转，要求使得里面的每一个111之间的距离为kkk，问至少需要多少次操作
尧fighting·2020-07-27 12:55

26人拥有世界一半财富系误读；吊打全世界？印度自研出了5G | 功夫日报

èè·è§èè§è°§@éééééè±è@褧¤500@é2603è500·¤è§¨¨¤è26èèèéè§é·¤é·è¨¤è±26èèé¤é·èèè70¨èèè26訰¤°¨@Hotspot°·@°kkkè26
功夫财经·2020-07-21 00:00

视觉SLAM笔记--第7篇: 单目相机位姿估计流程

最小化重投影误差参考书籍参考书籍：《视觉SLAM十四讲》高翔博士整体流程1.坐标系变换已知：匹配的像素点对(u,v)，(u′,v′)(u,v)，(u^{'},v^{'})(u,v)，(u′,v′)，相机内参矩阵KKK
w风的季节·2020-07-16 06:52

火狐Httprequester使用

安装方法是在扩展程序中搜索名称添加，重启浏览器即可本文是记录Post和Get请求的基本方法1、Post请求带参数如上图,若选择请求内容为json格式，则必须使用json（键值对）格式的内容，否则请求报错，请求内容格式如下：{"kkk
Fane_csdn·2020-07-16 05:09

【Gym - 101991K】Khoshaf（动态规划）

Gym-101991K题意给定N,K,L,RN,K,L,RN,K,L,R，构造一个长度为NNN的数列，每个数在[L,R][L,R][L,R]区间内，且和为3的倍数的区间恰好为KKK个，求方案数。
sinsincos·2020-07-16 03:04

【gym 101991 E】(ACPC 2018) E. Exciting Menus 题解

文章目录题意题解代码题意给NNN个字符串，第iii个字符串的第kkk个位置（从111开始）都有权值AkiA_k^iAki。
sinsincos·2020-07-16 03:04

2019 牛客多校第二场 D.Kth Minimum Clique(bitset优化)

D.KthMinimumClique(bitset优化)题面题意：求一个无向连通图的第KKK大完全子图。
codancer·2020-07-15 22:42

LeetCode股票买卖问题通用解法

你最多可以完成kkk笔交易。注意：你不能同时参与多笔交易，你必须在再次购买前出售掉之前的股票。
A__Plus·2020-07-15 19:07

牛客第二场 D Kth Minimum Clique —— 第k小团

题目链接：点我啊╭(╯^╰)╮题目大意：求第kkk小团解题思路：优先队列暴力枚举每个最小团关键在于处理重复的情况对于每种情况，只对最后一个111出现的位置之后加点也就是新增点要在当前团的最后一个点之后时间复杂度
Scar_Halo·2020-07-15 18:51

多重部分和问题

题目描述：有nnn中大小不同的数字aia_iai,每种数字mim_imi，判断是否可以从这些数字之中选出若干使它们的和恰好为KKK。
菜小白—NLP·2020-07-15 16:48

2019牛客暑期多校训练营（第十场）J（斜率优化dp)

题目链接题意给nnn个木材，求制造kkk个木板浪费的木材的最小值，木材可以随意组合制造木板浪费的木材：将mmm块木材连在一起，将所有的木材砍成一样的高度，砍掉的就是浪费量思路有分治优化，斜率优化，wqswqswqs
x3219935858·2020-07-15 10:36

MIN 25筛（简单的函数）

logn)下解决一些积性函数的和做一些规定：prime(i):i为质数时，为一，否则为0prime(i):i为质数时，为一，否则为0prime(i):i为质数时，为一，否则为0pk:p_k:pk:表示第kkk
Z～柳·2020-07-15 08:10

DTOJ 4671. graph

但是在某些时候还需要求满足等式Ak=Ak+dA^k=A^{k+d}Ak=Ak+d的正整数kkk的最小值。当然，这两个数可能会很大，所以只需要求其对109+710^9+7109+7取模后
sz_165394732·2020-07-14 23:55

ZED Board从入门到精通系列（八）——Vivado HLS实现矩阵相乘

转载地址：http://blog.csdn.net/kkk584520/article/details/18812321HLS的学习资源可以参考http://xilinx.eetrend.com/article
skyplain1984·2020-07-14 22:16

腾讯的一笔画游戏

在一个正nnn边形上，将nnn条边的中点连结，形成一个新的正nnn边形，之后再在新的正nnn边形内连结各个中点，如此重复kkk次，作为游戏的初始图案。
Azson·2020-07-14 22:47

NP-hard问题证明

以下罗列四个较直观简单的例子：DenseInducedSubgraph问题：给定图GGG，正整数kkk和lll，是否存在kkk个点的生成子图包含最少lll
骑士1992·2020-07-14 22:08

图论专题整理［主攻洛谷

洛谷例题【p2661信息传递大佬思路：并查集附上题解【来自洛谷用户【bie淖_kkk&anyway】并查集求最小环把每个同学看成一个点，信息的传递就是在他们之间连有向边，游戏轮数就是求最小环。
养苟苟·2020-07-14 21:17

Codeforces Round #616 C - Prefix Enlightenment(带权并查集维护二分图)

题意给你nnn个灯的开关状态，再给你kkk个子集。选择一个子集将会按下子集中所有数字对应的开关。
_ 泛白·2020-07-14 21:32
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他