普通网友-CSDN博客

转载计蒜客 The Preliminary Contest for ICPC Asia Nanjing 2019

F Greedy SequenceYou're given a permutationaaof lengthnn(1 \le n \le 10^51≤n≤105).For eachi \in [1,n]i∈[1,n], construct a sequences_isiby the following rules:s_i[1]=isi[1]=i;...

2019-09-04 09:02:00 99

转载渐进符号阶

渐近符号基本的渐近符号：O 表示上界，即小于等于 ≤o 表示小于 <Ω 表示下界，即大于等于 ≥ （与O相反）ω 表示大于 > （与o相反）Θ 表示渐近等于 =O( f(n) ) : 给出了算法运行时间的上界，也就是最坏情况下的时间复杂度Ω( f(n) ) : 给出了算法运行时间的下界，也就是最好情况下的时间复杂度θ ( f(n) ) ...

2019-09-02 20:11:00 459

转载第9场 E-All men are brothers（并查集）

题目链接题意：n个人，m次操作，每次操作使得两个人（x，y）成为朋友，朋友的关系是可以传递的，计算执行每次操作后，选择四个人两两都不是朋友的不同方案的数目。数据范围：（n <= 100000，m <= 200000）（1 <= x <= n，1 <= y <= n，x≠y）输入要求：第一行包含两个整数，n和m在下面的m行中，第i行...

2019-08-16 22:02:00 84

转载 2场 J -Subarray

题意：长度为1e91e9的(1,−1)(1,−1)序列，下标从00到1e9−11e9−1，已知有nn个区间为11，其他为−1−1，问存在多少个区间的和>1>1（保证∑1≤i≤nr[i]−l[i]+1≤1e7∑1≤i≤nr[i]−l[i]+1≤1e7）.给你一个n表示有n段连续的1序列现在问你在总长度为0~1e9-1的范围内有多少个大于0的子段.题解...

2019-08-14 20:04:00 76

转载 2019 牛客网第七场 H pair

题目链接：https://ac.nowcoder.com/acm/contest/887/H题意：给定A，B，C问在[1,A]和[1,B]中有多少对x,y满足x&y>C或者x^y<C.数据范围：1<=A,B,C<=1e9，测试用例 T<=100 .思路：根据题意本题可以用数位dp来解。/* and 0&...

2019-08-14 13:51:00 55

转载不要62

题目：http://acm.acmcoder.com/showproblem.php?pid=2089杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 7...

2019-08-13 21:51:00 109

转载数位dp介绍

不了解dp的可以先看一下dp数位dp含义：数位：一个数有个位，十位，百位，千位等等，数的每一位都是数位。数位dp归为计数dp，是在数位上进行操作的dp。数位dp的实质是一种快速枚举的方式，它满足dp的性质，然后进行记忆化搜索。用途：有两个数，两个数范围很大(例如1e9，甚至更大)，求这两个数符合限定条件的个数。纯暴力不行，就要用数位dp。例子：求从0到n,（n...

2019-08-13 20:13:00 493

转载 Css搭建

教你做css比较好的网站：https://www.jianshu.com/p/23b2bfc9a90d?tdsourcetag=s_pcqq_aiomsghttps://cloud.tencent.com/developer/information/%E5%8D%9A%E5%AE%A2%E9%A1%B5%E9%9D%A2html%E4%BB%A3%E7%A0%81转载于:ht...

2019-08-12 17:03:00 108

转载进制转换

C++ Bitsets能以无参的形式创建，或者提供一个长无符号整数，它将被转化为二进制，然后插入到bitset中。当创建bitset时，模板中提供的数字决定bitset有多长。例如，以下代码创建两个bitsets，然后显示它们： // 创建一个8位长的bitset bitset<8> bs; // 显示这个bitset for( int i =...

2019-08-08 14:43:00 105