ZJU(ZOJ)

【ZJU-Machine Learning】简单语音识别

解决方法主要思路难点：不知道某一动作时许了多长时间，因此需要引入时间参数马尔科夫假设表明，aij与时间无关，后一时刻的状态只与前一时刻的状态有关。aij还可以定义为这样的含义是后一时刻的状态只与前任意时刻的状态有关（多步马尔科夫链），增加了问题和模型的复杂度，这里采用第一种形式（单步马尔科夫链）。三个问题对于问题一的简便算法④
SuperSources·2023-08-05 10:33

常见图像复原算法与python-opencv实现

实现概述算法介绍及实现数字图像处理中的主要数学知识傅立叶变换运动模糊传统算法无约束复原算法有约束复原算法评价函数引申：基于深度学习方法的图像复原的算法举例DarkChannelPriorBlindImageDeconvolution概述本项目根据ZJU
潘潘会pypy·2023-08-03 14:15

BZOJ-1196: [HNOI2006]公路修建问题（二分）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1196没什么好说的，二分判定最大值，然后并查集判断连通性就好了。（之前用Kruskal弄了半版WA的我真是傻X）代码：#include#include#includeusingnamespacestd;#defineMAXN10010#defineMAXM20010ints[MAXM],
AmadeusChan·2023-08-02 19:44

BZOJ 3007 [SDOI2012]拯救小云公主 - 对偶图 + 并查集

Solution答案具有单调性，显然可以二分答案。有两个注意点：英雄是可以随便走的，也就是不是网格图。。。还有坐标不能小于$1$QAQ开始时英雄在左下角，公主在右上角，我们反过来考虑，让英雄不能到达公主那。把每个boss看作是以其坐标为圆心，$mid$为半径的圆。这时必须满足条件：矩形的下边和左边或上边能通过圆连接或者矩形的右边和左边或上边能通过圆连接。这样我们只需把下边和右边看作一个点，左边和上
weixin_30414155·2023-08-02 17:37

论文解读Neural Body: Implicit Neural Representations with Structured Latent Codes for Novel View Synthes

ImplicitNeuralRepresentationswithStructuredLatentCodesforNovelViewSynthes论文地址：论文https://arxiv.org/pdf/2012.15838.pdf项目地址：Githubhttps://github.com/zju3dv
出门吃三碗饭·2023-08-01 23:35

提高篇 第五部分 动态规划 第4章 状态压缩类动态规划

blog.csdn.net/guoyangfan_/article/details/82255162骑士SGU223-lcan-博客园P2607[ZJOI2008]骑士[ZJOI2008]骑士-洛谷例2牧场的安排（Bzoj1725
dllglvzhenfeng·2023-07-30 10:35

BZOJ 3384: [Usaco2004 Nov]Apple Catching 接苹果( dp )

dpdp(x,k)=max(dp(x-1,k-1)+***,dp(x-1,k)+***)***=0or1,根据情况(BZOJ1750双倍经验)------------------------------
weixin_30666943·2023-07-29 19:02

bzoj 3384: [Usaco2004 Nov]Apple Catching 接苹果

双倍经验题。。。-->1750dp！！3384:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:61Solved:52[Submit][Status][Discuss]Description很少有人知道奶牛爱吃苹果．农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果．奶牛贝茜无法摘下树上的苹果
weixin_30800807·2023-07-29 19:02

bzoj3384&&1750: [Usaco2004 Nov]Apple Catching 接苹果

比较水的dp。#include#include#includeusingnamespacestd;intmaxx(intx,inty){returnx>y?x:y;}intf[1005][35][2],a[1005],ans;intmain(){intt,w;scanf("%d%d",&t,&w);for(inti=1;i<=t;i++)scanf("%d",&a[i]);for(inti=1;i
mengbi_er·2023-07-29 19:01

bzoj3384[Usaco2004 Nov]Apple Catching 接苹果*&&bzoj1750[Usaco2005 qua]Apple Catching*

bzoj3384[Usaco2004Nov]AppleCatching接苹果bzoj1750[Usaco2005qua]AppleCatching题意：两棵树，每分钟会从其中一棵树上掉一个苹果下来，捡苹果的人只愿意
anheku1562·2023-07-29 19:00

BZOJ 3384: [Usaco2004 Nov]Apple Catching 接苹果/BZOJ 1750: [Usaco2005 qua]Apple Catching dp

3384:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:86Solved:72[Submit][Status][Discuss]Description很少有人知道奶牛爱吃苹果．农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果．奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落下．但是，
BlackJack_·2023-07-29 19:30

bzoj 3384: [Usaco2004 Nov]Apple Catching 接苹果（DP）

3384:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:114Solved:94[Submit][Status][Discuss]Description很少有人知道奶牛爱吃苹果．农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果．奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落下．但是
Jaihk662·2023-07-29 19:30

BZOJ[1750/3384]: [Usaco2005 qua]Apple Catching

3384/1750:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:18Solved:16[Submit][Status][Discuss]Description很少有人知道奶牛爱吃苹果．农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果．奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落
Oakley_·2023-07-29 19:30

❛‿˂̵✧ THU数据结构(上)(2023spring） 完成啦(⑅˃◡˂⑅)

接下来的关于数据结构的目标〇把（上）中没敲完的结构敲完〇ZJU的配套题目写完〇学习（下）
念谨·2023-07-26 04:48

TableGPT: Towards Unifying Tables, Nature Language and Commands into One GPT

论文标题：TableGPT:TowardsUnifyingTables,NatureLanguageandCommandsintoOneGPT论文地址：https://github.com/ZJU-M3
&永恒的星河&·2023-07-25 08:55

BZOJ-1296: [SCOI2009]粉刷匠(dp)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1296又是一道水水的DP，没什么好说的，直接上代码。代码：#include#include#includeusingnamespacestd;#definerep(i,x)for(inti=0;i++=0;--i)constintmaxn=55,maxt=2550;intn,m,t,f[maxn
AmadeusChan·2023-07-25 07:51

常用镜像源地址小结

developer.aliyun.com/mirror/阿里云源http://mirrors.163.com/ubuntu/网易源https://mirrors.ustc.edu.cn/中科大源http://mirrors.zju.edu.cn
程序员老帮菜·2023-07-23 18:02

BZOJ-1090: [SCOI2003]字符串折叠（区间dp）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1090大水题，随便搞一个O（n^3）的区间DP就A了额。。。代码：#include#include#includeusingnamespacestd;#definecost(l,r)(r-l+1)>len[l][r]?min(r-l+1,COUNT((r-l+1)/len[l][r])+2+dp
AmadeusChan·2023-07-22 08:36

安装包常用网址（日常工作实践总结）

华为云阿里开源镜像站：阿里巴巴开源镜像站-OPSX镜像站-阿里云开发者社区清华大学开源镜像站：清华大学开源软件镜像站|TsinghuaOpenSourceMirror浙江大学开源镜像站：http://mirrors.zju.edu.cn
在路上的阿帅·2023-07-22 00:50

hadoop,spark中使用lzo

一、环境准备hadoop-2.6.0-cdh5.15.1并支持压缩(参考:hadoop安装文档)lzojar包(下载地址:lzojar下载地址)lzo安装包(下载地址:lzo下载地址)lzop安装包(下载地址
吃货大米饭·2023-07-20 16:02

BZOJ-1507: [NOI2003]Editor

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1507用splay维护序列的方法维护就可以了，然后直接把根节点作为光标方便操作（比NOI05的那道splay好写多了。。。）代码:1e30e924b899a901a07541251f950a7b0208f565.jpg.png#include#include#includeusingnamesp
AmadeusChan·2023-07-20 02:37

JZOJ_7.17C组 总结

前言这次比赛只做了两题，后面的两题都没时间做，不过后面改出来了，现在还剩第二题没改。第一题乱头发节单调栈。比赛时打了暴力和正解，但是暴力的开了longlong，单调栈的没开，丢了10分。第二题RoundNumbers现在(7.18)没改出来，听别人说是组合数啥的。第三题玉米田状压dp。个人认为还可以。第四题路障SPFA+枚举。比赛时没有想到，同学讲了一下就做出来了。总结这次题目不算太难，但还有1题
nymph181·2023-07-19 10:28

【浙江大学】英语专业考研——真题/专业方向/参考书/报录比/分数线/报考指导

分别是050201英语语言文学，050211外国语言学及应用语言学和055101（专业学位）英语笔译，大家可以根据自己喜欢的方向进行选择哦~【2】参考书来源：浙大外院官网http://www.sis.zju.edu.cn
英专考研小站·2023-07-19 02:26

BZOJ2200： [Usaco2011 Jan]道路和航线 拓扑排序+最短路

题面挺好的题。题意十分清晰，求S出发到每个点的最短路。由于负权边的存在，不可以直接用dijkstra求解，考虑spfa。spfa的理论复杂度为O(T(R+P))O(T(R+P))过不去，实际上也会TLE(好像加了SLF可以水过去一开始想了一个非常naive的做法：用dijkstra，把每条边的边权+10001，记录最短路上的边数，统计答案时减掉即可但正确性出问题了xWA正确的思路是：如果有一条航线
Yjmstr·2023-07-16 19:24

BZOJ- 1036: [ZJOI2008]树的统计Count（LCT代码）

#include#include#include#includeusingnamespacestd;#defineMAXN30001#defineL(t)left[t]#defineR(t)right[t]#defineF(t)father[t]#defineG(t)father[father[t]]#defineIN(t)Information[t]#defineS(t)IN(t).Sum#de
AmadeusChan·2023-07-16 01:54

Python国内镜像源

pypi.tuna.tsinghua.edu.cn/simple/中国科学技术大学http://pypi.mirrors.ustc.edu.cn/simple/浙江大学开源镜像站http://mirrors.zju.edu.cn
菜鸡飞啊飞·2023-07-15 18:08

ZOJ-搜索专题

1002题意思路深搜，每个格子都搜一遍。技巧dfs(cnt,ans)dfs(第几个格子，答案)；代码#includeusingnamespacestd;intn,i,j,ans;chars[5][5];intc_put(intn,intm){for(i=n-1;i>=0;i--){if(s[i][m]=='O')return0;if(s[i][m]=='X')break;}for(j=m-1;j>
码尔泰·2023-07-15 15:51

BZOJ1034 [ZJOI2008]泡泡堂BNB

标签：贪心题目Description第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛得2分，平一场得1分
yjjr·2023-06-23 04:28

[Luogu P3287] [BZOJ 3594] [SCOI2014]方伯伯的玉米田

洛谷传送门BZOJ传送门题目描述方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有NNN株，它们的高度参差不齐。
LPA20020220·2023-06-18 17:02

CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020)

TZOJ题目分类其中，1.动态规划18题，其中11题较困难；2.搜索16题，大部分难题也需要用到搜索；3.贪心12题；4.模拟15题；5.二分8题；6.最短路5题；7.高精度4题；8.拓扑排序4题；9.
Bob__Huang·2023-06-17 04:37

局部特征匹配(LoFTR) & 基于全局匹配的光流学习(GMFlow)

21】《GMFlow:LearningOpticalFlowviaGlobalMatching》【CVPR'22】光流的定义第一个问题第二个问题方法该框架下存在的一个问题Project:https://zju3dv.github.io
Iron_lyk·2023-06-15 20:45

ZOJ One Person Game

目录1.题目2.中文翻译3.思路解析：4.代码实现：1.题目OnePersonGameDescription Thereisaninterestingandsimpleonepersongame.Supposethereisanumberaxisunderyourfeet.YouareatpointAatfirstandyouraimispointB.Thereare6kindsofoperati
Luxmlb·2023-06-13 11:24

OpenWrt各大软件源地址

https://mirrors.tuna.tsinghua.edu.cn/openwrt/科大：https://mirrors.ustc.edu.cn/openwrt/浙大：https://mirrors.zju.edu.cn
WTCLLB·2023-06-08 03:57

BZOJ-1499: [NOI2005]瑰丽华尔兹（DP+单调队列优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1499可以很容易的写出DP方程f[t][i][j]=max(f[t-1][i][j],f[t-1][last(i)][last(j)]+1)，但是这个DP的总复杂度是O(nmT)，会TLE，所以不用时间来划分状态，而是使用时段来划分状态，h表示第h个时间段，那么f[h][i][j]=max(f[
AmadeusChan·2023-06-07 19:50

图的搜索算法---8.2 ZOJ1002-Fire Net--合理布置碉堡

目录问题：分析：主要的算法代码：完整代码：出问题的代码：原因：正确代码：代码分析：算法函数讲解：CanPut函数solve函数运行结果：问题：¢假设我们有一个方形的城市，其街道都是直的。在方形地图上，有n行和n列，每个代表一条街道或一堵墙。每个碉堡有4个射击孔，分别正对东西南北方向。在每个射击孔配备一架高射机枪。¢我们假设，子弹是如此强大，它的射程可以任意远，并能摧毁它所击中的碉堡。墙也是很坚固的
captain_dong·2023-04-20 12:42

BZOJ-1046: [HAOI2007]上升序列（LIS）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1046首先用lis-dp暴力求出以每个开始的上升序列的长度，然后暴力O(nm)找代码：dcc451da81cb39dbf476c437d2160924ab183018.jpg.png#include#include#includeusingnamespacestd;#defineMAXN1001
AmadeusChan·2023-04-20 05:15

单细胞数据库

SingleCell/血管细胞数据库：http://betsholtzlab.org/VascularSingleCells/database.htmlPlantscRNAdb：http://ibi.zju.edu.cn
rong酱·2023-04-19 01:37

怀旧服NDUI配置字符串（个人用）

TkR1aVNldHRpbmdzOjMuNC40Ouexs+eykuS5i+WFiTpQQUxBRElOO05hbWVwbGF0ZTpTZWN1cmVDb2xvcjpyOjE6ZzowOmI6MTtOYW1lcGxhdGU6VGFyZ2V0Q29sb3I6cjowOmc6MC42OmI6MTtOYW1lcGxhdGU6U2hvd1BsYXllclBsYXRlOnRydWU7TmFtZXBsYXRl
码码虎呼·2023-04-16 08:49

BZOJ-[Noi2010]Plane 航空管制2（贪心+并查集+拓扑排序）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2535事实上这个就是航空管制，只是前面那个没有SPJ没法AC而已额。。。首先对于第一个问题，对于一对限制a,b，要求a比b先起飞，在一个有向图中连边b->a，这样之后进行一次拓扑排序，尽量把起飞顺序放后，可以发现在有解情况下，这样一定可以出解；对于第二个问题，考虑到其他航班的影响，我们希望当前航
AmadeusChan·2023-04-15 20:19

BZOJ 2940 条纹

题目大意条纹游戏是一个双人的游戏。所需要的物品有一个棋盘以及三种颜色的长方形条纹，这三种颜色分别是红色、绿色和蓝色。红色条纹的尺寸是c×1c\times1c×1，绿色条纹的尺寸是z×1z\times1z×1，蓝色条纹的尺寸是n×1n\times1n×1。这里c,z,nc,z,nc,z,n是正整数，每个游戏者都拥有每种颜色的条纹无限个。一个棋盘是尺寸为p×1p\times1p×1长方形。玩家轮流走，
tanjunming2020·2023-04-14 03:55

BZOJ4975 区间翻转

题目大意有一个长度为nnn的序列a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。小QQQ和小TTT在玩游戏。两人轮流操作，小QQQ先手。对于每次操作，玩家需要选择一个长度为4x+24x+24x+2或4x+34x+34x+3的区间[l,r][l,r][l,r]，其中xxx是玩家自行选择的非负整数。然后将al,al+1,…,ar−1,ara_l,a_{l+1},\dots,
tanjunming2020·2023-04-13 12:45

ZOJ 2725 SG函数 DP

给一个长度为6的有前导零的数字，每次可以使一位减少，最少减少1，最多减少到0，也可以在0右边的数字和0本身都删除，两人轮流操作，问先手是否必胜一开始看错题，写了半天都不对，一种是SG函数的，发现SG函数vis数组范围是SG的选择，另一种是顺推的DP，DP要快很多SG函数1680ms#include#include#include#include#include#include#include#in
茗_ming·2023-04-13 12:42

Python爬虫，A股上市公司爬虫，爬取A股上市公司股票信息、公司信息、公司高管信息、相关股票信息

股上市公司股票信息、公司信息、公司高管信息、相关股票信息，环境：python2.7.16Scrapy1.7.2mysql5.7.25数据来源新浪财经项目结构├──README.md├──scrapy.cfg└──zju_spider
程序员柳·2023-04-13 01:58

2023年计算机考研院校推荐50所

年计算机考研院校推荐50所：序号热门院校官方网址1重庆大学http://graduate.cqu.edu.cn/2中山大学http://graduate.sysu.edu.cn/3浙江大学http://www.grs.zju.edu.cn
计算机考研·2023-04-12 19:55

【搜索与回溯】 素数环 Prime Ring Problem

原题链接：JZOJ↑各位dalao们不一定有账号↑你谷友链↑UVA的，没有UVA账号还交不了咧↑什么？？不知道UVA？
Fa木兰der~Li·2023-04-11 05:37

UVA524 素数环 Prime Ring Problem

题目OJ地址：https://www.luogu.org/problemnew/show/UVA524hduoj1016：https://vjudge.net/problem/HDU-1016zoj1457
weixin_30648587·2023-04-11 05:06

【bzoj 4202】石子游戏（博弈论+LCT）

题目石子游戏是大家都很喜欢玩的一类游戏，这类游戏通常与石子的移动和取舍有关，往往可以让人在游戏中获得不少的乐趣。有一类树上石子游戏的规则是这样的：在一棵有根树上，每个节点都有着一定数目的石子，两个玩家轮流进行游戏。每次，每个玩家可以把不超过mmm个的石子移动到它的父亲上。显然，根节点没有父亲，故每个石子一旦移动到根节点便无法再次移动。问题是以某个节点为根的子树进行这样的游戏，是否存在先手必胜策略。
konjac_HZX·2023-04-11 00:01

JZOJ3704 自古枪兵幸运E 题解

题面Description俗话说，自古枪兵幸运E。而身为幸运E的L叔最想要的，就是C妈的金羊毛了。然而这显然不是那么容易达成的。为了防止入侵者，C妈花费了k单位魔力，建造了包含了若干个消耗一单位魔力的小型防御设施和消耗两单位魔力的大型防御设施。经过很长时间的调查，L叔终于了解到了C妈可能采用的小型防御设施有n种，大型防御设施有m种。每一种都可以建造任意个数个。由于L叔拥有Rune文字的加持和B级别
ZJL_OIJR·2023-04-10 10:12

Luogu 2573 [SCOI2012]滑雪

BZOJ2753首先可以按照题目要求的把所有的有向边建出来，然后进去广搜就可以求出第一问的解，然后考虑如何求解第二问，我们把所有搜到的边按照到达的点的高度位第一关键字，边的长度为第二关键字排序之后跑$kruskal
weixin_30817749·2023-04-09 10:02

5659 静态链表

TZOJ5659静态链表静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点。
天亮就睡觉·2023-04-08 19:45
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他