E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
VFK
BZOJ-3065: 带插入区间K小值(替罪羊树套权值线段树)
ORZ了
VFK
的博客之后才发现,貌似带根号的会TLE,果断放弃。对于这道题,虽然依赖于旋转的平衡树无法达到要求,但是不依赖或者是依赖旋转程度很小(比如t
AmadeusChan
·
2024-01-07 06:56
数据挖掘期末-图注意力模型
PyGAT图注意力模型 PyGAT实现的分类器:https://www.aliyundrive.com/s/
vfK
8ndntpyc 还在发烧,不是特别清醒,就简单写了写。
A橙_
·
2022-12-25 17:05
杂
数据挖掘
深度学习
pytorch
SPOJ HIGH - Highways
看了一上午炸树狂魔
vfk
的讲解还是没看懂QAQ于是只好记结论了,反正结论很是简单粗暴。开longlong写高斯消元写挂了TAT(貌似是除法的问题)然而开double过了?不是很懂答案范围。。。。。
nlj1999
·
2020-09-14 04:17
基尔霍夫矩阵
UOJ #9
vfk
的数据 排序 字典序比较
UOJ#9
vfk
的数据排序题目描述UOJ上,由于一群人开心的在hack着,有的题的测试数据都有10000组了!
y20070316
·
2020-09-13 07:14
Trie
二分
Hash
uoj#9【UTR #1】
vfk
的数据
水题注意字符串中的数字长度可以爆longlong所以直接比字符串就好#include#include#include#include#include#include#include#includeusingnamespacestd;intn;structdata{chars[105];charc[105];intvl;}d[10005];intlen;boolcmp(datax,datay){if
mzajt123
·
2020-09-13 05:56
乱搞
uoj
反演
看了
vfk
的反演魔术,跪着膜。在这里稍微总fan结yi一下,总结得更精干一点。(就是总结各种反演及证明,然后总结到自己也看不懂。
weixin_30710457
·
2020-09-12 07:44
wc2013 糖果公园
传送门:http://uoj.ac/problem/58思路:果断树上莫队模板,果断看的题解,,关于时间作为第三维推来推去idea还是极好的,弄了好久就因为不明白出战入站序的性质,,,反省,而且被
vfk
qq_20669971
·
2020-08-24 05:54
CF914G Sum the Fibonacci
vfk
爷的论文中提到过一种方法,多加一
a6t2007
·
2020-08-24 05:27
#1956【NOIP2015模拟赛NO.9】
vfk
的地雷
概率dp就是这样,怎么想都是错的,题解怎么想都想不通,但它就是对的。期望有些难算,我们还是先算概率。f[i][j]表示前i个雷,挂了j句话。那么剩下还有r-j句话,编号1,..,r-j,第k句话挂的概率为(1-p[i])^(k-1)*p[i],所以有话挂的概率为它们的和,即1-(1-p[i])^(r-j),则没话挂的为(1-p[i])^(r-j),记为x令g[i][j]表示此时的期望贡献,然后大力
wamach
·
2020-08-14 08:28
ZHOJ
bzoj3218: a + b Problem
然后
vfk
强行将n^2的边减少到nlogn:考虑使用线段树,将一些a值在某个区间内的点用一些新点表示,在权值线段树中,i->ls[i]:inf,i->rs[i]:inf,对应的点->叶子节点:inf。
Miao_zc
·
2020-07-13 00:41
bzoj
主席树
网络流
uoj
问题 D:
vfk
式名字重排
vfk
式名字重排形式化描述:给定一个长度为N的整数序列A1…N,求有多少种不同长度为的N的整数序列B1…N是A的重排,即可重集{Ai}={Bi}。两个序列不同当且仅当它们任一位置上的元素不相等。
小虎仔的csdn
·
2020-07-01 16:44
算法
后缀数组 - Suffix Array
记得
VFK
曾经说过:“NOI试机的时候,有很多选手都在照着书打后缀数组,因为不理解。”。
康斯但丁丶
·
2020-07-01 12:32
#
6
字符串
UNR #3 百鸽笼
题目大意:在UOJ管理员群里一共有\(N\)个管理员,为了容纳这些管理员,
vfk
准备了\(N+1\)个鸽笼。
jerome_wei
·
2019-07-01 19:00
【瞎扯】About Me
怎么开始模仿
vfk
大爷说话了)我是一名来自山东青岛的蒟蒻。生日:20040829(该数每个长度大于\(1\)的后缀都是质数)。超级菜鸡。智商超低,人超傻。超颓。对OI和数学感兴趣。
suncongbo
·
2019-01-23 20:00
BZOJ3162:独钓寒江雪 (Hash判断树同构+树形DP+组合数学)
这题的具体做法还是看
VFK
的题解吧,我表示只能orz。用简单的话概括一下题解的内容就是:1.定义重心为树的直径的中点。如果树的直径长度为偶数,就在最中间的边上加一个虚点作为重心。
KsCla
·
2018-03-16 11:22
DP
好题
数论
hash
[BZOJ3600][线段树][替罪羊树]没有人的算术
%%%
vfk
%%%陈老师本蒟蒻觉得用重量平衡树打tag像是在线的离散……看到这题的第一感觉也是能不能用很小的复杂度对每一次操作后离散一遍,感觉这确实是个好方法#include#include#include
LowestJN
·
2017-02-16 17:48
线段树
平衡树
替罪羊树
BZOJ 2731: [HNOI2012]三角形覆盖问题
VFK
大爷太神辣%%%%%%%%神犇就是厉害,从小就会暴力过题#include #include #include #include usingnamespacestd; constintN=10000
nlj1999
·
2016-04-07 21:00
SPOJ HIGH - Highways
看了一上午炸树狂魔
vfk
的讲解还是没看懂QAQ于是只好记结论了,反正结论很是简单粗暴。开longlong写高斯消元写挂了TAT(貌似是除法的问题)然而开double过了?不是很懂答案范围。。。。。
nlj1999
·
2016-03-17 14:00
wc2013 糖果公园
传送门:http://uoj.ac/problem/58思路:果断树上莫队模板,果断看的题解,,关于时间作为第三维推来推去idea还是极好的,弄了好久就因为不明白出战入站序的性质,,,反省,而且被
vfk
qq_20669971
·
2016-03-11 22:00
bzoj3052&uoj58 糖果公园 带修树上莫队
的袜子都是权限题啊/(ㄒoㄒ)/~~(欺负我们穷孩子),不过好在uoj上还有这么一道最经典的带修树上莫队,那就可以顺便把两个一起学辣~\(≧▽≦)/~ 首先讲一下树上莫队,寒假的时候lbn在学校里面讲过,好像和
vfk
lych_cys
·
2016-03-10 13:00
DFS
LCA
分块
树上莫队
带修莫队
HDU5361 In Touch(线段树 + 最短路)
传送门恰逢才做过
VFK
的A+BProblem,发现这道题也可以那样搞。区间连边的时候,我们就可以给那个区间在线段树对应的标号上连边。
geng4512
·
2016-02-24 12:00
线段树
最短路
VFK
[一般图最大匹配 带花树] BZOJ 4405
%%
VFK
神出题神构图传送门http://blog.csdn.net/yihuikang/article/details/10460997http://fanhq666.blog.163.com/blog
u014609452
·
2016-02-05 15:00
【 bzoj 3065 】 带插入区间K小值 - 树套树乱搞
带插入带修改的区间K小值是有很多做法的,然后我看
VFK
给的标算都太好写了(大雾),然后搞
GEOTCBRL
·
2016-02-04 01:00
【UOJ#171】【WC2016】挑战NPC【带花树开花】
vfk
出的(好)题。赛时无人AC,一大堆人60分...前两个点,暴搜即可。第三个点,贪心。第四到六个点,最大流。
BraketBN
·
2016-02-03 17:00
wc
一般图最大匹配
带花树
带花树开花
WC2016游记
然后还有萌萌的
VFK
讲了评
nlj1999
·
2016-02-02 12:00
2016NOI冬令营day3
IOI题目选讲挺不错的,比较有趣(yong4):)然而接下来的“基础”数据结构就太神了,完全不会QAQ:(下午我听得比较认真,
VFK
讲的是下一代评测系统这个不存在懂不懂的问题,就是听评书,讲故事:)晚上是熟悉上机环境
HugeGun
·
2016-02-01 13:00
UVa 819- Gifts Large and Small
感谢
vfk
几个月前提供的思路………提示:(详解在代码后)整个包装肯定要包围凸包可以试试长方形的两条边都是平行的,所以联想到某一种转来转去的东西如果知道了一条边的Vector,其实两对Vector都知道了
Fuxey
·
2015-12-26 21:00
uva
计算几何
1193: [HNOI2006]马步距离
Discuss里面看到
VFK
用的模拟退火,吓Cry了。
nlj1999
·
2015-12-23 21:00
1567: [JSOI2008]Blue Mary的战役地图
被
VFK
的HashKiller吓出心理阴影了(不要拿辛普森公式求阴影面积谢谢)。然而还是硬着头皮YY了一个很脑残的Hash,大概就是求LCP时用的那个。
nlj1999
·
2015-12-23 18:00
一个SQL注入绕过分析(来源swpu web700)
查看cookie是user=DWJ6Ti0bEyhVIwsrK09/G3gSWygIfAJ9QjR2
VFk
2TjpMeAM4OAYHJFU/ASdRanFVRWEEd0hzBnJxSUl6BmhNaA1oehEtUBMwVWMLKytPfxt4GlswCCoCMkIkdhNZNU54THYDbzgFB2BVbwE0UW1xR0U
gwenchill
·
2015-10-31 23:46
CTF学习
一个SQL注入绕过分析(来源swpu web700)
查看cookie是user=DWJ6Ti0bEyhVIwsrK09/G3gSWygIfAJ9QjR2
VFk
2TjpMeAM4OAYHJFU/ASdRanFVRWEEd0hzBnJxSUl6BmhNaA1oehEtUBMwVWMLKytPfxt4GlswCCoCMkIkdhNZNU54THYDbzgFB2BVbwE0UW1xR0U
gwenchill
·
2015-10-31 23:00
sql注入
算法分析
【UTR #1】
vfk
的数据 水题
【UTR #1】
vfk
的数据 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://uoj.ac/problem/9 Description
·
2015-10-23 09:40
数据
【Cactus仙人掌图】仙人掌基础知识学习笔记
首先膜一下
vfk
领先全球的动态仙人掌栽培技术…然后谢谢Time-Machine学长在暑假集训时候讲了仙人掌DP.然后感觉听得并不是很懂…所以再来对着论文学一遍顺便写一写例题代码这一篇主要先学仙人掌的基础
CreationAugust
·
2015-08-27 12:00
仙人掌图
【Cactus仙人掌图】仙人掌基础知识学习笔记
首先膜一下
vfk
领先全球的动态仙人掌栽培技术…然后谢谢Time-Machine学长在暑假集训时候讲了仙人掌DP.然后感觉听得并不是很懂…所以再来对着论文学一遍顺便写一写例题代码这一篇主要先学仙人掌的基础
CreationAugust
·
2015-08-27 08:43
随便搞搞
bzoj2432: [Noi2011]兔农 快速幂+数论
其实
vfk
说的很详细了,注意这里mod的数不一定是个质数,我们只能用拓展欧几里得求逆元。。。。
IED98
·
2015-07-13 10:23
dp
数论
[BZOJ 2819]nim(DFS序+树状数组+SG博弈)
但是此题n实在太大了,会卡常数,而且丧病的是
vfk
构造的最后3个点全部是链,直接把DFS卡爆栈。。。正确的做法是,由于树的形态不变,所以我们首先通过BFS或者手写一个栈来模拟DF
qpswwww
·
2015-04-01 21:00
BZOJ 1141 POI2009 Slw
题目大意:给定一个01串,定义h(s)为将s中所有的"0"变成"1",所有的"1"变成"10",求Σh^ai("0")是否是h^m("0")的子串其中m∈[0,﹢∞)跪
VFK
。。。
PoPoQQQ
·
2015-04-01 15:00
bzoj
BZOJ1141
[NOI2011]兔农(斐波那契数列+乘法逆+矩阵加速)
几乎是抄的,啥都不要说了贴上策爷和
VFK
的链接好了http://jcvb.is-programmer.com/posts/39528.htmlhttp://vfleaking.blog.163.com/
cjk_cjk
·
2015-03-15 22:58
矩阵
数论
思路题
[NOI2011]兔农(斐波那契数列+乘法逆+矩阵加速)
几乎是抄的,啥都不要说了贴上策爷和
VFK
的链接好了http://jcvb.is-programmer.com/posts/39528.htmlhttp://vfleaking.blog.163.com/
cjk_cjk
·
2015-03-15 22:00
斐波那契数列
找规律
NOI
乘法逆元
矩阵加速
BZOJ 1104 POI2007 洪水pow 并查集
题目大意:给定一张地势图,所有的点都被水淹没,现在有一些关键点,要求放最少的水泵使所有关键点的水都被抽干前排感谢
VFK
首先可以证明一定存在一种最优解使所有的水泵都在关键点上那么我们将所有关键点按照高度排序
PoPoQQQ
·
2015-03-10 16:00
并查集
bzoj
BZOJ1104
[BZOJ 2727][HNOI 2012]双十字(树状数组+计数问题)
id=2727思路这个题好难啊啊啊啊啊啊啊啊啊啊啊啊啊,花了我半天的时间去研究
vfk
和ydc的题解才算大概搞懂因为题目描述非常坑爹,竟然没有说R、C各自的范围,只是说了R∗C的大小,因此我们只能开个1e6
qpswwww
·
2015-02-27 19:00
BZOJ 2125 最短路 静态仙人掌
题目大意:给定一棵仙人掌,多次询问两点之间的最短路静态仙人掌==在
VFK
讲仙人掌之前就想做==结果一直拖==好不容易写完了==刚过样例BZ就开始维护--维护到闭营==交上去还WA了==尼玛我这傻逼到底还是把倍增
PoPoQQQ
·
2015-02-18 15:00
Tarjan
bzoj
BZOJ2125
倍增LCA
BZOJ 2125 最短路 静态仙人掌
题目大意:给定一棵仙人掌,多次询问两点之间的最短路静态仙人掌==在
VFK
讲仙人掌之前就想做==结果一直拖==好不容易写完了==刚过样例BZ就开始维护--维护到闭营==交上去还WA了==尼玛我这傻逼到底还是把倍增
PoPoQQQ
·
2015-02-18 00:00
BZOJ
倍增LCA
Tarjan
【BZOJ1002】【FJOI2007】轮状病毒 生成树计数推导。 Python代码
至于这道题的题解,就是根据MatrixTree定理,然后Kirchhoff矩阵高斯消元就好了,不过这道题如果消去中心点的行和列做的话,矩阵会很规矩,然后貌似“手算”可以推出公式(VFKOrz,手算……)
VFK
空灰冰魂
·
2015-01-09 09:35
动态规划
Matrix-Tree定理
Python
【BZOJ1002】【FJOI2007】轮状病毒 生成树计数推导。 Python代码
至于这道题的题解,就是根据MatrixTree定理,然后Kirchhoff矩阵高斯消元就好了,不过这道题如果消去中心点的行和列做的话,矩阵会很规矩,然后貌似“手算”可以推出公式(VFKOrz,手算……)
VFK
Vmurder
·
2015-01-09 09:00
Matrix-Tree定理
FJOI2007
轮状病毒
BZOJ1002
BZOJ 1197 HNOI2006 花仙子的魔法 递推
题目大意:求n维空间下的m个球最多可以将空间分为多少个区域
VFK
的题解: http://vfleaking.blog.163.com/blog/static/174807634201321193348312
PoPoQQQ
·
2015-01-08 18:00
递推
bzoj
BZOJ1197
【BZOJ1229】【USACO 2008 Nov Gold】 4.Toys sadstory 三分+贪心
标程WA了5%题解:复制去Google翻译翻译结果首先引一下
VFK
神犇的证明来证明一下这道题是三分。。
Vmurder
·
2015-01-02 22:00
USACO
2008
贪心
Gold
Toys
三分
Nov
BZOJ1229
sadstory
【BZOJ】【P3052】【wc2013】【糖果公园】【题解】【树上莫队】
感觉学长的代码比
vfk
的代码可读性好多了 http://hzwer.com/5250.htmlCode:#include usingnamespacestd; constintmaxn=1e5+5; typedeflonglongLL
u012732945
·
2014-12-24 17:00
bzoj
【BZOJ】【POI2007】【对称轴osi】【题解】【计算几何】
id=1100
vfk
是厉害http://vfleaking.blog.163.com/blog/static/17480763420123183831110/我觉得这种做法随便卡……Code:#include
u012732945
·
2014-10-03 17:00
bzoj
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他