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
springboot默认创建的bean是单例
大家好,欢迎来到我的博客.这里主要是和大家分享it(java方面的技术)) springboot默认创建的bean是单例 spring bean作用域有下面几种 singleton:单例模式,当spring创建applicationContext容器的时候,spring会初始化所有的该作用域的实例,加上lazy-init就可以避免预处理 prototype:原型模式,每次通过getbean获取bean会创建产生一个实例,创建后spring将不再对其进行管理; request:搞过web开发的人
费马小定理&欧拉定理&扩展欧拉定理
费马小定理: 当 a,p ∈Z\in\mathbb{Z}∈Z 且 p 为质数,且a ̸≡\not\equiv̸≡ 0 ( mod  p\mod pmodp) 时有: ap−1≡1(mod  p)a^{p-1}\equiv 1(\mod p)ap−1≡1(modp) 所以 鸽了 有时间续更
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
莫比乌斯函数&莫比乌斯反演
莫比乌斯函数:莫比乌斯函数:莫比乌斯函数: (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)其余
安装不上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
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’
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.
计算机语言BrainFuck的编译器,官方发布的版本(删减版)
Müller的目标是建立一种简单的、可以用最小的编译器来实现的、符合图灵完全思想的编程语言。这种语言由八种状态构成,为Amiga机器编写的编译器(第二版)只有240个字节大小。 就象它的名字所暗示的,brainfuck程序很难读懂。尽管如此,brainfuck图灵机一样可以完成任何计算任务。虽然brainfuck的计算方式如此与众不同,但它确实能够正确运行。 这种语言基于一个简单的机器模型,除了指令,这个机器还包括:一个以字节为单位、被初始化为零的数组、一个指向该数组的指针(初始时指向数组的第
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;
今日推荐
周排行