• 2024-10-30【SSM详细教程】-16-SSM整合超详细讲解
     精品专题:01.《C语言从不挂科到高绩点》课程详细笔记https://blog.csdn.net/yueyehuguang/category_12753294.html?spm=1001.2014.3001.548202.《SpringBoot详细教程》课程详细笔记https://blog.csdn.net/yueyehuguang/category_12789841.html?spm=1001.2014.3001.54820
  • 2024-10-19Java面向对象学习1019-1
    Java面向对象基础1:  面向对象编程是什么,和面向过程有什么区别?  面向对象编程OOP(ObjectOrientedPrograming)是一种程序设计方法,其本质是模仿人的思维来解决问题,把客观世界的实体抽象为对象。不同于面向过程编程POP(ProcedureOrientedPrograming)以过程为中心,关注
  • 2024-10-06P7078 [CSP-S2020] 贪吃蛇 题解
    P7078[CSP-S2020]贪吃蛇这题好啊题目传送门看到题之后觉得有点像砍蚯蚓的那道题看看题目可以证明,若一条蛇在吃完之后不是最弱的那一条蛇,那么他一定会选择吃,证明如下设蛇长为\(a_{1,\dots,n}\)且依次递增,那么很明显的因为​
  • 2024-08-14ARC125E Snack
    小清新网络流优化题首先不难想到一个trivial的网络流模型,即建立源点\(S\)和汇点\(T\)对于每个食物\(i\),连\(S\toi\),容量为\(A_i\)的边;对于每个人\(j\),连\(j\toT\),容量为\(C_j\)的边;同时所有食物向每个人\(j\)连容量为\(B_j\)的边直接跑Dinic复杂度显然爆
  • 2024-07-29day27-greedy-part01-7.29
    tasksfortoday:1.理论基础2.455.分发饼干3.376.摆动序列4.53.最大子序和------------------------------------------------------------------1.理论基础(1)贪心的本质是选择每一阶段的局部最优,从而达到全局最优。经常与贪心算法放在一起进行比较的就是动态规划,以下是
  • 2024-07-06Solution - Atcoder ARC125E Snack
    观察到这种都是数量上限的限制,且求\(\max\)。所以可以考虑网络流建模,而流量就对应着给的糖果数。令\(S\)为源点,\(T\)为汇点,编号为\(1\simn\)的点对应的糖果的种类,编号为\(n+1\simn+m\)的点对应的小孩。连边\((S,i,a_i)\),表示第\(i\)种糖果数不超过\(a_i\)
  • 2024-02-01[Typescript 5] Intro to Variants (keyword in & out)
    Covariance-producer-out-functionreturnposition-samearrowdirectionContravariance-packager-in-functionparamposition-differentarrowdirectionInvariance-bothproducerandpackager-oneinfunctionreturnpositionandanotherinfun
  • 2023-11-0711.7 英语精读
     Citywalk"Citywalks"arethelatestchilltraveltrendtosweepChiensesocilamedia,wherethey'reseenasabudget-friendlywaytosoakinsomelocalcolor,andavoidpotentiallyoverrateddestinations.By"roaming"onf
  • 2023-10-11[ARC125E] Snack
    [ARC125E]Snack经典啊,经典。很容易看出网络流模型:每个人连一个限制\(c_i\),每种糖果拆点限流\(a_i\),然后每个人向每个糖果连边,最大流就是答案。考虑转成最小割,我们相当于选出两个集合\(S\subseteq[1,n],T\subseteq[1,m]\),割就是\(\sum_{i\inS}a_i+\sum_{i\notin
  • 2023-08-22融云:AI 机器人在社交软件中的花样存在
    最近AIGC行业的新话题来自HeyGen的一段自动生成视频。关注【融云全球互联网通信云】了解更多一眼看上去“真”到吓人,手势、嘴型等细节逼近真人效果。除了,眨眼的频率有点高。图源:HeyGen这是AI数字人公司HeyGen即将推出的超逼真化身功能,只用上传一段2分钟的小视频,就能达到
  • 2023-06-22现实中的 JAVA (一)
    买零食描述本例子主要是通过JAVA语言来描述,平时父母带我们去买零食的场景。买零食流程图从家里出发,选择一种出行方式达到零食店然后我们就可以开始购物了,选择对应的零食随后进行买单家庭成员UML图1、Person做为顶级的抽象类2、Male作为男CLass的描述类3、Fem
  • 2023-04-29[ARC125E] Snack 题解
    不难发现一个较简单的网络流模型:源点向所有糖果\(i\)连\(a_i\)的容量;所有糖果向所有人\(i\)连\(b_i\)的容量;所有人\(i\)向汇点连\(c_i\)的容量。但第二步中建出的边数达到了惊人的\(O(nm)\),显然过不去。考虑优化。从最大流角度优化较困难,由于最大流等价于最小
  • 2023-04-26AtCoder Regular Contest 125 E Snack
    洛谷传送门AtCoder传送门很棒的flow题,考虑建二分图。源点向每种零食连边权为\(a_i\)的边,每种零食向每个孩子连边权为\(b_j\)的边,每个孩子向汇点连边权为\(c_j\)的边,这个图的最大流就是答案。直接跑最大流肯定T,考虑最大流等价于求这个图的最小割,因此转而求最小割。