算法竞赛(黑皮) 第5页

STL初步不定长数组：vector（算法竞赛入门经典读书笔记）

STL是指C++的标准模板库（StandardTemplateLibrary）不定长数组：vector声明：vectora;//类似于chara[]vectorb;//类似于intb[]使用前记得加头文件：#include或者直接用万能头文件咯：#include常用操作：代码作用a.push_back()向尾部添加元素a.pop_back()删除最后一个元素a.resize()改变大小a.size

王大头不吃藕·2023-12-26 22:14

红糖糯米藕

我注意到这个男人，是因为他穿的特别整洁，平时穿一件很正式的翻领深紫色半大衣，下身穿一条直筒裤，脚上是一双擦的很亮的黑皮鞋。天冷时还在脖子上加一条围巾，很整齐的围法，围巾的底穗放到上衣领子里。

四季风筝·2023-12-26 11:02

女强人到底好不好

今天点了份外卖，电话打来的那边是女声，虽然女快递员不少见，但这是第一次由女生派送，当我看见黝黑皮肤的她的时候，莫名有些心疼。

Selwina·2023-12-26 03:00

红舞鞋

她奶奶知道了就让她以后都穿黑皮鞋去教堂，珈伦不听奶奶劝告，依然穿上红舞鞋，还

Emily王梓涵·2023-12-25 18:38

中级十五次课程摘录

L老师：分享阅读黑皮书的收获！能否用好焦点是关键。二、老师答疑当来访者遇到问题很迷茫的时候，不知道该怎么办的时候，已经共情以后，该如何陪伴，如何继续下去？

熙琄细语雪·2023-12-25 09:19

算法竞赛备赛进阶之区间DP训练

区间动态规划（IntervalDynamicProgramming，简称IDP）是一种动态规划算法，用于解决包含区间状态的优化问题。在区间动态规划中，问题可以划分为多个不重叠的区间，每个区间可以独立求解，并且状态在相邻区间之间是独立的。区间动态规划的基本思想是将原问题转化为一系列子问题，每个子问题只涉及一个区间，然后使用动态规划算法求解每个子问题。在求解每个子问题的过程中，可以使用状态转移方程来更

Williamtym·2023-12-25 08:09

算法竞赛备赛进阶之树形DP训练

目录1.树的最长路径2.树的中心3.数字转换4.二叉苹果树5.战略游戏6.皇宫守卫树形DP是一种动态规划方法，主要用于解决树形结构的问题。在树形DP中，通常会使用动态规划的思想来求解最优化问题。其核心在于通过不断地分解问题和优化子问题来解决原问题，以达到提高效率的目的。树形DP的实现通常会使用递归或迭代的方式，其中递归的方式较为直观，而迭代的方式则可以避免递归可能导致的栈溢出问题。在树形DP中，通

Williamtym·2023-12-25 08:09

算法竞赛备赛进阶之状态压缩训练

状态压缩状态压缩DP是一种暴力的算法，它需要遍历每个状态，而每个状态是多个事件的集合。这种算法通常用于小规模问题的求解，因为它的复杂度是指数级别的。状态压缩DP的两个基本特征包括问题的数据规模特别小，可以通过2的阶乘次进行求解，且题目通常都是选与不选两种选择，可以使用二进制串表示。状态压缩DP通常使用二进制数来表示状态。一个数就能表示一个状态，通常一个状态数据就是一个一串0和1组成的二进制数，每一

Williamtym·2023-12-25 08:08

算法学习系列（十一）：KMP算法

目录引言一、算法概念二、题目描述三、思路讲解三、代码实现四、测试引言这个KMP算法就是怎么说呢，就是不管算法竞赛还是找工作笔试面试，都是非常爱问爱考的，其实也是因为这个算法比较难懂，其实就是很难，所以非常个人的一个思维逻辑吧

lijiachang030718·2023-12-25 04:50

算法学习系列（十）：用数组模拟链表、双链表、栈、队列、单调栈、单调队列

数组模拟队列1.模板2.例题3.测试五、数组模拟单调栈1.例题+模板2.测试六、数组模拟单调队列1.例题+模板2.测试引言首先说一下为什么要拿数组来模拟，最主要的原因是为了快，因为如果用stl库里的容器的话，在算法竞赛中

lijiachang030718·2023-12-25 04:45

电梯里的两女一男

进来一个黑皮衣“焖烧”中年男。红衣白裙大咧热心女：“到几楼?”“三楼，谢谢”伪绅士男。一侧小清新的可爱多女，借着电梯反光双手整理头发。

寻找就寻见·2023-12-24 17:28

我最喜欢的一首歌

我们的音乐老师是男的，他个子不高，脚下永远穿一双黑皮鞋，皮鞋底子很厚很厚。他给我们测试打分，方式是让我们一个个走上讲台，到他身边唱几句歌，然后他来打分。我胆子小，又自卑，根本不敢唱歌。可是比起

三号老钮·2023-12-24 09:30

鬼影重重第一百零三章

白衬衣，休闲裤，黑皮鞋，脸上洋溢着淡淡的笑容，灯光的映衬下，使得他帅气的脸庞里夹杂着温柔。

王室蚊子·2023-12-22 23:58

【算法竞赛学习笔记】网络流基础

title:网络流基础date:2022-3-16tags:ACM,图论author:Linno网络流网络流是一个有向图模型，其拥有源点和汇点，图上边权称为容量，在不超过容量的情况下源点流出的值最终能从源点流向汇点的多少称为流量。最大流在网络流最常见的问题就是最大流，即从源点出发，流出的流量足够多，求能够流入汇点的最大量。下面要介绍用于解决这一问题的Ford-Fulkerson算法。最大流最小割定

RWLinno·2023-12-21 16:27

老王

那时候他穿着天蓝色的牛仔裤，白得像云一样的衬衣折好了似的扎在里头，中间栓上一根黑皮带，活像八十年代

忄and怡·2023-12-21 12:06

不努力你连裤袜都买不起

化个妆，再穿着黑皮裤再配上黑裤袜那堪称“美”。这是很多“女人”的通病，也是爱美皆会这样定义。印象中第一次看到裤袜是一次性的时候，我惊呆了，我说好好的，干嘛还要去买裤袜呀。

岁月的足迹·2023-12-21 06:57

吃出免疫力――冬瓜烧鸭块

市面上一般有两种冬瓜，黑皮冬瓜长得比较熟，质地稍微硬一些，籽已成熟，适合时间长一些的烧菜，如：海米烧冬瓜、冬瓜烧排骨等；而煲汤的话，则适用浅色皮的冬瓜，里面的籽基本上还没有长成，比较软嫩，出水多，可带皮用

厨房养生·2023-12-20 20:46

游戏、算法竞赛与退役（流水账版）

写在前面不出意外的话，这东西本该咕到翻年之后再发的，但好像催稿催的有点厉害，于是就找个机会把他写了（笑）最初是只想写个算法竞赛退役记的，后面发觉写起来就有点收不住，算法竞赛牵扯到太多的有的没的了，所以就把很多相关的东西整合进来好了

liangs333·2023-12-20 05:08

仪式 | 告别小黑皮，迎接帅制服

开学初初来乍到的小石榴就对关院帅气、迷人、禁欲、英气十足，并且具有埃利斯顿皇家贵族学院气质的……制服……翘首以盼……开学两个月小石榴们逐渐迎来了自己的衬衫、皮鞋、关包、西服外套、领带、领花、肩章……终于在昨天，凑齐了全套装备。登登登登↑石榴F4↑画风突变~于是朋友圈的风格就是抑制不住的晒晒晒晒↑此处省略1000张票圈截图↑虽然制服灰常好看但是还有好多宝宝不知道穿制服的正确方法呢

衍夏亦歌·2023-12-19 11:34

10秒沟通--成为沟通高手的有效方法

但到真正面试才知道过于高估了自己，面试我的是一个黑皮肤外国人，我一下就开始紧张起来，虽然他已经放慢了语速，但他的话就像没经过我大脑一样左耳进右耳出，紧张得手心冒

筱音读书·2023-12-18 16:52

黑皮诺、白皮诺与灰皮诺各自的特点？

黑皮诺在所有葡萄品种中被誉为的“公主般娇弱的身子却有着皇后的命”，被众多酿酒师认为是最娇弱又最名贵的葡萄品种。

wenyinvjiuke·2023-12-18 15:22

随性生活，活出自己的精彩

见一白上衣女子，正仰躺在屋角的洗头座椅上，双腿蜷曲着，双膝高高竖起，黑皮鞋蹬着墙。旁边正给她洗头的，小个，一身黑运动休闲衣，脚上是厚底的白运动鞋，脸上蒙个大口罩。

纯熙2019·2023-12-18 15:36

0x71 C++ STL

0x71C++STL本节介绍STL中vector，queue，priority_queue，deque，set，multiset，map，bitset八种算法竞赛比较常用的容器。

谷神星ceres·2023-12-18 14:03

算法竞赛进阶指南搜索 0x23 剪枝

剪枝，就是减小搜索树规模、尽早排除搜索树中不必要的分支的一种手段。形象地看，就好像剪掉了搜索树的枝条，故被称为“剪枝”。在深度优先搜索中，有以下几类常见的剪枝方法：1、优化搜索顺序在一些搜索问题中，搜索树的各个层次、各个分支之间的顺序不是固定的。不同的搜索顺序会产生不同的搜索树形态，其规模大小也相差甚远。例如：（1）在上一节的“小猫爬山”问题中，把小猫按照重量递减的顺序进行搜索。（2）在上一节的“

5pace·2023-12-18 14:01

AcWing 238. 银河英雄传说（并查集）

题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。

ykycode·2023-12-18 11:32

【数据结构】树状数组总结

知识概览树状数组有两个作用：快速求前缀和时间复杂度O(log(n))修改某一个数时间复杂度O(log(n))例题展示1.单点修改，区间查询题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法

ykycode·2023-12-18 11:31

乌鸦与乌龟

文稿：很久很久以前，有一片大森林，森林里的小溪旁有一小屋，小屋里住着一只小乌龟，他一双乌溜溜的大眼睛和黑皮肤，他有一个死对头，是一只羽毛乌黑发亮的乌鸦。

西柚11·2023-12-18 10:21

寂寞是一种思念

轻声点它们睡在你的身旁不要它们醒来时也和你们一样一副旁若无人的形象我们来交换寂寞吧一如时髦交换时髦让我们等待一个自然的结果虽说是等待，可情韵悠长如果你的寂寞起身离开那就和它握手，而不是庆幸黑夜像一碗冥河的水来吧，我们俩就把它干了吧女人啊，白天像一碗豆浆我看见你瘦弱单薄的身体一颗颗黑皮的豆子落到它里面去了当我们闲下来的时候我们就打一些哑谜你坐在那头我坐在这头或者

尤其拉·2023-12-18 07:47

玉石皮色太多，认不出来？别急，老玩家为你总结玉石皮色分类！

行业中常以色皮的颜色来命名子玉，白皮者，被称为“白皮子玉”；黑皮者，被称为黑皮子玉，乌鸦色者，称乌鸦皮子玉，似鹿皮色者，称鹿皮子玉；桂花色者，称“桂花皮子玉”。玉

玉缘天下·2023-12-17 23:52

C++11在算法竞赛中常用语法特征/语法糖

简要总结本人在算法竞赛中遇到的C++11的常用特征/语法糖，内容不会很全。初始化列表引入了initializer_list，使用{}的初始化方式称为适用于任何对象初始化的场景。

golemon.·2023-12-17 17:17

Java黑皮书第一章习题

1.1（显示三条消息）编写程序，显示WelcometoJavaWe1cometoComputerScience和Programmingisfun。packageJava;publicclassDay1_2{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubSystem.out.println("WelcometoJav

yu 0·2023-12-17 11:32

超详细！大模型面经指南（附答案）

技术交流群前沿技术资讯、算法交流、求职内推、算法竞赛、面试交流(校招、社招、实习)等、与10000+来自港科

深度学习算法与自然语言处理·2023-12-17 02:38

AcWing 95. 费解的开关（递推）

题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。

ykycode·2023-12-17 01:08

2019-06-24

昨天被他用脚不知道踢到哪里的黑皮本子，又出现在他的视野内。张辉摇摇晃晃，有气无力的走过去，并吃力地蹲下。翻开趴在地板上的黑皮本子。不知何时何地在黑皮本上写的这么多密密麻麻的字，映入眼帘。

努力壹点·2023-12-16 13:22

我敬佩的一个人。

这时，一个穿着黑色大衣，黑皮鞋，白衬衫的人来了。

庞梓萌·2023-12-16 04:46

《算法竞赛进阶指南》------数论习题篇1

文章目录练习9：XORBZOJ2115（*线性基。求图中异或和，可谓经典中的经典）练习10：新Nim游戏BZOJ3105（*NIM进阶版NIM博弈+线性基）练习11：排列计数BZOJ4517（*错位排序）练习12:SkyCode（*容斥原理$莫比乌斯反演经典）练习16魔法珠CH3B16（SG博弈）练习17：GeorgiaandBob(*NIM博弈三定理)**错误思路**：**NIM博弈三定理**：

axtices·2023-12-15 19:28

《算法竞赛进阶指南》数论篇

下述理论主要参考书目：电子版pdf:算法竞赛进阶指南(p133-150)文章目录下述理论主要参考书目：[电子版pdf:算法竞赛进阶指南(p133-150)](http://www.j9p.com/down

axtices·2023-12-15 19:28

《算法竞赛进阶指南》------图论篇3

文章目录0x14岛屿(基环树直径+拓扑排序+树的直径)0x15创世纪(基环树+找环上的一点+两次树上dp，删边)0x16SightseeingCows(01规划+负环判断)0x17IntervalsPOJ1201（差分约束+SPFA最长路）0x18P5960【模板】差分约束算法(差分约束+负环判断)0x19P3388【模板】割点(割点)0x1ABLO(割点)割边板子(考虑有重边)0x14岛屿(基环

axtices·2023-12-15 19:58

《算法竞赛进阶指南》------图论篇

文章目录0x01TelephoneLinesPOJ-36620x02P1073[NOIP2009提高组]最优贸易0x03道路和航线BZOJ22000x04SortingItAllOutPOJ-1094topo0x05SightseeingtripPOJ-1734最小环问题0x06CowRelaysPOJ-3613S到E经过k条边的最短路0x07走廊泼水节（Kruskal）0x01Telephone

axtices·2023-12-15 19:17

《算法竞赛入门到进阶》——图论

10.1图的基本概念（P214）10.2图的存储（P215）10.3图的遍历和连通性（P217）bfs和dfs。10.4拓扑排序（P219）一个图能进行拓扑排序的充要条件是它是一个有向无环图。算法思想这里使用bfs求拓扑排序，基本步骤为：所有入度为0的结点入队。弹出队首元素u，遍历所有从u出发的边，将这些边的终点的入度减一，然后判断其入度是否为0，如果是则将该点入队。继续上述操作，直到队列为空。若

MaTF_·2023-12-14 20:30

《算法竞赛入门到进阶》——动态规划

7.1基础DP（P116）这部分主要涉及背包问题、最长公共子序列、最长递增子序列等问题。由于这些经典问题在之前的学习中已经涉及，所以不在此赘述。例1P1356数列的整除性问题描述给定一个数组a[]，数组中元素的正负号可以任意指定，问该数组所有可能的元素和中，是否在某个和能被kkk整除。思路定义状态dp[i][j]表示：已经指定了前i个数的正负号的情况下，这些数的和能够模k余j。显然，状态dp[n]

MaTF_·2023-12-14 20:00

2018-08-27

这简直是天生黑皮，黄皮，斑点花斑狗的福音嘛！大部分人只知道敷面膜，但荧光粉这个事情就不用我强调了吧，还是多善待一下自己的脸吧！而断黑密码由内

豆苗喵喵·2023-12-06 13:00

众生相（十一）

左手带着黑皮带手表，黑色公文包放在脚边。可能他很贴近我心中的从事金融的中年大客户经理的形象，虽

醉卧十里风·2023-12-06 00:01

初心 8

李文祥从他的黑皮包里拿出一份材料，递给翟致远，并继续阐述，“其次，目前来看，机械加工行业人才奇缺，我们在招揽人才的同时也要做好人才的储备，仅靠师傅教徒弟是远远不够的，得

小庄大少·2023-12-05 18:08

算法竞赛入门经典习题1-5 打折

一件衣服95元，若消费满300元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位：元），保留两位小数#include#includeintmain(){intn;printf("你要购买的衣服件数为：");scanf("%d",&n);if(n*95>=300)printf("您需付%.2f元",n*95*0.85);elseprintf("您需付%.2f元",n*95);return0;

宜修·2023-12-05 12:37

算法竞赛入门经典习题2-4　子序列的和（subsequence）

输入两个正整数n＜m＜106，输出，保留5位小数。输入包含多组数据，结束标记为n＝m＝0。提示：本题有陷阱。样例输入：246553665536000样例输出：Case1:0.42361Case2:0.00001#includeintmain(){__int64n,m,i,kase=0;while(scanf("%I64d%I64d",&n,&m)==2&&n&&m){doublesum=0.0;k