计数难题3:LuoguT46780 妹子序列 标签(空格分隔): 计数难题题选 题目大意: 丢个网址: "戳我(QwQ)" 给定$n$、$m$。 求$n$的所有排列中,逆序对个数为$m$的排列个数。数据范围:$n,m\leq 10^5$ 。 题解 朴素$dp$:$dp_{i,j}$表示放完$i$,有 ...
分类:
其他好文 时间:
2018-11-04 14:23:45
阅读次数:
184
EhCache 是一个纯Java的进程内缓存框架,具有快速、精干等特点,是Hibernate中默认的CacheProvider。 ehcache提供了多种缓存策略,主要分为内存和磁盘两级,所以无需担心容量问题。 spring-boot是一个快速的集成框架,其设计目的是用来简化新Spring应用的初始 ...
分类:
编程语言 时间:
2018-11-04 14:19:16
阅读次数:
157
条件语句: if 条件为真: 执行语句块 (执行完结束不执行elif,else) elif 条件为真: 执行语句块 (执行完结束不执行else) else: 执行语句块 ...
分类:
编程语言 时间:
2018-11-04 14:15:08
阅读次数:
191
经测试: 1、exit只能用于循环中,并且退出循环往下执行; 2、return可用于循环或非循环,并且退出整个程序模块不往下执行。 如果上述代码中放开return语句,注释掉exit语句,则结果是: i=1,j=1i=1,j=2 ...
分类:
数据库 时间:
2018-11-04 14:11:16
阅读次数:
286
1 class RecentCounter 2 { 3 private: 4 queue q; 5 public: 6 RecentCounter() 7 { 8 } 9 10 int ping(int t) 11 { 12 if(q.emp... ...
分类:
其他好文 时间:
2018-11-04 14:05:45
阅读次数:
652
题目大意: 找基环树直径 (这个题输入给出的是内向基环树(虽然是无向边)) 存在两种情况: 1.直径在树上。 2.直径从树里走到环上,再走进另外一个树里。 首先dfs找到环。 第一种直接树形dp。dp[i]i往下最长路径。还能用来求第二种情况。 第二种,找到环之后,断环成链,复制一倍。求的是,选择距 ...
分类:
其他好文 时间:
2018-11-04 12:53:20
阅读次数:
219
"LINK1" "LINK2" 题目大意 给你一个n个点,m条边的有向图 有一种操作把所有到达这个点的边全部减小d,把所有从从这个点出发的边加上d 问最后是否可以让所有边的边权最小值最大 如果可以无限大,输出$Infinite$,如果不能让所有边权非负,输出$No\ solution$ 思路 最小值 ...
分类:
其他好文 时间:
2018-11-04 11:19:10
阅读次数:
118
以前写的现在记录一下 thinkphp框架 前端代码 PHP代码 数据库只有一张表 复制粘贴运行即可 ...
分类:
数据库 时间:
2018-11-04 11:15:38
阅读次数:
191
//表单序列化成JSON对象 $.fn.serializeObject = function () { var o = {}; var a = this.serializeArray(); $.each(a, function () { if (o[this.name]) { if (!o[this ...
分类:
Web程序 时间:
2018-11-04 11:13:52
阅读次数:
195