ujnxiaochen

分类

读书笔记(2) 题解(4)

/ 注册

全部文章（共6篇）

题解 | C题牛客推荐系统开发之选飞行棋子

可能很多人不会搞k阶的容斥，但C题可以偷鸡用5000×5000次循环混过去思路：一共四个人，即4阶的容斥，但如果枚举前两个人的选择，前两个人的选择已经固定了，那只用处理后两个人，用这两个人的可选方案相乘，再减去第三人和第四人有几个位置数字相同（即可能选重复的）即一层容斥就可以了。 #include...

容斥枚举数学

2021-06-11

6 642

B树底层实现模板（算导版）

cjb中的cjb的数据结构相当于平衡二叉树的扩展版，一个节点的分叉数[t-1,2t-1)，通过多分叉限定了搜索范围区间，相当于每个节点对数据范围分块，区域块与区域块间秉承树结构的搜索树，美称“多路归并搜索树”。发明这种算法是因为硬盘的磁头移动速度非常慢，所以锁定了一段磁道尽量多读取一段范围的数据，通...

B树

2021-06-11

0 687

优先队列小常数手写模板（算导版）

采用结构体写法，可以方便的修改结构体维护的数据结构以及排序的规则 #include<stdio.h> const int N=1e5+5; struct heap { long long num[N]; int size; }A; inline int parent(i...

优先队列

2021-06-10

0 0

题解 | #小 Q 与异或#

题解小 Q 与异或牛客练习赛? DIV1!给你异或方程组的一些方程解，要求构造出异或方程组的全部解性质一：如果有两个方程右端点相同而解值不相同，则方程组不存在解性质二：异或的逆元为其本身利用性质二可通过x^y=z ->x^y^y逆=z^y逆 -> x=z^y逆 ->x=z^y解逆...

构造思维异或

2021-04-23

3 751

B、connect3题解

B、connect3题解初见以为是一道十分复杂的组合数学计数问题，但后来发现范围很小，搜索即可。场上遇到的困难：1、终止情况的检测1)白先手，白结束且落在X1,Y1结束2)只能从下往上垒叠3)满足横纵斜连续三个相同颜色游戏结束情况其实是比较复杂的，如何确定在白落在X1,Y1之前游戏没有结束？判断游戏...

状态机数字性质搜索

2021-03-30

1 671

C、小G的约数题解

C、小G的约数前置知识：整除分块https://blog.csdn.net/weixin_45419138/article/details/103446724G(n)为约数和的和最大值n=50000,可以先用朴素方法把F(N)表打出来，即求出每一个数的因子和，复杂度为O(nsqrt(n))发现n=5...

2021-02-26

10 622