摘要：
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)
浙公网安备 33010602011771号