Young children

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

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

摘要： 题意： 长度为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序列 现在问 阅读全文

摘要： 题目链接：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来解。 / 阅读全文

摘要： 题目：http://acm.acmcoder.com/showproblem.php?pid=2089 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障 阅读全文

摘要： 不了解dp的可以先看一下dp 数位dp含义： 数位：一个数有个位，十位，百位，千位等等，数的每一位都是数位。 数位dp归为计数dp，是在数位上进行操作的dp。 数位dp的实质是一种快速枚举的方式，它满足dp的性质，然后进行记忆化搜索。 用途： 有两个数，两个数范围很大(例如1e9，甚至更大)，求这两 阅读全文

摘要： 教你做css比较好的网站： https://www.jianshu.com/p/23b2bfc9a90d?tdsourcetag=s_pcqq_aiomsg https://cloud.tencent.com/developer/information/%E5%8D%9A%E5%AE%A2%E9%A 阅读全文

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