#2019.2.2 shiro的ini认证 先用IDEA创建一个普通的MAVEN项目，并导入依赖 接下来用ini的文件代替数据库，在资源文件中创建一个shiro.ini文件。并进行配置 上面是ini文件的固定写法，“zhangsan”相当于身份信息（账号），"666"相当于凭证信息（密码） 配置完之 ...
分类：
其他好文 时间：
2019-02-02 23:10:33
阅读次数：
223
F查询 Django 提供 F() 来做这样的比较。F() 的实例可以在查询中引用字段，来比较同一个 model 实例中两个不同字段的值。 查询书id大于\小于价格的书籍 Django 支持 F() 对象之间以及 F() 对象和常数之间的加减乘除和取模的操作。 修改操作也可以使用F函数,比如将每一本 ...
分类：
其他好文 时间：
2019-02-02 20:36:19
阅读次数：
306
数组是一组相同数据类型的变量(其内存地址是相邻的)，如果我们声明一个长度为100的数组wenwa[100] 我们可以这样wenwa[0] wenwa[99] 注意：数组做初始化之前，其内存地址不可知，所以wenwa[100]=2这样的操作会引发一些异常 ...
分类：
编程语言 时间：
2019-02-02 14:40:30
阅读次数：
224
题目大意： 一共有$c$种糖果，取$n$次，每次取到糖果种类都是等概率的，求有$m$种糖果个数为奇数个的概率。 思路： 直接概率DP时间复杂度太高，卡常数也不太好卡。 将每次取出来的糖果看成是一个带有重复元素的排列，直接计算复合条件的排列数量。 考虑符合条件的最后的序列的考虑EGF（指数型生成函数） ...
分类：
其他好文 时间：
2019-02-01 23:03:10
阅读次数：
213
我们令$sum_i$表示数字i在加完数字的数列中出现的次数，那么答案显然为$\dfrac_{(n+m)!}{\sum_{i=0}^{\infty}sum_i!}$ 不难发现，当每次添加的数为$[l,r]$中出现次数最少的数时，答案就是最小的了。 然后就没了 貌似我常数比较大在loj上是997ms过的 ...
分类：
编程语言 时间：
2019-02-01 14:11:17
阅读次数：
195
要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是 ...
分类：
其他好文 时间：
2019-01-29 23:10:59
阅读次数：
221
用生成函数的思想，其实这里就是FFT 考虑根节点放的数字，从而推出F的式子 有F=C*F*F+1 （其实这里可以分治NTT，复杂度相同（理论常数更小）） 二元一次方程，求根公式 +的根，因为x->0的时候，f趋近于inf，舍弃 所以是- 再化简得到： F=2/(1+sqrt(1-4C)) （顺便说一 ...
分类：
其他好文 时间：
2019-01-28 23:04:25
阅读次数：
209
rope是什么？STL的内置的可持久化的数组。其最为方便的就是可以O1复制原来的数组。事实上rope的内置实现也是平衡树，由于只需要复制根结点，O1可以做到复制历史版本。 然而这个东西常数特大，不开O2可能会被卡 科普一下rope基本操作（百度貌似有点难找）： 多数时候定义rope用指针（方便可持久 ...
分类：
其他好文 时间：
2019-01-28 01:01:01
阅读次数：
211
题解 CF734F 【Anton and School】 "传送门" 这种将位运算和普通运算结合起来的题目要拆位来考虑，可以得到$log_{2}($值域$)$的算法，甚至将值域看成常数。 根据 $a|b+a \& b=a+b$ 得到 $b_i+c_i=\Sigma a_i+na_i$ 于是 $a_i ...
分类：
其他好文 时间：
2019-01-26 20:59:50
阅读次数：
196
题解 "动态树Link cut tree(LCT)总结" LCT常数大得真实 没有环,就是$lct$裸题吧 有环,我们就可以绕环转一圈,缩点 怎么搞? 当形成环时,把所有点的值全部加到一个点上,用并查集维护加到哪个点上 判断连通性再用一个并查集 Code cpp include define LL ...
分类：
其他好文 时间：
2019-01-26 18:55:57
阅读次数：
151
