• 2025-01-08CTF 之 Crypto (Cryptography) 学习笔记
    CTF之Crypto(Cryptography)Chapter0.前置知识群(Group)给定一个集合\(G\neq\emptyset\)以及二元代数运算\(\circ\),若满足:封闭性(Closure):\(\forallu,v\inG\),\(u\circv\inG\);结合律(Associativity):\(\forallu,v,w\inG\),\((u\circv)\circw=u\circ(v
  • 2025-01-06[ZJOI2016] 小星星
    前言大风天踢了会球,立竿见影就觉得感冒了,无敌了,一会去医务室整点抗病毒颓了一会好点了()思路首先转化题意给你一张\(n\)点\(m\)边的图\(\mathbb{G}\)和一棵同样由这\(n\)个点组成的树\(\mathbb{T}\),求对树上的点有多少中标号方式\(p\),使得\(\forall{(
  • 2024-12-25P3722 [AH2017/HNOI2017] 影魔
    P3722[AH2017/HNOI2017]影魔题目背景影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。题
  • 2024-12-18群论学习笔记
    定义:若集合\(G\ne\varnothing\),在\(G\)上的二元运算(该运算称为群的乘法,注意它未必是通常意义下数的乘法,其结果称为积)\(·:G·G\longrightarrowG\)构成的代数结构\((G,·)\),满足:封闭性:即G的任意两个元素在下的运算结果都是该集合的一个元素。(\(\foralla,b\inG\),\(a
  • 2024-12-07【知识】四边形不等式
    四边形不等式定义:对于二维函数\(W\)中满足\(a\leqb\leqc\leqd\\a,b,c,d\inZ\)都有\(W_{a,d}+W_{b,c}\geqW_{a,c}+W_{b,d}\),则称\(W\)满足足四边形不等式。性质:满足\(\foralli<i+1\leqj<j+1\\i,j\inZ\),\(W_{i,j+1}+W_{i+
  • 2024-12-03抽象代数-04-子群、陪集
    有限群群\(G\)的元素个数叫做群\(G\)的阶,记为\(\midG\mid\),当\(\midG\mid\)为有限数时,\(G\)叫做有限群,否则叫做无限群幂设\(n\)为正整数,如果\(a_1=a_2=\cdots=a_n=a\),则记\(a_1a_2\cdotsa_n=a^n\),称之为\(a\)的\(n\)次幂,特别定义\(a^0=e\)为单位元,\(a^{-n}=(a^{-1
  • 2024-11-26一些简单的偏序问题
    首先,你要会二维偏序(最长上升子序列),这样就可以了(三维偏序等不需要)。这里引入一个重要的关于偏序的定理:狄尔沃斯(Dilworth)定理。偏序:对于一个集合\(S\),偏序是它上面的一个二元关系\(\preceq\),满足自反性\(\foralla\inS,a\preceqa\),传递性\(\foralla,b,c\inS(a\preceqb
  • 2024-12-12【他山之石】Leading-Trim: The Future of Digital Typesetting:数字排版的未来 —— Leading-Trim
    文章目录【他山之石】Leading-Trim:TheFutureofDigitalTypesetting:数字排版的未来——Leading-TrimHowanemergingCSSstandardcanfixoldproblemsandraisethebarforwebapps1.Theproblemwithtextboxestoday2.Howwegothere:ahistorylesso
  • 2024-12-05Spring Cloud 2024 正式发布,王炸级更新!!
    大家好,我是R哥。2024年都接近尾声了,SpringCloud2024正式版才刚刚发布,真是姗姗来迟啊。SpringCloud2024从里程碑版本到正式版本,一共发布了4次版本:2024.0.02024.0.0-RC12024.0.0-M22024.0.0-M1来看看最新的版本情况:SpringCloud2024,代号:Moorgate,关于版本的命名
  • 2024-11-23编译安装 openssl-3.0.14
    编译和安装OpenSSL3.0.14的步骤如下:1.下载OpenSSL源码首先,从OpenSSL的官方网站下载所需版本的源代码。你可以使用wget或curl命令来下载:wgethttps://www.openssl.org/source/openssl-3.0.14.tar.gz或者curl-Ohttps://www.openssl.org/source/openssl-3.
  • 2024-09-14Group Theory I
    映射的理解我确信高中没学过(逃定义考虑集合\(A,B\),一个从\(A\)到\(B\)的映射被记作\(\varphi:A\mapstoB\),满足:\[\foralla\inA,\varphi(a)\inB\]其中\(\foralla\inA,\varphi(a)\)是唯一的。\(a\)叫\(\varphi(a)\)的原像(\(\text{preimage}\)),\(\varphi(a)
  • 2024-09-02飞行员配对方案问题
    借助这道题目,讲一下所有最大流建模的思路对于原问题的解集\(S\)和我们建模之后的网络的可行流集合\(T\),我们需要证明\(\foralls∈S,\existst∈T,|s|=|t|\)(前面一个绝对值符号表示\(s\)的值,后面一个绝对值符号表示\(t\)的最大流)且\(\forallt∈T,\existss∈S,|s|=|t|\)(其实上面
  • 2024-09-02高一上九月上旬日记
    9.1闲话做题纪要9.2闲话做题纪要牛客NC278007WakeyWakey手摸一下长度为\(2\)的区间发现只有两个数均相等才合法,进一步扩展可知当且仅当\(a_{1}=a_{2}=\dots=a_{n}\)才合法。故\(m\bmodp\)即为所求。点击查看代码intmain(){intt,n,m,p,i;
  • 2024-08-20序理论
    在\(sort\)的时候,我们的\(cmp\)函数应该满足\(<\)可什么是小于它需要满足什么性质才能等价于小于?序理论给出了严格的定义二元关系集合\(X\)和集合\(Y\)上的一个二元关系,\(G(R)\subseteqX\timesY=\{(x,y);x\inX,y\inY\}\)\(xRy\)成立当且仅当\((x,y
  • 2024-08-13极限学习笔记
    这个人太菜了,轻喷。数列极限定义数列的概念自变量为正整数的函数\(u_n=f(n)\),其中\(n=1,2,3\cdots\),将其函数值按自变量从小到大排成一列数\(u_1,u_2\cdotsu_n\cdots\),称为数列,将其简记为\(\{u_n\}\)。其中\(u_n\)称为数列的通项或者一般项。、数列极限的定义(\(\eps
  • 2024-08-09加法交换律的证明
    自然数集前置芝士:皮亚诺公理。求证:\(\foralla,b\in\mathbb{N},\)都有\(a+b=b+a\)。(即代数结构\((\mathbb{N},+)\)为一个阿贝尔群。)证:先证明\(\foralla\in\mathbb{N}\),都有\(0+a=a+0\)。显然\(0+0=0+0\),若\(k\in\mathbb{N}\),有\(0+k=k+0\)成立,由于等式性质
  • 2024-08-08一些困难题
    加训一下。1.[ARC181E]MinandMaxattheedge场上没人过的神题。(大概是搬运的官方题解)先考虑如何chk一个图是否存在好生成树。观察好生成树的限制,发现其对于非树边的限制是在生成树上连接两点的路径有关。而Kruskal的证明就是对于每条非树边,其边权大于所有其路径上的树
  • 2024-07-09zxx题单的题解
    https://www.luogu.com.cn/training/168096CF1359ELemma:\(\forallx\in\mathbb{N},\x\bmoda\bmodb=x\bmodb\bmoda\iffa\midb\(a<b)\)Proof:因为\(a<b\),所以\(x\bmoda\bmodb=x\bmoda\)。设\(x=pb+q\),其中\(0<q<b
  • 2024-07-06群论(群的基本概念,置换,Burnside 引理)
    群的基本概念给定一个集合\(\text{G}=\{a,b,c,\cdots\}\)以及一个运算符*,满足以下性质:封闭性:\(\foralla,b\in\text{G},\existsc\in\text{G},a*b=c\)结合律:\(\foralla,b,c\in\text{G},(a*b)*c=a*(b*c)\)单位元:\(\existse\in\text{G},\foralla\in\text{
  • 2024-06-09Fortran入门(四)期末复习|数组
    一:字符数据处理1:字符关系字符比较是按ASCII码值的大小进行比较的。排列的基本规则是:空格字符最小,数字比字母小,大写字母比小写字母小。字符型数据比较遵循:(1)单个字符按ASCII比较(2)两个相同长度的字符串的比较是将字符串的字符从左到右逐个比较,以第一对不同字符的比较结果为准
  • 2024-05-30函数 (function)
    函数(function)题目描述Mr.Az学习了函数的知识,知道了函数只要输入一个值就会返回一个值。但他觉得这些函数太死板了,于是他想:如果存在一个函数能让我操控它的对应关系就好了,比如说让\(f(3)=2,f(15)=65,f(114514)=1919810\)等等。Mr.Az想控制函数其中的\(n\)对关系,每对关