首页 > TAG信息列表 > hn

CSP-S2022游记

9.16 今天才开始复习初赛(后天就考属实有点晚),HN 的分数线低,有 50 保底就能过,况且学校还有 15 个名额,也不怕过不了初赛,摆就对了。 状态感觉很行,搞了好几场真题抛开程序阅读全懂了,组合计数题真的很恶心。 今天发现考场能带小刀,肯定是怕我们无聊给我们割橡皮玩的(大雾。

HN省队集训2021题解

不知道写什么题于是补一下去去年的集训题 部分题没补,都是题目涉及的算法我还没学过,分别是d1t3,d3t2,d4t2,d7t3,d8t2 空白部分是准备改但还没改的题 Day1 T1 数列 设 \(f_i\) 表示以 \(i\) 结尾的最大值,设 \(l_i,r_i\) 表示 \(a_i\) 覆盖到的左右端点 考虑写出一个比较显然的式子:

[目录] 博客索引

一个非典型社恐的 oier,欢迎友好交流 QvQ 坐标 HN,QQ 2326505920 除了内部的东西密码参考校内 OJ 上我的 rating,其他的目前都不打算加密。 博客内容可能会深切体现我是鸽子的事实 笔记:简陋的学习笔记 题解:很可能是题解思路看不进去所以边抄边理解的产物 游记:咕咕咕 转载:备份一些看起

找出段落中每个字母 构造哈夫曼树

过程 算出字母的频率 计算出每个英文字母出现的概率,无论大小写,忽略其他字符。并以概率作为权重。 利用Java的Hash Map数据类型计算出次数。 hash map是基于哈希表的 Map 接口的实现。hash map有两个元素一个是key(键名),一个是value(键值)。实现的原理:将这段文字中出现的字母,作

链表——就地逆置

思路 旧链表头删,新链表头插。 代码 //将链表就地逆置 #include<stdio.h> #include<malloc.h> typedef struct node{ int data; struct node* next; }ElemSN; ElemSN* creatLink(int a[],int n) { ElemSN* h = NULL; ElemSN* p; for(int i = n-1;i>-1;i--){ p = (ElemS

RNN模型中输入的重要性的评估

I. Saliency Maps for RNN RNN是很多序列任务的不二法门,比如文本分类任务的常用方法就是“词向量+LSTM+全连接分类器”。如下图 假如这样的一个模型可以良好地工作,那么现在考虑一个任务是:如何衡量输入 w1,…,wn 对最终的分类结果的影响的重要程度(Saliency)呢?例如假设这是一个情

cajviewer逆向分析-HN文件格式分析和010editor模板开发

文章首发于 https://mp.weixin.qq.com/s/7STPL-2nCUKC3LHozN6-zg 概述 本文介绍对cajviewer中对HN文件格式的逆向分析并介绍如何编写相应的010editor模板,最后介绍通过分析如何构造POC,触发cajviewer在解析HN文件中的图片时的漏洞。HN文件是cajviewer支持的其中一种文件格式,这个文

02 串行FIR滤波器(利用IP核)

01实战原理  滤波器是一种用来渐少或消除干扰的电气部件,其功能是对输入信号进行过滤处理得到所需的信号。滤波器最常见的用法是对特定频率的频点或该频点以来的频率信号进行有效滤除,从而实现消除干扰、获取某特定频率信号的功能。这里设计的滤波器是低通滤波器:容许低于截止频率的

elasticsearch 单节点搭建与爬坑记录

elasticsearch 单节点搭建与爬坑记录   prepare   虚拟机或者云服务器(这里用的是阿里云ECS) linux---centos7 安装完毕的jdk 相应的安装包(在https://www.cnblogs.com/G-Aurora/p/13099459.html中有快速下载的镜像站) ps.下文主要指出主要注意的地方,步骤按照标注的数字来

数字信号处理实验(二) —— 利用FFT实现快速卷积

前言 由第一个实验,我们大致知道了,可以通过卷积脉冲响应的方式,得到输出,得到经过一个系统处理过后的输出。如果这个系统是数字滤波器,那么输出就是滤波后的结果 所以 这一节介绍的FFT实现快速卷积意义不小,这意味着DSP的很多应用,比如快速滤波,快速陷波,都是可以实现的。 实践 数字

均值不等式

调和平均数:Hn = n/(1/a1 + 1/a2 + … + 1/an) 几何平均数:Gn = (a1 * a2 * …… * an)1/n 算术平均数:An = (a1 + a2 + … + an) / n 平方平均数:Qn = [(a1^2 + a2^2 + … + an^2)/n]1/2  有Hn<=Gn<=An<=Qn

CSP2019: Lost and Found

再不更就成鸽子了= = Day -INF \(\sim\) Day 0 不记得发生了什么 Day 1 今年HN用网上提交的方式收题?再也不怕因为交代码太晚增加省队名额了 开考看了一眼T1好像是模拟题,特地注意了\(k \leq 2^{63}-1\)的部分分所以unsigned long long一步到位。 T2栈优化DP,写了一会儿发现栈弹空了

数论小知识点

1:一个数的所有质因子的和=oula(n)*n/2; 2:调和级数Hn=ln(n)+c+1.0/(2*n)(n越大越靠近)(e5为分界线)      c=0.57721566490153286060651209; 3:n如果是一个正奇数 如果n=a*b(a,b为正整数),那么n可以写成c^2-d^2,而a=(c-d),b=(c+d)费马因子分解 。。。。。。。。。。持续更新。。。。。。。。

Java双链表

一、概述       二、英雄类  1 class HeroNode { 2 //值域 3 public int id; 4 public String name; 5 public String nickName; 6 //指针域 7 public HeroNode next; 8 public HeroNode prev; 9 10 HeroNode(int id, String name, String