• 2025-01-07线性规划对偶小记
    有\(n\)个变量\(x_1,x_2,\dots,x_n\),有若干条限制,形如:\(f(x_1,x_2,\dots,x_n)\leb\)\(f(x_1,x_2,\dots,x_n)=b\)\(f(x_1,x_2,\dots,x_n)\geb\)三种不同形式(注意不能取小于或大于号),可称这些限制是线性的。同时,需要最大化\(\sum\limits_{i=1}^
  • 2025-01-05使用Pandoc复制ChatGPT生成的高数公式文本
    在现代的学习和研究中,数学公式的表达和共享变得尤为重要。随着ChatGPT等智能工具的崛起,我们能够轻松生成复杂的数学公式。然而,如何将这些公式导出、共享或进一步处理成为了一个新的挑战。Pandoc作为一个功能强大的文档转换工具,提供了一个解决方案,使得我们能够更方便地处理和
  • 2024-12-30题解:P11487 「Cfz Round 5」Gnirts 10
    枚举\(S\)每个前缀,计算其对答案的贡献。把枚举出来的前缀\(S[1\dotsi]\)看成已有的串,我们要插入一些字符使得它有\(n\)个\(0\),\(m\)个\(1\),且\(S[1\dotsi]\)为\(T\)的子序列,而\(S[1\dotsi+1]\)不是。问方案数(统计到最后答案的时候要乘长度)。发现在\(1\)前
  • 2024-12-27省选模拟赛 1
    link期望100+100+15,实际100+90+0,被卡常+写错文件名。A可以发现一个简单的dp,也就是设\(f_{l,r}\)为删光\([l,r]\)的答案,那么显然有:\[f_{l,r}=\min(\max(f_{l+1,r-1},w_{l,r}),\min_k\max(f_{l,k},f_{r,k}))\]现在是\(O(n^3)\)的,我们需要优化。我们发现,这支持二分答
  • 2024-12-27省选训练赛 #11 记录
    个人认为B和C质量都很高。B一个数轴上有\(n\)个炸弹,第\(i\)个炸弹位于\(X_i\),爆炸半径为\(R_i\),权值为\(v_i\),这些炸弹的排布有两个性质:若炸弹\(x\)可以直接或间接引爆炸弹\(y\),那么\(y\)一定不能直接或间接引爆炸弹\(x\)。定义炸弹序列\(a_1,a_2,\do
  • 2024-12-23Codeforces 1842I. Tenzing and Necklace
    神仙题。本题解参考官方题解进行编写,并补充了最后比较关键的怎么调整\(m\)。题目链接:I-TenzingandNecklace题目大意:给定一个环,环上有\(n\)个点与\(n\)条边,第\(i\)条边连接\(i\)与\(i\bmodn+1\),边权为\(a_i\)。要求断开若干边使得环断为若干段,并且每一段上点的
  • 2024-12-18数据结构维护技巧(长期更新)
    拜谢lxl维护函数复合大概是每个位置上有一个函数\(f(x)\),给出\([L,R]\)和初值\(v\),算\(f_R(f_{R-1}(\dotsf_L(v)\dots))\)。有个东西叫插入-标记-回收算法。首先将所有询问离线,然后拿扫描线扫一遍序列。维护一个集合\(S\),存每个询问的结果。插入:扫到\(i\)后,如果这个地方是
  • 2024-12-18高斯混合模型(GMM)——完整推导与代码实现
    GaussianMixedModel应用​聚类K-means无法处理两个聚类中心点相同的类。比如A∼N(
  • 2024-12-14容斥技巧(长期更新)
    普通容斥反射容斥用于格路计数问题,可以在转移与格路计数类似的DP中见到,然后直接用数学方法优化。首先容易得到\((x_0,y_0)\)关于\(y=x+b\)对称得到\((y_0-b,x_0+b)\)。以及\((0,0)\)走到\((n,m)\)的方案数为\(\binom{n+m}n\)。先来考虑一下Catalan数的格路计数的推导方式解
  • 2024-12-1324.01.002 MATRICES
    MATRIXOPERATIONSThediagonalentriesinan\(m\timesn\)matrix\(A\)(\(a_{ij}\)are\(a_{11},a_{22},a_{33},\dots\)andtheyformthemaindiagonalofA.Adiagonalmatrixisasquarennmatrixwhosenon-diagonalentriesarezero.Anexampl
  • 2024-12-12杨表
    定义设\(x=(x_1,\dots,x_m)\)是\(n\)的一个划分。\(x_1\gex_2\ge\cdots\gex_m\)。定义1(杨图):一个\(m\)行的表格,第\(i\)行有\(x_i\)列(左对齐)。定义2(杨表):将\(1\simn\)填入杨图,满足每一行和每一列严格递增。定义3(半杨表):将\(n\)个正整数填入杨图,满足每一行不严
  • 2024-12-05Runs 学习笔记
    这里主要谈个人理解,几乎没有数学记号。前置知识:Lyndon串定义:对于字符串\(s_{1\dotsn}\),定义run为一个三元组\((l,r,p)\)满足\(r-l+1\ge2p\)且\(s_{l\dotsr}\)存在周期\(p\),并且\(s_{l\dotsr}\)是极长的,即\(s_{l-1}\not=s_{l-1+p}\)且\(s_{r
  • 2024-12-04Vulnhub Connect-The-Dots
    0x01:端口扫描主机发现nmap-sn192.168.231.0/24全端口扫描nmap--min-rate10000-p-192.168.231.144开放21ftp,80http,111rpcbind,2049nfsrpcbind主要的作用是将网络上的RPC服务与其对应的端口进行关联。它充当了客户端和服务器之间的桥梁,使得客户端可以通过服务的
  • 2024-11-238.12~8.24总结
    8.12[ARC159B]GCDSubtraction题意:没必要讲,就是题面。按题目直接模拟会超时,考虑优化。发现在\(a,b\)互质时特别慢,每次只能减一,因此应将减一的操作合并。设会减\(x\)次一,则\(\gcd(a-x,b-x)=c(c\ne1)\)。则\(a-x\equivb-x\pmodc\),\(a\equivb\pmodc\)
  • 2024-12-12转载:【AI系统】动手实现自动微分
    在这章内容,会介绍是怎么实现自动微分的,因为代码量非常小,也许你也可以写一个玩玩。前面的文章当中,已经把自动微分的原理深入浅出的讲了一下,也引用了非常多的论文。有兴趣的可以顺着综述Asurvey这篇深扒一下。前向自动微分原理了解自动微分的不同实现方式非常有用。在这里呢,我
  • 2024-12-12转载:【AI系统】计算图与自动微分
    在前面的文章曾经提到过,目前主流的AI框架都选择使用计算图来抽象神经网络计算表达,通过通用的数据结构(张量)来理解、表达和执行神经网络模型,通过计算图可以把AI系统化的问题形象地表示出来。本文将会以AI概念落地的时候,遇到的一些问题与挑战,因此引出了计算图的概念来对神经网
  • 2024-12-11二分查找(灵神思路,区间范围)
    classSolution{public:intlower(vector&nums,inttarget){intn=nums.size();intleft=0;intright=n-1;while(left<=right){intmid=left+(right-left)/2;if(nums[mid]<target){left=mid+1;}elseif(nums[mid]>=target){right=mid-1;}}retu
  • 2024-12-11REAgentC是一个用于管理和配置 Windows 恢复环境(Windows RE) 的命令行工具。它可以帮助用户启用、禁用或配置 Windows 恢复环境,从而在系统出现问题时,可以通过恢复环境进
    REAgentC命令行选项|MicrosoftLearnreagetc命令的常见用法:shellCopyCodereagentc/info//显示恢复环境的状态信息reagentc/enable//启用恢复环境reagentc/disable//禁用恢复环境reagentc/setreimage//设置自定义恢复映像PSC:\Users\Administrator>
  • 2024-12-11华为服务器填坑
    下载github大概率报错,解决办法是:检查和更改DNS你的系统可能正在使用无效或受限的DNS服务,建议切换到公共DNS:Linux/macOS:编辑/etc/resolv.conf文件,添加以下内容:nameserver8.8.8.8nameserver8.8.4.4测试DNS和主机解析在终端中运行以下命令,检查是否可以解析github
  • 2024-12-06Vulnhub Mercury
    0x01:端口扫描nmap-sn10.10.10.0/24全端口扫描nmap--min-rate10000-p-10.10.10.129UDP扫描nmap-sU--top=2010.10.10.129详细端口扫描nmap-sT-sC-sV-O--min-rate10000-p22,808010.10.10.129漏洞扫描nmap--script=vuln-p22,808010.10.10.1290
  • 2024-12-02关于 整形提升
    计算时,不足整形的要发生整形提升对于有符号的(signed),提升时补其符号位对于无符号的(unsigned),提升时补0intmain(){ signedchara=-1; unsignedcharb=-1; printf("%d%d",a,b); //-1255 return0;}                
  • 2024-12-01【题解】ABC382D Keep Distance
    题目描述你需要求出所有长度为\(n\),且满足以下条件的序列的个数,并按照字典序输出:首项大于等于\(1\),每一项比前一项至少大\(10\),最后一项小于等于\(m\)。题目分析爆搜,用vector存储答案和个数,输出。代码实现#include<iostream>#include<algorithm>#include<vector
  • 2024-11-30JSR303统一校验
    1、简介jsr是JavaSpecificationRequests的缩写,意思是java的请求规范。周志明老师的书上还着重介绍过jsr292(jvm多语言支持包括Kotlin,Clojure,JRuby,Scala等)。JSR303着重参数校验功能,点开javax.validation.constraints,可以看到已经封装好的注解有这些:使用jsr303规范
  • 2024-11-28消息队列用于线程间通信
    #include<unistd.h>#include<stdio.h>#include<pthread.h>#include<sys/types.h>#include<sys/ipc.h>#include<sys/msg.h>pthread_tpid_1,pid_2;pthread_mutex_tmutex=PTHREAD_MUTEX_INITIALIZER;intmsgid;typedef
  • 2024-11-28非子串的子序列
     #include<bits/stdc++.h>usingnamespacestd;intmain(){intn,q;cin>>n>>q;strings;cin>>s;boolflag[n]={true},flag2[n]={true};inta,b,p,num=0,c=0;while(q--){