单位根反演 \[ \frac{1}{k}\sum_{i=0}^{k-1}\omega_k^{in}=[k|n] \] 所以 \[ \begin{equation} \begin{split} \sum_{i=1}^{n}a_i[k|i]&=\frac{1}{k}\sum_{i=1}^{n}a_i\sum_{j=0}^{k-1}\omega_k^{ji}\\ &=\frac{1}{k}\sum_{j=0}^{k-1}\sum_{i=1}^{n}a_i\omega_k^{ji}\\ &…

2019/4/9 奇奇怪怪的笔记 关于代码,基本上是现写的,可能连编译都过不了 因为是简单算法场,所以就很不走心了昂,/小纠结 图论相关  最小生成树 prim,kruskal 最小生成树的切割性质 求次小生成树,动态mst 根据Kruskal的贪心性质,任意两个联通块之间的最小边一定在mst中 非mst一定可以通过一次换边得到权值更小的生成树. 最短路 dijkstra​ priority_queue是什么,我不知道 class dijkstra { const ll MN=262144,in…

2019/4/7 奇奇怪怪的笔记 狄利克雷卷积  \(μ∗1=ϵ\),莫比乌斯反演 \(Id=φ∗1⇒φ=μ∗Id\) \(d=1∗1⇒1=μ∗d\) \(σ=Id∗1⇒Id=μ∗σ\) \(σ=φ∗d\) 一些性质? \(\gcd(a^k-1,b^k-1)=x^{gcd(a,b)}-1\) \(\alpha^{\phi(p)}≡1(mod p)\) \(gcd(Fib(a),Fib(b))=Fib(gcd(a,b))\) $n|m \Leftrightarrow Fib_n|Fib_m $ \…

2019/4/1 奇奇怪怪的笔记 多项式除法 问题描述 给定\(n\)次多项式\(A(x)\)和\(m\)次多项式\(B(x)\) 求: \[ A(x)=B(x)*C(x)+R(x) \] 我们要求\(C(x)\)的次数必须是\(n-m\),\(R(x)\)的次数小于\(m\) ,所以不能简单地用求逆解决 方法 首先我们考虑: \[ x^nF(\frac{1}{x})=\sum_{i=0}^{n}a_ix^{n-i+1} \] 根据\(A=B*C+R\),我们可以得到: \[ \begin{eq…

下面是本人使用boost库的xml部分的基础操作,并且解决对于大家使用boost库读写中文xml内容出现的乱码问题. 1.实现boost库xml基本操作2.解决boost对xml中中文乱码问题3.实现普通字符串和宽字符串的傻瓜切换(模仿tchar.h)4.代码运行环境为VS2010,需要导入boost库才能正常运行5.VS2010运行时可能会发生错误.例如:cl.exe 或者 cvtres.exe 报错. 解决办法就是重新打开项目或者切换其它正常项目运行一下(反正我是这么解决的) 下面是源码部分…

一.Spring MVC 的数据转换和格式化 前面的应用,都只是用HandlerAdapter去执行处理器. 处理器和控制器不是一个概念,处理器是在控制器功能的基础上加上了一层包装,有了这层包装,在HTTP请求达到控制器之前它就能够对HTTP的各类消息进行处理. 首先当一个请求到达 DispatcherServlet 的时候,需要找到对应的HandlerMapping,然后根据 HandlerMapping 去找到对应的 HandlerAdapter 执行处理器.处理器在要调用的控制器之前,需要…

一.控制器接收各类请求参数 代码测试环境: 接收各类参数的控制器--ParamsController package com.ssm.chapter15.controller; @Controller @RequestMapping("/params") public class ParamsController { // 各种控制器方法 } 先看一下目录结构: 这里需要知道的知识点是,WebContent文件夹下的.jsp文件都可以通过http://localhost:8080/工程…