kkk

USACO 2018 December Contest Silver 题解

T1Convention【题意】有nnn头奶牛，第iii头在a[i]a[i]a[i]时刻到达，有mmm量大巴车接他们，每辆最多载kkk人（注意不需要坐满才能走），求等候时间最长的奶牛最短时间是多少【分析
Hacheylight·2018-12-25 16:58

【清华2019冬令营模拟12.15】打怪兽（1D1D + dP）

【清华2019冬令营模拟12.15】打怪兽题意给定一个序列{ai}\{a_i\}{ai​}，任意时刻可以积累价值kkk，第iii时刻造成代价max⁡(ai−k,0)\max(a_i-k,0)max(ai​
Algor_pro_king_John·2018-12-19 21:51

Django-django-redis使用

HttpResponsefromutils.redis_poolimportPOOLdefindex(request):conn=redis.Redis(connection_pool=POOL)conn.hset('kkk
枪林弹雨丶·2018-12-19 19:00

洛谷团队月赛题:题解

30pts30pts30pts我们观察到nnn很大，杨辉三角会T，直接算会上溢，所以需要预处理出111~kkk逆元再算，时间复杂度O(kn+nlogk+n2)O(kn+nlogk+n^2)O(kn+nlogk
ShineEternal·2018-12-08 09:52

【模板】带花树-bzoj4405: [wc2016]挑战NPC

对于奇环的匹配：首先在环内尽可能地匹配显然是最优的，若环上有2k+12k+12k+1个点，则环内可以用kkk条边匹配任意2k2k2k个点，剩下一个未匹配的点可以向外匹配，这个未匹配点是根据需要回溯时才确定的
ccosi·2018-12-07 07:29

Bzoj P1898 [ZJOI2005]沼泽鳄鱼___矩阵乘法

题目大意：一张无向图，有nnn个点，mmm条无向边规定起点为SSS，终点为TTT每个一个单位时间只能移动一次一些食人鱼作周期运动，人在任意单位时间不能碰到食人鱼要求经过KKK个单位时间后恰好到达TTT问合法路径方案总数
disPlayLzy_·2018-12-04 17:57

#178-[暴力]数星星Stars

如果一个星星的左下方（包含正左和正下）有kkk颗星星，就说这颗星星是k级的。例如，上图中星星5是3级的（1,2,4在它左下），星星2,4是1级的。例图中有1个0级，2个1级，1个2级，1个3级的星星。
2017gdgzoi999·2018-11-30 20:27

【机器学习】一文搞懂K近邻算法(KNN)，附带多个实现案例

一、KNN回顾kkk近邻算法kkk近邻学习是一种常用的监督学习方法，比如：判断一个人的人品，只需要观察与他来往最密切的几个人的人品好坏就可以得出，即“近朱者赤，近墨者黑”。
Daycym·2018-11-24 20:36

CRF以及BiLSTM+CRF

bilstm得到隐状态序列(h1,h2,...,hn)∈Rn∗m(h_1,h_2,...,h_n)\inR^{n*m}(h1,h2,...,hn)∈Rn∗m接入一个线性层，转换隐状态序列的维度，从mmm维转换到kkk
Doooer·2018-11-21 14:56

Windows 10 KMS激活

W269N-WFGWX-YVC9B-4J6C9-T83GX企业版：NPPR9-FWDCX-D2C8J-H872K-2YT43家庭版：TX9XD-98N7V-6WMQ6-BX7FG-H8Q99教育版：NW6C2-QMPVW-D7KKK
zzsonyzz12·2018-11-13 22:05

【BZOJ】4811: [Ynoi2017]由乃的OJ/睡觉困难综合症 -树链剖分&压位

实际上可以把这kkk位压进一个unsignedlonglongunsigned\long\longunsignedlonglong。
ccosi·2018-11-13 16:16

word2vec模型

具体来说，假设目标词的词向量是wtw_twt​，大小为kkk的窗口中，wtw_twt​的上下文中的单词为wt−k,…,wt+kw_{t-k},\dots,w_{t+k}wt−k​,…,wt+k​
Akagi_·2018-11-12 19:57

Codeforces1023F - Mobile Phone Network - 并查集、思维

k≤n−1)k\(1\lek\len-1)k(1≤k≤n−1)条未知权值的边，m(1≤m≤5⋅105)m\(1\lem\le5\cdot10^5)m(1≤m≤5⋅105)条已知权值的原始边，现在要给这kkk
寒江雪里独钓着的蓑笠翁·2018-11-12 14:23

2018.11.09 bzoj1706: relays 奶牛接力跑（倍增+floyd）

先列出状态fi,j,kf_{i,j,k}fi,j,k表示经过iii条边从jjj到kkk的最短路。
SC.ldxcaicai·2018-11-09 21:36

COCI 2013/2014 Contest#2 E

Description:有nnn个点，KKK种颜色，现在有nnn个条件，形如第iii个点不能与第fif_ifi个点同色。求染色方案数。
Caristra·2018-11-08 09:05

USACO 2012 February Silver

Description:求第nnn个刚好有kkk个111的二进制正整数。
Caristra·2018-11-08 09:44

USACO 2012 February Silver

Description:求第nnn个刚好有kkk个111的二进制正整数。
Caristra·2018-11-08 09:25

noip 2018 模拟赛18

T1T_1T1——num(2032）Description:求第nnn个刚好有kkk个111的二进制正整数。
Caristra·2018-11-08 08:27

Newcoder 2 B.树（组合数学）

有kkk种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)(x,y)(x,y)，xxx到yyy的路径上的所有点的颜色都要与xxx和yyy相同。请统计方案数。
v5zsq·2018-11-05 22:39

HDU_3089_约瑟夫环快速递推

第一个人从111开始报数，数到kkk的人杀掉，然后从下一个人开始重新报数，如此循环，直到只剩下一个人，问幸存的人的编号。思路：传统约瑟夫环问题：可以这么想，每减少一个人，相当于把序列整体循
Krone_·2018-11-05 22:17

JavaStudy——0016：整数的立方和

即m=1+222+…+kkk。输入输入只有一行，该行包含一个正整数k。输出输出只有一行，该行包含1到k的立方和。
浮生#若夢·2018-11-05 11:30

2018.11.04 洛谷P2679 子串（线性dp）

f[i][j][k][0/1]f[i][j][k][0/1]f[i][j][k][0/1]表示当前在第iii个位置，已经匹配到了第jjj个位置，已经使用了kkk段，当前这个字符没用用/用了。
SC.ldxcaicai·2018-11-04 21:31

Newcoder 4 C.Alliances（在线倍增LCA+二分）

城市中有kkk个帮派，编号为111∼kkk。每个帮派会占据一些城市，以进行非法交易。有时帮派之间会结盟，这就使得城市更加不安全了。同一座城市中可能有多个帮派。
v5zsq·2018-11-01 12:40

Noip 模拟 11 2018/10/29

T1：游戏（game）这个游戏是这样的，你有一个初始序列SSS，你每次可以选择一段任意长度的连续区间，把他们+1+1+1再膜kkk，给定目标序列，你需要尝试用尽量少的操作次数将初始序列变为目标序列。
chm_wt·2018-10-31 14:55

同余问题（一）——扩展欧几里得exgcd

公式gcd(a,b)=gcd(b,a%b)gcd(a,b)=gcd(b,a\%b)gcd(a,b)=gcd(b,a%b)公式证明aaa可以表示成a=kb+a%ba=kb+a\%ba=kb+a%b（kkk
chenxiaoran666·2018-10-27 17:58

主席树

(老子不听老子不听,标算就是主席树.)所以我学习了一下主席树.下面以主席树标准模板题静态区间第kkk小为例讲解主席树的基本使用.这应该是2004年欧洲的一个ACM里首先出现的题目.在vjudge中有很多一样的题
Fuko_Ibuki·2018-10-27 15:09

【BZOJ3123】[SDOI2013] 森林（启发式合并主席树）

点此看题面大致题意：给你一片森林，有两种操作：询问两点之间的第kkk小点权和在两棵树之间连一条边。前置技能：树上主席树做这道题目，我们首先要会树上主席树。
chenxiaoran666·2018-10-27 15:26

IOI2010 生活品质

n,m≤1000n,m\le1000n,m≤1000Solution:因为中位数是固定的一个数，那么我们很容易想到去找一个h⋅wh\cdotwh⋅w的字矩阵中第KKK大的数
Caristra·2018-10-23 15:39

COCI2016/2017 Contest#4 F

Description:给出一个n⋅mn\cdotmn⋅m的字符矩阵，将此矩阵无限延长，现在选一个起点和一个方向（8个方向）走KKK步得到的字符串，求走两次得到的两个字符串相同的概率。
Caristra·2018-10-21 21:41

Noip 模拟 3 2018/10/19

好像暴力929292%，打挂了323232%CF147Bsmilehouse考虑dpf[i][j][k]f[i][j][k]f[i][j][k]表示从jjj到kkk走了2i2^i2i步的最大价值类似于Floyd
chm_wt·2018-10-19 23:30

数论 Scarlet的字符串不可能这么可爱

题意：求字符集为kkk，长度为LLL的字符串，满足没有任何一个长度超过111的回文连续子串的数量，其中可能指定了字符串的第sss位为www。字符集：一个字符串中不同字符的数量。
wddwjlss·2018-10-19 10:52

Trie简介及Python实现

速度为O(k)O(k)O(k)，kkk为输入的字符串长度。
Geek Fly·2018-10-18 20:22

机器学习系列 01：k 近邻法（k-NN）的原理及实现

  本内容将介绍机器学习中的kkk近邻法（kkk-NN）的原理及暴力和kdkdkd树实现。
空杯的境界·2018-10-16 22:14

Jzoj P5907 轻功___动态规划

题目大意：给出一个长为NNN的序列，起点在000，有KKK种方式，每种可以花费wiw_iwi然后从某个位置iii走到位置i+Cii+C_ii+Ci，如果走到iii用的是jjj方式，那么当你下一次走的时候方式不是
disPlayLzy_·2018-10-16 20:24

2018.10.16 uoj#340. 【清华集训2017】小 Y 和恐怖的奴隶主（矩阵快速幂优化dp）

设f[i][j][k][l]f[i][j][k][l]f[i][j][k][l]表示前iii轮第iii轮还有jjj个一滴血的，kkk个两滴血的，lll个三滴血的。
SC.ldxcaicai·2018-10-16 16:38

杂题

初始给定kkk对已经配对的点，求所有配对方式的联通块总数。n≤300n\le300n≤300思路是计算每个（种）联通块出现的方案数。
DT_Kang·2018-10-15 21:55

【洛谷1110】[ZJOI2007] 报表统计（两棵平衡树）

INSERTINSERTINSERT操作是在原数列第i+1i+1i+1个元素之前插入一个新元素kkk，MINMINMIN_GAPGAPGAP操作是查询相邻两个元素的之间差值的最小值，MINMINMIN_SORTSORTSORT_GAPGAPGAP
chenxiaoran666·2018-10-14 08:04

2018.07.08 NOIP模拟 第K小数（二分）

707070算法很好想，二分第kkk大取值，然后用upperboundupper_boundupperbound统计midmidmid大的数的个数，然后就707070分了。
SC.ldxcaicai·2018-10-11 23:58

二叉树简介

每个结点至多两棵子树，且子树有左右之分，次序不能颠倒完全二叉树：（1）叶结点只可能在倒数两层上出现（2）最下层结点集中在该层最左侧性质在二叉树的第iii层至多有2i−12^{i-1}2i−1个结点深度为kkk
JaneandDaria·2018-10-10 21:38

[LGR053B] Scarlet的字符串不可能这么可爱 [结论]

sss的限制就是去掉了一个kkk的选择，答案全部相比s=0s=0s=0要除掉一个kkk#include#include#inclu
ukii_·2018-10-07 22:08

【概率+生成函数+NTT+启发式合并】LOJ2541 PKUWC2018 猎人杀

【题目】原题地址有nnn个人，每个人有一个权wiw_iwi，进行n−1n-1n−1轮游戏，每一轮，第kkk个人被和谐的概率为wk∑i∈当前没被和谐的人wi\frac{w_k}{\sum_{i\in当前没被和谐的人
Dream_Lolita·2018-10-06 08:19

Difference

题目链接题意定义f(y,k)f(y,k)f(y,k)为yyy各个数位上数字的kkk次方和，问有多少个不同的yyy满足x=f(y,k)−yx=f(y,k)-yx=f(y,k)−y分析每个数位上的数字最大为
CatDsy·2018-10-05 12:27

计算机视觉（二）：直方图均衡

OpenCV)1.灰度图像2.彩色图像一、灰度空间的直方图均衡1.直方图灰度级范围为[0,L-1]的数字图像的直方图是离散函数h(rk)=nkh(r_k)=n_kh(rk)=nk，其中rkr_krk是第kkk
大黄·2018-09-30 19:54

【分块-莫队二次离线】LGP4887 第十四分块（前体）

【题目】原题地址给定一个序列aaa，一个非负整数kkk，和若干个询问[l,r][l,r][l,r]，问这段区间中满足ai⨁aj的二进制中有k个1，且i<j的数对数a_i\bigoplusa_j的二进制中有
Dream_Lolita·2018-09-29 13:59

【分块-莫队二次离线】LGP4887 第十四分块（前体）

【题目】原题地址给定一个序列aaa，一个非负整数kkk，和若干个询问[l,r][l,r][l,r]，问这段区间中满足ai⨁aj的二进制中有k个1，且i<j的数对数a_i\bigoplusa_j的二进制中有
Dream_Lolita·2018-09-29 13:59

【生成函数+容斥原理+NTT】HDU6036 Division Game

【题目】kkk堆石子，每堆石子初始数量均为nnn，编号000~k−1k-1k−1，第iii次操作对第(i−1)%k(i-1)\%k(i−1)%k堆石子操作，可以从该堆石子中拿走若干石子(至少要拿走一颗)
Dream_Lolita·2018-09-25 14:01

最短路模板——Dijkstra+堆优化（高级版）

Dijkstra：O(n2)O(n^2)O(n2)Dijkstra+优先队列（堆优化）：O(2∗E+V∗logV)O(2*E+V*logV)O(2∗E+V∗logV)SPFA：O(k∗E)O(k*E)O(k∗E)，kkk
Scar_Halo·2018-09-23 00:00

Jzoj P5459 密室___状压spfa

题目大意：有NNN个房间,小XXX开始在房间111,出口在房间NNN,有KKK种类型的钥匙，给出通过某个房间能获得的钥匙，有MMM个传送门，每个传送门单向的从房间XXX通向房间YYY，而使用需要通过一些钥匙的搭配才能开启
disPlayLzy_·2018-09-22 21:52

【BZOJ】5220: [Lydsy2017省队十连测]异或与区间加 多重分块&分类讨论

传送门：bzoj5220题意给定长度为nnn的数组aaa中不超过n2n^2n2个区间(以l,rl,rl,r满足异或和为kkk的形式给出)，再给定初始值均为000的长度为nnn的数组bbb和mmm次(st
ccosi·2018-09-22 09:41

Codeforces Round #511 Enlarge GCD

因为如果不删掉111，gcdgcdgcd就永远是111所有数字相等的情况无解，否则一定有解剩下的数字，如果gcdgcdgcd还是111，那么就枚举每个素数，看看这个素数在哪些数字中出现了，假设这个数字在kkk
*ACoder*·2018-09-22 00:14
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他