swsyya

摘要： 大佬博客：here 模板题目：P4782 【模板】2-SAT 问题 AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef long double ld; 5 #defi 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： Function 解题思路： 因为 x 是正整数，所以每个 Fi 都必须先分配 xi=1。这时候还剩下 m-n 个 1 没有分配，采用贪心原则。首先需要先知道对于每一次分配的1，产生的增量为： 所以我们每次都取最小的增量，最后即为最小的增量。这就用到了优先队列 AC_Code: 1 #include 阅读全文

摘要： 模板题目：here 题意：给了一个数组，有两种操作：0,x,y，把【x,y】之间的数都开平方；1,x,y，询问【x,y】之间的所有数的和 AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #incl 阅读全文

摘要： 推荐一个大佬的视频：here 模板题：P3384 【模板】轻重链剖分 模板： 1 #include <bits/stdc++.h> 2 typedef long long ll; 3 using namespace std; 4 const int maxn = 1e5+5; 5 6 //dfs序可 阅读全文

摘要： 极角排序，指的是对于二维坐标中的点，当然也可以说是向量。极角排序的用途一般是预处理二维平面中的点，使之变得相对有序，接下来在有序的条件小用 O(n) 或者 O(nlogn) 处理，而不是无序条件下的 O(n*n) 的枚举。 在平面内取一个定点O，叫极点，引一条射线Ox，叫做极轴，再选定一个长度单位和 阅读全文

摘要： 重点例题： 答案： 解释： 1：A向B发送一帧：S1自学习与转发帧过程：自学习取出源地址，发现 S1 表中 MAC 地址没有 A，所以把A（MAC地址） >1（接口）写入S1表；查表，发现S1表中没有目的地址 B ，所以进行广播（向除了1接口以外的都发送，即2,3,4,5接口），这里很快就能发现可以 阅读全文