nlog

其他多项式算法传送门： [多项式算法](Part 1)FFT 快速傅里叶变换 学习笔记 [多项式算法](Part 2)NTT 快速数论变换 学习笔记 [多项式算法](Part 4)FWT 快速沃尔什变换 学习笔记 [多项式算法](Part 5)分治FFT 学习笔记 $3.Hard-MTT$ 定义 MTT $(Maoxiao\ Theoretic\ Transforms)$ 中文名称：不知道，上面的英文全称也是瞎编的 (Most TLE Transforms) $Q:$现在学了FFT和NTT，那么MTT又是什么？有什么用？ $A:$有大用 如果现在需要求两个整数多项式卷积，序列长度$n\le10^5$，多项式系数$A_i,B_i\le 10^9$，答案对$p\le 10^9$取模。 这时你就会发现，在运算过程中值域会到达$10^{23}$级别！使用FFT会炸精度，而NTT会因为模数的性质而失去作用。 你可以选择高精度，但是高精不仅难实现，效率也较为低下，而 python , java 等自带高精的语言在部分赛事中也禁止使用。 这时我们就需要使用MTT进行运算。 分析 MTT有$2$种方法，一种是三模数NTT，然后是拆系数FFT。 其中NTT精度优秀，但常数较大，而FFT则相反。 下面对这两种算法进行介绍。 三模数NTT 这个算法的主要思想是用$3$个满足NTT性质的$10^9

在线练习 LeetCode Virtual Judge CareerCup HackerRank CodeFights 在线面试编程 Gainlo 数据结构 Linked List 链表即是由节点（Node）组成的线性集合，每个节点可以利用指针指向其他节点。它是一种包含了多个节点的，能够用于表示序列的数据结构。 Singly-linked list: 链表中的节点仅指向下一个节点。 Doubly-linked list: 链表中的节点不仅指向下一个节点，还指向前一个节点。 时间复杂度: 索引: O(n) 搜索: O(n) 插入: O(1) 移除: O(1) Stack 栈是元素的集合，其包含了两个基本操作：push 操作可以用于将元素压入栈，pop 操作可以将栈顶元素移除。 遵循后入先出（LIFO）原则。 时间复杂度: 索引: O(n) 搜索: O(n) 插入: O(1) 移除: O(1) Queue 队列是元素的集合，其包含了两个基本操作：enqueue 操作可以用于将元素插入到队列中，而 dequeeu 操作则是将元素从队列中移除。 遵循先入先出原则 (FIFO)。 时间复杂度: 索引: O(n) 搜索: O(n) 插入: O(1) 移除: O(1) Tree 树即是无向非循环图。 Binary Tree 二叉树即是每个节点最多包含左子节点与右子节点这两个节点的树形数据结构。

视频地址 http://www.iqiyi.com/playlist443635102.html 零基础小白学触动 - 01 - 说在前面的废话 小知识：Tslib库的定位 是官方为了解决小白不会封装自己的函数 提供了一些常见的封装功能 熟练后 我们可以自己封装自己的函数实现功能 可以不用 载入这个库文件 小知识：手册非常强大 手册的搜索功能 和目录 列表 ​ 零基础小白学触动 - 02 - 注释和循环语句 没什么可说的 注释语句 ： -- --[[]]-- 流程语句 If 条件1 then Elseif 条件2 then Else --都不符合条件则 End 循环语句: 无限循环 或者条件循环 小知识：While 条件 do end ​ 小知识：Repeat until 条件 ​ For i=1,10,2 do end For k,v in pairs(表或者枚举函数) do end 小知识：模拟器如何连接触动精灵 ​ 注： 总结下自己处理的思路 打开[模拟器] [模拟器上的触动精灵] 打开 [触动精灵的电脑客户端] 尝试连接 如果失败 则打开 那个文件夹 找[连接.bat] 运行 [要运行2次后 窗口自己消失]才算 如下图 然后再次尝试连接 ​ ​ 如果依然无法 则 重新解压adb文件夹 重新释放 删除设备 然后按照最初步骤依次来一次即可 小知识：留心一个问题nLog函数

asp.net core 里如何记录日志呢？ 这要从asp.net core的依赖注入说起，在asp.net core里的依赖注入真是无所不在，各种面向切面的接口与事件。 好吧，来点干货。 首先，我们希望有这样一种调用方式（或者说asp.net core集成的日志功能只能用这种方式）： 在asp.net core里，框架内的很多功能都是依赖注入，不需要new XXX()，只需要在对象的构造函数里注入就好啦。 上图的ILogger<LogController> logger，就是asp.net core日志功能的接口。 this.logger.LogInformation("这里是日志信息的消息"); 就是记录一个信息日志，通常跟业务相关。 this.logger.LogError(e, e.StackTrace, new string[] { "附加参数1", "附加参数2" });就是记录一个异常日志。 当然，还有其他级别的方法，比如.LogDebug()，.LogWarning() 等等。 到此，如何使用日志功能已经讲完了，下来我们看看怎么配置它。 注意途中Startup方法和Configure方法，这里我们用了NLog，那么NLog是什么呢？ 其实他是asp.net core ILogger接口的实现，我要通过接口注入，又没有实例化的代码，所以实例化的工作只能交由别人来做了

2020/01/26, ASP.NET Core 3.1, VS2019 摘要：基于ASP.NET Core 3.1 WebApi搭建后端多层网站架构 目录 0-前言 1-项目结构分层建立 2-公共基础库 3-xUnit单元测试之简单方法测试 4-工作单元和仓储设计 5-网站数据库实体设计及映射配置 6-注册跨域、网站核心配置 7-使用NLog日志记录器 8.1-使用ViewModel注解验证 8.2-使用AutoMapper映射实体对象 8.3-编写角色业务的增删改 9.1-使用Autofac代替原生的依赖注入 9.2-使用Castle.Core实现动态代理拦截器 10-使用JWT进行授权验证 11-WebApi统一处理返回值、异常 12-xUnit单元测试之集成测试 13-扩展之网站支持全球化和本地化多语言语系 14-扩展之部署到IIS 15-扩展之使用Obfuscar混淆加密保护代码 网站内容 简单的后台管理系统，拥有用户登录、角色管理、日志记录的功能 支持MySQL、SQL server数据库 泛型仓储设计完善，不用每个实体单独定义一个仓储（也可以使用this自定义扩展或覆写） 工作单元统一管理所有的仓储，统一管理事务和提交 开发调试阶段，开启EntityFrameworkCore的日志，可以看到每次执行的具体sql，方便排查错误

前言 一次模拟赛的$T3$： 传送门 只会$O(n^2)$的我就$gg$了，并且对于题解提供的$\text{dsu on tree}$的做法一脸懵逼。 看网上的其他大佬写的笔记，我自己画图看了一天才看懂（我太蒻了），于是就有了这篇学习笔记。 概念篇/基础运用 算法简介 现在考虑这样一类树上统计问题： 无修改操作，询问允许离线 对子树信息进行统计（链上的信息在某些条件下也可以统计） 树上莫队？点分治？ $\text{dsu on tree}$可以把它们吊起来打！ $\text{dsu on tree}$运用树剖中的轻重链剖分，将轻边子树信息累加到重链上进行统计，拥有$O(nlogn)$的优秀复杂度，常数还贼TM小，你值得拥有！ //虽说是dsu on tree，但某个毒瘤@noip说这是静态链分治 //还有其他的数据结构神du仙liu说它可以被看成是静态的树剖（因为其在树上有强大的统计信息的能力，但不能支持修改操作），与正常的树链剖分相对 //所以我同时保留这几种说法，希望数据结构神du仙liu们不要喷我这个juruo 算法实现 遍历所有轻儿子，递归结束时消除它们的贡献 遍历所有重儿子，保留它的贡献 再计算当前子树中所有轻子树的贡献 更新答案 如果当前点是轻儿子，消除当前子树的贡献 那么这里有人可能就要问了，为什么不保留求出的所有答案呢？这样复杂度就更优了啊 如果这样的话

ElasticSearch是一个基于Lucene的搜索服务器。它提供了一个分布式多用户能力的全文搜索引擎，基于RESTful web接口。 Elasticsearch是用Java开发的，并作为Apache许可条款下的开放源码发布，是第二流行的企业搜索引擎。设计用于云计算中，能够达到实时搜索，稳定，可靠，快速，安装使用方便。 建立一个网站或应用程序，并要添加搜索功能，令我们受打击的是：搜索工作是很难的。希望我们的搜索解决方案要快，希望有一个零配置和一个完全免费的搜索模式，我们希望能够简单地使用JSON通过HTTP的索引数据，我们希望我们的搜索服务器始终可用，我们希望能够一台开始并扩展到数百，我们要实时搜索，我们要简单的多租户，我们希望建立一个云的解决方案。Elasticsearch旨在解决所有这些问题和更多的问题。 ElasticSearch的Schema与其它DB比较： ElasticSearch三方访问方式: 环境是 CentOS 6.4，安装方法有好几种，在这儿我们直接从官网下载包, 1.71版解压后，进入目录执行: bin/elasticsearch 检查服务是否正常工作 curl -X GET http://localhost:9200/ elasticsearch默认是9200端口，返回一个JSON数据，有版本说明运行正常。 elasticsearch的伸缩性很高

第一类斯特林数 含义 $S(i,j)$ 表示 $i$ 个不同元素，分成 $j$ 个圆，排列的方案数 那么 $S(0,0)=1,S(i,0)=1$ 显然有 $$S(i,j)=S(i-1,j-1)+(i-1)S(i-1,j)$$ 结论 $$\sum_{k=0}^{n}S(n,k)=n!$$ 证明 一个排列对应一个置换 把这个置换中的上下对应位置连边，可以得到许多的环 由于排列和置换是一一对应的，所以我们要求排列的个数，就是求用n个元素组成环的方案数，所以我们枚举环的个数 它的生成函数 $$x^{\overline{n}}=x(x+1)(x+2)...(x+n-1)=\sum_{k=0}^{n}S(n,k)x^k$$ $$x^{\underline{n}}=x(x-1)(x-2)...(x-n+1)=\sum_{k=0}^{n}(-1)^{n-k}S(n,k)x^k$$ 求法 可以直接 $nlog^2n$ 分治 $FFT$ 或者还有一个 $nlogn$ 倍增的求法 设 $F_n(x)=\prod_{i=0}^{n-1}(x+i)$ 那么 $F_{2n}(x)=F_n(x)F_n(x+n)$ 考虑利用 $F_n(x)$ 推出 $F_n(x+n)$ 设 $F_n(x)=\sum_{i=0}^{n}a_ix^i$ 那么 $$F_n(x+n)=\sum_{i=0}^{n}a_i\sum_{j=0

一、 单项选择题 1、微型计算机中，( C ) 的存取速度最快。 A)高速缓存 B)外存储器 C) 寄存器 D) 内存储器 E) 临时存储器 2、已知A=35H,则A∧05H∨A∧3OH的结果是:( E ) 。 A)3OH B)05H C) 32H D) 53H E）35H 3、GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（ B ）为序排列的。 A.以笔划多少 B.以部首 C.以ASCⅡ码 D.以机内码 E.以拼音 4、在config.sys文件中，装入特定的可安装设备驱动程序的命令是（ D ）． A．buffer B.files C．xcopy D．device E. load 5、启动计算机引导DOS是将操作系统（ D ） A. 从磁盘调入中央处理器 　 B. 从内存储器调入高速缓冲存储器 C. 从软盘调入硬盘 　 D. 从系统盘调入内存储器 E. 从系统盘调入中央处理器 6、IPv6地址是由( C ) 位二进制数码表示的。 A)16 　　 B)32 　　 C) 128　　 D) 64　　 E) 8 7、设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13。用线性探查法解决冲突,则对于序列(2、８、31、20、19、18、53、27), 18应放在第几号格中( A ) 。 A) 9