摘要：
题目链接 题意：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 阅读全文