2020 年 9月随笔档案 - DD_XYX

摘要：0.引入那年，机房里来了个新教练，口胡鼻祖lhy 第一节课，带我们体验了暴力的神奇，第二节课，带我们体验了随机数的玄妙， …… 那节课，便是我第一次接触到Miller Rabbin算法，直到现在，终于搞懂了一些。该算法（名字过长，不想打了）主要是解... 阅读全文

posted @ 2020-09-08 21:19 DD_XYX 阅读(94) 评论(0) 推荐(0)

摘要：题面题解把题意变换一下，从（0,0）走到（n,m），每次只能网右或往上走，所以假设最大前缀和为f(n)，那么走的时候就要到达但不超过 y = x-f(n) 这条线，我们可以枚举答案，然后乘上方案数。根据卡塔兰数的通项公式公式的推导过程，可以得出... 阅读全文

posted @ 2020-09-08 09:42 DD_XYX 阅读(54) 评论(0) 推荐(0)

摘要：题面（笔者翻译） There are N buildings standing in a straight line in the City, numbered from 1 to N. The heights of all the buildings ... 阅读全文

posted @ 2020-09-07 21:48 DD_XYX 阅读(55) 评论(0) 推荐(0)

摘要：题意题解 Step 1 把原式进行了最基本的变换，把 i 移到右边，并先枚举 j ，这里 i 从 0 开始枚举，并不影响答案，因为 C(j,0) 乘 0 后没有影响，但是这样方便后面的推导 Step 2 因为这是最基本的组合数性质，所以把右边一坨加上... 阅读全文

posted @ 2020-09-06 16:55 DD_XYX 阅读(79) 评论(0) 推荐(0)

摘要：0.引子每一个讲中国剩余定理的人，都会从孙子的一道例题讲起有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 1.中国剩余定理引子里的例题实际上是求一个最小的x满足关键是，其中r1，r2，……，rk互质这种问题都有多解，每一个... 阅读全文

posted @ 2020-09-03 20:17 DD_XYX 阅读(174) 评论(0) 推荐(0)

摘要：0.简介 zkw线段树是一种非递归线段树，与普通线段树不同的是，它是棵标准的满二叉树，所以遍历过程可全程使用位运算，常数一般比线段树小得多。 1.结构/建树前面说了，zkw线段树是满二叉树，可是原数组大小不一定是2^n，所以我们就多开一些废点，硬充，另外，它... 阅读全文

posted @ 2020-09-03 11:36 DD_XYX 阅读(353) 评论(0) 推荐(2)

DD_XYX