- 2024-09-26[算法] A LITTLE 网络流
简介所谓网络流,就是给了一张图,有源点和汇点,让你求从源点放水,到汇点的水最多能有多少;这实际上是一个最大流的问题;最大流我们把这张图的每个边看作一条水管,每个水管都有一个容量,那么对于一条从源点到汇点的路径,其最大通过量是这些水管中容量最小的那一个的容量;对于这个问题,我们
- 2024-09-24[算法] A LITTLE 计算几何
叉积有两个平面向量a,b,那么有a$\times$b$=x_a\timesy_b-x_b\timesy_a$;这是有方向的,且遵守右手定则,正代表a逆时针转到b,负代表顺时针;凸包求凸包,我用的$Graham$扫描法;首先把最底下的点找出来,然后按照其它点对于这个点的角度排序,然后用一个类似于单调栈的
- 2024-09-15Efficient DevSecOps Workflows with a Little Help from AI
EfficientDevSecOpsWorkflowswithaLittleHelpfromAIhttps://www.infoq.com/articles/efficient-devsecops-workflows/AIisenhancingDevSecOpsworkflowsbystreamliningtasks,improvingsecurity,andoptimizingoperations.UtilizeAIforgeneratingco
- 2024-09-08Speaking-DailyLife little scar
- 2024-09-02C语言:大小端模式、判断大小端、大小端转换
目录1.什么是大端和小端2.为什么会存在大小端的问题3.判断主机字节序(主机大小端)3.1使用联合体(union)3.2使用指针3.3强制转为char类型法4.大小端转换1.什么是大端和小端对于一个存储空间大于1个字节的数据,在内存中有两种存储模式,大端模式(big-end
- 2024-08-22Little Bird(单调队列优化的DP)
题目描述有一排\(n\)棵树,第\(i\)棵树的高度是\(d_i\)。有一只鸟要从第\(1\)棵树飞到第\(n\)棵树。如果鸟降落在第\(i\)棵树,那么它下一步可以降落到第\(i+1,i+2,\dots,i+k\)棵树之中的一棵。如果鸟降落到一棵不矮于当前树的树,那么它的劳累值会\(+1\),否则不会。求劳累值的最小值
- 2024-08-20题解:CF454B Little Pony and Sort by Shift
题目描述题目传送门给定一个长度为$n$的数组$a$,每次可以将最后一个元素移动到第一个,问:至少需要几次操作,让序列从小到大排好序,若无解输出$-1$。算法1(暴力枚举)不难想到,将最后一个元素拼接在第一个元素之前,就可以实现将链转换成环,再依次遍历在数组$a_i$中长度为$n$的
- 2024-08-18小猪佩奇学英语——第四天
例句PeppaandherfamilyarevisitingGrannyPigandGrandpaPig.访问看望时个过程,所以用现在进行时visiting如果是瞬时动作用一般现在时Sheopensthewindows.mylittleones.Comeinside.littleones:小家伙,俩个小家伙加sShe'scalledPolly.PrettyP
- 2024-08-18题解:CF1034B Little C Loves 3 II
思路看到这道题时,第一思路就是网络流,结果一看数据\(10^{9}\)直接转向找规律。主要思路:神秘特判。首先,下面的结论基于\(n\lem\)。Case1.当\(n=1\)时,易得的是我们可以以\(6\)为循环节构造。Case2.当\(n=2\)时,我们可以构造出\(4a,5a,6a\)的形式。易得,通过裴蜀
- 2024-08-09CF641E Little Artem and Time Machine 题解
题目传送门前置知识CDQ分治解法单点修改区间查询,但值域巨大,考虑离散化掉\(x\)。时刻\(t\)仍很大,考虑将其作为CDQ分治的第一维,然后套个CDQ分治即可,注意及时清空桶数组。代码CodeForces275382150#include<bits/stdc++.h>usingnamespacestd;#definelllonglon
- 2024-07-22P3572 [POI2014] PTA-Little Bird
原题链接题解首先,考虑接下来往哪颗树飞是很困难的,因为当前的决策会影响之后的决策但是如果考虑到达当前树从哪里飞过来就比较好了,因为无后效性接着我们可以暴力做法,遍历每棵树从前\(k\)个树飞过来的值,然后取最小的那个,但是这样显然会超时,所以我们优化一下有哪些值得被优化
- 2024-07-03CF453C Little Pony and Summer Sun Celebration
CF453CLittlePonyandSummerSunCelebration生成树+构造看看一个点的奇偶性意味着什么。意味着奇数的点必须经过至少一次,而偶数不用经过。那么所有奇数的点两两路径必须构成一个连通块。然后就可以开始想构造了。考虑连通块上的任意一棵生成树,如果一个非根节点走完子树后次
- 2024-07-0120240629总结(模拟CF场)
A-LittlePonyandCrystalMineCF454ALittlePonyandCrystalMine题解:弱智模拟题B-LittlePonyandExpectedMaximumCF453ALittlePonyandExpectedMaximum题解:拆开计算每一个点数的答案,加起来即可C-LittlePonyandHarmonyChestCF453BLittlePonyandHa
- 2024-06-09Dragon Boat kid
Inthemiddleofamistyvalleysurroundedbymountains,avillagetranquillystoodhere.Afewrostercrowsloomed.Mountainsinthedistancesanghappysongsbyaflockofbirds.It'stimetogetupto.prepareabigdealforforthcomingDragonBoa
- 2024-05-20The three little pigs
Onadarkandwindynight,I,thebigbadwolf,embarkedonmyhuntforthethreelittlepigs.Followingtheirdistinctscent,Itraversedthedenseforestinsearchoftheirwhereabouts.Eventually,Istumbleduponthefirstpig'sstrawhouseinan
- 2024-05-18Revise
TheLittleMatchGirlItwasterriblycoldandnearlydarkonthelasteveningoftheoldyear,andthesnowwasfallingfast.Apoorlittlegirlwaswalkingaroundthestreetsellingmatches.Shewasdressedinshabbyclothesandhadnoshoeson.“Matches
- 2024-05-11script
Theweatmywasbittercoldandsnowy.Theskywasgettingdark.Thatwasthelastdayofayear—NewYear‘sEve.Inthischillyanddarknight,Iwaswalkingbarefootonthestreet.Iwaswearingapairofslipperswhenicameoutfromhome。PicturetwoW
- 2024-04-27The Little Match Girl
TheLittleMatchGirlIt was a snowy winter night. A poor little girl was walking around the street selling matches.She was dressed in shabby clothes and had no shoes on."Matches! Please buy my matches!"She was very cold andhu
- 2024-04-26Little Endian & Big Endian
什么是字节序字节序是指在多字节数据类型(如整数、浮点数等)的字节在内存中的存储顺序。主要有两种字节序:大端字节序(Big-endian)和小端字节序(Little-endian)。Little-Endian低字节在内存低地址端,高字节在内存高地址端Big-Endian高字节在内存低地址端,低字节在内存高地址端
- 2024-03-03It's just a little homework
Firsthomework这个作业属于哪个课程软件工程这个作业要求在哪里Firsthomwork这个作业的目标介绍自我,阅读教材初步认识软件工程课程我是谁?张荆茂,来自广东工业大学软件工程三班课程5问软件工程到底是什么?怎样将课程内容用于实践?没有学习过任何面向
- 2024-02-28CF1034E Little C Loves 3 III 题解
这道题与P6097【模板】子集卷积基本相同,但是每个元素的值属于\([0,3]\),且\(n\le21\),时限\(\rm1s\)。在做P6097这道题的时候,我们多开了一维用来记录二进制下\(1\)的个数。但是这道题每个元素的值只属于\([0,3]\),我们可以用一种十分巧妙的方法:我们设\(f(x)\)表示\(
- 2024-02-13Codeforces Round 169 (Div. 2)C. Little Girl and Maximum Sum(差分、贪心)
目录题面链接题意题解代码总结题面链接C.LittleGirlandMaximumSum题意给q个[l,r]将所有这些区间里面的数相加和最大。可以进行的操作是任意排列数组题解对出现的每个区间内的位置加上1,代表权值操作完之后求一遍前缀和,得到每个位置的权值然后贪心的考虑,权值越大,应
- 2024-02-03CF887E Little Brother
(题目传送门)迟到的模拟赛补题。考场上二分写shi了,于是学习一下优秀的二分写法。做法很显然,圆心必然在线段的中垂线上,预处理与每个圆相交的圆心的在中垂线上的范围,打到数轴上,最后扫描线。自己写时对二分预处理圆心范围的讨论过于复杂,结合计算几何的知识,运用同向法可大大减少分
- 2024-02-02Solution - Little Elephant and LCM & 之前学组合的一点疯话
\(n\)个元素分成\(m\)份,每份不能为空,在\(n-1\)个空中插入\(m-1\)个板子,方案数\(C_{n-1}^{m-1}\)。为空则加上\(m\)个元素来垫着,就转化为上一个,然后就是\(C_{m-n+1}^{m-1}\)。所以为什么我之前不会插板?我是傻逼吗?然后突然发现,之前一直以为Gameswit
- 2023-12-30英语一课一练一年级扩展阅读03the Little Mermaid-小美人鱼
PDF格式公众号回复关键字:YYYKYLY03记忆树1Hello,everybody.I’mAriel,thelittlemermaid.翻译大家好.我是Ariel,小美人鱼简化记忆美人鱼句子结构1打招呼(Greeting):"Hello,everybody."是一个简短的问候语,使用"Hello"向大家问好,"everybody"是名词短语,作为"