kingwzun

2022年10月22日

dijkstra 求最小环（ CCPC桂林 - E. Buy and Delete ）

摘要：原文题意经过转化后，本质就是求最小环。有向图有以下三种实现方式，而无向图只能用第一种实现方式。实现方式1：删边求最短距离有向图实现方式2：回到起点构成环有向图实现方法3：任意两点间的最短距离删边求最短距离这种实现方法有向图无向图都可用。如果是无向图必须用这种如果是有向图边数和点数差阅读全文

posted @ 2022-10-22 19:52 kingwzun 阅读(57) 评论(0) 推荐(0) 编辑

Scapegoat Gym - 101775B （贪心+推公式）

摘要：题目链接https://vjudge.csgrandeur.cn/problem/Gym-101775B 原文题意：现在某人闯祸了，产生了 N 个锅，每个锅有个严重点数，现在可以安排 M 个替罪羊去背锅。每个替罪羊最多只能背一个锅。若一只羊背一个锅，则该锅的严重点数全部算在它头上；若多只羊背同阅读全文

posted @ 2022-10-22 11:31 kingwzun 阅读(29) 评论(0) 推荐(0) 编辑

2022年10月21日

High Load Database Gym - 102411H （前缀和+二分查找）

摘要：题目出处 High Load Database Gym - 102411H ICPC 2019-2020 North-Western Russia Regional Contest 原文题意给长度为n的整数序列。询问q次, 每次给定一个整数t, 你要把给定的序列尽可能少的划分, 要求每部分的区阅读全文

posted @ 2022-10-21 20:26 kingwzun 阅读(19) 评论(0) 推荐(0) 编辑

2022年10月20日

尺取（双指针）算法

摘要：概述复杂度：O(n) **作用：**优化双层循环使用场景：两个指针具有单向性（只加不减或只减不加）思想：利用两个指针去遍历数组。因为两个指针是不减的，因此两个指针最多分别遍历n次。因此复杂度最多是2n。代码形式： for (int i = 0, j = 0; i < n; i ++ 阅读全文

posted @ 2022-10-20 17:25 kingwzun 阅读(42) 评论(0) 推荐(0) 编辑

2020CCPC威海 C Rencontre（树形DP，期望）

摘要：题意：有3个人，每个人有一些待选位置。就是当确定三个人确定位置 u1 , u2 , u3 后，需要找到一个位置 v 到三个位置的距离之和最小，现在给出 u1 , u2 , u3 的待选取值，问距离之和的期望是多少。思路：模拟一下可以发现，3人回合的距离和为 $$\frac{\operat 阅读全文

posted @ 2022-10-20 14:50 kingwzun 阅读(40) 评论(0) 推荐(0) 编辑

HDU2376——Average distance（思维+树形DP）

摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2376 原文：https://www.codenong.com/cs109682980/ 题意：给定一棵树，有边权，求树上任意两点之间距离的和的平均值。思路：传统求树上两点距离是LCA，任意的话要枚阅读全文

posted @ 2022-10-20 14:48 kingwzun 阅读(34) 评论(0) 推荐(0) 编辑

四、指令系统

摘要：概述基本概念：指令/机器指令：指示计算机执行某种操作的命令，是计算机运行的最小功能单位。计算机的指令系统：一台计算机中所有机器指令的集合，称为这台计算机的指令系统。注：一台计算机只能执行自己指令系统中的指令，不能执行其他系统的指令。注：指令就是对应于机器语言的一条语言，因此指令是设阅读全文

posted @ 2022-10-20 10:41 kingwzun 阅读(652) 评论(0) 推荐(0) 编辑

2022年10月19日

2020 CCPC 威海 - G Caesar Cipher （线段树 + hash）

摘要：题意 : 给定一个数组，范围为 [0,65536),有以下两种操作：给出 x , y 把 [x , y] 内的每个数 + 1 同时对 65536 取模。给出 x,y,L , 查询区间 [x , x + L - 1] 和区间 [y , y + L - 1]是否完全相同。思路原文思路就是线阅读全文

posted @ 2022-10-19 19:46 kingwzun 阅读(42) 评论(0) 推荐(0) 编辑

四、运输层

摘要：概述运输层在五层协议的体系结构的位置从通信和信息处理的角度看，运输层向它上面的应用层提供通信服务，它属于面向通信部分的最高层，同时也是用户功能中的最低层。当网络的边缘部分中的两个主机使用网络的核心部分的功能进行端到端的通信时，只有位于网络边缘部分的主机的协议栈才有运输层，而网络核心部分中的路由阅读全文

posted @ 2022-10-19 15:22 kingwzun 阅读(283) 评论(0) 推荐(0) 编辑

2022年10月18日

线段树 __ 复习

摘要：线段树的结构为什么叫线段树？因为它是把原序列以及其子序列（一个个线段）组织成一棵树的形式。树的根节点为原序列，子节点依次对半分序列，直到叶节点，叶节点是单个数，也没办法再往下分了。例如[1，7] 可以发现：原本的区间，在最底层其实是一个元素构成的叶节点。从根节点向下递归地过程中，节点的长度阅读全文

posted @ 2022-10-18 17:14 kingwzun 阅读(26) 评论(0) 推荐(0) 编辑

公告