云原生
云原生 为什么需要云原生？ 从技术发展趋势看，更多的企业将会广泛应用云原生技术。在国家政策和企业需求的双重驱动下，更多企业上云，以及中国云计算的强势增长都是必然趋势，这也注定了更多企业将会关注、应用、采纳能够充分利用云计算能力的云原生技术和
overleaf写学术论文常用语法+注意事项+审阅修订
常用语法 导入常用的宏包 文档开始 题目 摘要 关键词 大标题 小标题 小小标题 小圆点 插入图片 公式 行内公式 带序号的换行公式 引用 导入cite包以后，将所有参考文献以BibTeX格式写到cited.bib文件里 举个例子，第一个参
2022 CCPC Henan Provincial Collegiate Programming Contest「J - Mex Tree dfs序+ST表」
J Mex Treehttps://vjudge.csgrandeur.cn/problem/Gym103941J 题目描述： 给你一颗树，一共n个节点，n1条边，点的编号为1到n 每个点都有一个权值ai，n个点的权值是0到n1的一个全排列
K-Means聚类算法java代码
《关于为了一杯果茶所以7点半起床给舍友写java作业这档事》
电路维修「01bfs」
电路维修https://www.acwing.com/problem/content/177/ 题目描述： nm的网格，每个网格上都有一根电线，电线有初始状态，连接左上到右下，或者连接右上到左下，你可以改变若干根电线的状态，使的左上角的格子
冗余路径「边双连通分量、无向图缩点」
冗余路径https://www.acwing.com/problem/content/397/ 题目描述： 为了从 F 个草场中的一个走到另一个，奶牛们有时不得不路过一些她们讨厌的可怕的树。 奶牛们已经厌倦了被迫走某一条路，所以她们想建一些
银河「建图 + Tarjan缩点 + 拓扑排序 + 最长路」或者 「差分约束跑最长路 + SPFA的SLF优化」
银河「建图 + Tarjan缩点 + 拓扑排序 + 最长路」https://www.acwing.com/problem/content/370/ 题目描述： 我们用一个正整数来表示恒星的亮度，数值越大则恒星就越亮，恒星的亮度最暗是 1。现
AtCoder Beginner Contest 246 E - Bishop 2 「01bfs」
E Bishop 2https://atcoder.jp/contests/abc246/tasks/abc246e 题目描述： 给你一个n n的矩阵，起点和终点确定，你只能沿对角线走，走的距离可以任意，但是从x1, y1走到x2, y2的
导弹防御系统 「LIS + DFS」
导弹防御系统https://www.acwing.com/problem/content/189/ 题目描述： 为了对抗附近恶意国家的威胁，R 国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直 严格单调 上升要么一直 严格单
单词环「二分答案 + SPFA判正环」
单词环https://www.acwing.com/problem/content/1167/ 题目描述： 我们有 n 个字符串，每个字符串都是由 a∼z 的小写英文字母组成的。 如果字符串 A 的结尾两个字符刚好与字符串 B 的开头两个字
「kuangbin带你飞」专题四最短路专题题解
Til the Cows Come Homehttps://vjudge.net/problem/POJ2387 板子题 Froggerhttps://vjudge.net/problem/POJ2253 求所有1到n的路径中价值最大的边的
观光之旅「floyed求最小环 + 最小环路径」
观光之旅https://www.acwing.com/problem/content/346/ 题目描述： 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。 你需要输出最小环的方案，若最小环不
牛的旅行「floyed求最短路」
牛的旅行https://www.acwing.com/problem/content/1127/ 题目描述： n个点，给出每个点的二维坐标，再给出nn的01关系图，0代表相连，1代表不相连，会形成若干个连通块，规定一个连通块的直径是块中任意
观光「次短路计数」
观光https://www.acwing.com/problem/content/385/ 题目描述： n个点，m条有向边，起点s，终点f，假设s到f的最短路距离为dis,问s到f的路径中权值为dis和dis1的数量 思路： 同样是最短路计
P1073 最优贸易「记忆化搜索」或者「分层图最短路」或者「双重SPFA」
P1073 \NOIP2009 提高组\ 最优贸易https://www.luogu.com.cn/problem/P1073 题目描述： n个城市，m条边，一部分是单向边，一部分是双向边，每个城市的水晶球的价格不一定相同，你可以在任意一个
昂贵的聘礼「最短路」「思维」
昂贵的聘礼https://www.acwing.com/problem/content/905/ 题目描述： n个物品，每个物品都有一个价值，且每个物品x都有一个替代队列，这个替代队列中，每个替代品y都有一个优惠价格c，你可以使用一个替代品
P1993 小 K 的农场「差分约束」
P1993 小 K 的农场https://www.luogu.com.cn/problem/P1993 题目描述： n个农场，m个条件 a比b至少多种了c个植物 a比b至多多种了c个植物 a和b种的植物数量一样多 问是否存在一种情况满足所有
P1260 工程规划「差分约束板子题」
P1260 工程规划https://www.luogu.com.cn/problem/P1260 题目描述： n个工程，每个工程都有一个起始时间，均是非负数，m个限制条件，每个限制条件形如 T\iT\j<=b，问你能否找到一种解满足所以限制
Java作业「随机月份」「彩票」「矩形位置关系」
作业一：随即月份 题目描述： 编写一个随机产生1和12之间整数的程序 思路： 使用Math.random产生一个0到1的左闭右开区间的一个浮点数，乘以100后强制类型转换成int,再模12，再 + 1就行 作业2:彩票 问题描述： 随机产生
F - False God「思维」「图论」「树上最长路」
F False Godhttps://vjudge.csgrandeur.cn/problem/Gym102803F 题目描述： 你有一个金将，对面有n个步兵，金将每回合可以移动到如下的六个格子中任意一个 !imghttps://vj.cs
监狱逃亡「思维」 「二维偏序」「离散化 + 树状数组」
监狱逃亡https://ac.nowcoder.com/acm/contest/11181/D 题目描述： 3 n的地图，每个点都有一个权值，你现在在 1, 1，你要到 3, n，每次只能往下或者往右走，问走过的路径的权值总和大于等于0的不
算法头文件 && 宏定义
刷墙「区间dp」
U187635 刷墙easyhttps://www.luogu.com.cn/problem/U187635?contestId=56041 题目描述： n面墙，每面墙都有一个颜色，k个工人，每个工人至少刷一面墙，每个工人不是白干活，需要支
蓝桥杯2019 年B组C++国赛
平方序列https://www.lanqiao.cn/problems/808/learning/ 题目描述： !\外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传imgxgsSbJ4I1622462563124/User
蓝桥杯2017年B组C++国赛
瓷砖样式https://www.lanqiao.cn/problems/635/learning/ 题目描述： !\外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传imgKJjCS6Gt1622123432196/User
二分答案专项训练
Music Noteshttps://ac.nowcoder.com/acm/problem/24866 题目描述： FJ is going to teach his cows how to play a song. The song co
SDNU-ACM-ICPC 2020 DFS&BFS
SDNUACMICPC 2020 DFS&BFShttps://vjudge.net/contest/404511overview Red and Blackhttps://vjudge.net/contest/404511problem/
云原生学习笔记
从技术趋势、应用架构和部署方式理解云原生。
2022SDNU-ACM结训赛题解
首先感谢一下各位出题人的精心准备、验题人的辛勤付出、以及选手的积极参加 题解 Problem A 柳予欣的归来【数学】 出题人： bhq 没想到一血是被打完山大的牛客比赛后来结训赛玩的wyx拿走的！ 题目描述： 计算\\sum\{0<d<p
为什么要写Blog && ACM网站分享
Blog 什么是Blog？ 博客，又称网络日计，英文名为Blogger，简称Blog。 是使用特定的软件，在网络上出版、发表和张贴个人文章的人，或者是一种通常由个人管理、不定期张贴新的文章的网站 博客区别于日记，之所以公开在网络上，就是因为
Easter Eggs「二分答案 + 二分图(最大独立集)」
Easter Eggshttps://codeforces.com/gym/101666/attachments 题目描述： 有a和红色栖息地，b个蓝色栖息地，你需要埋n个彩蛋，可以选择放在红色栖息地，也可以选择放在蓝色栖息地，输出放彩蛋的
电力「点双连通数量、无向图缩点」
电力https://www.acwing.com/problem/content/1185/ 题目描述： 给定一个由 n 个点 m 条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。 思路： 对于一个连通图，肯定是删除图内割点
矿场搭建「点双连通分量、无向图缩点」
矿场搭建https://www.acwing.com/problem/content/398/ 题目描述： 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。 为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。 于
第十二届蓝桥杯省赛第一场C++「砝码称重」
砝码称重https://www.acwing.com/problem/content/3420/ 题目描述： 你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,···,WN。 请你计算一共可以称出多少种不同的正整数重量？ 注
最长公共上升子序列「LIS」「LCS」
最长公共上升子序列 题目描述： 给两个数组a和b 问两个序列的最长的公共上升子序列的长度 思路： 状态：dpij表示a数组的前i个，b数组的前j个中以brj为结尾的公共上升子序列的最大长度 转移方程可以将最长公共子序列和最长上升子序列结合起
ABC 216 G - 01Sequence「差分约束 」
G 01Sequencehttps://atcoder.jp/contests/abc216/tasks/abc216g 题目描述： 一个长度为n的序列，只由0和1组成，给出m个约束条件l, r, c，表示l 到r中至少有c个1，问满足条件
观光奶牛 「二分答案 + SPFA判负环」
观光奶牛https://www.acwing.com/problem/content/363/ 题目描述： n个点，m条边，每个点都有一个权值fi,每条边都有一个权值vali,求图中的一个环，使的环上“各个点的权值之和”除以“环上个各个边的
通信线路「分层图最短路」||「二分答案 + 巧妙的建图跑最短路」
通信线路https://www.acwing.com/problem/content/342/ 题目描述： n个点，m条双向边，求1到n的路程中价格第k+1大的边的权值最小是多少，如果路径数量小于k+1，则输出0 思路1:分层图最短路 求第
排序「floyed求传递闭包」
排序https://www.acwing.com/problem/content/description/345/ 题目描述： 给定 n 个变量和 m 个不等式。其中 n 小于等于 26，变量分别用前 n 的大写英文字母表示。 不等式之间具
拯救大兵瑞恩「bitset状态压缩 + BFS」
拯救大兵瑞恩https://www.acwing.com/problem/content/1133/ 题目描述： n \ m的地图，有p类门，当然对应的就有p类钥匙可以开对应的门，拿到对应门的钥匙才能开对应的门，门是双开门，还有若干个不可逾
负权图的最短路计数
最短路计数https://www.acwing.com/problem/content/1136/ 题目描述： n个点m条边的无向无权图，问从顶点1开始，到其他每个点的最短路有几条 思路： 最短路计数首先要满足的条件是不能存在权值为0的环，
道路与航线「缩点 + 拓扑排序 + 迪杰斯特拉」
道路与航线https://www.acwing.com/problem/content/description/344/ 题目描述： n个点，R条双向边，P条单向边，双向边的权值都是正的，单向边的权值有正有负，给你一个起点，问起点到每个点的
P3275 [SCOI2011]糖果「差分约束」
P3275 \SCOI2011\糖果https://www.luogu.com.cn/problem/P3275 题目描述： n个小朋友，m个条件X,A,B，条件有五种 如果 X=1， 表示第 A个小朋友分到的糖果必须和第 B 个小朋友分到
P4878 [USACO05DEC]Layout G「差分约束」「思维」「前缀和」
P4878 \USACO05DEC\Layout Ghttps://www.luogu.com.cn/problem/P4878 题目描述： n个奶牛，奶牛按照编号顺序来排队，可以有多头奶牛在一个位置 有两种关系，一种是好基友关系，一种是情
P1250 种树「差分约束」「思维」「特殊的建边」
P1250 种树https://www.luogu.com.cn/problem/P1250 题目描述： n个点，每个点最多种一棵树，m个要求b, c, t，表示b到c区间中至少种t棵树，求能满足条件所需要的最少的树的数量 思路： 求最小值
C - Cornelia Street「哈希」「枚举」「思维」
C Cornelia Streethttps://codeforces.com/gym/102803/problem/C 题意： 给出一个字符串，该字符串由两个长度相等的字符串A B组成，组成规则是 AA...AABB...BBAA...a
P2163 [SHOI2007]园丁的烦恼「二维偏序天花板」「容斥」「离散化」「树状数组」「思维」
P2163 \SHOI2007\园丁的烦恼https://www.luogu.com.cn/problem/P2163 题目描述： 二维平面有n个坐标，每个坐标都表示该点处有一颗树苗，进行m次询问，每次询问给出两个坐标，表示一个矩形的左下角
魔法学院「差分 + 贪心」「线段树 + 贪心」 「并查集 + 贪心」「珂朵莉树」
魔法学院https://ac.nowcoder.com/acm/contest/11181/C 题目描述： 亚可喜欢上了收集不包括空格的可见字符ASCII码为33~126，在她眼中，一个字符的价值为其ASCII码大小，比如’a’的价值为97
「kuangbin带你飞」专题五并查集专题题解
1.Wireless Networkhttps://vjudge.net/problem/POJ2236author=xyz1178700373 模版题 2.The Suspectshttps://vjudge.net/problem/PO
Markdown数学符号&公式
初衷：打比赛写题解的时候会用到很多数学公式，每次遇到不会的就去翻别人的博客，久而久之，就萌生了了自己整理公式与数学符号的想法 软件：Typora 设备：Macbook CheatSheet 先介绍一款mac用来查询快捷键的app，直接百度下
蓝桥杯2018年C++组国赛
换零钞https://www.lanqiao.cn/problems/626/learning/ 题目描述： !\外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传imgjPBJ6nGf1622213898945/Users
蓝桥杯2016年B组C++国赛题解
一步之遥https://www.lanqiao.cn/problems/652/learning/ 题目描述： 从昏迷中醒来，小明发现自己被关在 X 星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮，分别写着 “F” 和
Philosopher’s Walk
Philosopher’s Walk !imghttps://uploadfiles.nowcoder.com/images/20210323/3491261616505480836/7251F19206A561356007B80C2F57