• 2024-05-31C语言练习题之——从简单到烧脑(12)(每日两道)
    题目1:找出1到99之间的全部同构数, 同构数:它出现在平方数的右边,例如:5是25右边的数,25是625右边的数,5和25都是同构数。#include<stdio.h>intmain(){ intsum=0,left=0,right=0; printf("1-99之间的同构数:\n"); for(inti=1;i<100;i++) { inta=i*i;
  • 2024-05-31同构字符串
    题目:给定两个字符串s和t,判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t,那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自
  • 2024-05-23字符串——最小表示法
    字符串——最小表示法定义在字符串\(S\)的所有,与其循环同构的字符串\(T\)中,字典序最小的一个。循环同构:字符串\(S\)循环移位,所有可以得到的字符串\(T\)与\(S\)循环同构。暴力枚举与\(S\)循环同构的每一个字符串,比较其字典序。枚举复杂度\(\mathcalO(n)\),字典
  • 2024-05-16题解:CF1954F Unique Strings
    link计数类*3100首次独立过纪念版题解。首先我们考虑一个去重的问题。貌似针对循环同构去重的问题,只能从循环节上入手。那么我们考虑设\(dp(d)\)为最小循环节长度恰好为\(d\)不同方案数个数,则答案为:\[\sum_{d=1}^ndp(d)=\sum_{d|n}\frac{dp(d)}{d}\]这似乎是一条可行
  • 2024-04-25树同构
    link树同构是树哈希与换根dp的结合。树哈希是哈希中的一个种类,这里先给出哈希函数:\[\operatorname{treehash}(u)=\sum\operatorname{xorshift}(\operatorname{treehash}(v))\]这里使用unsignedlonglong的自然溢出特性代替取模。我们设\(g[u]\)是以\(u\)为根的子
  • 2024-04-21抽象代数复习笔记
    谨以此文,悼念我炸裂的危寄分欸二期中考试。下次不仅要带一个脑子做题,还得带一个脑子盯着它做题,不然第一个脑子容易跑偏刹不住车。得去黑市看一眼最近脑子市价如何,如果太贵还得卖点东西凑一凑。1.群1.1群的定义群,是一个由一个集合\(G\)和一种\(G\)上的二元运算\(\times\)
  • 2024-04-18casl 同构授权js 框架
    casl同构授权js框架,提供了web前端以及后端的集成支持(使用相同的api)包含的特性多功能 灵活的基于subject以及属性的授权处理同构 同时支持前端以及后端类型安全 基于ts开发小巧 压缩之后只有6kb声明式的 基于声明式的可以灵活的进行规则的共享,包含了ui,api以及微
  • 2024-04-17「笔记」树同构
    目录写在前面树同构定义有根树同构无根树同构树哈希有根树无根树AHU算法例题UOJ#763.树哈希SP7826-TREEISO-TreeIsomorphismP5043【模板】树同构([BJOI2015]树的同构)写在最后写在前面vp的时候用到了于是来学一下。好水。抱歉了AHU,但是树哈希它实在是太好写了。树同
  • 2024-04-13群的同态与同构
    同态(Homomorphism)现在我们能够更深刻地理解“群”到底描述了什么。群描述且仅描述一个给定集合以及定义在该集合上的唯一的一个二元运算。任意给定群里的两个元素,我们总能通过“运算”这一方式确定是群里的哪个元素与这两个元素对应。如果我们抛开群中每个元素的具体名字不看,元
  • 2024-04-07MCE 学习笔记
    MCE学习笔记最小表示法。你说的对,月考考完了,但是感觉基本炸了。/ll/ll,相对失败。艹,写了我一个晚上。\(\frac{3}{20}\),还差的远呢。闲话:MCE是a3叫的,不过感觉挺好听。这个算法出题的话可能就比较板了,所以不是很热门?不废话了。引入定义:循环同构,对于两个字符串\(S\)
  • 2024-04-06MCE学习笔记
    MCE学习笔记最小表示法。你说的对,月考考完了,但是感觉基本炸了。/ll/ll,相对失败。艹,写了我一个晚上。\(\frac{3}{20}\),还差的远呢。闲话:MCE是a3叫的,不过感觉挺好听。这个算法出题的话可能就比较板了,所以不是很热门?不废话了。引入定义:循环同构,对于两个字符串\(S\)
  • 2024-03-27基于vite多页面实现多端同构开发和部署
    背景由于在开发前端项目中,后台管理端和用户端存在多个模块和页面逻辑可以复用,管理模块和用户端渲染模块使用同一套状态管理机制,只是在管理端和用户端的入口和路由模块不同,为了能够在开发时同时修改管理端和用户端共用模块,不用多项目工程修改和发布,我们基于vite多页面的基础上实现
  • 2024-03-09leedcode-同构字符串
    自己写的:classSolution:defisIsomorphic(self,s:str,t:str)->bool:#使用match函数分别检查s到t和t到s的映射关系res_a=self.match(s,t)res_b=self.match(t,s)#如果两个方向的映射关系都成立,则说明
  • 2024-01-229.18 比赛总结
    题目。A,B水,D随便一种算法找环,然后随便一种数据结构维护。C:两个点等价,当且仅当以两个点为根的树同构。如果存在一个点不与其它点等价,则以这个点作为根,否则一定有两个连有边的点等价,断开这条边形成两棵同构的子树。经过这步处理之后,等价的点一定在相同深度。状态采用一般的树
  • 2023-12-31CINTA hw8
    1.如果环R带乘法单位元1,对任意a∈R,请证明−a=(−1)a。证明:−a:a的加法逆元,(−1)⋅a:a的乘法逆元。0a=0a+0a0a=00a=(-1+1)a=(-1)a+a(-1)a+a=0(-1)a=-a得证2.如果任取环R中的元素x都满足x2=x,请证明环R是交换环。证明:要证对于R中的任意元素a
  • 2023-12-21代数
    1.封闭运算例2.代数系统例\(+_3是加完模3的意思\)3.运算的性质1.结合性例2.交换性3.分配性例4.吸收律5.消去律6.幂等律例3.幺元,零元,逆元1.幺元例a既是左幺元又是右幺元2.零元浅色是幺元,深色是零元例3.逆元例4.半群和
  • 2023-12-10幺半群同态一个示例的双向分析
    全体自然数(含0)在加法下构成一个幺半群,记作(N,+),而全体正整数在乘法下也构成一个幺半群,记作(Z+,·).假设映射f:N→ Z+满足 ①    ∀x,y∈N,  f(x+y)=f(x)·f(y). 令y=0,代入①有f(x)=f(x)·f(0),由此可知f(0)=1,即f把 (N,+)中的单位
  • 2023-11-08React前后端如何同构,防止重复渲染
    什么叫前后端同构?为了解决某些问题(比如SEO、提升渲染速度等)react提供了2个方法在服务端生成一个HTML文本格式的字符串。在得到了这个HTML格式的字符串之后,通常会将其组装成一个页面直接返回给用户的浏览器。到这里,服务端的活已经干完了,然后就是浏览器这边干活。浏览器拿到HTML
  • 2023-10-20文心一言 VS 讯飞星火 VS chatgpt (117)-- 算法导论10.3 2题
    二、用go语言,对一组同构对象用单数组表示法实现,写出过程ALLOCATE-OBJECT和FREE-OBJECT。文心一言:在Go语言中,我们通常使用指针和结构体来表示和操作复杂的数据结构。对于一组同构对象,我们可以使用一个数组来存储它们的指针,每个指针指向一个对象。下面是使用Go语言实现ALLOCATE-OBJEC
  • 2023-10-20文心一言 VS 讯飞星火 VS chatgpt (117)-- 算法导论10.3 2题
    二、用go语言,对一组同构对象用单数组表示法实现,写出过程ALLOCATE-OBJECT和FREE-OBJECT。文心一言:在Go语言中,我们通常使用指针和结构体来表示和操作复杂的数据结构。对于一组同构对象,我们可以使用一个数组来存储它们的指针,每个指针指向一个对象。下面是使用Go语言实现ALLOCATE-OB
  • 2023-09-302022 ICPC 杭州站
    gym知乎尝试先读题而不是写缺省源感觉不太好E一头雾水。F是签到就先上去写了,结果读错题交了个样例都没过的代码,小改了一下就过了。G不太会做。zsy把M丢给我想了一下然后gjk把D过了。看榜发现K过了很多人,需要快速判断比较两个字符串等价于比较哪两个字符,反应了一
  • 2023-09-24树哈希学习笔记
    我们用字符串哈希可以判断字符串相等,那么判断树同构呢?两棵树同构,当且仅当存在将其中一棵树的节点打乱的方案,使得打乱后两棵树完全相同。树哈希,就是把字符串哈希搬到树上来。对于两棵同构的有根树,其哈希值相同。下面介绍一种构造方式。\[f_i=\sum\limits_{x\inson(i)}f_xp_{|
  • 2023-09-20《同构JavaScript应用开发》电子书PDF+源代码
    本书将向你展示如何构建和维护属于自己的同构JavaScript应用。全书分为三部分,第一部分描绘不同种类的同构JavaScript的轮廓,第二部分介绍关键概念,第三部分提供业界同行的解决方案案例。通过阅读本书,你将了解到这种应用架构日益流行的原因,并将其运用于解决关键的业务问题,如页面加载速
  • 2023-09-13怎样写一个公用方法,传的参数是同构的但是类名不一样的实体
    要编写一个通用方法,用于接收类名不同但结构相同的实体作为参数,可以使用Java的泛型来实现。以下是一个示例代码:importcom.baomidou.mybatisplus.core.conditions.update.UpdateWrapper;importcom.baomidou.mybatisplus.core.mapper.BaseMapper;publicinterfaceGenericMappe
  • 2023-09-09205. 同构字符串
    给定两个字符串 s 和 t ,判断它们是否是同构的。如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本