- 博客(23)
- 收藏
- 关注
RSS订阅原创 【Go语言基础语法】Channel
Go 语言中的 Channel 是一种通信机制，用于在多个 Goroutine 之间共享数据。它是 Go 语言中的一等公民，可以像其他数据类型一样被定义和使用。Channel 是一个先进先出（FIFO）的队列，可以将它理解为一个管道，数据可以通过这个管道在 Goroutine 之间进行传递。当一个 Goroutine 向 Channel 发送数据时，另一个 Goroutine 可以从 Channel 中接收这个数据。
2023-08-21 00:03:19
75
原创 【Go语言基础语法】Goroutine
Goroutine 是 Go 语言中的一个重要概念，它是一种轻量级的线程，可以在不创建新的操作系统线程的情况下，实现并发和并行编程。每个 Goroutine 都是一个独立的执行线程，它们共享相同的内存地址空间，并通过 Go 语言内置的协程（coroutine）机制来实现协作和切换。当一个 Goroutine 执行阻塞操作时（例如 I/O 操作），Go 运行时会自动将其挂起，并切换到其他活跃的 Goroutine 执行。当阻塞操作完成时，被挂起的 Goroutine 会被重新激活，继续执行。
2023-08-18 23:38:36
107
2
原创 第七章 总线系统
和。而不管是哪种互联方式，都是在总线的基础上搭建而成的。是构成计算机系统的互联机构，是多个系统功能部件之间进行数据传送的公共通路。借助总线连接，计算机能够在各系统功能部件之间实现地址、数据和控制信息的交换，并在争用资源的基础上进行工作。
2023-04-26 12:24:18
276
1
原创 UPC寒假个人训练赛第32场
想象成一排各有高度的连绵的山群，我们先找到“谷底”，即体重的都比左右邻居小的狗，各以它们为起点向左向右遍历计算各只狗吃的狗粮数。同伴的体积和被投喂的狗粮的数量，如果存在体积比自己瘦小还吃得不比自己少的它就会开始大吵大闹，小明不希望看到这样的情况发生，同时小明也想尽可能的节约一点狗粮，输出需要的最少狗粮数。给定一张 n 个点, m 条边的简单图，每个点都有一个人，一个人可以机惨他身旁的所有人，若这一时刻一个人被机惨，那么下一时刻他会报复性机惨能机惨到的所有人（若。定义变量 res，表示某时刻船的承重。
2022-12-22 21:52:54
377
1
原创 2020ICPC济南站 L - Bit Sequence
T 组测试数据，每组给定一个 m 和 L，以及一个下标从 0 开始的01数列 a，定义一个函数 f(x) 为 x 的二进制表示上 1 的个数。但我们还得考虑如果 x+i 后，从第7位往高位进1的情况，在纸上模拟我们容易发现，进1也只会影响 x 的二进制表示上，从第8位开始，往高位连续的 n 个1，再 +1，总共 n+1 位数，如下图所示。观察数据范围，我们容易发现 m 并不大，0≤m≤100，而 100 的二进制表示为 1100100，总共有7位，而 x+i 后，可能会影响 x 二进制表示上 1 的个数，
2022-09-19 16:31:44
296
原创 树形DP学习笔记
树形 DP，即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是递归进行的。对于每个节点 X，先递归在它的每个子节点上进行 DP，在回溯时，从子节点向节点 X 进行状态转移。
2022-09-07 10:49:05
287
原创 观光之旅
我们知道在 floyd 算法的过程中，在最外层的 k 循环开始时，dis[i][j] 保存着经过编号不超过 k-1 的节点的从 i 节点到 j 节点的最短路长度，所以 min｛ dis[i][j] + a[j][k] + a[k][i] } 是满足。，S 一定是第一个被从堆中取出的节点，我们扫描 S 的所有出边，拓展、更新完后令 dis[S]=INF，然后继续跑 dijkstra，当 S 第二次被取出时，dis[S] 就是经过点 S 的最小环长度。[1,n]，都如此枚举就能得到这张无向图上的最小环。...
2022-08-30 10:43:32
115
原创 排序
每当添加一对关系，就更新一下 dis 值，在没有出现矛盾的情况下，我们也没有必要跑完整的 floyd，只需要用这条边的两个端点分别作为中转点来更新其他点就行了，因为其他边（其他组关系）没变，用其他点作为中转点不会有任何更新。而对于像 dis[i][j]=dis[j][i]=1 或者 dis[i][i]=1 这种情况就属于矛盾。S，只要有a⊙b且b⊙c，那么必然有a⊙c，那么 ⊙ 具有传递性。给定 n 个变量和 m 个不等式（不等式满足传递性），从前往后确定每对变量的关系，看是否有出现矛盾的情况。...
2022-08-30 10:15:33
199
原创 道路与航线
题目明显是一道单源最短路径问题，但是图上有负权边，所以不能单纯用 dijkstra 算法，此外也不能跑 spfa，因为交了一发，被毒瘤数据卡了（菊花图？但是我们熟读题目，可以发现图中双向边都是正的，而单向边才有可能是负的，同时题目保证单向边不构成环，因此我们换一个思路来解题。首先，我们先将双向边添加到图里，那么此时图上就构建出多个连通块；下一步，将各个连通块看作是一个点，并添加单向边到图里，那么最后就会得到一张。接着，因为有向无环图的性质，无论边权正负，我们都可以利用。求出连通块里的最短路信息。...
2022-08-29 10:45:43
93
原创 最优贸易
当前 D[i] 最小的点是 5，那么有可能存在边 5-> 6, 6-> 7, 7-> 5，令 D[5] = 10，则有可能存在节点 6 的权值是 11， 但节点 7 的权值是3，那么 D[5] 的值应该被更新成 3，而不是 10，因此当前最小值也不一定是最终最小值，所以基于贪心的 dijkstra 不符合题目的要求。最后，枚举每个节点 x，用 F[x] - D[x] 更新答案即可。在一张节点带有权值的图上找到一条从 1 到 N 的路径，使路径上能选出 p，q 两点（先经过 p 再经过 q ），并且“
2022-08-22 09:47:13
130
原创 通信线路
把问题转化为是否存在一种合法的升级方法，使花费不超过 mid。然后把图上边权大于 mid 的边的长度看作 1，小于则看作 0，最后用。在一张无向图上找出一条从 1 到 N 的路径，使路径上第 K+1 大的边权尽可能小。求从 1 到 N 的最短路是否小于等于 K 即可。答案显然有单调性，我们可以。
2022-08-21 18:58:05
92
原创 1559A Mocha and Math
每次操作，都可以选择任意的区间 [l,r]，对于所有的值i(0≤i≤r−l)，可将 al+i 替换为 al+i&ar−i，且此操作可以执行任意次数。其次，题目中的区间可以任意选择，操作也可以执行任意次数，也就是说每一个元素都会参与到与运算中。而通过与运算的性质我们可以知道，所求答案的二进制表示上的某一位为 1，它的充分必要条件是所有元素的二进制表示在该位上也都为 1。因此我们只要将所有元素进行与运算，可以保证最终结果就是我们要求的最小化后的最大值。，而那些不全为 1 的位与运算后肯定为 0。......
2022-08-15 20:09:49
304
原创 1612B Special Permutation
给定 n（偶数），a，b，构造长度为 n 的排列，使得左半边的数都小于等于 a，右半边的数都大于等于 b。显然，a≤(n/2)+1，b≥(n/2)，特判 a 和 b 在序列中间的情况外，剩下的就一一输出就行。
2022-08-15 17:30:34
54
原创 1665B Array Cloning Technique
从贪心的思想来看，肯定得以原序列里出现次数最多的元素为目标来构造答案序列最为简便。此外，操作 1 和操作 2 综合起来看实际上就是对原序列里目标元素进行翻倍，那么问题就很简单了。2、选择当前序列与其他序列（包括自身）中各一个元素进行交换。问：最少需要多少次操作才能使序列里的元素全部相同。1、复制一遍当前序列。...
2022-08-15 16:56:35
110
原创 1617B GCD Problem
优先考虑 C=1 的情况，这毕竟也是最简单的情况。同时，容易知 29 是10^9 以内的最大的质因数，所以我们只需暴力枚举 A 即可。对于给定的 N，构造一组（A，B，C），使得 A+B+C=N && gcd(A,B)=C。
2022-08-14 20:10:50
50
原创 1665B Almost Ternary Matrix
构造一个矩阵，使得矩阵内每个元素跟上、下、左、右的四个元素相比，总有两个不一样，其中元素总用 0 和 1 来表示，矩阵的长宽总为偶数。在纸上画几个样例就能发现如下图所示的基矩阵，不管什么情况都是在此之上进行延拓的。...
2022-08-11 17:39:15
241
原创 1705B Mark the Dust Sweeper
所以对于本来就有砖头的位置，我们无需考虑（在我们架设好一路都有砖头的情况下，有几块砖头对应得花几次操作），而本来就没有砖头的位置，我们都得花一次操作给它添加一个砖头。最终，问题就转化为：从最开始有砖头的位置往后扫，累加每次给空位置添加一块新砖头的操作次数和原本就需要搬的砖头数。一排 n 个位置，部分位置上有一定数量的砖头，每次操作可选择一对 i 和 j，将 i 处的砖头搬一块到 j 处，其中，要求 i < j 且区间 [ i+1 , j-1 ] 的位置上都得有砖头。...
2022-08-09 17:28:45
340
原创 1335B Construct the String
构造一个长度为 n 的只包含小写字母的字符串，保证任意长度为 a 的子字符串中总有 b 个不同的字符。a 只是个噱头，我们只要保证任意连续 b 个字符都不相等即可。
2022-08-09 16:16:47
163
原创 球场大佬 [思维]
然后四个人的总能力值要任意两两之间与其他两个的总贡献。如(a,b,c,d)四个人，那么他们的总能力值就是(a,b)一组与(c,d)一组PK，(a,c)一组与(b,d)一组PK，(a,d)一组与(b,c)一组PK，(b,c)一组与(a,d)一组PK，(b,d)一组与(a,c)一组PK，(c,d)一组与(a,b)一组PK这六项PK差值和就是四个人的总能力值。但是每个羽毛球场都有许多的人排着队，每次都只能上四个人，每个人都有自己的能力值，然而这四个人的总能力的高低与否才是古猴是否决定参加这个场的关键。......
2022-08-06 17:34:25
160
原创 复读机 (repeat) [前缀函数] [字符串压缩]
众所周知，人类的本质是复读机。 有时候，小华会得到某个字符串S 。这时他会把S不断重复不断重复连成一个无限长的串kokodayo。比如说，小华现在得到一个串 ，他会一直复读，那么形成的字符串就是：同样众所周知的是，发送消息的字长是有限制的。如果要发送的串超过了长度限制，那么就只会发送这个串的一个前缀。比如说对于上述无限长的字符串，若长度限制是13 ，那么实际发出去的字符串是 kokodayokokod 。现在小华发出去了一个字符串T，但他不能确定他复读的字符串是什么了。他唯一知道的是，他复读的字符串，一定是
2022-08-03 23:32:41
1131
1
原创 AtCoder Beginner Contest 229 - D - Longest X
AtCoder Beginner Contest 229 - D - Longest X 【滑动窗口】【前缀和】
2022-08-01 20:14:31
189
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人