Nw
  • 2024-11-06ACM记录
    1.2024ICPCKunmingInvitationalContest\(\text{J.TheQuestforElDorado}\)还是普通dij,但是重写dis的形式为\((r,w)\),其中\(r\)表示最早第几张票到这个点,\(w\)表示此时这张票已经用掉的里程的最小值。dis之间的比较就是先比\(r\)再比\(w\)。在转移一条边\(
  • 2024-10-30nw.js的nw.Menu()自定义菜单
    nw.js是一个基于Chromium和Node.js的开源框架,它允许开发者使用HTML5、CSS3和JavaScript来创建桌面应用程序。在nw.js中,nw.Menu是一个用于创建自定义菜单栏的类,它允许开发者将自定义菜单项添加到应用程序的菜单栏中。以下是nw.Menu的主要特性和用法:特性自
  • 2024-10-23SCP-S总结
    没交代码啊,肯定没交蛤。这是不好的,下次尽量。T1P11188「KDOI-10」商店砍价是不是不太好想?没事,后面看数据范围,有惊天秘密你什么$v_i$这么小,才1e5?一般不都有1e9吗其实破题的关键就在这里了,算是一种比较另类的考虑方式(我太菜了)就是您去想想最极端的情况,就算全部都单删
  • 2024-10-22使用 C++ 实现网络编程 NetWork(pro版)
    上一次小编分享了C++实现网络编程NetWork,这是链接:C++网络通信类Network的实现详解-CSDN博客这次小编带着改进之后的NetWork归来!在现代计算机网络中,网络通信是不可或缺的一部分。本文将介绍如何使用C语言实现一个简单的网络通信库,涵盖TCP和UDP协议的基本功能。我们将通过
  • 2024-10-21C语言实现 网络通信 Network
    在现代计算机网络中,网络通信是不可或缺的一部分。本文将介绍如何使用C语言实现一个简单的网络通信库,涵盖TCP和UDP协议的基本功能。我们将通过一个示例代码库进行详细讲解,以便更好地理解网络编程的核心概念。项目结构本项目包含两个文件:network.h:头文件,定义了数据结构和函数
  • 2024-10-16设置windows背景
    设置windows背景目的使便利贴可以启动时直接显示在桌面.且不应当影响壁纸的正常展示.不会在任务栏中出现标题等信息影响正在做的项目.有快捷键可以快速预览一下.比如win+D看一下自己的任务.即在不破坏壁纸的情况下在桌面增加一些额外展示.实现方式在桌面上方直接再画一
  • 2024-10-12利用线程池和网络动态库实现多人聊天室
    利用线程池和网络动态库实现多人聊天室概述本项目实现一个简单的多人聊天室,采用C语言编写,利用线程池和网络动态库,实现服务端消息转发和客户端消息接收。服务端服务端主要负责管理客户端连接,接收并转发消息。代码实现#include<stdio.h>#include<stdlib.h>#include
  • 2024-10-08自定义卷积函数并计算窗函数的卷积
    一、自定义卷积functiony=Convu(x,W) Nx=length(x); Nw=length(W); y=zeros(1,Nx+Nw-1); forn=1:Nx+Nw-1 sum=0; startIdx=max(1,n-Nw+1); endIdx=min(n,Nx); fork=1:Nw ifstartIdx+k-1<=endIdx sum=sum+
  • 2024-10-03[题解] [SDOI2011] 消防
    [题解][SDOI2011]消防tag:图论、树、树的直径题目链接(洛谷):https://www.luogu.com.cn/problem/P2491题目描述给定一棵\(n\)个节点的树,第\(i\)条边有边权\(z_i\)。要求找到树上一条长度不大于\(s\)的简单路径,使得不在路径上的点到该路径的最大距离最小。数据范围:\(1
  • 2024-09-20如何利用nw.js打包vue项目
    引言最近有一个开发windows桌面应用的需求,需要将vue项目打包成.exe文件,最好是变成可安装版(非绿色版)。特此记录一下如何通过nw.js将vue项目打包成.exe。可能这种方式不是最优,仅供大家参考!nw.js简介(以下描述来自nw.js官网)  NW.js基于Chromium和Node.js。NW.js能够
  • 2024-09-15P7831 [CCO2021] Travelling Merchant
    妙妙题。题意给定\(n\)点\(m\)边的单向无自环图,每条边有权值\(r_i,p_i\),表示要经过这条边要有至少\(r_i\)的收益,经过这条边之后会获得\(p_i\)的收益。对每个点求出从该点出发能不停止的行走初始需要获得至少多少的收益。无解输出-1。\(n,m\le2\times10^5\)分析不
  • 2024-09-10[ARC073F] Many Moves 题解
    [ARC073F]ManyMoves题解个人感觉其实还挺套路的题目。不配紫题。对于两个玩意在数轴上跑来跑去这种题目,常见的套路是固定一个点的位置,用另一个点的位置设为状态。对于本题,题目已经帮你固定了一个点,于是我们设\(dp_{x}\)表示一个点在当前要求的位置,另一个点在\(x\)的最小
  • 2024-07-27DP全家桶(长期)
    DP序言动态规划(DP)是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。运用DP必须满足两个条件:最优子结构:即当前子状态是最优的,不会出现更优情况。无后效性:即当前状态的改变不会对后续状态产生影响。其实第一个性质是大部分题目都满足的,而无后效性可能就
  • 2024-07-23Johnson 全源最短路算法以及 Primal-Dual 原始对偶算法
    Johnson全源最短路算法引入:多源最短路问题,设点数为\(n\)边数为\(m\)。我们有如下方案:floyd,时间复杂度\(O(n^3)\),适合任意图。Bellman-ford(SPFA),时间复杂度\(O(n^2m)\),适合任意图。Dijkstra,时间复杂度\(O(nm\logm)\),适合非负权图。综上分析,我们发现:Dijkstra的时间
  • 2024-07-12Codeforces Round 957 (Div. 3)
    E-Novice'sMistake题意为寻找n*a-b=("n"+"n"+...){a个n的字符串-b的长度}即为"2"⋅20−18="22222222222222222222"−18=22=2⋅20−18使用暴力枚举每个n相加的长度和又因为n<=100a<=100000所有答案t的值必定小于1e6所以对每个a进行枚举对于每个答案t进行判断是否成立其
  • 2024-07-10splay 树
    Splay树感谢OI-WIKI讲解1.定义splay是一种平衡二叉搜索树,由splay操作使时间复杂度O(nlogn)2.变量rt根节点编号tot节点个数计数tr[].fa父节点编号tr[].ch[0/1]左右儿子编号tr[].val该点记录的权值tr[].cnt该点记录的权值出现次数tr[].sz子树大小intrt,tot;structnode
  • 2024-07-02Beautiful Array(Round 954)
    #include<bits/stdc++.h>#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdin);freopen
  • 2024-06-11nw.js 如何调用activeX控件 (控件是C++编写的dll文件)
  • 2024-05-26CF1975F
    类似题目:[BalticOI2014Day1]Sequence。然而暑假模拟赛没做出来,现在照样做不出来捏。场上不知道为啥一直想高位前缀和描述限制。考虑按位填,每次填完以后限制会有一定变化,具体来说,设原来的限制是\(lmt_T\),那么:填\(0\):变成\(lmt'_T=lmt_{T*2}\&lmt_{T*2+1}\)。填\(1\):变
  • 2024-04-22Bulk端不接到地的NMOS,怎么画Layout?(搬运自LayoutArt)
    在上图中,红圈中的NMOS,它们的Bulk端没有接到地,而是接到各自的Source端,这种情况下,Layout应该怎么画呢?首先,大致了解NMOS的Bulk端为什么不接地,而是接到Source?在有些电路设计中,NMOS的Vth太大,NMOS管不能正常工作,为了减少Vth(阈值电压),可能会使用低Vth的NMOS,在工艺允许时,也可能使用减少体
  • 2024-04-19题解:CSP-S2020] 函数调用
    题解:CSP-S2020]函数调用一句话题意:给定一个有初始值的序列,支持如下三种操作:1、单点加2、全局乘3、递归某些操作1、2、3求最终的序列。标签:topsort,动态规划,转化贡献统计(集中贡献),主客翻转关于topsort:部分分里的树结构基本上直接暗示了正解要使用topsort,而且本来函
  • 2024-04-15WGBS上游分析
    WGBS的分析全流程:主要参考资料:WGBS甲基化分析Bismark软件使用入门沉浸式体验WGBS(上游)甲基化流程浅析听说你不会处理WGBS数据?安排上全基因组甲基化分析简述:使用BS-Seeker2BismarkBisulfiteMapper学习笔记(二)甲基化信息提取以及文件解读DNA甲基化分析流程详解查看用
  • 2024-04-082024-04-08
    2024-04-08为了改昨天的T1,学一下线性基线性基线性基:找到一堆向量的一组基底,由原先所有向量组合出的数也可以由这组基底组合出来,且保证基底内含有的向量个数最少(极大线性无关组)不难发现一组线性基的向量数量为向量的维数主要用到异或线性基构建方法是扫描每个向量\(x\)
  • 2024-03-30NOI2017 蔬菜
    传送门NOI的题果然是非常的难且有意思。还有就是推荐一下command_block的题解。这题的题意比较难。题意:有\(n\)种菜,初始每种菜有\(c_i\)个,单价\(a_i\),如果不出售每天会变质\(x_i\)棵。第一次卖这种菜会获得\(s_i\)的奖励。每天至多卖\(m\)个菜。给出\(q\)次询
  • 2024-03-23P8756 [蓝桥杯 2021 省 AB2] 国际象棋 题解
    设计状态什么的就不讲了,这里是对其它题解的优化。怎么优化呢,我们可以知道的是我们只要明确了当前行的状态,上一行的可选集就是知道的,如果我们明确了当前行以及上一行的状态,那么上上行的可选集就是知道的,于是我们就可以使用二进制子集枚举来写,这样就减去了全部不合法的枝叶,我们可以