目标：求出C(n,m)%p 这里p是一个素数！ 方法：费马小定理求逆元 因为膜的性质并不对除法适用，比如(a/b)%c; 但是，当我们知道了b%c的逆元d时，问题可以转化为:(a*d)%c=((a%c)*(b%c))%c; 考虑费马小定理： a^p-1=1(mod p) 显然有： a*a^p-2=1 ...
分类：
其他好文 时间：
2019-11-03 16:30:06
阅读次数：
81
题意大概是动态维护一堆向量 每次求和一个给定向量的点积最大值 sol:把点积的式子转化一下，可以转化成一个直线的形式 然后就发现题目求的其实是一堆直线的截距的最大 这东西动态维护一个凸包能解决 开个线段树即可 为了保证复杂度 只在节点满的时候建立凸包 没了。 ...
分类：
其他好文 时间：
2019-10-31 21:56:36
阅读次数：
75
"题目" 题目给我们的这个东西可以转化为一棵$k$叉树，有$n+m$个叶子节点，其中$m$个权值为$1$，$n$个权值为$0$，每个非叶子节点的权值为其儿子的平均值，现在问你根节点的权值有多少种取值。 转化之后发现似乎可做了一点。（当然还是一道神仙题） 我们设$n$个权值为$0$的叶子节点的深度为$ ...
分类：
其他好文 时间：
2019-10-30 22:20:48
阅读次数：
135
题目链接：https://vjudge.net/problem/POJ-3436 题意：要用N台机器来组装电脑，每台电脑由P个零部件构成，每一台机器的输入电脑和输出电脑的每部分都有各自的属性，机器本身也有最大产能，现在求这N台机器能够达到的最大组装速率。 思路：可以转化成最大流问题来做。 首先我们在 ...
分类：
其他好文 时间：
2019-10-29 21:49:41
阅读次数：
138
教材学习内容总结 本周学习了门电路、逻辑电路的构成以及基本的逻辑（布尔）代数运算，了解到计算机运算核心：一切算术运算可以用加法实现，而加法又可以通过逻辑运算实现；一切逻辑运算可以转化成用与或非运算，而或与非又可以用或非（与非）来表示；同时了解了计算机如何选择信号的输出：通过多路复用器（多控制信号输入 ...
分类：
其他好文 时间：
2019-10-27 12:59:00
阅读次数：
70
使用JSONObject.fromObject把字符串转化为json 例如：有一个json格式的字符串，然后通过JSONObject.fromObject把字符串转化为json，然后获取值。代码如下： 输出的结果为： 注意：还有一种情况也是可以转化的，如下代码的字符串e所示，这个字符串并不是一个js ...
分类：
Web程序 时间：
2019-10-25 11:40:12
阅读次数：
92
开源地址： "点击该链接" 题目描述 解题思路 示例代码 往期推荐 ...
分类：
其他好文 时间：
2019-10-21 13:30:30
阅读次数：
87
1015 反正这两次的模拟赛都不太会写吧 感觉越来越dl 今天初赛 真好 T1 反正题目给你excatalan 提醒你是卡特兰数了 m=0 的情况 你发现就是卡特兰 那么考虑 m为任意数字的 方法 显然 我们需要知道卡特兰数的证明方法 其实昨天探讨的时候 想了更多方法 有必要解决这样的问题 首先证明 ...
分类：
其他好文 时间：
2019-10-19 09:47:47
阅读次数：
73
题意： 一道很裸的LCA题 以一个点建树，两点间最短的距离可以转化为求两近公共祖先，最短距离，depth[x]-depth[l]+depth[y]-depth[l] 在dfs求得每个点到顶点距离 ...
分类：
其他好文 时间：
2019-10-16 19:58:32
阅读次数：
81
Problem 有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？ Solution f(n)可以转化为f(n 1)。 Code include include ...
分类：
其他好文 时间：
2019-10-12 23:07:27
阅读次数：
190
