ujnxiaochen

题解

读书笔记(2)

/ 注册

全部文章 / 题解（共4篇）

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

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

容斥枚举数学

2021-06-11

6 648

题解 | #小 Q 与异或#

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

构造思维异或

2021-04-23

3 755

B、connect3题解

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

状态机数字性质搜索

2021-03-30

1 668

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 642