windy数-数位dp 解题报告

数位DP 一个init() 预处理出f[i][j] 即 长度为i的数最高位为j合法的方案数 一个solve() 传入一个参数n,意为处理出一到n合法的数字个数。然后相减,对了相减的时候要处理一下边界情况:处理时L,R是否已经添加了。 上述两个对数位dp有普适性,其余细节在代码中给出说明。 Code: #include<cstdio> #include<cmath> #include<cstring> using namespace std; #define R register int con
分类: 其他 发布时间: 05-12 23:51 阅读次数: 0

机场安防系统综合解决方案

机场安防系统综合解决方案
分类: 其他 发布时间: 05-12 23:50 阅读次数: 0

智慧工厂管理系统

智慧工厂管理系统
分类: 其他 发布时间: 05-12 23:50 阅读次数: 0

springboot默认创建的bean是单例

大家好,欢迎来到我的博客.这里主要是和大家分享it(java方面的技术)) springboot默认创建的bean是单例 spring bean作用域有下面几种 singleton:单例模式,当spring创建applicationContext容器的时候,spring会初始化所有的该作用域的实例,加上lazy-init就可以避免预处理 prototype:原型模式,每次通过getbean获取bean会创建产生一个实例,创建后spring将不再对其进行管理; request:搞过web开发的人
分类: 编程语言 发布时间: 05-12 23:47 阅读次数: 0

状压DP仓促

状压DP学习笔记 【Part1 前言&闲谈】 作为一个<全机房 && 全浙江 && 全中国>最菜的蒟蒻,自己对状压这个算法真的不怎么熟悉,所以决定花清明的时间好好补一补状压和状压DP这个(想必您们各位大佬都会,一看题目就轻松秒掉的)算法。 对于状压,就是通过二进制位运算使一些状态被压缩成一个数,从而化简算法的时间复杂度(毕竟不是人人都可以像xk一样N2过百万的,%%%xk)的优化算法啦,乍一听概念还是挺简单的(然而我肯定是菜到仍然学不会的)。 【Part2 前置知识】 先来了解一些基本的位运算
分类: 其他 发布时间: 05-12 23:47 阅读次数: 0

卡常火车头

#pragma GCC diagnostic error “-std=c++11” #pragma GCC target(“avx”) #pragma GCC optimize(3) #pragma GCC optimize(“Ofast”) #pragma GCC optimize(“inline”) #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm") #pragma GCC optimize("-fipa-sra
分类: 其他 发布时间: 05-12 23:46 阅读次数: 0

整体二分学习笔记

我太菜辽 很整体 很二分 刚学完觉得很nb 后来发现很多东西都不满足二分性质 在后来才发现自己根本看不出单调性而已 对于所有的修改的询问 都可以塞进队列 然后 以待修Kth为例P2617 Dynamic Rankings 对于二分 操作域[l,r] 值域[ll,rr] mid = (ll + rr)/2 1~N中比mid小的树状数组统计一下 对于Kth这个数如果大于树状数组的结果 则加入后面的队列 否则加入前面的并且记录k1++ 恢复树状数组的全0状态 memest0的是完美思想,除了TLE了
分类: 其他 发布时间: 05-12 23:46 阅读次数: 0

积性函数和完全积性函数

若a,b互质且f(ab)=f(a)*f(b),则f(x)是积性函数 若a,b不互质且也有f(ab)=f(a)*f(b),则f(x)是完全积性函数
分类: 其他 发布时间: 05-12 23:45 阅读次数: 0

费马小定理&欧拉定理&扩展欧拉定理

费马小定理: 当 a,p ∈Z\in\mathbb{Z}∈Z 且 p 为质数,且a ̸≡\not\equiv̸≡ 0 ( mod&ThinSpace;&ThinSpace;p\mod pmodp) 时有: ap−1≡1(mod&ThinSpace;&ThinSpace;p)a^{p-1}\equiv 1(\mod p)ap−1≡1(modp) 所以 鸽了 有时间续更
分类: 其他 发布时间: 05-12 23:45 阅读次数: 0

欧几里得&扩展欧几里得

先鸽着
分类: 其他 发布时间: 05-12 23:44 阅读次数: 0

LuoGu P2503 [HAOI2006]均分数据

原题地址 比平衡点还裸的模拟退火模板题,但是窝就是不会打, 太菜了 n个数分m组,让方差最小,就是对于ai把ai放到最小的xi中(1<=x<=n) 对于n个数随机重组 退火很迷的我对着大佬的参数一个一个试下来(真开心嘤嘤嘤) 走好 // luogu-judger-enable-o2 #include <bits/stdc++.h> using namespace std; int n,m,a[25],grp[25],sum[25]; double ans,avg; const double d
分类: 其他 发布时间: 05-12 23:44 阅读次数: 0

莫比乌斯函数&莫比乌斯反演

莫比乌斯函数:莫比乌斯函数:莫比乌斯函数: (1)若d=1,则μ(d)=1(1)若d=1,则\mu(d)=1(1)若d=1,则μ(d)=1 (2)若d=p1∗p2∗⋯∗pk,其中pi(1≤i≤k)为互异的素数,则μ(d)=(−1)k(2)若d=p_1*p_2*\cdots*p_k,其中p_i(1\leq i \leq k)为互异的素数, 则\mu(d)=(-1)^k(2)若d=p1∗p2∗⋯∗pk,其中pi(1≤i≤k)为互异的素数,则μ(d)=(−1)k (3)其余情况μ(d)=0(3)其余
分类: 其他 发布时间: 05-12 23:44 阅读次数: 0

安装不上htop(更新yum源)

https://blog.csdn.net/upshi/article/details/78987509 1、yum install htop 安装不了 2、首先我们需要安装一个叫“epel-release”的软件包,这个软件包会自动配置yum的软件仓库。到下面的网址找你对应的CentOS版本和计算机架构:http://download.fedoraproject.org/pub/epel 我的是64位的CentOS7,对应的地址是:https://mirrors.ustc.edu.cn/ep
分类: 其他 发布时间: 05-12 23:43 阅读次数: 0

查看命令脚本 vim /bin/lnmp

查看命令脚本 vim /bin/lnmp
分类: 其他 发布时间: 05-12 23:43 阅读次数: 0

linux查看自启动 文件地址

1、各种命令地址 /bin 2/、自启动地址 /etc/init.d
分类: 其他 发布时间: 05-12 23:43 阅读次数: 0

python网络编程时,网络通信

1、文件名不能取socket.py,代码里会引用socket, 2、下载网络调试助手调试 2、发送消息 #coding=utf-8 from socket import * def sendMsg(): #tcp #s = socket.socket(socket.AF_INET, socket.SOCK_STREAM) #1udp,创建套接字 udpSocket = socket(AF_INET,SOCK_DGRAM) #2准备接受方地址 #sendAddr = (‘10.0.31.177’
分类: 其他 发布时间: 05-12 23:43 阅读次数: 0

python多线程聊天(模拟qq)

from socket import * from threading import Thread #收数据然后打印 def recvData(): while True: recvInfo = udpsocket.recvfrom(1024) print(’>>%s:%s’%(recvInfo[1],recvInfo[0].decode(‘gb2312’))) #发数据 def sendData(): while True: sendInfo = input("<<") udpsocket.
分类: 其他 发布时间: 05-12 23:42 阅读次数: 0

jmeter测试压力

jmeter 测试接口压力
分类: 其他 发布时间: 05-12 23:42 阅读次数: 0

计算机语言BrainFuck的编译器,官方发布的版本(删减版)

Müller的目标是建立一种简单的、可以用最小的编译器来实现的、符合图灵完全思想的编程语言。这种语言由八种状态构成,为Amiga机器编写的编译器(第二版)只有240个字节大小。 就象它的名字所暗示的,brainfuck程序很难读懂。尽管如此,brainfuck图灵机一样可以完成任何计算任务。虽然brainfuck的计算方式如此与众不同,但它确实能够正确运行。 这种语言基于一个简单的机器模型,除了指令,这个机器还包括:一个以字节为单位、被初始化为零的数组、一个指向该数组的指针(初始时指向数组的第
分类: 其他 发布时间: 05-12 23:42 阅读次数: 0

C实现Brainfuck编译器

#include <stdio.h> main(int a,char *v[]) { char c; FILE *p=fopen(v[1],"r"); freopen("a.c","w",stdout); printf("#include <stdio.h>\nchar a[9999];int c;main() {"); while((c=fgetc(p))!=EOF) { if(c==62)printf("++c;"); else if(c==60)printf("--c;
分类: 其他 发布时间: 05-12 23:41 阅读次数: 0