"[HAOI2016]放棋子" 有一$N\times N$的棋盘，有N个障碍物放入其中，已经给出其位置，并且保证每一行每一列有且仅有一个障碍物，现在再给你N个棋子，放入其中，保证每一行每一列有且仅有一颗棋子，询问其方案数。 解 根据错排自由定理，我们完全可以把障碍物按照行递增的方式的排序起来，即把障 ...
分类：
其他好文 时间：
2019-05-02 09:52:20
阅读次数：
103
直接筛质数肯定是不行的 用map<ll,ll>来保存质因子的指数 考虑只有3-5个因子的数的组成情况 必定是a=pq or a=p*p or a=p*p*p or a=p*p*p*p 先用二分判后面三种情况 然后判第一种情况 由于不知道pq，而且无法直接求，我们间接用 d=gcd(a[i],a[j] ...
分类：
其他好文 时间：
2019-05-01 17:21:14
阅读次数：
184
C程序设计实验报告 实验项目：函数的定义和调用 1、编写由三角形三边求面积的函数2、编写求N阶乘的函数3、求两个整数的最大公约数4、打印输出指定图形 姓名：宋梦南 实验地点： 514实验室 实验时间：2019年4月30日 一、实验目的与要求 1.编写由三角形三边求面积的函数 调用area()函数求三 ...
分类：
其他好文 时间：
2019-05-01 13:34:56
阅读次数：
188
容器是什么？spring中是如何体现的？一直有疑惑，这两天看了一下Spring管理bean的Demo，对于Spring中的容器有了简单的认识。 我们知道，容器是一个空间的概念，一般理解为可盛放物体的地方。在Spring容器通常理解为BeanFactory或者ApplicationContext。我们 ...
分类：
编程语言 时间：
2019-05-01 11:54:34
阅读次数：
135
原本是用perl写了一个通过给定的时间范围来筛选一个比较大的日志文件。但是测试发现筛选130W行日志需要2分多钟，对其中几个低效率函数单独进行了效率测试，发现构造100W个时间对象所花时间也是个大户。 于是，特地比较了几种语言构造100W个时间对象(或时间结构)的性能。以下是结论： Perl(Tim ...
分类：
编程语言 时间：
2019-04-30 22:06:15
阅读次数：
170
题目设计的很好，感觉做了这题对dp的状态有了更深的理解 ...
分类：
其他好文 时间：
2019-04-30 15:29:33
阅读次数：
98
考虑无修改怎么做。对于1~n的每个数，若其存在，将最后一个放在其值的位置，剩余在其前面依次排列，答案即为值域1~n上没有数的位置个数。带修改显然记一下偏移量线段树改一改就好了。 ...
分类：
其他好文 时间：
2019-04-30 14:13:23
阅读次数：
153
1、我们可以写一些简单的检查数据库的检查脚本 2、然后在命令行窗口执行我们脚本的时候，就会输出我们预期的查询结果 3、说明 1》prompt 显示后面的提示，相当于一般的操作系统命令echo，输出后面的信息Importing table t_test 2》set feedback off set f ...
分类：
数据库 时间：
2019-04-30 09:21:48
阅读次数：
231
Relief grain Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 3246 Accepted Submission(s): 955 ...
分类：
其他好文 时间：
2019-04-30 00:59:29
阅读次数：
117
js自动类型转换 1.==符号在判断左右两边数据是否相等时，如果数据类型一致，直接比较值即可 2.==符号左右数据类型不一致时，如果两方数据为布尔型、数值型、字符串型时，不为数字的那一方自动调用Number()方法 3.undefined和null这两者互相相等，及自身也相等，除此之外和谁都不想等 ...
分类：
Web程序 时间：
2019-04-29 21:14:41
阅读次数：
152
