07 2020 档案
摘要：A - FashionabLee 题意 问你一个正n边形，您能否旋转它，让他的某一条边平行于x轴另一条边平行于y轴。 思路 要让他有平行于x轴的边的同时，也有平行于y轴的边。 那么我们只需要让他n边形的360/n是90度的倍数关系即可。画图验证更快。 #include<bits/stdc++.h>
阅读全文
摘要：题目大意： 让你求一个$'a'-good\quad string$，需要注意的是一个$'a'-good\quad string$是有递归定义的，也就是说要让他是一个$'a'-good\quad string$那么一半全是'$'a'\(但是另一半是\)'char+1'-good\quad string
阅读全文
摘要：题目大意 给你$n$个定点$m$条边，这$m$条边中有有向边也有无向边。 当$t=0$时，输入边代表的是无向边。 当$t=1$时，输入的边代表的是$x-y$的有向边。 要你将所有的无向边变为有向边后整个图是无环的(有向无环图)。 思路 有向边时建边而且更新入度，无向边时只存边不更新入度。 然后在拓扑
阅读全文
摘要：思路 题目要求： \[ na+b-c=m \] 我们可以转换为 \[ na-m=c-b \] 然后$c-b$是固定不变的，我们去枚举a，在枚举的a的时候我们发现要使等式尽可能的成立只有让$na-m$的差值绝对值越小越好，然后我们会发现$na$在$m$的左右两侧时，差值绝对值最小。 比如说 \[ 2*
阅读全文
摘要：题目大意 有m种花，要买n朵花，然后每种花可以买无数朵。 每朵花有两个权值$a_i$$,b_i$，第一次买时价值是$a_i$，再次买该种花时价值是$b_i$，要使价值和最大。 思路 先看复杂度，题目要求的是在$n\log n$内算出答案。所以我们应该是有二分的操作。 然后根据题意，我们可以读出可能是
阅读全文
摘要：单点修改 void update_point(int rt,int x,int k){ if(tree[rt].l==x&&tree[rt].r==x){ tree[rt].k=k; return ; } int mid=(tree[rt].r+tree[rt].l)>>1; if(x<=mid){
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/26255 来源：牛客网 题目描述 小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 colicol_icoli 。现在小阳有 3 种操作： 1 l r x：给 [l,r][l,r][l,r] 区
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/53370 来源：牛客网 题目描述 Forsaken现在在一个三维空间中，空间中每个点都可以用(x,y,z)(x,y,z)(x,y,z)表示。突然，三维空间的主人出现了，如果Forsaken想要继续在三维空间中呆下去，
阅读全文
摘要：高级树状数组讲解：https://www.cnblogs.com/RabbitHu/p/BIT.html 树状数组 一维树状数组 单点修改，区间查询 https://loj.ac/problem/130 #include<bits/stdc++.h> #define INF 0x3f3f3f3f #
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/19427 来源：牛客网 题目描述 给定一个序列，有多次询问，每次查询区间里小于等于某个数的元素的个数 即对于询问 (l,r,x)，你需要输出 ∑i=lr[ai≤x]\sum_^[a_i \le x]∑i=lr[ai≤
阅读全文
摘要：卢卡斯定理 求组合数： 模板题：P3807 【模板】卢卡斯定理：https://www.luogu.com.cn/problem/P3807 #include<bits/stdc++.h> #define INF 0x3f3f3f3f #define DOF 0x7f7f7f7f #define e
阅读全文
摘要：容斥原理 \[ |A_1\cup A_2\cup A_3 \cup \cup \cup A_n|=\sum_{i=1}^n{|A_i|}-\sum_{1\leq i\leq j\leq n}{|A_i\cap A_j|}+\quad+(-1)^r|A_1\cap A_2\cap A_3\cap\qu
阅读全文
摘要：#include<bits/stdc++.h> #define INF 0x3f3f3f3f #define DOF 0x7f7f7f7f #define endl '\n' #define mem(a,b) memset(a,b,sizeof(a)) #define debug(case,x);
阅读全文
摘要：专门写一个随笔记录一些容易忘记的知识点 1.一个数的倍数求余数打表会发现发的余数每十次就循环一次，其实很好想到的按倍数乘1011类似的 是在找不到规律就直接打表找规律 2.string s1(r,'R'),s2(u,'U');string类型的定义第一个是数量第二个是字符 3.求模带括号，分解乘法求
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/201607 来源：牛客网 题目描述 Nancy的男朋友喜欢网络安全！ 最近，一种新的DDoS——脉冲波悄然来临。其基本原理是利用不同线路服务器的延时，使得Request同时到达目标服务器，以堵塞其它正常的通讯。 不妨假设
阅读全文
摘要：最短路分层图 在最短路中由于各种条件的限制会导致建图的时候会建成分层图 分层图中将限制条件给消除，变成普通的单元最短路问题。 链接：https://ac.nowcoder.com/acm/problem/26257 来源：牛客网 题目描述 小雨所在的城市一共有 mmm 条地铁线，分别标号为 1 号线
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/16697 来源：牛客网 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的
阅读全文
摘要：链式前向星 $next$指的是上一条同起点边的位置，$to$表示这条边的终点，$val$表示边权。 $u、v、val$分别表示起点，终点，边权。 $head[x]$存以$x$为起点的，最后加入的边的位置$edge[head[u]]$ struct node{ int next,to,val; }ed
阅读全文
摘要：最长上升子序列 动态规划O(\(n^2\)) $dp[i]$表示以第$i$个数结尾的最长上升子序列的长度 容易找到状态转移方程: \(dp[i]=max(dp[i],dp[j-1])\) for(int i = 1; i <= n; ++i) { for(int j = 1; j < i; ++
阅读全文
摘要：01分数规划 01分数规划问题是求性价比问题，比如说给出总价值和总花费让你求其二者比值的最大值 假设价值为$a[i]$，花费为$b[i]$，求： \[ \frac{\sum a[i]}{\sum b[i]}=ans \] 求其$ans$的最大值。 我们移项发现: \[ F(ans)=\sum a[i
阅读全文
摘要：树状数组模板： int d[maxn];int n; inline int lowbit(int x){return -x&x;} int get_sum(int x){ int ans=0; while(x){ ans+=d[x];x-=lowbit(x); } return ans; } voi
阅读全文
摘要：题目描述 输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。 需要求出所有可能的C中价
阅读全文
摘要：分数 分子为0整个分数为 [https://pintia.cn/problem-sets/994805046380707840/problems/994805133597065216] #include<bits/stdc++.h> using namespace std; typedef long
阅读全文
摘要：nth_element函数 求第k大/小的排序函数，第k个前面的均比他小/大，后面的均比他大/小 #include<iostream> #include<algorithm> using namespace std; int main() { int a[]={1,3,4,5,2,9,8,7,10}
阅读全文
摘要：强烈推荐搭配计算机网络思维导图食用最佳！ 计算机网络思维导图：https://pan.baidu.com/s/14Amf_JLdwDsy2JpAjrT5EQ 提取码: 8xhr 强烈推荐搭配计算机网络思维导图食用最佳！ 第 4 章 网络层 网络层提供的两种服务 虚电路服务 数据报服务 概要: 虚电路
阅读全文
摘要：第 3 章 数据链路层 使用点对点信道的数据链路层 数据链路和帧 数据链路层使用的信道主要有以下两种类型： 点对点信道。这种信道使用一对一的点对点通信方式。 广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发
阅读全文
浙公网安备 33010602011771号