摘要: A - FashionabLee 题意 问你一个正n边形,您能否旋转它,让他的某一条边平行于x轴另一条边平行于y轴。 思路 要让他有平行于x轴的边的同时,也有平行于y轴的边。 那么我们只需要让他n边形的360/n是90度的倍数关系即可。画图验证更快。 #include<bits/stdc++.h> 阅读全文
posted @ 2020-07-30 00:34 waryan 阅读(105) 评论(0) 推荐(0)
摘要: 题目大意: 让你求一个$'a'-good\quad string$,需要注意的是一个$'a'-good\quad string$是有递归定义的,也就是说要让他是一个$'a'-good\quad string$那么一半全是'$'a'\(但是另一半是\)'char+1'-good\quad string 阅读全文
posted @ 2020-07-25 19:09 waryan 阅读(202) 评论(0) 推荐(0)
摘要: 题目大意 给你$n$个定点$m$条边,这$m$条边中有有向边也有无向边。 当$t=0$时,输入边代表的是无向边。 当$t=1$时,输入的边代表的是$x-y$的有向边。 要你将所有的无向边变为有向边后整个图是无环的(有向无环图)。 思路 有向边时建边而且更新入度,无向边时只存边不更新入度。 然后在拓扑 阅读全文
posted @ 2020-07-25 18:57 waryan 阅读(129) 评论(0) 推荐(0)
摘要: 思路 题目要求: \[ na+b-c=m \] 我们可以转换为 \[ na-m=c-b \] 然后$c-b$是固定不变的,我们去枚举a,在枚举的a的时候我们发现要使等式尽可能的成立只有让$na-m$的差值绝对值越小越好,然后我们会发现$na$在$m$的左右两侧时,差值绝对值最小。 比如说 \[ 2* 阅读全文
posted @ 2020-07-24 21:00 waryan 阅读(57) 评论(0) 推荐(0)
摘要: 题目大意 有m种花,要买n朵花,然后每种花可以买无数朵。 每朵花有两个权值$a_i$$,b_i$,第一次买时价值是$a_i$,再次买该种花时价值是$b_i$,要使价值和最大。 思路 先看复杂度,题目要求的是在$n\log n$内算出答案。所以我们应该是有二分的操作。 然后根据题意,我们可以读出可能是 阅读全文
posted @ 2020-07-24 20:44 waryan 阅读(116) 评论(0) 推荐(0)
摘要: 单点修改 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){ 阅读全文
posted @ 2020-07-21 21:27 waryan 阅读(94) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/problem/26255 来源:牛客网 题目描述 小阳手中一共有 n 个贝壳,每个贝壳都有颜色,且初始第 i 个贝壳的颜色为 colicol_icoli 。现在小阳有 3 种操作: 1 l r x:给 [l,r][l,r][l,r] 区 阅读全文
posted @ 2020-07-21 20:24 waryan 阅读(145) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/problem/53370 来源:牛客网 题目描述 ​ Forsaken现在在一个三维空间中,空间中每个点都可以用(x,y,z)(x,y,z)(x,y,z)表示。突然,三维空间的主人出现了,如果Forsaken想要继续在三维空间中呆下去, 阅读全文
posted @ 2020-07-21 14:13 waryan 阅读(114) 评论(0) 推荐(0)
摘要: 高级树状数组讲解:https://www.cnblogs.com/RabbitHu/p/BIT.html 树状数组 一维树状数组 单点修改,区间查询 https://loj.ac/problem/130 #include<bits/stdc++.h> #define INF 0x3f3f3f3f # 阅读全文
posted @ 2020-07-20 19:28 waryan 阅读(138) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/problem/19427 来源:牛客网 题目描述 给定一个序列,有多次询问,每次查询区间里小于等于某个数的元素的个数 即对于询问 (l,r,x),你需要输出 ∑i=lr[ai≤x]\sum_^[a_i \le x]∑i=lr​[ai​≤ 阅读全文
posted @ 2020-07-19 14:58 waryan 阅读(94) 评论(0) 推荐(0)
摘要: 卢卡斯定理 求组合数: 模板题:P3807 【模板】卢卡斯定理:https://www.luogu.com.cn/problem/P3807 #include<bits/stdc++.h> #define INF 0x3f3f3f3f #define DOF 0x7f7f7f7f #define e 阅读全文
posted @ 2020-07-18 19:49 waryan 阅读(99) 评论(0) 推荐(0)
摘要: 容斥原理 \[ |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 阅读全文
posted @ 2020-07-18 17:58 waryan 阅读(88) 评论(0) 推荐(0)
摘要: #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); 阅读全文
posted @ 2020-07-18 17:30 waryan 阅读(226) 评论(0) 推荐(0)
摘要: 专门写一个随笔记录一些容易忘记的知识点 1.一个数的倍数求余数打表会发现发的余数每十次就循环一次,其实很好想到的按倍数乘1011类似的 是在找不到规律就直接打表找规律 2.string s1(r,'R'),s2(u,'U');string类型的定义第一个是数量第二个是字符 3.求模带括号,分解乘法求 阅读全文
posted @ 2020-07-18 17:30 waryan 阅读(96) 评论(0) 推荐(1)
摘要: 链接:https://ac.nowcoder.com/acm/problem/201607 来源:牛客网 题目描述 Nancy的男朋友喜欢网络安全! 最近,一种新的DDoS——脉冲波悄然来临。其基本原理是利用不同线路服务器的延时,使得Request同时到达目标服务器,以堵塞其它正常的通讯。 不妨假设 阅读全文
posted @ 2020-07-18 13:40 waryan 阅读(97) 评论(0) 推荐(1)