kkk 第21页

「Loj120」持久化序列 - Splay+离线

您需要维护一个序列，其中需要提供以下操作：插入一个数到序列的第ttt版本使其成为序列的第kkk项，这个数为xxx；删除序列的第ttt版本的第kkk项；查询序列的第ttt版本的第kkk项。

TbYangZ·2020-08-18 02:20

AtCoder ABC161 E - Yutori

题意：给nnn天要求工作kkk天,且工作一天要休息ccc天。按顺序输出必须要工作的天数下标。贪心。正序遍历贪心求最小位置记录在数组aaa中，倒序遍历贪心求最大位置记录在数组bbb中。

邵光亮·2020-08-18 02:56

AtCoder ABC161 D Lunlun Number

题意：现给定KKK，求出所有lunlunnumberlunlunnumberlunlunnumber中第KKK小的。预处理打表。预处理可以使用类似于BfsBfsBfs的方法实现。

邵光亮·2020-08-18 02:56

2020HDU暑假多校第2场

每次你最多可以选择kkk个相连的点，使得这些点的点权全部减1，问你最少经过几

Altria Vin·2020-08-18 02:15

Codeforces 1332C. K-Complete Word（思维）

题目链接：https://codeforces.ml/problemset/problem/1332/C题意：给你一个字符串sss，问你把他变成一个周期为kkk的周期回文字符串最少需要改变多少个字符。

Altria Vin·2020-08-18 02:44

Atcoder D - Friend Suggestions(并查集）

题意：有nnn个人，mmm对双向的朋友关系，还有kkk对破裂的关系。现在让你找iii的候选朋友，候选朋友是iii的朋友的朋友（间接朋友关系），并且还不是破裂关系。问每个iii有多少个候选朋友。

跨界鸽王·2020-08-18 02:43

2020 杭电多校8 1009 Isomorphic Strings （哈希/kmp）

题意：给一个字符串sss，长度为nnn，问是否存在一个kkk，满足k∣nk|nk∣n，并且将sss分成相等的kkk段子串，每一段子串为循环同构，两个串s1，s2s1，s2s1，s2循环同构就是满足存在一个

摇摇乐·2020-08-18 01:46

【CodeChef】【DP】Count Subsequences

CodeChefCSUBSQCountSubsequences题目大意◇题目传送门◆如果一个整数序列的各元素之和可以被给定整数KKK整数，则称这个序列是好的。

LZRcqbz·2020-08-18 01:32

【CodeForces】【单调队列优化DP】939F Cutlet

CodeForces939FCutlet题目大意有一块牛排需要两面都需要煎NNN秒，现仅有KKK个时间段[Li,Ri][L_i,R_i][Li,Ri]可以用来翻面，这段时间内可以任意翻转这块牛排。

LZRcqbz·2020-08-18 01:32

洛谷 P1484 种树贪心+堆+双向链表

本题其实是在nnn个数中选出至多kkk个数，且两两不相邻，并使所选数的和最大。

poplpr·2020-08-18 00:57

ZOJ 4100 浙江省第16届大学生程序设计竞赛 A题 Vertices in the Pocket

题意nnn个点，一开始没有边，有两种操作一是连接点(x,y)(x,y)(x,y)二是假如向图中加入kkk条边，问最小、最大的联通块个数分别是多少题解最少联通块个数，就是加入的边都连接两个不同的联通块最多联通块个数

Spy97·2020-08-18 00:50

【题解 && 巧妙的判环】 Cities Excursions

我们考虑什么样的点是-1第一种，就是到达当前点的点数小于KKK，毫无疑问不行。第二种，就是当前遍历到了一个环，由环上的

鹭天·2020-08-17 22:21

BZOJ-4777 Switch Grass（最小生成树+动态开点线段树+可删堆）

题意给定一张nnn和节点，mmm条边的无向图，每个点有一个初始颜色，接下来有QQQ个操作，每次操作会更改一个点的颜色，并询问距离最近的不同色点对的最小距离，颜色上限不超过KKK且图中至少有两种颜色。

Paulliant·2020-08-17 20:27

[LOJ2838][JOISC 2018 Day 3]比太郎的聚会(分块暴力)

题意给定一张nnn个点mmm条边的DAG，保证所有边都是从编号小的点往编号大的点连，给qqq次询问，每次询问给出一个点和一个点集，点集大小为kkk，询问对于可达这个点的除该点集外的最大距离是多少。

Effervescence·2020-08-17 19:25

线段树学习笔记

我们同样维护线段树的区间信息与懒标记，只不过此时懒标记记录的有两个值，即kkk与bbb，表示该节点已经乘kkk加bbb了，而其子节点尚未做过此种操作。

Cherrt·2020-08-17 19:56

UVA - 10934 Dropping water balloons（思维+dp）

看起来是求最小的实验次数，实际上程序主体并没有用到minminmin，而是递推解决问题，先看下LRJ的思路：设d[i][j]d[i][j]d[i][j]用i个气球实验j次所能测试楼的最高层数，第一次决策，设测试楼层为kkk

Happig丶·2020-08-17 18:52

AtCoder ABC161 E - Yutori（思维）

TakahashiTakahashiTakahashi想要在这nnn天里挑kkk天上班，并且TakahashiTakahashiTakahashi在工作一天之后要连续休息ccc天，问哪几天Taka

Altria Vin·2020-08-17 18:47

AtCoder Beginner Contest 127 E - Cell Distance 贡献

题目链接大意：给你三个数n,m,kn,m,kn,m,k，让你在n∗mn*mn∗m的矩阵中选择kkk个单元，计算∑iK−1∑j=i+1K(∣xi−xj∣+∣yi−yj∣)\sum_i^{K-1}\sum_

pubgoso·2020-08-17 18:33

【自主训练B：dp递推】B ：Dropping water balloons

自主训练B：B题：Droppingwaterballoons【难度】4/104/104/10多理解一下吧【题意】楼高NNN你有KKK个相同的水球。

溢流眼泪·2020-08-17 18:00

Educational Codeforces Round 51 (Rated for Div. 2) D - Bicolorings (状压dp)

原题地址:http://codeforces.com/contest/1051/problem/D题意:对2×n2×n2×n格子着色，仅能着黑色或白色，问色块数为kkk的着色方案有多少种。

yiqzq·2020-08-17 17:50

主对角占优矩阵的结论与应用

文章目录什么是主对角占优矩阵一个结论证明应用1（这道题操作手法非常saoqi）证明应用2证明什么是主对角占优矩阵数域KKK上的nnn级矩阵AAAA=(a11a12a13...a1na21a22a23..

universe_1207·2020-08-17 15:10

Trees in a Wood.

根据对称性，设第一象限的答案为KKK，则四个象限的答案为4∗K4*K4∗K，再加上，每个坐标轴上能看见一棵树，答案为4∗K+44*K+44∗K+4。

ORZZROORZZRO·2020-08-17 14:10

如何理解选主元的Doolittle分解法

申明Doolittle分解在计算L矩阵和U举证的时候需要进行nnn次循环，本文用kkk表示当前循环次

kcx64·2020-08-17 13:09

Atcoder beginner contest(ABC) 133 E题解

现在你拥有kkk种颜色，你要用这些颜色给树上的每个节点染色，使得任何两个距离不大于222的不同节点所被染的颜色不同。由于答案可能过大，请将其对109+710^9+7109+7取模。

Cherrt·2020-08-17 11:00

NOI.AC 【CSP2019模拟Day 4】加密

{∑xi=S∀xi,xi⊕k=yi\begin{cases}\sum{x_i}=S\\\forallx_i,x_i\oplusk=y_i\end{cases}{∑xi=S∀xi,xi⊕k=yi求最小的kkk

C20191904·2020-08-17 11:22

数值分析(2)-非线性方程组求根

数值分析2.非线性方程组求根非线性方程求根二分法不动点迭代不动点迭代全局收敛性收敛域和收敛阶Steffensen迭代格式Newton迭代Newton迭代推广有重根割弦法非线性方程求根二分法二分法计算过程中第kkk

zhao23333·2020-08-17 10:56

学习笔记十六——线性方程组的数值解法

∈Rn×n为非奇异矩阵Gauss消元法前提条件消元过程的所有主元素akk(k)≠0⇐⇒a_{kk}^{(k)}\neq0\Leftarrow\Rightarrowakk(k)̸=0⇐⇒系数矩阵AAA的kkk

LW131415·2020-08-17 10:32

Educational Codeforces Round 90 (Rated for Div. 2)E. Sum of Digits[数位贡献+思维题+贪心]

题目链接题目大意：就是给你nnn和kkk然后再定义一个函数f(x)是十进制数x各个位数之和f(x)是十进制数x各个位数之和f(x)是十进制数x各个位数之和叫你求出最小的x使得f(x)+f(x+1)+..

黑夜和白天·2020-08-17 07:37

codeforces D. Boboniu Chats with Du

思路：我们先将ai≤ma_i\leqmai≤m的数量得出来，记作kkk，那么我们假设选择的ai>ma_i>mai>m的个数为xxx个(x≤n−k)(x\leqn-k)(x≤n−k)，那么最大

忘梦心·2020-08-17 07:36

#664 (Div. 2) - E.Boboniu Walks on Graph

大致题意：有nnn个点mmm条边的有向图，边的权值分别为111~mmm互不相同，且每个点的出度不超过kkk，现在有一个kkk元组(c1,c2,…,ck)(c_1,c_2,\ldots,c_k)(c1,c2

半缘、·2020-08-17 07:04

牛客练习赛59 E

题意nnn堆石头，每次只能从一堆里面取任意个石头，代价是k2k^2k2，kkk是选的石头数量。每次会修改某堆石头的数量，对于每个修改都输出，在mmm次内取完所有石头的最小代价题解单点更新。

mxYlulu·2020-08-17 05:22

CF1326C Permutation Partitions 题解

博客园同步原题链接简要题意：给定一个111~nnn的置换，将数组分为kkk个区间，使得每个区间的最大值之和最大。求这个值，和分区的方案数。关键在于111~nnn的置换。

bifanwen·2020-08-17 05:22

CodeForces - 319C Kalila and Dimna in the Logging Industry

（因为实际上我们可以选择先砍后面的再砍前面的）首先我们证明不存在先砍kkk，再砍jjj的情况（其中k≠n,j#

清秋身上攻·2020-08-17 05:43

Educational Codeforces Round 69 (Rated for Div. 2) C. Array Splitting

（去吃了个饭）仔细思考后发现设第kkk段开头为ala_lal，结尾为ara_rar则这段的最小值与最大值之差可以表示为((a((a((al+1−a-a−al)+(a)+(a)+

asdkjc·2020-08-17 05:07

Educational Codeforces Round 90 (Rated for Div. 2) - G. Pawns

)可以移动到(x,y+1)(x,y+1)(x,y+1),(x−1,y+1)(x-1,y+1)(x−1,y+1)或(x+1,y+1)(x+1,y+1)(x+1,y+1)，前面是列，后面是行；有一个特殊列kkk

半缘、·2020-08-17 05:02

Codeforces Round #591 (Div. 2)E. Paint the Tree(树形dp+贪心(优先队列))

E.PainttheTree题意：输入n,k(5e5)n,k(5e5)n,k(5e5)；接下来n−1n-1n−1行，每行u,v,wu,v,wu,v,w,表示树边；每个点有kkk个颜色，每种颜色出现次数不超过两次

IQ^QI·2020-08-17 02:15

数的划分+关路灯（dp整体思维）

数的划分计蒜客-T2155将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同（不考虑顺序）例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。

jie_geg·2020-08-17 01:14

001 离散时间信号与系统

.\},x为整数x(n)={x(n)}={...,x(−1),x(0),x(1)...},x为整数单位样本合成任意序列x(n)x(n)x(n)都能用延迟kkk和加权x(k)x(k)x(k)的单位样本δ(

SilentLittleCat·2020-08-16 22:23

行列式有关性质

tinuv.me/2018/09/20/234.html行列式的性质行列式与它转置行列式相等对换行列式的两行(列),行列式变号推论:如果有两行(列)完全相同,则此行列式等于零行列式的某一行(列)中所有元素都乘以数kkk

Tinuv·2020-08-16 14:25

GNN的部分理论补充-03

压缩映射：设fff在区间[a,b][a,b][a,b]上定义，f([a,b])⊂[a,b]f([a,b])\subset[a,b]f([a,b])⊂[a,b]，并存在一个常数kkk，满足0x^{}x以及上一时刻的

Chris_34·2020-08-16 09:41

1055 集体照 (25分) 代码思路和C++示例代码

1055集体照(25分)拍集体照时队形很重要，这里对给定的NNN个人KKK排的队形设计排队规则如下：每排人数为N/KN/KN/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮

盼盼法式小面包0·2020-08-16 09:37

机器学习之模糊聚类——FCM，PCM模型

k-means这是聚类算法中很常用的一种，算法最大的特点是简单易懂：事先设置好聚类中心CCC的数量KKK，并初始化这KKK个聚类中心的位置C0={c1,c2,..,ci..,ck}C^{0}=\{c_{

未熟learner·2020-08-16 08:49

基于FPGA的深度卷积神经网络的加速器设计

英文论文链接：http://cadlab.cs.ucla.edu/~cong/slides/fpga2015_chen.pdf翻译：卜居转载请注明出处：http://blog.csdn.net/kkk584520

xiuxin121·2020-08-16 04:49

SDSoC使用体验

原文网址（http://blog.csdn.net/kkk584520/article/details/47220575）。

weixin_33701564·2020-08-16 02:26

论文笔记《基于EWA的联保贷款组织还款策略选择行为》

KKK机构惩罚2联保贷款组织内成员企业不同策略选择的预期收益N联保贷款组织规模t期ntn_tnt第ttt期由于项目投资失败不具有还款能力的企业个数mt=N−ntm_t=N-n_tmt=N−nt具有还款能力的企业数

张欣-男·2020-08-16 01:25

【2019 Multi-University 1 L】Sequence 题解

题目大意有一个长度为nnn的数列a1a_1a1~ana_nan，进行mmm次操作，每次操作给定一个整数kkk（1≤k≤31\leqk\leq31≤k≤3），将aaa数列变成bbb数列：bi=∑1≤i

rzO_KQP_Orz·2020-08-16 01:15

【Leetcode】77. Combinations

题目地址：https://leetcode.com/problems/combinations/求nnn个数字里取kkk个的全部组合。经典的回溯法。

桃花岛主906·2020-08-16 01:55

AtCoder Tenka1 Programmer Contest D - Crossing【构造】

我们将集合视为点，公共元素作为边，转化为无向图，就成了nnn条边完全图，所以由完全图的性质，若存在kkk满足下式则有解，否则无解n=k∗(k−1)2n=\frac{k*(k-1)}{2}n=2k∗(k−

Yucoh·2020-08-15 17:19

单调队列优化dp--bzoj5185: [Usaco2018 Jan]Lifeguards

传送门luoguluoguluogu上据说有一道这个题的弱化版，把删kkk个改成了删111个，那个大概线段树之类的随便做一下就好了这道题可以先把包含的都去掉，所有线段就是相交或者不相交的了，然后考虑用dpdpdp

..、·2020-08-15 15:39

简单易懂DFS(二)抽象DFS

像迷宫这一类的题目使用到的dfsdfsdfs算法都是比较容易想象出搜索过程中的，而有些问题不是那么容易就能想象出搜索过程的，我们把这类问题称之为抽象形式的dfsdfsdfs例1：给定nnn个整数，要求选出KKK

小呀小二笙·2020-08-15 15:17

推荐频道

kkk