BSGS离散对数（Baby Step Giant Step） 题目： 给定$x,y,p,$求最小的自然数$k$满足$x^k=y(\mod p)$$p\le2^{31}$（满足一定有答案） 题解： 因为$x^{p 2}=1\pmod{p}$ 那么答案最大不会超过$p 2$，因为大于的话直接减掉$p 2 ...
分类：
其他好文 时间：
2017-12-29 21:44:59
阅读次数：
182
杜教筛? 我不会什么狄利克雷卷积，但同我反演只用$\sum_{d|n}\mu(d)=(n==1)$这条式子一样，我觉得杜教筛也是相似的。 例题1： $\sum_{i=1}^{n}\mu(i)$范围：$n\le10^{10}$ 题解： 引入式子$\sum_{d|n}\mu(d)==(n==1)$ ：这 ...
分类：
其他好文 时间：
2017-12-29 21:02:20
阅读次数：
149
概念 依赖属性就是自己自己没有值，通过Binding从数据源获得值，就是依赖在别人身上，拥有依赖属性的对象称为依赖对象 应用依赖属性的场景 1、在样式中设置属性。2、属性支持数据绑定。3、使用动态资源引用设置属性。4、从元素树中的父元素自动继承属性值。5、属性可进行动画处理。6、属性系统在属性系统、 ...
分类：
其他好文 时间：
2017-12-29 19:00:36
阅读次数：
116
notFound = 1403L; .dupKey = -1L; openCloseErr = -2117L; cursorNotOpenErr = -1002L; .nullCursor = -1405L; noMatchVal = 99L; multRowsOnSelect = -2112L; ...
分类：
数据库 时间：
2017-12-29 15:21:51
阅读次数：
139
【BZOJ1834】网络扩容（最大流，费用流） 题面 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包 ...
分类：
其他好文 时间：
2017-12-29 15:20:26
阅读次数：
124
【bzoj2120】数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足 ...
分类：
其他好文 时间：
2017-12-29 12:26:06
阅读次数：
196
Description 给定正整数n和k,问能否将n分解为k个不同正整数的乘积 Input 第一行一个数T(T<=4000)表示测试组数 接下来T行每行两个数n(n<=10^9),k(k<=20) Output 输出T行,若可以被分解,输出”TAK”否则输出”NIE” Sample Input 3 ...
分类：
其他好文 时间：
2017-12-29 12:15:44
阅读次数：
135
from:https://www.jianshu.com/p/09ffac7a3b2c 随着JS模块化编程的发展，处理模块之间的依赖关系成为了维护的关键。 模块化 AMD,CMD,CommonJS是目前最常用的三种模块化书写规范。 CommonJS CommonJS规范是诞生比较早的。NodeJS就 ...
分类：
Web程序 时间：
2017-12-29 10:17:37
阅读次数：
187
各种风险及其最小化的解释 对于给定的输入 $X$ ，由 $f(X)$ 给出输出 $Y$ ，这个输出的预测值 $f(X)$ 与真实值 $Y$ 可能一致也可能不一致，用一个损失函数 (loss function) 来度量预测错误的程度，记作 $L(Y,f(X))$ 。 常用的损失函数比如 0 1 损失函 ...
分类：
其他好文 时间：
2017-12-28 23:20:31
阅读次数：
273
又一次跪了，跪在了神奇的数据范围上。 T1上来打完暴力之后觉得是数据结构题，像三维偏序，于是开始往各种数据结构上想，主席树，线段树+calc，平衡树，树套树，CDQ……最终在经过一番思考之后选择去打CDQ，打完之后自己拍了一下，发现我的想法是错的，考虑了一下转场。T2好像又是原题，打完暴力之后开始回 ...
分类：
其他好文 时间：
2017-12-28 23:18:11
阅读次数：
200
